Involve: A Journal of Mathematics
- Volume 5, Number 1 (2012), 61-65.
Total positivity of a shuffle matrix
Holte introduced a matrix as a transition matrix related to the carries obtained when summing numbers base . Since then Diaconis and Fulman have further studied this matrix proving it to also be a transition matrix related to the process of -riffle shuffling cards. They also conjectured that the matrix is totally nonnegative. In this paper, the matrix is written as a product of a totally nonnegative matrix and an upper triangular matrix. The positivity of the leading principal minors for general and is proven as well as the nonnegativity of minors composed from initial columns and arbitrary rows.
Involve, Volume 5, Number 1 (2012), 61-65.
Received: 24 February 2011
Revised: 17 July 2011
Accepted: 4 September 2011
First available in Project Euclid: 20 December 2017
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
McMillan, Audra. Total positivity of a shuffle matrix. Involve 5 (2012), no. 1, 61--65. doi:10.2140/involve.2012.5.61. https://projecteuclid.org/euclid.involve/1513733449