Higher-order Stirling cycle and subset triangles: Total positivity, continued fractions and real-rootedness

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Deb, Bishal, Sokal, Alan D.
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908466569805824
author Deb, Bishal
Sokal, Alan D.
author_facet Deb, Bishal
Sokal, Alan D.
contents Given a lower-triangular matrix of real numbers, one can ask the following four total-positivity questions: total positivity of the triangle itself; total positivity of its row-reversal; Toeplitz-total positivity of its row sequences (equivalent to negative-real-rootedness of the row-generating polynomials); and coefficientwise Hankel-total positivity of the sequence of row-generating polynomials. In this paper, we introduce two infinite families of lower-triangular matrices generalising the Stirling cycle and subset triangles, parametrised by an integer $r \ge 1$; we call these the $r$th-order Stirling cycle and subset numbers. We then ask the foregoing four questions for each of these triangles, leading us to several conjectures. We then prove some of these conjectures for the case $r=2$.
format Preprint
id arxiv_https___arxiv_org_abs_2507_18959
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Higher-order Stirling cycle and subset triangles: Total positivity, continued fractions and real-rootedness
Deb, Bishal
Sokal, Alan D.
Combinatorics
05A15 (Primary), 05A05, 05A18, 05A19, 05A20, 11B73, 15B48, 30B70 (Secondary)
Given a lower-triangular matrix of real numbers, one can ask the following four total-positivity questions: total positivity of the triangle itself; total positivity of its row-reversal; Toeplitz-total positivity of its row sequences (equivalent to negative-real-rootedness of the row-generating polynomials); and coefficientwise Hankel-total positivity of the sequence of row-generating polynomials. In this paper, we introduce two infinite families of lower-triangular matrices generalising the Stirling cycle and subset triangles, parametrised by an integer $r \ge 1$; we call these the $r$th-order Stirling cycle and subset numbers. We then ask the foregoing four questions for each of these triangles, leading us to several conjectures. We then prove some of these conjectures for the case $r=2$.
title Higher-order Stirling cycle and subset triangles: Total positivity, continued fractions and real-rootedness
topic Combinatorics
05A15 (Primary), 05A05, 05A18, 05A19, 05A20, 11B73, 15B48, 30B70 (Secondary)
url https://arxiv.org/abs/2507.18959