English
Related papers

Related papers: Matroidal Mixed Eulerian Numbers

200 papers

We provide a natural definition of an elliptic arrangement, extending the classical framework to an elliptic curve E with complex multiplication. We analyse the intersections of elements of the arrangement and their connected components as…

Combinatorics · Mathematics 2026-05-13 Luca Moci , Roberto Pagaria , Maddalena Pismataro , Alejandro Vargas

The Chow ring of a matroid (or more generally, atomic latice) is an invariant whose importance was demonstrated by Adiprasito, Huh and Katz, who used it to resolve the long-standing Heron-Rota-Welsh conjecture. Here, we make a detailed…

Combinatorics · Mathematics 2023-11-16 Thomas Hameister , Sujit Rao , Connor Simpson

We study two generalizations of the gamma-expansion of Eulerian polynomials from the viewpoint of the decompositions of statistics. We first present an expansion formula of the trivariate Eulerian polynomials, which are the enumerators for…

Combinatorics · Mathematics 2021-11-18 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

We introduce multinomial and $r$-variants of several classic objects of combinatorial probability, such as the random recursive and Hoppe trees, random set partitions and compositions, the Chinese restaurant process, Feller's coupling, and…

Probability · Mathematics 2024-03-26 Alexander Iksanov , Zakhar Kabluchko , Alexander Marynych , Vitali Wachtel

The Eulerian numbers form a triangular array with many interesting properties. The numbers arise from various combinatorial and probabilistic interpretations, and have been studied in a variety of mathematical contexts. In this article we…

Combinatorics · Mathematics 2025-11-25 Matjaž Konvalinka , T. Kyle Petersen

We associate to every matroid M a polynomial with integer coefficients, which we call the Kazhdan-Lusztig polynomial of M, in analogy with Kazhdan-Lusztig polynomials in representation theory. We conjecture that the coefficients are always…

Combinatorics · Mathematics 2016-07-04 Ben Elias , Nicholas Proudfoot , Max Wakefield

We study a generalization of Holte's amazing matrix, the transition probability matrix of the Markov chains of the 'carries' in a non-standard numeration system. The stationary distributions are explicitly described by the numbers which can…

Probability · Mathematics 2013-09-24 Fumihiko Nakano , Taizo Sadahiro

We derive new matrix representation for higher-order changhee numbers and polynomials. This helps us to obtain simple and short proofs of many previous results on higher-order changhee numbers and polynomials. Moreover, we obtain recurrence…

Combinatorics · Mathematics 2019-09-16 Beih S. El-Desouky , Abdelfattah Mustafa , Nenad P. Cakic

Postnikov gave a combinatorial description of the cells in a totally-nonnegative Grassmannian. These cells correspond to a special class of matroids called positroid. We prove his conjecture that a positroid is exactly an intersection of…

Combinatorics · Mathematics 2010-10-12 Suho Oh

In this paper, we explore (slightly generalized) $f$-Eulerian polynomials introduced by Stanley and frequently appearing in combinatorics. Notable special cases include the classical Eulerian polynomials, the generating polynomials of order…

Combinatorics · Mathematics 2025-09-18 Dmitrii Karp , Anna Vishnyakova

Colored multiset Eulerian polynomials are a common generalization of MacMahon's multiset Eulerian polynomials and the colored Eulerian polynomials, both of which are known to satisfy well-studied distributional properties including…

Combinatorics · Mathematics 2025-07-29 Danai Deligeorgaki , Bin Han , Liam Solus

By considering Eulerian numbers and ordered Stirling numbers of the second and third kinds over a multiset, we generalize identities of Eulerian numbers and Stirling numbers of the second and third kinds and provide $q$-analogs of these…

Combinatorics · Mathematics 2012-09-07 Joon Yop Lee

We study a particular graded ring structure on the set of all loopfree matroids on a fixed labeled ground set, which occurs naturally in tropical geometry. The product is given by matroid intersection and the additive structure is defined…

Combinatorics · Mathematics 2016-09-05 Simon Hampe

In this research announcement we present a new q-analog of a classical formula for the exponential generating function of the Eulerian polynomials. The Eulerian polynomials enumerate permutations according to their number of descents or…

Combinatorics · Mathematics 2007-05-23 John Shareshian , Michelle L. Wachs

We give several families of polynomials which are related by Eulerian summation operators. They satisfy interesting combinatorial properties like being integer-valued at integral points. This involves nearby-symmetries and a recursion for…

Combinatorics · Mathematics 2018-07-31 Kathrin Maurischat , Rainer Weissauer

In this paper we provide a unified combinatorial approach to establish a connection between Stirling permutations, cycle structures of permutations and perfect matchings. The main tool of our investigations is MY-sequences. In particular,…

Combinatorics · Mathematics 2015-04-14 Shi-Mei Ma , Yeong-Nan Yeh

In this note we prove combinatorially some new formulas connecting poly-Bernoulli numbers with negative indices to Eulerian numbers.

Combinatorics · Mathematics 2018-12-10 Beata Benyi , Peter Hajnal

This paper is concerned with multivariate refinements of the gamma-positivity of Eulerian polynomials by using the succession and fixed point statistics. Properties of the enumerative polynomials for permutations, signed permutations and…

Combinatorics · Mathematics 2020-08-11 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

We establish formulas for the Hilbert series of the Chow ring of a polymatroid using arbitrary building sets. For braid matroids and minimal building sets, our results produce new formulas for the Poincar\'e polynomial of the moduli space…

Combinatorics · Mathematics 2026-03-31 Christopher Eur , Luis Ferroni , Jacob P. Matherne , Roberto Pagaria , Lorenzo Vecchi

Pondering upon the grammatical labeling of 0-1-2 increasing plane trees, we come to the realization that the grammatical labels play a role as records of chopped off leaves of the original increasing binary trees. While such an…

Combinatorics · Mathematics 2022-11-15 William Y. C. Chen , Amy M. Fu , Sherry H. F. Yan