English
Related papers

Related papers: Enumeration of permutations indexing local complet…

200 papers

We derive an explicit generating function of correlations functions of an arbitrary tau-function of the KdV hierarchy. In particular applications, our formulation gives closed formul\ae\ of a new type for the generating series of…

Mathematical Physics · Physics 2021-07-05 Marco Bertola , Boris Dubrovin , Di Yang

Gessel's famous Bessel determinant formula gives the generating function of the number of permutations without increasing subsequences of a given length. Ekhad and Zeilberger proposed the challenge of finding a suitable generalization for…

Combinatorics · Mathematics 2023-08-04 Ferenc Balogh

The structure of three pattern classes Av(2143, 4321), Av(2143, 4312) and Av(1324, 4312) is determined using the machinery of monotone grid classes. This allows the permutations in these classes to be described in terms of simple diagrams…

Combinatorics · Mathematics 2012-06-15 M. H. Albert , M. D. Atkinson , Robert Brignall

We study the local and global intersection cohomology of the intersection of two Schubert varieties in a flag manifold. In this version some new references are added.

Algebraic Geometry · Mathematics 2023-07-25 M. Dyer , G. Lusztig

In 2017 Davis, Nelson, Petersen, and Tenner pioneered the study of pinnacle sets of permutations and asked whether there exists a class of operations, which applied to a permutation in $\mathfrak{S}_n$, can produce any other permutation…

Combinatorics · Mathematics 2020-01-22 Alexander Diaz-Lopez , Pamela E. Harris , Isabella Huang , Erik Insko , Lars Nilsen

A ballot permutation is a permutation {\pi} such that in any prefix of {\pi} the descent number is not more than the ascent number. In this article, we obtained a formula in close form for the multivariate generating function of {A(n,d,j)},…

Combinatorics · Mathematics 2021-02-18 Tongyuan Zhao , Yue Sun , Feng Zhao

We give an improved algorithm for counting the number of $1324$-avoiding permutations, resulting in 5 further terms of the generating function. We analyse the known coefficients and find compelling evidence that unlike other classical…

Combinatorics · Mathematics 2014-05-28 Andrew R Conway , Anthony J Guttmann

In this tutorial, we provide an overview of many of the established combinatorial and algebraic tools of Schubert calculus, the modern area of enumerative geometry that encapsulates a wide variety of topics involving intersections of linear…

Algebraic Geometry · Mathematics 2021-05-18 Maria Gillespie

Let $L$ be a Levi subgroup of $GL_N$ which acts by left multiplication on a Schubert variety $X(w)$ in the Grassmannian $G_{d,N}$. We say that $X(w)$ is a spherical Schubert variety if $X(w)$ is a spherical variety for the action of $L$. In…

Representation Theory · Mathematics 2018-09-24 Reuven Hodges , Venkatramani Lakshmibai

Several authors have examined connections between permutations which avoid 132, continued fractions, and Chebyshev polynomials of the second kind. In this paper we prove analogues of some of these results for permutations which avoid 1243…

Combinatorics · Mathematics 2007-05-23 Eric S. Egge , Toufik Mansour

We present a short, direct proof of the fact that the generating function of all permutations of a fixed length $n\geq 4$ is divisible by $(1+z)^m$, where $m=\lfloor (n-2)/2 \rfloor$.

Combinatorics · Mathematics 2020-05-27 Miklós Bóna

We classify all normal Schubert varieties in the affine Grassmannian of a semisimple group over an arbitrary field with special attention to small positive characteristic. The proof is elementary and relies on tangent space calculations for…

Algebraic Geometry · Mathematics 2025-07-10 Patrick Bieker , Timo Richarz

We study the Schubert calculus of the affine Grassmannian Gr of the symplectic group. The integral homology and cohomology rings of Gr are identified with dual Hopf algebras of symmetric functions, defined in terms of Schur's P and…

Combinatorics · Mathematics 2011-02-07 Thomas Lam , Anne Schilling , Mark Shimozono

The Schur-Agler class consists of functions over a domain satisfying an appropriate von Neumann inequality. Originally defined over the polydisk, the idea has been extended to general domains in multivariable complex Euclidean space with…

Functional Analysis · Mathematics 2016-02-03 Joseph A. Ball , Gregory Marx , Victor Vinnikov

We define a map between the set of permutations that avoid either the four patterns $3214,3241,4213,4231$ or $3124,3142,4123,4132$, and the set of Dyck prefixes. This map, when restricted to either of the two classes, turns out to be a…

Combinatorics · Mathematics 2013-01-10 Marilena Barnabei , Flavio Bonetti , Matteo Silimbani

We give a criterion for a collection of polynomials to be a universal Gr\"{o}bner basis for an ideal in terms of the multidegree of the closure of the corresponding affine variety in $(\mathbb{P}^1)^N$. This criterion can be used to give…

Algebraic Geometry · Mathematics 2024-11-27 Daoji Huang , Matt Larson

We prove that the class of permutations generated by passing an ordered sequence $12\dots n$ through a stack of depth 2 and an infinite stack in series is in bijection with an unambiguous context-free language, where a permutation of length…

Combinatorics · Mathematics 2014-08-05 Murray Elder , Geoffrey Lee , Andrew Rechnitzer

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

Traditional formulations of geometric problems from the Schubert calculus, either in Plucker coordinates or in local coordinates provided by Schubert cells, yield systems of polynomials that are typically far from complete intersections and…

Algebraic Geometry · Mathematics 2012-12-14 Jonathan D. Hauenstein , Nickolas Hein , Frank Sottile

We prove that the prime torsion in the local integral intersection cohomology of Schubert varieties in the flag variety of the general linear group grows exponentially in the rank. The idea of the proof is to find a highly singular point in…

Algebraic Geometry · Mathematics 2015-12-29 Geordie Williamson