English
Related papers

Related papers: Schur-Positive sets

200 papers

We introduce a new family $\mathcal{A}_{n,k}$ of Schur positive symmetric functions, which are defined as sums over totally symmetric plane partitions. In the first part, we show that, for $k=1$, this family is equal to a multivariate…

Combinatorics · Mathematics 2022-02-01 Florian Aigner , Ilse Fischer

We prove that the enumerative polynomials of generalized Stirling permutations by the statistics of plateaux, descents and ascents are partial $\gamma$-positive. Specialization of our result to the Jacobi-Stirling permutations confirms a…

Combinatorics · Mathematics 2020-05-15 Zhicong Lin , Jun Ma , Philip B. Zhang

It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbitrarily large vertex-stabilisers. However, beside a well known family of exceptional graphs, related to the lexicographic product of a cycle…

Combinatorics · Mathematics 2010-10-14 Primoz Potocnik , Pablo Spiga , Gabriel Verret

Positive spanning sets (PSSs) are families of vectors that span a given linear space through non-negative linear combinations. Despite certain classes of PSSs being well understood, a complete characterization of PSSs remains elusive. In…

Discrete Mathematics · Computer Science 2025-04-16 Denis Cornaz , Sébastien Kerleau , Clément W. Royer

We extend two results on Chow (semi-)stability to positive characteristics. One is on the stability of non-singular projective hypersurfaces of degree greater than 2, and the other is the criterion by Y. Lee in terms of log canonical…

Algebraic Geometry · Mathematics 2010-08-24 Shinnosuke Okawa

In this paper we investigate families of connected graphs which do not contain an odd cycle in their complement. Specifically, we consider graphs formed by two complete graphs connected in a particular way. We determine which of these…

Group Theory · Mathematics 2020-08-27 Jacob Laubacher , Mark Medwid

We introduce a notion of a girth-regular graph as a $k$-regular graph for which there exists a non-descending sequence $(a_1, a_2, \dots, a_k)$ (called the signature) giving, for every vertex $u$ of the graph, the number of girth cycles the…

Combinatorics · Mathematics 2019-11-05 Primož Potočnik , Janoš Vidali

Let $k$ be a field of positive characteristic $p$, and $X$ be a separated of finite type $k$-scheme of dimension $d$. We construct a cycle map from the additive cycle complex to the residual complex of Serre-Grothendieck coherent duality…

Algebraic Geometry · Mathematics 2024-06-04 Fei Ren

We show that the additive higher Chow groups of regular schemes over a field induce a Zariski sheaf of pro-differential graded algebras, whose Milnor range is isomorphic to the Zariski sheaf of big de Rham-Witt complexes. This provides an…

Algebraic Geometry · Mathematics 2021-01-25 Amalendu Krishna , Jinhyun Park , with an appendix by Kay Rülling

Given a set $F$ of words, one associates to each word $w$ in $F$ an undirected graph, called its extension graph, and which describes the possible extensions of $w$ on the left and on the right. We investigate the family of sets of words…

We prove a conjecture of A. S. Buch concerning the structure constants of the Grothendieck ring of a flag variety with respect to its basis of Schubert structure sheaves. For this, we show that the coefficients in this basis of the…

Algebraic Geometry · Mathematics 2007-05-23 Michel Brion

We study Schreier dynamical systems associated with a vast family of groups that hosts many known examples of groups of intermediate growth. We are interested in the orbital graphs for the actions of these groups on $d-$regular rooted trees…

Group Theory · Mathematics 2021-12-08 Tatiana Nagnibeda , Aitor Pérez

We provide a simple proof for the union-closed sets conjecture, a long-standing open problem in set theory with immediate applications to graph theory, number theory, and order-theory.

Combinatorics · Mathematics 2016-07-08 Sven Schäge

In an earlier paper the authors proved that limits of convergent graph sequences can be described by various structures, including certain 2-variable real functions called graphons, random graph models satisfying certain consistency…

Combinatorics · Mathematics 2009-02-10 László Lovász , Balázs Szegedy

Answering an open question from 2007, we construct infinite $k$-crossing-critical families of graphs that contain vertices of any prescribed odd degree, for any sufficiently large~$k$. To answer this question, we introduce several…

Combinatorics · Mathematics 2019-03-19 Drago Bokal , Mojca Bračič , Marek Derňár , Petr Hliněný

In a recent paper, Ayyer and Behrend present for a wide class of partitions factorizations of Schur polynomials with an even number of variables where half of the variables are the reciprocals of the others into symplectic and/or orthogonal…

Combinatorics · Mathematics 2020-03-31 Arvind Ayyer , Ilse Fischer

Following the generalization of the notion of families of characters, defined by Lusztig for Weyl groups, to the case of complex reflection groups, thanks to the definition given by Rouquier, we show that the degree and the valuation of the…

Representation Theory · Mathematics 2009-01-29 Maria Chlouveraki

We show that picture groups are directly related to maximal green sequences for valued Dynkin quivers of finite type. Namely, there is a bijection between maximal green sequences and positive expressions (words in the generators without…

Representation Theory · Mathematics 2025-06-25 Kiyoshi Igusa , Gordana Todorov

The theory of total positivity for reductive groups is here extended to the case of symmetric spaces.

Representation Theory · Mathematics 2021-09-29 G. Lusztig

For a positive constant $\alpha$ a graph $G$ on $n$ vertices is called an $\alpha$-expander if every vertex set $U$ of size at most $n/2$ has an external neighborhood whose size is at least $\alpha\left|U\right|$. We study cycle lengths in…

Combinatorics · Mathematics 2020-06-09 Limor Friedman , Michael Krivelevich