English
Related papers

Related papers: Permutation patterns, Stanley symmetric functions …

200 papers

We introduce and study a new random permutation model that generalizes the $k$-card minimum model defined by Travers and the Mallows model. We calculate the permuton limit of such a sequence of random permutations. As a corollary, we deduce…

Probability · Mathematics 2025-02-26 Joanna Jasińska , Balázs Ráth

We obtain new connections between permutation patterns and singularities of Schubert varieties, by giving a new characterization of Gorenstein varieties in terms of so called bivincular patterns. These are generalizations of classical…

Combinatorics · Mathematics 2012-04-06 Henning Úlfarsson

We introduce the stack-sorting map $\text{SC}_\sigma$ that sorts, in a right-greedy manner, an input permutation through a stack that avoids some vincular pattern $\sigma$. The stack-sorting maps of Cerbai et al. in which the stack avoids a…

Combinatorics · Mathematics 2024-10-23 William Zhao

Let G be GL_N or SL_N as reductive linear algebraic group over a field k of positive characteristic p. We prove several results that were previously established only when N < 6 or p > 2^N. Let G act rationally on a finitely generated…

Representation Theory · Mathematics 2009-09-29 Vasudevan Srinivas , Wilberd van der Kallen

We extend classical results on simple varieties of trees (asymptotic enumeration, average behavior of tree parameters) to trees counted by their number of leaves. Motivated by genome comparison of related species, we then apply these…

Combinatorics · Mathematics 2016-10-03 Mathilde Bouvel , Marni Mishna , Cyril Nicaud

In this paper we present a new compact expression of the elliptic genus of SL(2)/U(1)-supercoset theory by making use of the `spectral flow method' of the path-integral evaluation. This new expression is written in a form like a Poincare…

High Energy Physics - Theory · Physics 2015-06-22 Tohru Eguchi , Yuji Sugawara

R. Stanley has found a nice combinatorial formula for characters of irreducible representations of the symmetric group of rectangular shape. Then, he has given a conjectural generalisation for any shape. Here, we will prove this formula…

Combinatorics · Mathematics 2010-01-25 Valentin Féray

Petrie symmetric functions $G(k,n)$, also known as truncated homogeneous symmetric functions or modular complete symmetric functions, form a class of symmetric functions interpolating between the elementary symmetric functions $e_n$ and the…

Combinatorics · Mathematics 2026-05-29 Saintan Wu , Sen-Peng Eu , Kuo-Han Ku , Yu-Sheng Shih

Let k be a commutative ring with unit. We endow the categories of filtered complexes and of bicomplexes of k-modules, with cofibrantly generated model structures, where the class of weak equivalences is given by those morphisms inducing a…

Algebraic Topology · Mathematics 2020-12-09 Joana Cirici , Daniela Egas Santander , Muriel Livernet , Sarah Whitehouse

Let k be an algebraically closed field of characteristic p>2. We compute the Weyl filtration multiplicities in indecomposable tilting modules and the decomposition numbers for the symplectic group over k in terms of cap-curl diagrams under…

Representation Theory · Mathematics 2023-01-09 Henri Li , Rudolf Tange

We study the combinatorial properties of vexillary signed permutations, which are signed analogues of the vexillary permutations first considered by Lascoux and Sch\"utzenberger. We give several equivalent characterizations of vexillary…

Combinatorics · Mathematics 2018-06-05 David Anderson , William Fulton

We examine historic formulations of the spin-statistics theorem from a point of view that distinguishes between the observable consequences and the ``symmetrization postulate''. In particular, we make a critical analysis of concepts of…

Quantum Physics · Physics 2007-05-23 Michael J. York

We consider the well-studied pattern counting problem: given a permutation $\pi \in \mathbb{S}_n$ and an integer $k > 1$, count the number of order-isomorphic occurrences of every pattern $\tau \in \mathbb{S}_k$ in $\pi$. Our first result…

Data Structures and Algorithms · Computer Science 2024-07-09 Gal Beniamini , Nir Lavee

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

David Little developed a combinatorial algorithm to study the Schur-positivity of Stanley symmetric functions and the Lascoux-Sch\"{u}tzenberger tree. We generalize this algorithm to affine Stanley symmetric functions.

Combinatorics · Mathematics 2007-05-23 Thomas Lam , Mark Shimozono

We show that for any permutation $\pi$ there exists an integer $k_{\pi}$ such that every permutation avoiding $\pi$ as a pattern is a product of at most $k_{\pi}$ separable permutations. In other words, every strict class $\mathcal C$ of…

Combinatorics · Mathematics 2023-08-08 Édouard Bonnet , Romain Bourneuf , Colin Geniet , Stéphan Thomassé

We introduce new natural generalizations of the classical descent and inversion statistics for permutations, called width-$k$ descents and width-$k$ inversions. These variations induce generalizations of the excedance and major statistics,…

Combinatorics · Mathematics 2017-01-18 Robert Davis

Motivated by Stanley's conjecture on the multiplication of Jack symmetric functions, we prove a couple of identities showing that skew Jack symmetric functions are semi-invariant up to translation and rotation of a $\pi$ angle of the skew…

Combinatorics · Mathematics 2021-07-02 Paolo Bravi , Jacopo Gandini

We prove that the dimension of the Specht module of a forest $G$ is the same as the normalized volume of the matching polytope of $G$. We also associate to $G$ a symmetric function $s_G$ (analogous to the Schur symmetric function…

Combinatorics · Mathematics 2009-10-06 Ricky Ini Liu

Symmetric extensions are essential in quantum mechanics, providing a lens to investigate the correlations of entangled quantum systems and to address challenges like the quantum marginal problem. Though semi-definite programming (SDP) is a…

Quantum Physics · Physics 2025-03-25 Youning Li , Chao Zhang , Shi-Yao Hou , Zipeng Wu , Xuanran Zhu , Bei Zeng
‹ Prev 1 3 4 5 6 7 10 Next ›