中文
相关论文

相关论文: Padded Schubert polynomials and weighted enumerati…

200 篇论文

We study a family of polynomials whose values express degrees of Schubert varieties in the generalized complex flag manifold G/B. The polynomials are given by weighted sums over saturated chains in the Bruhat order. We derive several…

组合数学 · 数学 2007-05-23 Alexander Postnikov , Richard P. Stanley

We definitively establish that the theory of symmetric Macdonald polynomials aligns with quantum and affine Schubert calculus using a discovery that distinguished weak chains can be identified by chains in the strong (Bruhat) order poset on…

组合数学 · 数学 2014-02-07 Avinash J. Dalal , Jennifer Morse

We give a combinatorial proof that Postnikov and Stanley's formula for dual Schubert polynomials in terms of weighted chains in Bruhat order is equivalent to a classical Cauchy identity for polynomials. This gives a natural interpretation…

组合数学 · 数学 2023-12-01 Zachary Hamaker

We revisit $R$-polynomials with introducing the new idea ``shifted $R$-polynomials" (or Bruhat weight) for all Bruhat intervals in finite Coxeter groups. Then, we apply these polynomials to weighted counting of Bruhat paths. Further, we…

组合数学 · 数学 2019-07-30 Masato Kobayashi

In this paper, we introduce a family of symmetric polynomials by specializing the factorial Schur polynomials. These polynomials represent the weighted Schubert classes of the cohomology of the weighted Grassmannian introduced by…

组合数学 · 数学 2015-02-02 Hiraku Abe , Tomoo Matsumura

We define skew Schubert polynomials to be normal form (polynomial) representatives of certain classes in the cohomology of a flag manifold. We show that this definition extends a recent construction of Schubert polynomials due to Bergeron…

组合数学 · 数学 2010-03-29 Cristian Lenart , Frank Sottile

Structure constants for the multiplication of Schubert polynomials by Schur symmetric polynomials are known to be related to the enumeration of chains in a new partial order on S_\infty, which we call the universal k-Bruhat order. Here we…

组合数学 · 数学 2016-11-08 Nantel Bergeron , Frank Sottile

The poset of permutations of [n] under Bruhat ordering is studied. We give nontrivial upper and lower bounds for the number of comparable pairs of permutations in both the weak and strong versions of this order. In light of numerical…

概率论 · 数学 2007-05-23 Adam Hammett , Boris Pittel

Motivated by the geometry of certain hyperplane arrangements, Manin and Schechtman defined for each positive integer n a hierarchy of finite partially ordered sets B(n, k), indexed by positive integers k, called the higher Bruhat orders.…

表示论 · 数学 2015-08-14 Seth Shelley-Abrahamson , Suhas Vijaykumar

We study an action of the skew divided difference operators on the Schubert polynomials and give an explicit formula for structural constants for the Schubert polynomials in terms of certain weighted paths in the Bruhat order on the…

q-alg · 数学 2007-05-23 Anatol N. Kirillov

We illuminate the relation between the Bruhat order on the symmetric group and structure constants (Littlewood-Richardson coefficients) for the cohomology of the flag manifold in terms of its basis of Schubert classes. Equivalently, the…

alg-geom · 数学 2016-11-08 Nantel Bergeron , Frank Sottile

For each infinite series of the classical Lie groups of type B,C or D, we introduce a family of polynomials parametrized by the elements of the corresponding Weyl group of infinite rank. These polynomials represent the Schubert classes in…

组合数学 · 数学 2022-04-05 Takeshi Ikeda , Leonardo C. Mihalcea , Hiroshi Naruse

We study an action of the skew divided difference operators on the Schubert polynomials and give an explicit formula for structural constants for the Schubert polynomials in terms of certain weighted paths in the Bruhat order on the…

量子代数 · 数学 2008-04-24 Anatol N. Kirillov

The goal of the paper is twofold: on one side it provides an order structure on the set of all maximal chains in the Bruhat poset of Schubert varieties in a Grassmann variety; on the other hand, using this order structure, it works out…

代数几何 · 数学 2024-03-14 Rocco Chirivì , Xin Fang , Peter Littelmann

In this paper, we extend Manin and Schechtman's higher Bruhat orders for the symmetric group to higher Bruhat orders for non-longest words $w$ in $S_n$. We prove that the higher Bruhat orders of non-longest words are ranked posets with…

组合数学 · 数学 2021-06-01 Daniel Hothem

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…

We show that the principal specialization of the Schubert polynomial at $w$ is bounded below by $1+p_{132}(w)+p_{1432}(w)$ where $p_u(w)$ is the number of occurrences of the pattern $u$ in $w$, strengthening a previous result by A.…

组合数学 · 数学 2019-10-22 Yibo Gao

Schubert polynomials are distinguished representatives of Schubert cycles in the cohomology of the flag variety. In the spirit of Bergeron and Sottile, we use the Bruhat order to give $(n-1)!$ different combinatorial formulas for the…

组合数学 · 数学 2024-07-09 Tianyi Yu

The rook monoid $R_n$ is the finite monoid whose elements are the 0-1 matrices with at most one nonzero entry in each row and column. The group of invertible elements of $R_n$ is isomorphic to the symmetric group $S_n$. The natural…

组合数学 · 数学 2008-03-08 Mahir Bilen Can , Lex E. Renner

We give new formulas for Grothendieck polynomials of two types. One type expresses any specialization of a Grothendieck polynomial in at least two sets of variables as a linear combination of products Grothendieck polynomials in each set of…

组合数学 · 数学 2010-03-29 Cristian Lenart , Shawn Robinson , Frank Sottile
‹ 上一页 1 2 3 10 下一页 ›