arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2610.09362

The Higher-order Stirling Triangles

William Y. C. Chen·Elena L. Wang
View original source ↗Read source document ↗Export metadata ↓

Abstract

The $r$th-order Stirling cycle and subset triangles and their associated quasi-Eulerian triangles were introduced by Deb and Sokal in their study of total positivity of combinatorial triangles. They found combinatorial interpretations for the cycle case in terms of Stirling permutations, leaving the subset case open. For $r\ge 2$, we resolve this problem by introducing the notion of Stirling subset permutations along with a consecutive-descent statistic. We also prove the conjectures of Deb and Sokal on the row log-concavity of the higher-order Stirling cycle and subset triangles. Our log-concavity proofs rely on Sagan's criterion, Dey's extension, and strengthened log-concavity inequalities discovered with the assistance of ChatGPT 5.6.

Explore related subjects

math.CO

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

William Y. C. Chen, Elena L. Wang. 2026-10-07. The Higher-order Stirling Triangles. https://arxiv.org/abs/2610.09362

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Entropy and the growth rate of universal covering trees

This work studies the relation between two graph parameters, $ρ$ and $Λ$. For an undirected graph $G$, $ρ(G)$ is the growth rate of its universal covering tree, while $Λ(G)$ is a weighted geometric average of the vertex degree minus one, corresponding to the rate of entropy growth for the non-backtracking random walk (NBRW). It is well known that $ρ(G) \geq Λ(G)$ for all graphs, and that graphs with $ρ=Λ$ exhibit some special properties. In this work we derive an easy to check, necessary and sufficient condition for the equality to hold. Furthermore, we show that the variance of the number of random bits used by a length $\ell$ NBRW is $O(1)$ if $ρ= Λ$ and $Ω(\ell)$ if $ρ> Λ$. As a consequence we exhibit infinitely many non-trivial examples of graphs with $ρ= Λ$.

math.CO↗
arXiv2026

A tight single-change covering design with block size 6

We give a tight single-change covering design with $v=26$ and $k=6$. This answers Problem 1 of the Nineteenth British Combinatorial Conference, which asked whether such a design exists with block size greater than $5$. We also describe the satisfiability search that found the design, including negative search results at the smallest admissible order $v=21$.

math.CO↗
arXiv2026

Hall's universal group does not have finite big Ramsey degrees

In this paper we show that the Hall's universal group does not have finite big Ramsey degrees. Our strategy consists of piggybacking on the recent result of Hubička, Konečný, Todorčević and Zucker (announced at EUROCOMB 2025) that the random edge-labelled graph (the Fraïssé limit of the class of all finite complete edge-labelled graphs where the set of labels is countably infinite) does not have finite big Ramsey degrees. We then use the machinery of category theory to transport this result from the context of edge-labelled graphs to the context of groups. The main step in the process is the construction of a functor from the category of edge-labelled graphs and embeddings to the category of groups and group embeddings which takes finite graphs to finite groups. This makes is possible for us to build a subgroup of the Hall's universal group which encodes the random edge-labelled graph. Our main result shows that several families finite groups, including non-cyclic abelian groups, do not have finite big Ramsey degrees in the Hall's universal group. Actually, we show that all potential candidates for groups with finite big Ramsey degrees have to be solvable.

math.CO↗