English
Related papers

Related papers: Stirling Numbers in Braid Matroid Kazhdan-Lusztig …

200 papers

The powers of matrices with Stirling number-coefficients are investigated. It is revealed that the elements of these matrices have a number of properties of the ordinary Stirling numbers. Moreover, "higher order" Bell, Fubini and Eulerian…

Combinatorics · Mathematics 2008-12-23 Istvan Mezo

We introduce the singular cohomology ring of a matroid which extends the Chow ring of a matroid. This is defined as the singular cohomology ring of a certain quasi-projective toric variety associated to the matroid. Using the matroidal…

Combinatorics · Mathematics 2026-03-20 Kyle Binder

The Legendre-Stirling numbers of the second kind were introduced by Everitt et al. in the spectral theory of powers of the Legendre differential expressions. In this paper, we provide a combinatorial code for Legendre-Stirling set…

Combinatorics · Mathematics 2018-05-29 Shi-Mei Ma , Jun Ma , Yeong-Nan Yeh

The Kostka-Foulkes polynomials $K$ related to a root system $\phi $ can be defined as alternated sums running over the Weyl group associated to $\phi .$ By restricting these sums over the elements of the symmetric group when $% \phi $ is of…

Combinatorics · Mathematics 2016-08-16 Cédric Lecouvey

We study the Hilbert series of four objects arising in the Chow-theoretic and Kazhdan-Lusztig framework of matroids. These are, respectively, the Hilbert series of the Chow ring, the augmented Chow ring, the intersection cohomology module,…

Combinatorics · Mathematics 2024-06-05 Luis Ferroni , Jacob P. Matherne , Matthew Stevens , Lorenzo Vecchi

Special matchings are purely combinatorial objects associated with a partially ordered set, which have applications in Coxeter group theory. We provide an explicit characterization and a complete classification of all special matchings of…

Combinatorics · Mathematics 2016-12-13 Fabrizio Caselli , Mario Marietti

In this paper, we consider a generalization of the Stirling number sequence of both kinds by using a specialization of a new family of symmetric functions. We give combinatorial interpretations for this symmetric functions by means of…

Combinatorics · Mathematics 2021-10-22 Bazeniar Abdelghafour , Moussa Ahmia , José L. Ramírez , Diego Villamizar

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…

Combinatorics · Mathematics 2024-09-12 Luis Ferroni , Benjamin Schröter

The Kazhdan-Lusztig polynomial of a matroid was introduced by Elias, Proudfoot, and Wakefield [{\it Adv. Math. 2016}]. Let $U_{m,d}$ denote the uniform matroid of rank $d$ on a set of $m+d$ elements. Gedeon, Proudfoot, and Young [{\it J.…

Combinatorics · Mathematics 2018-06-29 Alice L. L. Gao , Linyuan Lu , Matthew H. Y. Xie , Arthur L. B. Yang , Philip B. Zhang

We study the Whitney numbers of the first kind of combinatorial geometries. The first part of the paper is devoted to general results relating the M\"{o}bius functions of nested atomistic lattices, extending some classical theorems in…

Combinatorics · Mathematics 2019-09-24 Alberto Ravagnani

In this paper, by using some families of special numbers and polynomials with their generating functions, we give various properties of these numbers and polynomials. These numbers are related to the well-known numbers and polynomials,…

Combinatorics · Mathematics 2023-02-24 Yilmaz Simsek

We compute the Kazhdan-Lusztig polynomial of the uniform matroid of rank n-1 on n elements by proving that the i-th coefficient of is equal to the number of ways to choose i non-intersecting chords in an (n-i+1)-gon. We also show that the…

Combinatorics · Mathematics 2015-12-22 Nicholas Proudfoot , Max Wakefield , Benjamin Young

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…

Combinatorics · Mathematics 2022-12-07 Neil J. Y. Fan , Yao Li

A notion of branch-width, which generalizes the one known for graphs, can be defined for matroids. We first give a proof of the polynomial time model-checking of monadic second-order formulas on representable matroids of bounded…

Discrete Mathematics · Computer Science 2015-03-13 Yann Strozecki

We demonstrate that the Betti numbers associated to an N-graded minimal free resolution of the Stanley-Reisner ring of the (d-1)-skeleton of a simplicial complex of dimension d can be expressed as a Z-linear combination of the corresponding…

Combinatorics · Mathematics 2020-02-19 Jan Roksvold , Hugues Verdure

In this paper, we show that the r-Stirling numbers of both kinds, the r-Whitney numbers of both kinds, the r-Lah numbers and the r-Whitney-Lah numbers form particular cases of family of polynomials forming a generalization of the partial…

Combinatorics · Mathematics 2013-08-06 Miloud Mihoubi , mourad Rahmani

We show the classical $q$-Stirling numbers of the second kind can be expressed compactly as a pair of statistics on a subset of restricted growth words. The resulting expressions are polynomials in $q$ and $1+q$. We extend this enumerative…

Combinatorics · Mathematics 2017-05-30 Yue Cai , Margaret A. Readdy

For any positive integer r, the r-associated Stirling number of the second kind enumerates the number of partitions of the set{1,2,3,...,n} into k non-empty disjoint subsets such that each subset contains at least r elements. We introduce…

Number Theory · Mathematics 2022-06-22 Taekyun Kim , Dae San Kim

Hurwitz numbers count covers of curves satisfying fixed ramification data. Via monodromy representation, this counting problem can be transformed to a problem of counting factorizations in the symmetric group. This and other beautiful…

Combinatorics · Mathematics 2023-12-07 Marvin Anas Hahn , Hannah Markwig

We consider two families of polynomials that play the same role in the Temperley Lieb algebra of a Coxeter group as the Kazhdan Lusztig and R polynomials play in the Hecke algebra of the group. We study these polynomials from a…

Combinatorics · Mathematics 2013-10-04 Alfonso Pesiri
‹ Prev 1 4 5 6 7 8 10 Next ›