中文
相关论文

相关论文: Asymptotically maximal Schubitopes

200 篇论文

We present computational results on principal specializations $\mathfrak{S}_w(1^n)$ of Schubert polynomials, which count reduced pipe dreams and reduced bumpless pipe dreams (RBPD). We find the first counterexample, at $n=17$, to the…

组合数学 · 数学 2026-03-23 David Anderson , Greta Panova , Leonid Petrov

Denote by $u(n)$ the largest principal specialization of the Schubert polynomial: $ u(n) := \max_{w \in S_n} \mathfrak{S}_w(1,\ldots,1) $ Stanley conjectured in [arXiv:1704.00851] that there is a limit $\lim_{n\to \infty} \, \frac{1}{n^2}…

组合数学 · 数学 2018-05-14 Alejandro H. Morales , Igor Pak , Greta Panova

We show that the support of the Grothendieck polynomial $\mathfrak G_w$ of any fireworks permutation is as large as possible: a monomial appears in $\mathfrak G_w$ if and only if it divides $\mathbf x^{\mathrm{wt}(\overline{D(w)})}$ and is…

组合数学 · 数学 2025-08-14 Jack Chen-An Chou , Linus Setiabrata

Let $v(n)$ be the largest principal specialization of Schubert polynomials for layered permutations $v(n) := \max_{w \in \mathcal{L}_n} \mathfrak{S}_w(1,\ldots,1)$. Morales, Pak and Panova proved that there is a limit \[\lim_{n \to \infty}…

组合数学 · 数学 2023-11-09 Ningxin Zhang

This paper investigates the number of supports of the Schubert polynomial $\mathfrak{S}_w(x)$ indexed by a permutation $w$. This number also equals the number of lattice points in the Newton polytope of $\mathfrak{S}_w(x)$. We establish a…

组合数学 · 数学 2024-12-05 Peter L. Guo , Zhuowei Lin

There has been recent interest in lower bounds for the principal specializations of Schubert polynomials $\nu_w := \mathfrak S_w(1,\dots,1)$. We prove a conjecture of Yibo Gao in the setting of $1243$-avoiding permutations that gives a…

组合数学 · 数学 2022-06-22 Hugh Dennin

Let $w$ be a permutation of $\{1,2,\ldots,n \}$, and let $D(w)$ be the Rothe diagram of $w$. The Schubert polynomial $\mathfrak{S}_w(x)$ can be realized as the dual character of the flagged Weyl module associated to $D(w)$. This implies a…

组合数学 · 数学 2020-08-18 Neil J. Y. Fan , Peter L. Guo

Bonamy et al \cite{BBEGLPS} showed that graphs of polynomial growth have finite asymptotic dimension. We refine their result showing that a graph of polynomial growth strictly less than $n^{k+1}$ has asymptotic dimension at most $k$. As a…

度量几何 · 数学 2022-01-06 Panos Papasoglu

We show that for any permutation $w$ that avoids a certain set of 13 patterns of lengths 5 and 6, the Schubert polynomial $\mathfrak S_w$ can be expressed as the determinant of a matrix of elementary symmetric polynomials in a manner…

组合数学 · 数学 2021-04-13 Hassan Hatam , Joseph Johnson , Ricky Ini Liu , Maria Macaulay

Motivated by Stanley's ``Schubert shenanigans'' paper, commendable attempts have been made to understand the principal specializations of Schubert or Grothendieck polynomials. In this paper, we prove that when a permutation $w$ does not…

组合数学 · 数学 2026-05-12 Haojun Bai , Feng Gu , Peter L. Guo , Jiaji Liu

Let $\mathfrak{S}_w(x)$ be the Schubert polynomial for a permutation $w$ of $\{1,2,\ldots,n\}$. For any given composition $\mu$, we say that $x^\mu \mathfrak{S}_w(x^{-1})$ is the complement of $\mathfrak{S}_w(x)$ with respect to $\mu$. When…

组合数学 · 数学 2024-03-19 Neil J. Y. Fan , Peter L. Guo , Nicolas Y. Liu

The first two terms in the large $N$ asymptotic expansion of the $\beta$ moment of the characteristic polynomial for the Gaussian and Laguerre $\beta$-ensembles are calculated. This is used to compute the asymptotic expansion of the…

数学物理 · 物理学 2015-06-16 Peter J. Forrester

We prove that twisted versions of Schubert polynomials defined by $\widetilde{\mathfrak S}_{w_0} = x_1^{n-1}x_2^{n-2} \cdots x_{n-1}$ and $\widetilde{\mathfrak S}_{ws_i} = (s_i+\partial_i)\widetilde{\mathfrak S}_w$ are monomial positive and…

组合数学 · 数学 2019-05-31 Ricky Ini Liu

In this text, we prove the existence of an asymptotic growth rate of the number of dominating sets (and variants) on finite rectangular grids, when the dimensions of the grid grow to infinity. Moreover, we provide, for each of the variants,…

离散数学 · 计算机科学 2019-08-13 Silvère Gangloff , Alexandre Talon

We prove that if $\sigma \in S_m$ is a pattern of $w \in S_n$, then we can express the Schubert polynomial $\mathfrak{S}_w$ as a monomial times $\mathfrak{S}_\sigma$ (in reindexed variables) plus a polynomial with nonnegative coefficients.…

组合数学 · 数学 2020-11-17 Alex Fink , Karola Mészáros , Avery St. Dizier

We study multiplication of any Schubert polynomial $\mathfrak{S}_w$ by a Schur polynomial $s_\lambda$ (the Schubert polynomial of a Grassmannian permutation) and the expansion of this product in the ring of Schubert polynomials. We derive…

组合数学 · 数学 2014-01-03 Karola Meszaros , Greta Panova , Alexander Postnikov

In this paper, we study the asymptotics of the Hahn polynomials Q_n(x; {\alpha}, {\beta}, N) as the degree n grows to infinity, when the parameters {\alpha} and {\beta} are fixed and the ratio of n/N = c is a constant in the interval (0,…

经典分析与常微分方程 · 数学 2012-10-09 Y. Lin , R. Wong

We study the asymptotic behavior of the maximal multiplicity $M_n=M_n(\sigma)$ of the blocks in a set partition of $[n]=\{1,2,...,n\}$, assuming that $\sigma$ is chosen uniformly at random from the set of all such partitions. Let $W=W(n)$…

组合数学 · 数学 2019-10-21 Ljuben Mutafchiev , Mladen Savov

We give a characterization for asymptotic dimension growth. We apply it to CAT(0) cube complexes of finite dimension, giving an alternative proof of N. Wright's result on their finite asymptotic dimension. We also apply our new…

度量几何 · 数学 2018-03-16 Goulnara Arzhantseva , Graham A. Niblo , Nick Wright , Jiawen Zhang

Let W be an affine PI algebra over a field of characteristic zero graded by a finite group G. We show that there exist $\alpha_{1},\alpha_{2}\in\mathbb{R}, \beta\in\frac{1}{2}\mathbb{Z}$, and $l\in\mathbb{N}$ such that…

环与代数 · 数学 2015-04-03 Yuval Shpigelman
‹ 上一页 1 2 3 10 下一页 ›