scholarly journals A Symmetric Functions Approach to Stockhausen's Problem

10.37236/1231 ◽  
1996 ◽  
Vol 3 (1) ◽  
Author(s):  
Lily Yen
Keyword(s):  
Symmetric Functions ◽  
Terminal Symbol ◽  
Generating Series ◽  
Combinatorial Construction

We consider problems in sequence enumeration suggested by Stockhausen's problem, and derive a generating series for the number of sequences of length $k$ on $n$ available symbols such that adjacent symbols are distinct, the terminal symbol occurs exactly $r$ times, and all other symbols occur at most $r-1$ times. The analysis makes extensive use of techniques from the theory of symmetric functions. Each algebraic step is examined to obtain information for formulating a direct combinatorial construction for such sequences.

scholarly journals A symmetric Bloch–Okounkov theorem

2021 ◽  
Vol 8 (2) ◽  
Author(s):  
Jan-Willem M. van Ittersum
Keyword(s):  
Symmetric Functions ◽  
Graded Algebra ◽  
Symmetric Polynomials ◽  
Generating Series

AbstractThe algebra of so-called shifted symmetric functions on partitions has the property that for all elements a certain generating series, called the q-bracket, is a quasimodular form. More generally, if a graded algebra A of functions on partitions has the property that the q-bracket of every element is a quasimodular form of the same weight, we call A a quasimodular algebra. We introduce a new quasimodular algebra $$\mathcal {T}$$ T consisting of symmetric polynomials in the part sizes and multiplicities.

Inequalities for Generalized Symmetric Functions

1969 ◽  
Vol 12 (5) ◽  
pp. 615-623 ◽  
Author(s):  
K.V. Menon
Keyword(s):  
Symmetric Function ◽  
Symmetric Functions ◽  
Elementary Symmetric Function ◽  
Generating Series ◽  
Image Position ◽  
Complete Symmetric Function

The generating series for the elementary symmetric function Er, the complete symmetric function Hr, are defined byrespectively.

scholarly journals Cumulants of Jack symmetric functions and b-conjecture (extended abstract)

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Maciej Dolega ◽  
Valentin Féray
Keyword(s):  
Nonnegative Integer ◽  
Symmetric Functions ◽  
Rational Functions ◽  
Independent Interest ◽  
Jack Polynomials ◽  
Factorization Property ◽  
Integer Coefficients ◽  
Continuous Deformation ◽  
Generating Series ◽  
International Audience

International audience Goulden and Jackson (1996) introduced, using Jack symmetric functions, some multivariate generating series ψ(x, y, z; t, 1 + β) that might be interpreted as a continuous deformation of the rooted hypermap generating series. They made the following conjecture: coefficients of ψ(x, y, z; t, 1+β) are polynomials in β with nonnegative integer coefficients. We prove partially this conjecture, nowadays called b-conjecture, by showing that coefficients of ψ(x, y, z; t, 1 + β) are polynomials in β with rational coefficients. Until now, it was only known that they are rational functions of β. A key step of the proof is a strong factorization property of Jack polynomials when α → 0 that may be of independent interest.

scholarly journals Explicit generating series for connection coefficients

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Ekaterina A. Vassilieva
Keyword(s):  
Symmetric Functions ◽  
Double Coset ◽  
Type A ◽  
Explicit Computation ◽  
Zonal Polynomials ◽  
Connection Coefficients ◽  
Generating Series ◽  
International Audience ◽  
Commutative Subalgebras ◽  
Orientable Surfaces

