中文
相关论文

相关论文: Schubert matroids, Delannoy paths, and Speyer's in…

200 篇论文

We prove relations between the number of $k$-connected components of a graph, Crapo's invariant $\beta(M)$ of a matroid, and Speyer's polynomial $g_M(t)$. These yield a simple interpretation of $g_M'(-1)$ when $M$ is graphic or cographic.…

组合数学 · 数学 2025-06-24 Erik Panzer

Let $U_{n,d}$ denote the uniform matroid of rank $d$ on $n$ elements. We obtain some recurrence relations satisfied by Speyer's $g$-polynomials $g_{U_{n,d}}(t)$ of $U_{n,d}$. Based on these recurrence relations, we prove that the polynomial…

组合数学 · 数学 2024-08-29 Rong Zhang , James Jing Yu Zhao

We study the Chow classes of arbitrary matroids in the Grassmannian. We develop a new combinatorial approach for computing them, by first focusing on snake matroids and then extending our results via valuativity to any matroid. Our main…

组合数学 · 数学 2025-11-21 Jon Pål Hamre , Benjamin Schröter , Lorenzo Vecchi , Emil Verkama

We provide explicit combinatorial formulas for the Chow polynomial and for the augmented Chow polynomial of uniform matroids, thereby proving a conjecture by Ferroni. These formulas refine existing formulas by Hampe and by Eur, Huh, and…

组合数学 · 数学 2024-12-02 Elena Hoster

By applying a Gr\"{o}bner-Shirshov basis of the symmetric group $S_{n}$, we give two formulas for Schubert polynomials, either of which involves only nonnegative monomials. We also prove some combinatorial properties of Schubert…

环与代数 · 数学 2017-09-15 Zerui Zhang , Yuqun Chen

The third author introduced the $g$-polynomial $g_M(t)$ of a matroid, a covaluative matroid statistic which is unchanged under series and parallel extension. The $g$-polynomial of a rank $r$ matroid $M$ has the form $g_1 t + g_2 t^2 +…

组合数学 · 数学 2026-03-26 Alex Fink , Kris Shaw , David E Speyer

In this paper, we give a formula for the number of lattice points in the dilations of Schubert matroid polytopes. As applications, we obtain the Ehrhart polynomials of uniform and minimal matroids as special cases, and give a recursive…

组合数学 · 数学 2022-12-07 Neil J. Y. Fan , Yao Li

Schubert polynomials are a basis for the polynomial ring that represent Schubert classes for the flag manifold. In this paper, we introduce and develop several new combinatorial models for Schubert polynomials that relate them to other…

组合数学 · 数学 2020-03-05 Sami Assaf

Motivated by the question of whether Chow polynomials of matroids have only real roots, this article revisits the known relationship between Eulerian polynomials and the Hilbert series of Chow rings of permutohedral varieties. This is done…

组合数学 · 数学 2024-10-21 Basile Coron

We study an operation in matroid theory that allows one to transition a given matroid into another with more bases via relaxing a \emph{stressed subset}. This framework provides a new combinatorial characterization of the class of split…

组合数学 · 数学 2024-09-12 Luis Ferroni , Benjamin Schröter

We derive explicit formulas for the matroidal mixed Eulerian numbers. We resolve a question posed by Berget, Spink, and Tseng, demonstrating that the invariant defined by matroidal mixed Eulerian numbers is precisely equivalent to Derksen's…

代数几何 · 数学 2025-02-10 Gaku Liu , Mateusz Michałek , Julian Weigert

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…

代数几何 · 数学 2024-11-27 Daoji Huang , Matt Larson

This dissertation presents new results on three different themes all related to matroid polytopes. First we investigate properties of Ehrhart polynomials of matroid polytopes, independence matroid polytopes, and polymatroids. We prove that…

组合数学 · 数学 2009-05-28 David C. Haws

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…

组合数学 · 数学 2017-04-06 Richard P. Stanley

Hilbert polynomials have positivity properties under favorable conditions. We establish a similar "K-theoretic positivity" for matroids. As an application, for a multiplicity-free subvariety of a product of projective spaces such that the…

代数几何 · 数学 2024-09-20 Christopher Eur , Matt Larson

Our main theorems provide a single geometric setting in which polynomial representatives for Schubert classes in the integral cohomology ring of the flag manifold are determined uniquely, and have positive coefficients for geometric…

代数几何 · 数学 2010-04-26 Allen Knutson , Ezra Miller

This paper studies the properties of two kinds of matroids: (a) algebraic matroids and (b) finite and infinite matroids whose ground set have some canonical symmetry, for example row and column symmetry and transposition symmetry. For (a)…

组合数学 · 数学 2013-12-16 Franz J. Király , Zvi Rosen , Louis Theran

Let $\mathcal S$ be a single condition Schubert variety with an arbitrary number of strata. Recently, an explicit description of the summands involved in the decomposition theorem applied to such a variety has been obtained in a paper of…

代数几何 · 数学 2020-11-20 Francesca Cioffi , Davide Franco , Carmine Sessa

In this article we present two new algorithms to compute the Groebner basis of an ideal that is invariant under certain permutations of the ring variables and which are both implemented in SINGULAR (cf. [DGPS12]). The first and major…

交换代数 · 数学 2013-04-10 Stefan Steidel

We introduce the Z-polynomial of a matroid, which we define in terms of the Kazhdan-Lusztig polynomial. We then exploit a symmetry of the Z-polynomial to derive a new recursion for Kazhdan-Lusztig coefficients. We solve this recursion,…

组合数学 · 数学 2017-06-20 Nicholas Proudfoot , Ben Young , Yuan Xu
‹ 上一页 1 2 3 10 下一页 ›