English
Related papers

Related papers: The Sperner property for $132$-avoiding intervals …

200 papers

We study the action of a differential operator on Schubert polynomials. Using this action, we first give a short new proof of an identity of I. Macdonald (1991). We then prove a determinant conjecture of R. Stanley (2017). This conjecture…

Combinatorics · Mathematics 2022-03-25 Zachary Hamaker , Oliver Pechenik , David E Speyer , Anna Weigandt

We construct a simple combinatorially-defined representation of $\mathfrak{sl}_2$ which respects the order structure of the weak order on the symmetric group. This is used to resolve a conjecture of Stanley that the weak order has the…

Combinatorics · Mathematics 2020-01-06 Christian Gaetz , Yibo Gao

We give a conjectured evaluation of the determinant of a certain matrix $\tilde{D}(n,k)$. The entries of $\tilde{D}(n,k)$ are either 0 or specializations $\mathfrak{S}_w(1,\dots,1)$ of Schubert polynomials. The conjecture implies that the…

Combinatorics · Mathematics 2017-04-06 Richard P. Stanley

Two partial orders on a reflection group, the codimension order and the prefix order, are together called the absolute order when they agree. We show that in this case the absolute order on a complex reflection group has the strong Sperner…

Combinatorics · Mathematics 2020-11-03 Christian Gaetz , Yibo Gao

In recent work, the authors used an order lowering operator $\nabla$, introduced by Stanley, to prove the strong Sperner property for the weak Bruhat order on the symmetric group. Hamaker, Pechenik, Speyer, and Weigandt interpreted $\nabla$…

Combinatorics · Mathematics 2020-01-07 Christian Gaetz , Yibo Gao

Over 50 years ago, Rota posted the following celebrated `Research Problem': prove or disprove that the partial order of partitions on an $n$-set (i.e., the refinement order) is Sperner. A counterexample was eventually discovered by Canfield…

Combinatorics · Mathematics 2019-02-25 Lawrence H. Harper , Gene B. Kim , Neal Livesay

We introduce a weakened version of the Dunford-Pettis property, and give examples of Banach spaces with this property. In particular, we show that every closed subspace of Schreier's space $S$ enjoys it. As an application, we characterize…

Functional Analysis · Mathematics 2016-08-15 Manuel González , Joaquín M. Gutiérrez

We determine the sharp asymptotic scale of the probability that two uniformly random permutations are comparable in weak Bruhat order, showing that $\mathbb{P}(\sigma_1 \preceq_W \sigma_2)=\exp\Bigl(\bigl(-\tfrac12+o(1)\bigr)\,n\log…

In 1952, J.H.Braun claimed to have established a formula giving a lower bound for certain partitions of sets of integers into weakly sum-free classes. However, no proof or supporting construction was published at that time. In today's…

Combinatorics · Mathematics 2020-12-08 Fred Rowley

In this paper, we establish strong backward uniqueness for solutions to sublinear parabolic equations of the type (1.1). The proof of our main result Theorem 1.1 is achieved by means of a new Carleman estimate and a Weiss type monotonicity…

Analysis of PDEs · Mathematics 2020-04-28 Vedansh Arya , Agnid Banerjee

We prove a common generalization of the fact that the weighted number of maximal chains in the strong Bruhat order on the symmetric group is ${n \choose 2}!$ for both the code weights and the Chevalley weights. We also define weights which…

Combinatorics · Mathematics 2020-11-03 Christian Gaetz , Yibo Gao

This article is devoted to the analysis of semilinear, parabolic, Stochastic Partial Differential Equations, with slow and fast time scales. Asymptotically, an averaging principle holds: the slow component converges to the solution of…

Probability · Mathematics 2018-10-16 Charles-Edouard Bréhier

Motivated by a recent conjecture of R. P. Stanley we offer a lower bound for the sum of the coefficients of a Schubert polynomial in terms of $132$-pattern containment.

Combinatorics · Mathematics 2017-05-08 Anna Weigandt

Our starting point is a basic problem in Hermite interpolation theory, namely determining the least degree of a homogeneous polynomial that vanishes to some specified order at every point of a given finite set. We solve this problem if the…

Commutative Algebra · Mathematics 2018-11-07 Uwe Nagel , Bill Trok

In this paper, we prove that the symmetric group $\mathrm{S}_n$ has $2^{n^2/16+o(n^2)}$ subgroups, settling a conjecture of Pyber from 1993. We also derive asymptotically sharp upper and lower bounds on the number of subgroups of…

Group Theory · Mathematics 2025-03-10 Colva M. Roney-Dougal , Gareth Tracey

We make progress on a question of Skandera by showing that a product of Kazhdan-Lusztig basis elements indexed by maximal elements of parabolic subgroups admits a Kazhdan-Lusztig basis element as a quotient arising from operations in the…

Combinatorics · Mathematics 2021-07-20 Rohit Agrawal , Vladimir Sotirov

Much of modern Schubert calculus is centered on Schubert varieties in the complete flag variety and on their classes in its integral cohomology ring. Under the Borel isomorphism, these classes are represented by distinguished polynomials…

Combinatorics · Mathematics 2025-09-05 Laura Escobar , Patricia Klein , Anna Weigandt

An antichain $\mathcal{A}$ in a poset $\mathcal{P}$ is a subset of $\mathcal{P}$ in which no two elements are comparable. Sperner showed that the maximal antichain in the Boolean lattice, $\mathcal{B}_n = \left\{ 0 < 1 \right\}^n$, is the…

Combinatorics · Mathematics 2019-01-07 Larry H. Harper , Gene B. Kim

The weak Bruhat order on $ { \mathcal S }_n $ is the partial order $\prec$ so that $\sigma \prec \tau$ whenever the set of inversions of $\sigma$ is a subset of the set of inversions of $\tau$. We investigate the time complexity of…

Combinatorics · Mathematics 2015-07-03 Joshua Cooper , Anna Kirkpatrick

We extend Krylov and R\"{o}ckner's result \cite{KR} to the drift coefficients in critical Lebesgue space, and prove the existence and uniqueness of weak solutions for a class of SDEs. To be more precise, let $b: [0,T]\times{\mathbb…

Analysis of PDEs · Mathematics 2017-11-15 Jinlong Wei , Guangying Lv , Jiang-Lun Wu
‹ Prev 1 2 3 10 Next ›