English
Related papers

Related papers: On cyclic Schur-positive sets of permutation

200 papers

The famous Burnside-Schur theorem states that every primitive finite permutation group containing a regular cyclic subgroup is either 2-transitive or isomorphic to a subgroup of a 1-dimensional affine group of prime degree. It is known that…

Group Theory · Mathematics 2007-05-23 Sergei Evdokimov , Ilia Ponomarenko

We introduce the notion of a weighted inversion statistic on the symmetric group, and examine its distribution on each conjugacy class. Our work generalizes the study of several common permutation statistics, including the number of…

Combinatorics · Mathematics 2023-05-18 Jesse Campion Loth , Michael Levet , Kevin Liu , Eric Nathan Stucky , Sheila Sundaram , Mei Yin

A graph is Schur-positive if its chromatic symmetric function expands non-negatively in the Schur basis. We determine a full Schur-positivity classification for complete multipartite graphs by showing that a complete multipartite graph…

Combinatorics · Mathematics 2026-04-30 Ethan Shelburne , Stephanie van Willigenburg

We suggest the point of view that the Schubert classes of the affine Grassmannian of a simple algebraic group should be considered as Schur-positive symmetric functions. In particular, we give a geometric explanation of the Schur positivity…

Algebraic Geometry · Mathematics 2014-02-26 Thomas Lam

It is known that the number of permutations in the symmetric group $S_{2n}$ with cycles of odd lengths only is equal to the number of permutations with cycles of even lengths only. We prove a refinement of this equality, involving descent…

Combinatorics · Mathematics 2025-02-07 Ron M. Adin , Pál Hegedűs , Yuval Roichman

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

Consider a permutation p to be any finite list of distinct positive integers. A statistic is a function St whose domain is all permutations. Let S(p,q) be the set of shuffles of two disjoint permutations p and q. We say that St is shuffle…

The machinery of noncommutative Schur functions is a general approach to Schur positivity of symmetric functions initiated by Fomin-Greene. Hwang recently adapted this theory to posets to give a new approach to the Stanley-Stembridge…

Combinatorics · Mathematics 2022-11-10 Jonah Blasiak , Holden Eriksson , Pavlo Pylyavskyy , Isaiah Siegl

This work highlights the existence of partial symmetries in large families of iterated plethystic coefficients. The plethystic coefficients involved come from the expansion in the Schur basis of iterated plethysms of Schur functions indexed…

Combinatorics · Mathematics 2023-05-31 Álvaro Gutiérrez , Mercedes H. Rosas

The symmetric Grothendieck polynomials generalize Schur polynomials and are Schur-positive by degree. Combinatorially this is manifested as the generalization of semistandard Young tableaux by set-valued tableaux. We define a (weak)…

Combinatorics · Mathematics 2024-12-31 Graham Hawkes

A notion of cyclic descents on standard Young tableaux (SYT) of rectangular shape was introduced by Rhoades, and extended to certain skew shapes by the last two authors. The cyclic descent set restricts to the usual descent set when the…

Combinatorics · Mathematics 2018-03-28 Ron M. Adin , Sergi Elizalde , Yuval Roichman

This note will give an enumeration of $n$-cycles in the symmetric group ${\mathcal S}_n$ by their degree (also known as their cyclic descent number) and studies similar counting problems for the conjugacy classes of $n$-cycles under the…

Dynamical Systems · Mathematics 2023-09-06 Saeed Zakeri

In this article we study compact K\ahler manifolds satisfying a certain nonnegativity condition on the bisectional curvature. Under this condition, we show that the scalar curvature is nonnegative and that the first Chern class is positive…

Differential Geometry · Mathematics 2011-09-01 Albert Chau , Luen-Fai Tam

We study the class of Banach lattices that are positively polynomially Schur. Plenty of examples and counterexamples are provided, lattice properties of this class are proved, arbitrary $L_p(\mu)$-spaces are shown to be positively…

Functional Analysis · Mathematics 2020-04-15 Geraldo Botelho , José Lucas P. Luiz

To any Schur polynomial $s_{\lambda}$ one can associated its derived polynomials $s_{\lambda}{(i)}$ $i=0,\ldots,|\lambda|$ by the rule $$s_{\lambda}(x_1+t,\ldots,x_n+t) = \sum_i s_{\lambda}^{(i)}(x_1,\ldots,x_n) t^i.$$ We conjecture that…

Combinatorics · Mathematics 2024-03-08 Julius Ross , Kuang-Yu Wu

The circular descent of a permutation $\sigma$ is a set $\{\sigma(i)\mid \sigma(i)>\sigma(i+1)\}$. In this paper, we focus on the enumerations of permutations by the circular descent set. Let $cdes_n(S)$ be the number of permutations of…

Combinatorics · Mathematics 2008-06-05 Hungyung Chang , Jun Ma , Yeong-Nan Yeh

A result of Foata and Schutzenberger states that two statistics on permutations, the number of inversions and the inverse major index, have the same distribution on a descent class. We give a multivariate generalization of this property:…

Combinatorics · Mathematics 2007-05-23 F. Hivert , J. -C. Novelli , J. -Y. Thibon

We characterise those classes of permutations having the property that for every tableau shape either every permutation of that shape or no permutation of that shape belongs to the class. The characterisation is in terms of the dominance…

Combinatorics · Mathematics 2012-04-19 Michael Albert

We give a combinatorial proof that the product of a Schubert polynomial by a Schur polynomial is a nonnegative sum of Schubert polynomials. Our proof uses Assaf's theory of dual equivalence to show that a quasisymmetric function of Bergeron…

Combinatorics · Mathematics 2014-05-13 Sami Assaf , Nantel Bergeron , Frank Sottile

The Chern-Schwartz-MacPherson class (CSM) and the Segre-Schwartz-MacPherson class (SSM) are deformations of the fundamental class of an algebraic variety. They encode finer enumerative invariants of the variety than its fundamental class.…

Algebraic Geometry · Mathematics 2018-10-03 L. M. Feher , R. Rimanyi