Zobrazeno 1 - 10
of 18
pro vyhledávání: '"05E15, 05A15"'
Autor:
Falque, Justine, Thiéry, Nicolas M.
Let G be a group of permutations of a denumerable set E. The profile of G is the function phi which counts, for each n, the number phi(n) of orbits of G acting on the n-subsets of E. Counting functions arising this way, and their associated generatin
Externí odkaz:
http://arxiv.org/abs/2005.05296
Autor:
Falque, Justine, Thiéry, Nicolas M.
Let $G$ be a group of permutations of a denumerable set $E$. The profile of $G$ is the function $\phi_G$ which counts, for each $n$, the (possibly infinite) number $\phi_G(n)$ of orbits of $G$ acting on the $n$-subsets of $E$. Counting functions aris
Externí odkaz:
http://arxiv.org/abs/1804.03489
Autor:
Proctor, Robert A., Willis, Matthew J.
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 3, Combinatorics (December 5, 2017) dmtcs:3727
Fix an integer partition lambda that has no more than n parts. Let beta be a weakly increasing n-tuple with entries from {1,..,n}. The flagged Schur function indexed by lambda and beta is a polynomial generating function in x_1, .., x_n for certain s
Externí odkaz:
http://arxiv.org/abs/1706.04649
Autor:
Piontkovski, Dmitri
Publikováno v:
ISSAC'17. Proceedings of the International Symposium on Symbolic and Algebraic Computation. ACM, New York, 2017. P. 373--380
We discuss algorithmic approach to growth of the codimension sequences of varieties of multilinear algebras, or, equivalently, the sequences of the component dimensions of algebraic operads. The (exponentional) generating functions of such sequences
Externí odkaz:
http://arxiv.org/abs/1705.03356
Autor:
Pouzet, Maurice, Thiéry, Nicolas M.
Publikováno v:
Electronic Journal of Combinatorics 20(2) 2013
The profile of a relational structure $R$ is the function $\varphi_R$ which counts for every integer $n$ the number $\varphi_R(n)$, possibly infinite, of substructures of $R$ induced on the $n$-element subsets, isomorphic substructures being identifi
Externí odkaz:
http://arxiv.org/abs/1402.3090
An element of a Coxeter group $W$ is fully commutative if any two of its reduced decompositions are related by a series of transpositions of adjacent commuting generators. These elements were extensively studied by Stembridge, in particular in the fi
Externí odkaz:
http://arxiv.org/abs/1402.2166
Autor:
Khoroshkin, Anton, Piontkovski, Dmitri
Publikováno v:
Journal of Algebra (2015), pp. 377-429
Given an operad P with a finite Groebner basis of relations, we study the generating functions for the dimensions of its graded components P(n). Under moderate assumptions on the relations we prove that the exponential generating function for the seq
Externí odkaz:
http://arxiv.org/abs/1202.5170
Autor:
Reading, Nathan
We introduce Coxeter-sortable elements of a Coxeter group W. For finite W, we give bijective proofs that Coxeter-sortable elements are equinumerous with clusters and with noncrossing partitions. We characterize Coxeter-sortable elements in terms of t
Externí odkaz:
http://arxiv.org/abs/math/0507186
Publikováno v:
Discrete Math., 256 (2002), 57-66
In his work on P-partitions, Stembridge defined the algebra of peak functions Pi, which is both a subalgebra and a retraction of the algebra of quasi-symmetric functions. We show that Pi is closed under coproduct, and therefore a Hopf algebra, and de
Externí odkaz:
http://arxiv.org/abs/math/9904105
Autor:
Robert A. Proctor, Matthew J. Willis
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 19 no. 3, Iss Combinatorics (2017)
Fix an integer partition lambda that has no more than n parts. Let beta be a weakly increasing n-tuple with entries from {1,..,n}. The flagged Schur function indexed by lambda and beta is a polynomial generating function in x_1, .., x_n for certain s
Externí odkaz:
https://doaj.org/article/9c853cb52fa74f22b65d341d19b968a8