International audience This paper is devoted to the explicit computation of generating series for the connection coefficients of two commutative subalgebras of the group algebra of the symmetric group, the class algebra and the double coset algebra. As shown by Hanlon, Stanley and Stembridge (1992), these series gives the spectral distribution of some random matrices that are of interest to statisticians. Morales and Vassilieva (2009, 2011) found explicit formulas for these generating series in terms of monomial symmetric functions by introducing a bijection between partitioned hypermaps on (locally) orientable surfaces and some decorated forests and trees. Thanks to purely algebraic means, we recover the formula for the class algebra and provide a new simpler formula for the double coset algebra. As a salient ingredient, we compute an explicit formulation for zonal polynomials indexed by partitions of type $[a,b,1^{n-a-b}]$. Cet article est dédié au calcul explicite des séries génératrices des constantes de structure de deux sous-algèbres commutatives de l'algèbre de groupe du groupe symétrique, l'algèbre de classes et l'algèbre de double classe latérale. Tel que montrè par Hanlon, Stanley and Stembridge (1992), ces séries déterminent la distribution spectrale de certaines matrices aléatoires importantes en statistique. Morales et Vassilieva (2009, 2011) ont trouvè des formules explicites pour ces séries génératrices en termes des monômes symétriques en introduisant une bijection entre les hypercartes partitionnées sur des surfaces (localement) orientables et certains arbres et forêts décorées. Grâce à des moyens purement algébriques, nous retrouvons la formule pour l'algèbre de classe et déterminons une nouvelle formule plus simple pour l'algèbre de double classe latérale. En tant que point saillant de notre démonstration nous calculons une formulation explicite pour les polynômes zonaux indexés par des partitions de type $[a,b,1^{n-a-b}]$.

scholarly journals Bijection Between Oriented Maps and Weighted Non-Oriented Maps

10.37236/6718 ◽  
2017 ◽  
Vol 24 (3) ◽  
Author(s):  
Agnieszka Czyżewska-Jankowska ◽  
Piotr Śniady
Keyword(s):  
Symmetric Functions ◽  
Explicit Formulas ◽  
Remarkable Property ◽  
Power Sum ◽  
Generating Series ◽  
Face Structure

We consider bicolored maps, i.e. graphs which are drawn on surfaces, and construct a bijection between (i) oriented maps with arbitary face structure, and (ii) (weighted) non-oriented maps with exactly one face. Above, each non-oriented map is counted with a multiplicity which is based on the concept of the orientability generating series and the measure of orientability of a map. This bijection has the remarkable property of preserving the underlying bicolored graph. Our bijection shows equivalence between two explicit formulas for the top-degree of Jack characters, i.e. (suitably normalized) coefficients in the expansion of Jack symmetric functions in the basis of power-sum symmetric functions.

scholarly journals Bijective evaluation of the connection coefficients of the double coset algebra

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Alejandro H. Morales ◽  
Ekaterina A. Vassilieva
Keyword(s):  
Random Matrix Theory ◽  
Random Matrix ◽  
Spectral Distribution ◽  
Symmetric Functions ◽  
Matrix Theory ◽  
Double Coset ◽  
Hyperoctahedral Group ◽  
Connection Coefficients ◽  
Generating Series ◽  
International Audience

International audience This paper is devoted to the evaluation of the generating series of the connection coefficients of the double cosets of the hyperoctahedral group. Hanlon, Stanley, Stembridge (1992) showed that this series, indexed by a partition $ν$, gives the spectral distribution of some random matrices that are of interest in random matrix theory. We provide an explicit evaluation of this series when $ν =(n)$ in terms of monomial symmetric functions. Our development relies on an interpretation of the connection coefficients in terms of locally orientable hypermaps and a new bijective construction between partitioned locally orientable hypermaps and some permuted forests. Cet article est dédié à l'évaluation des séries génératrices des coefficients de connexion des classes doubles (cosets) du groupe hyperoctaédral. Hanlon, Stanley, Stembridge (1992) ont montré que ces séries indexées par une partition $ν$ donnent la distribution spectrale de certaines matrices aléatoires jouant un rôle important dans la théorie des matrices aléatoires. Nous fournissons une évaluation explicite de ces séries dans le cas $ν =(n)$ en termes de monômes symétriques. Notre développement est fondé sur une interprétation des coefficients de connexion en termes d'hypercartes localement orientables et sur une nouvelle bijection entre les hypercartes localement orientables partitionnées et certaines forêts permutées.

