English
Related papers

Related papers: Schur-Positive sets

200 papers

We characterize positive definiteness for some family of matrices. As an application we derive explicit value of the quadratic embedding constants of the path graphs.

Combinatorics · Mathematics 2022-03-22 Wojciech Młotkowski

We provide a formula for every Schur coefficient in the chromatic symmetric function of a graph in terms of special rim hook tabloids. This formula is useful in confirming the non-Schur positivity of the chromatic symmetric function of a…

Combinatorics · Mathematics 2020-01-17 David G. L. Wang , Monica M. Y. Wang

We obtain the Schur positivity of spider graphs of the forms $S(a,2,1)$ and $S(a,4,1)$, which are considered to have the simpliest structures for which the Schur positivity was unknown. The proof outline has four steps. First, we find…

Combinatorics · Mathematics 2023-05-16 Jean-Yves Thibon , David G. L. Wang

Cylindric skew Schur functions, which are a generalisation of skew Schur functions, arise naturally in the study of P-partitions. Also, recent work of A. Postnikov shows they have a strong connection with a problem of considerable current…

Combinatorics · Mathematics 2007-05-23 Peter McNamara

We present sufficient conditions for the (strong) statistical stability of some classes of multidimensional piecewise expanding maps. As a consequence we get that a certain natural two-dimensional extension of the classical one-dimensional…

Dynamical Systems · Mathematics 2014-07-22 Jose F. Alves , Antonio Pumarino , Enrique Vigil

We define a graded graph, called the Schur--Weyl graph, which arises naturally when one considers simultaneously the RSK algorithm and the classical duality between representations of the symmetric and general linear groups. As one of the…

Representation Theory · Mathematics 2021-07-20 A. Vershik , N. Tsilevich

In previous work of this author it was conjectured that the sum of power sums $p_\lambda,$ for partitions $\lambda$ ranging over an interval $[(1^n), \mu]$ in reverse lexicographic order, is Schur-positive. Here we investigate this…

Combinatorics · Mathematics 2025-09-09 Sheila Sundaram

Working in any model theoretic structure, we single out a class of definable bipartite graphs that admit definable, close to perfect matchings. We use this result to prove a strengthening of Tarski's theorem for the definable setting.

Logic · Mathematics 2025-07-14 Jana Maříková

We prove several extensions of the Erdos-Fuchs theorem.

Number Theory · Mathematics 2016-08-31 Li-Xia Dai , Hao Pan

We prove Okounkov's conjecture, a conjecture of Fomin-Fulton-Li-Poon, and a special case of Lascoux-Leclerc-Thibon's conjecture on Schur positivity and give several more general statements using a recent result of Rhoades and Skandera. An…

Combinatorics · Mathematics 2009-09-29 Thomas Lam , Alexander Postnikov , Pavlo Pylyavskyy

In 2007 Sami Assaf introduced dual equivalence graphs as a method for demonstrating that a quasisymmetric function is Schur positive. The method involves the creation of a graph whose vertices are weighted by Ira Gessel's fundamental…

Combinatorics · Mathematics 2015-03-13 Austin Roberts

Some new relations on skew Schur function differences are established both combinatorially using Sch\"utzenberger's jeu de taquin, and algebraically using Jacobi-Trudi determinants. These relations lead to the conclusion that certain…

Combinatorics · Mathematics 2014-01-30 Ronald C. King , Trevor A. Welsh , Stephanie J. van Willigenburg

We generalize the idea of a Schur ring of a group to the category of semigroups. Fundamental results of Schur rings over groups are shown to be true for Schur rings over semigroups. Examples where Schur rings differ between the two…

Group Theory · Mathematics 2026-01-16 Joseph E. Marrow , Andrew Misseldine

The main results of this paper are generalizations some classical theorems about transversals for families of finite sets to some cases of families of infinite sets.

Combinatorics · Mathematics 2020-08-10 G. R. Chelnokov , V. L. Dol'nikov

We show that sequences of skew Schur polynomials obtained from stretched semi-standard Young tableaux satisfy a linear recurrence, which we give explicitly. Using this, we apply this to finding certain asymptotic behavior of these Schur…

Combinatorics · Mathematics 2015-12-14 Per Alexandersson

We prove the positivity conjecture for all skew-symmetric cluster algebras.

Combinatorics · Mathematics 2014-10-14 Kyungyong Lee , Ralf Schiffler

By finding orthogonal representation for a family of simple connected called $\delta$-graphs it is possible to show that $\delta$-graphs satisfy delta conjecture. An extension of the argument to graphs of the form…

Combinatorics · Mathematics 2018-06-20 Pedro Díaz Navarro

We prove new determinantal identities for a family of flagged Schur polynomials. As a corollary of these identities we obtain determinantal expressions of Schubert polynomials for certain vexillary permutations.

Combinatorics · Mathematics 2016-06-07 Grigory Merzon , Evgeny Smirnov

We introduce a new paradigm for proving the Schur $P$-positivity. Generalizing dual equivalence, we give an axiomatic definition for a family of involutions on a set of objects to be a queer dual equivalence, and we prove whenever such a…

Combinatorics · Mathematics 2021-03-10 Sami H. Assaf

We show that the Union-Closed Conjecture holds for the union-closed family generated by the cyclic translates of any fixed set.

Combinatorics · Mathematics 2020-12-08 James Aaronson , David Ellis , Imre Leader