中文
相关论文

相关论文: A Unified Approach to Combinatorial Formulas for S…

200 篇论文

We find families of simplicial complexes where the simplicial chromatic polynomials defined by Cooper--de Silva--Sazdanovic \cite{CdSS} are Hilbert series of Stanley--Reisner rings of auxiliary simplicial complexes. As a result, such…

组合数学 · 数学 2022-09-19 Soohyun Park

We apply the previous calculations of Chow-Witt rings of Grassmannians to develop an oriented analogue of the classical Schubert calculus. As a result, we get complete diagrammatic descriptions of the ring structure in Chow-Witt rings and…

代数几何 · 数学 2018-08-23 Matthias Wendt

We continue work begun in \cite{ptab} which introduced \emph{perforated tableaux} as a combinatorial model for crystals of type $A_{n-1}$, emphasizing connections to the classical Robinson-Schensted-Knuth (RSK) correspondence and Lusztig…

组合数学 · 数学 2022-09-29 Glenn D. Appleby , Tamsen Whitehead

An important combinatorial result in equivariant cohomology and $K$-theory Schubert calculus is represented by the formulas of Billey and Graham-Willems for the localization of Schubert classes at torus fixed points. These formulas work…

代数几何 · 数学 2017-11-01 Cristian Lenart , Kirill Zainoulline

We prove the existence of signed combinatorial interpretations for several large families of structure constants. These families include standard bases of symmetric and quasisymmetric polynomials, as well as various bases in Schubert…

组合数学 · 数学 2024-12-25 Igor Pak , Colleen Robichaux

We show that interlacing triangular arrays, introduced by Aggarwal-Borodin-Wheeler to study certain probability measures, can be used to compute structure constants for multiplying Schubert classes in the $K$-theory of Grassmannians, in the…

组合数学 · 数学 2025-05-06 Christian Gaetz , Yibo Gao

The fact that Schubert polynomials are the weighted counting functions for reduced RC-graphs, also known as reduced pipe dreams, was established using their generating functions inside an appropriate Demazure algebra. Here we investigate…

组合数学 · 数学 2024-11-14 Noah Cape , Shaul Zemel

Schur Polynomials are families of symmetric polynomials that have been classically studied in Combinatorics and Algebra alike. They play a central role in the study of Symmetric functions, in Representation theory [Sta99], in Schubert…

计算复杂性 · 计算机科学 2019-12-02 Prasad Chaugule , Mrinal Kumar , Nutan Limaye , Chandra Kanta Mohapatra , Adrian She , Srikanth Srinivasan

In this paper we would like to introduce some new methods for studying magic type-colorings of graphs or domination of graphs, based on combinatorial spectrum on polynomial rings. We hope that this concept will be potentially useful for the…

组合数学 · 数学 2024-01-04 Sylwia Cichacz , Martin Dzúrik

We introduce an insertion algorithm on Kohnert's combinatorial model for Demazure characters, generalizing Robinson--Schensted--Knuth insertion on tableaux. Our new insertion yields an explicit, nonnegative formula expressing the product of…

组合数学 · 数学 2023-04-04 Sami H. Assaf

The Union Closed Sets Conjecture is one of the most renowned problems in combinatorics. Its appeal lies in the simplicity of its statement contrasted with the potential complexity of its resolution. The conjecture posits that, in any union…

组合数学 · 数学 2025-10-02 Nived J M

This paper is devoted to the presentation of combinatorial bialgebras whose coproduct is defined with the help of a commutative semigroup. We consider this setting in order to give a general framework which admits as special cases the…

组合数学 · 数学 2013-06-05 Matthieu Deneufchâtel

Schur superpolynomials have been introduced recently as limiting cases of the Macdonald superpolynomials. It turns out that there are two natural super-extensions of the Schur polynomials: in the limit $q=t=0$ and $q=t\rightarrow\infty$,…

数学物理 · 物理学 2015-03-12 Olivier Blondeau-Fournier , Pierre Mathieu

Enriched versions of type A Schubert polynomials are constructed with coefficients in a polynomial ring in variables $c_1, c_2, \ldots$. Specializing these variables to $0$ recovers the double Schubert polynomials of Lascoux and…

组合数学 · 数学 2021-02-12 David Anderson , William Fulton

Kohnert proposed the first monomial positive formula for Schubert polynomials as the generating polynomial for certain unit cell diagrams obtained from the Rothe diagram of a permutation. Billey, Jockusch and Stanley gave the first proven…

组合数学 · 数学 2022-05-24 Sami H. Assaf

The goal of the paper is to apply the general operator theoretic construction known as the Schur complement for computation of the spectrum of certain infinite graphs which can be viewed as finite graphs with the ray attached to them. The…

组合数学 · 数学 2015-04-20 L. Golinskii

We give four positive formulae for the (equioriented type A) quiver polynomials of Buch and Fulton. All four formulae are combinatorial, in the sense that they are expressed in terms of combinatorial objects of certain types: Zelevinsky…

代数几何 · 数学 2007-05-23 Allen Knutson , Ezra Miller , Mark Shimozono

This thesis deals with the enumerative study of combinatorial maps, and its application to the enumeration of other combinatorial objects. Combinatorial maps, or simply maps, form a rich combinatorial model. They have an intuitive and…

组合数学 · 数学 2016-10-03 Wenjie Fang

Schubert polynomials are polynomial representatives of Schubert classes in the cohomology of the complete flag variety and have a combinatorial formulation in terms of bumpless pipe dreams. Quantum double Schubert polynomials are polynomial…

组合数学 · 数学 2025-02-12 Tuong Le , Shuge Ouyang , Leo Tao , Joseph Restivo , Angelina Zhang

We attempt to explain the ubiquity of tableaux and of Pieri and Cauchy formulae for combinatorially defined families of symmetric functions. We show that such formulae are to be expected from symmetric functions arising from representations…

组合数学 · 数学 2007-05-23 Thomas Lam