scholarly journals Top Degree Part in $b$-Conjecture for Unicellular Bipartite Maps

10.37236/6130 ◽  
2017 ◽  
Vol 24 (3) ◽  
Author(s):  
Maciej Dołęga
Keyword(s):  
Positive Integer ◽  
Symmetric Functions ◽  
White Vertex ◽  
Additional Parameter ◽  
Combinatorial Interpretation ◽  
Integer Coefficients ◽  
Special Values ◽  
Generating Series ◽  
Special Value ◽  
Vertex Degrees

Goulden and Jackson (1996) introduced, using Jack symmetric functions, some multivariate generating series $\psi(\boldsymbol{x}, \boldsymbol{y},\boldsymbol{z}; 1, 1+\beta)$ with an additional parameter $\beta$ that might be interpreted as a continuous deformation of the rooted bipartite maps generating series. Indeed, it has a property that for $\beta \in \{0,1\}$, it specializes to the rooted, orientable (general, i.e. orientable or not, respectively) bipartite maps generating series. They made the following conjecture: coefficients of $\psi$ are polynomials in $\beta$ with positive integer coefficients that can be written as a multivariate generating series of rooted, general bipartite maps, where the exponent of $\beta$ is an integer-valued statistics that in some sense "measures the non-orientability" of the corresponding bipartite map.We show that except two special values of $\beta = 0,1$ for which the combinatorial interpretation of the coefficients of $\psi$ is known, there exists a third special value $\beta = -1$ for which the coefficients of $\psi$ indexed by two partitions $\mu,\nu$, and one partition with only one part are given by rooted, orientable bipartite maps with arbitrary face degrees and black/white vertex degrees given by $\mu$/$\nu$, respectively. We show that this evaluation corresponds, up to a sign, to a top-degree part of the coefficients of $\psi$. As a consequence, we introduce a collection of integer-valued statistics of maps $(\eta)$ such that the top-degree of the multivariate generating series of rooted, bipartite maps with only one face (called unicellular) with respect to $\eta$ gives the top degree of the appropriate coefficients of $\psi$. Finally, we show that $b$ conjecture holds true for all rooted, unicellular bipartite maps of genus at most $2$.

scholarly journals Super quasi-symmetric functions via Young diagrams

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Jean-Christophe Aval ◽  
Valentin Féray ◽  
Jean-Christophe Novelli ◽  
J.-Y. Thibon
Keyword(s):  
Symmetric Functions ◽  
Explicit Construction ◽  
Multiplication Table ◽  
Young Diagrams ◽  
Generating Series ◽  
International Audience

International audience We consider the multivariate generating series $F_P$ of $P-$partitions in infinitely many variables $x_1, x_2, \ldots$ . For some family of ranked posets $P$, it is natural to consider an analog $N_P$ with two infinite alphabets. When we collapse these two alphabets, we trivially recover $F_P$. Our main result is the converse, that is, the explicit construction of a map sending back $F_P$ onto $N_P$. We also give a noncommutative analog of the latter. An application is the construction of a basis of $\mathbf{WQSym}$ with a non-negative multiplication table, which lifts a basis of $\textit{QSym}$ introduced by K. Luoto.

CLASSES OF WEIGHTED SYMMETRIC FUNCTIONS

1988 ◽  
Vol 14 (2) ◽  
pp. 429
Author(s):  
Tran
Keyword(s):  
Symmetric Functions

WEIGHTED SYMMETRIC FUNCTIONS

1989 ◽  
Vol 15 (1) ◽  
pp. 313
Author(s):  
Tran
Keyword(s):  
Symmetric Functions
Sign in / Sign up

Export Citation Format

Share Document