Displaying similar documents to “On the volume of the polytope of doubly stochastic matrices.”

On the cardinality of complex matrix scalings

George Hutchinson (2016)

Special Matrices

Similarity:

We disprove a conjecture made by Rajesh Pereira and Joanna Boneng regarding the upper bound on the number of doubly quasi-stochastic scalings of an n × n positive definite matrix. In doing so, we arrive at the true upper bound for 3 × 3 real matrices, and demonstrate that there is no such bound when n ≥ 4.

A conjecture on minimum permanents

Gi-Sang Cheon, Seok-Zun Song (2024)

Czechoslovak Mathematical Journal

Similarity:

We consider the permanent function on the faces of the polytope of certain doubly stochastic matrices, whose nonzero entries coincide with those of fully indecomposable square ( 0 , 1 ) -matrices containing the identity submatrix. We show that a conjecture in K. Pula, S. Z. Song, I. M. Wanless (2011), is true for some cases by determining the minimum permanent on some faces of the polytope of doubly stochastic matrices.

Transforming stochastic matrices for stochastic comparison with the st-order

Tuğrul Dayar, Jean-Michel Fourneau, Nihal Pekergin (2010)

RAIRO - Operations Research

Similarity:

We present a transformation for stochastic matrices and analyze the effects of using it in stochastic comparison with the strong stochastic (st) order. We show that unless the given stochastic matrix is row diagonally dominant, the transformed matrix provides better st bounds on the steady state probability distribution.

Pentadiagonal Companion Matrices

Brydon Eastman, Kevin N. Vander Meulen (2016)

Special Matrices

Similarity:

The class of sparse companion matrices was recently characterized in terms of unit Hessenberg matrices. We determine which sparse companion matrices have the lowest bandwidth, that is, we characterize which sparse companion matrices are permutationally similar to a pentadiagonal matrix and describe how to find the permutation involved. In the process, we determine which of the Fiedler companion matrices are permutationally similar to a pentadiagonal matrix. We also describe how to find...