English
Related papers

Related papers: Interval pattern avoidance for arbitrary root syst…

200 papers

Jel\'inek, Mansour, and Shattuck studied Wilf-equivalence among pairs of patterns of the form $\{\sigma,\tau\}$ where $\sigma$ is a set partition of size $3$ with at least two blocks. They obtained an upper bound for the number of…

Combinatorics · Mathematics 2021-08-09 Krishna Menon , Anurag Singh

An infinte word w avoids a pattern p with the involution t if there is no substitution for the variables in p and no involution t such that the resulting word is a factor of w. We investigate the avoidance of patterns with respect to the…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Bastian Bischoff , Dirk Nowotka

A permutation $\pi$ is said to avoid a chain $(\sigma:\tau)$ of patterns if $\pi$ avoids $\sigma$ and $\pi^2$ avoids $\tau.$ In this paper, we define a notion of pattern avoidance for compositions of positive integers and use that idea to…

Combinatorics · Mathematics 2026-05-27 Kassie Archer , Noel Bourne

We explain and generalise row-removal phenomena for Schur algebras via isomorphisms between subquotients of these algebras. In particular, we prove a new reduction formulae for $p$-Kostka numbers and extension groups between Weyl and simple…

Representation Theory · Mathematics 2016-02-25 C. Bowman , E. Giannelli

Let $\mbox{IG}(k,2n+1)$ be the odd symplectic Grassmannian. It is a quasi-ho\-mo\-ge\-neous space with homogeneous-like behavior. A very limited description of curve neighborhoods of Schubert varieties in $\mbox{IG}(k,2n+1)$ was used by…

Algebraic Geometry · Mathematics 2020-11-11 Clelia Pech , Ryan M. Shifler

We give a closed-form formula for the Hilbert function of the tangent cone at the identity of a Schubert variety X in the Grassmannian in both group theoretic and combinatorial terms. We also give a formula for the multiplicity of X at the…

Algebraic Geometry · Mathematics 2007-05-23 V. Kreiman , V. Lakshmibai

We give a group theoretic definition of "local models" as sought after in the theory of Shimura varieties. These are projective schemes over the integers of a $p$-adic local field that are expected to model the singularities of integral…

Algebraic Geometry · Mathematics 2012-11-27 G. Pappas , X. Zhu

Let $A$ and $B$ be abelian varieties defined over the function field $k(S)$ of a smooth algebraic variety $S/k.$ We establish criteria, in terms of restriction maps to subvarieties of $S,$ for existence of various important classes of…

Algebraic Geometry · Mathematics 2023-04-12 Wojciech Gajda , Sebastian Petersen

Path geometries provide a geometric encoding of systems of second order ODE, which serves as a model for the geometric theory of more general systems of ODE and for cone structures. They are an instance of the family of parabolic…

Differential Geometry · Mathematics 2026-04-15 Andreas Čap , Zhangwen Guo

We study shifted standard Young tableaux (SYT). The limiting surface of uniformly random shifted SYT of staircase shape is determined, with the integers in the SYT as heights. This implies via properties of the Edelman-Greene bijection…

Combinatorics · Mathematics 2018-04-06 Svante Linusson , Samu Potka , Robin Sulzgruber

In this work, we investigate the approach via flipclasses to the Combinatorial Invariance Conjecture for Kazhdan--Lusztig polynomials of all Coxeter groups. We prove the combinatorial invariance of Kazhdan--Lusztig…

Combinatorics · Mathematics 2025-09-23 Francesco Esposito , Mario Marietti , Salvatore Stella

Ascent sequences are sequences of nonnegative integers with restrictions on the size of each letter, depending on the number of ascents preceding it in the sequence. Ascent sequences have recently been related to (2+2)-free posets and…

Combinatorics · Mathematics 2011-11-01 Paul Duncan , Einar Steingrimsson

The extension of pattern avoidance from ordinary permutations to those on multisets gave birth to several interesting enumerative results. We study permutations on regular multisets, i.e., multisets in which each element occurs the same…

Combinatorics · Mathematics 2013-06-21 Marie-Louise Bruner

For a set of distances D={d_1,...,d_k} a set A is called D-avoiding if no pair of points of A is at distance d_i for some i. We show that the density of A is exponentially small in k provided the ratios d_1/d_2, d_2/d_3, ..., d_{k-1}/d_k…

Combinatorics · Mathematics 2008-02-24 Boris Bukh

We modify the enumeration schemes of Zeilberger and Vatter so that they can efficiently enumerate many new classes of pattern-avoiding permutations including all such classes with a regular insertion encoding.

Combinatorics · Mathematics 2019-05-28 Yonah Biers-Ariel

Consider k x n matrices with rank conditions placed on intervals of columns. The ranks that are actually achievable correspond naturally to upper triangular partial permutation matrices, and we call the corresponding subvarieties of Gr(k,n)…

Algebraic Geometry · Mathematics 2014-08-07 Allen Knutson

The pattern-avoiding fillings of Young diagrams we study arose from Postnikov's work on positive Grassman cells. They are called Le-diagrams, and are in bijection with decorated permutations. Other closely-related diagrams are interpreted…

Combinatorics · Mathematics 2010-11-30 Matthieu Josuat-Vergès

Forest polynomials, recently introduced by Nadeau and Tewari, can be thought of as a quasisymmetric analogue for Schubert polynomials. They have already been shown to exhibit interesting interactions with Schubert polynomials; for example,…

Combinatorics · Mathematics 2026-02-05 Annie Guo , Dora Woodruff

The universality for the eigenvalue spacing statistics of generalized Wigner matrices was established in our previous work \cite{EYY} under certain conditions on the probability distributions of the matrix elements. A major class of…

Mathematical Physics · Physics 2011-09-27 László Erdos , Horng-Tzer Yau , Jun Yin

Among all classes of pseudo-differential operators only the Weyl operators enjoy the property of symplectic covariance with respect to conjugation by elements of the metaplectic group. In this paper we show that there is, however, a weaker…

Mathematical Physics · Physics 2011-04-28 Maurice A. de Gosson