English
Related papers

Related papers: Cyclic quasi-symmetric functions

200 papers

Let $\Lambda$ be the space of symmetric functions and $V_k$ be the subspace spanned by the modified Schur functions $\{S_\lambda[X/(1-t)]\}_{\lambda_1\leq k}$. We introduce a new family of symmetric polynomials,…

Quantum Algebra · Mathematics 2007-05-23 L. Lapointe , A. Lascoux , J. Morse

We make a systematic study of a new combinatorial construction called a dual equivalence graph. We axiomatize these graphs and prove that their generating functions are symmetric and Schur positive. This provides a universal method for…

Combinatorics · Mathematics 2020-03-05 Sami H. Assaf

In 1993, Stanley and Stembridge conjectured that a chromatic symmetric function of any $(3+1)$-free poset is $e$-positive. Guay-Paquet reduced the conjecture to $(3+1)$- and $(2+2)$-free posets which are also called natural unit interval…

Combinatorics · Mathematics 2022-02-15 Seung Jin Lee , Sue Kyong Y. Soh

The characteristic map for the symmetric group is an isomorphism relating the representation theory of the symmetric group to symmetric functions. An analogous isomorphism is constructed for the symmetric space of symplectic forms over a…

Representation Theory · Mathematics 2021-02-15 Jimmy He

In this paper, we study a new cyclic sieving phenomenon on the set $\mathsf{SST}_n(\lambda)$ of semistandard Young tableaux with the cyclic action $\mathsf{c}$ arising from its $U_q(\mathfrak{sl}_n)$-crystal structure. We prove that if…

Combinatorics · Mathematics 2019-06-19 Young-Tak Oh , Euiyong Park

The distribution of Coxeter descents and block number over the set of fully commutative elements in the hyperoctahedral group $B_n$, $\FC(B_n)$, is studied in this paper. We prove that the associated Chow quasi-symmetric generating function…

Combinatorics · Mathematics 2020-12-14 Eli Bagno , Riccardo Biagioli , Frédéric Jouhet , Yuval Roichman

Given a set of permutations Pi, let S_n(Pi) denote the set of permutations in the symmetric group S_n that avoid every element of Pi in the sense of pattern avoidance. Given a subset S of {1,...,n-1}, let F_S be the fundamental…

Combinatorics · Mathematics 2018-12-18 Zachary Hamaker , Brendan Pawlowski , Bruce Sagan

Quasi-Yamanouchi tableaux are a subset of semistandard Young tableaux and refine standard Young tableaux. They are closely tied to the descent set of standard Young tableaux and were introduced by Assaf and Searles to tighten Gessel's…

Combinatorics · Mathematics 2018-07-31 George Wang

We introduce a new family of Schur functions $s_{\lambda/\mu;a,b}(x/y)$ that depend on two sets of variables and two sequences of parameters. These free fermionic Schur functions have a hidden symmetry between the two sets of parameters…

Combinatorics · Mathematics 2023-12-04 Slava Naprienko

It is well-known that the homology of the classifying space of the unitary group is isomorphic to the ring of symmetric functions, Symm. We offer the cohomology of the loop space of the suspension of the infinite complex projective space as…

Algebraic Topology · Mathematics 2011-11-09 Andrew Baker , Birgit Richter

Crystal graphs are powerful combinatorial tools for working with the plactic monoid and symmetric functions. Quasi-crystal graphs are an analogous concept for the hypoplactic monoid and quasi-symmetric functions. This paper makes a…

Combinatorics · Mathematics 2025-08-06 Alan J. Cain , António Malheiro , Fátima Rodrigues , Inês Rodrigues

We introduce a basis of the symmetric functions that evaluates to the (irreducible) characters of the symmetric group, just as the Schur functions evaluate to the irreducible characters of $GL_n$ modules. Our main result gives three…

Combinatorics · Mathematics 2021-08-10 Rosa Orellana , Mike Zabrocki

The dual immaculate functions are a basis of the ring QSym of quasisymmetric functions, and form one of the most natural analogues of the Schur functions. The dual immaculate function corresponding to a composition is a weighted generating…

Combinatorics · Mathematics 2026-04-14 Darij Grinberg

We prove the quasimodularity of generating functions for counting torus covers, with and without Siegel-Veech weight. Our proof is based on analyzing decompositions of flat surfaces into horizontal cylinders. The quasimodularity arise as…

Geometric Topology · Mathematics 2017-04-21 Elise Goujard , Martin Moeller

We prove several general formulas for the distributions of various permutation statistics over any set of permutations whose quasisymmetric generating function is a symmetric function. Our formulas involve certain kinds of plethystic…

Combinatorics · Mathematics 2020-08-21 Ira M. Gessel , Yan Zhuang

We exhibit a weight-preserving bijection between semi-standard Young tableaux and semi-skyline augmented fillings to provide a combinatorial proof that the Schur functions decompose into nonsymmetric functions indexed by compositions. The…

Combinatorics · Mathematics 2009-04-02 Sarah Mason

We prove some Schur positivity results for the chromatic symmetric function $X_G$ of a (hyper)graph $G$, using connections to the group algebra of the symmetric group. The first such connection works for (hyper)forests $F$: we describe the…

Combinatorics · Mathematics 2024-10-29 Brendan Pawlowski

This article is devoted to the study of several algebras which are related to symmetric functions, and which admit linear bases labelled by various combinatorial objects: permutations (free quasi-symmetric functions), standard Young…

Combinatorics · Mathematics 2013-02-12 G. Duchamp , F. Hivert , J. -Y. Thibon

Recently, an intriguing correspondence was conjectured in arXiv:2409.11551 between Schur half-indices of pure 4d $SU(2)$ $\mathcal{N}=2$ supersymmetric Yang-Mills (SYM) theory with line operator insertions and partition functions of the…

High Energy Physics - Theory · Physics 2025-06-24 Oscar Lewis , Mark Mezei , Matteo Sacchi , Sakura Schafer-Nameki

Let $\alpha$ range over the set of compositions. Dual immaculate quasisymmetric functions $\mathfrak{S}_\alpha^*$, introduced by Berg, Bergeron, Saliola, Serrano, and Zabrocki, provide a quasisymmetric analogue of Schur functions. They also…

Representation Theory · Mathematics 2025-01-22 So-Yeon Lee , Young-Tak Oh