IDEAS home Printed from https://ideas.repec.org/a/eee/jmvana/v101y2010i3p555-567.html
   My bibliography  Save this article

The Dirichlet Markov Ensemble

Author

Listed:
  • Chafaï, Djalil

Abstract

We equip the polytope of nxn Markov matrices with the normalized trace of the Lebesgue measure of . This probability space provides random Markov matrices, with i.i.d. rows following the Dirichlet distribution of mean (1/n,...,1/n). We show that if is such a random matrix, then the empirical distribution built from the singular values of tends as n-->[infinity] to a Wigner quarter-circle distribution. Some computer simulations reveal striking asymptotic spectral properties of such random matrices, still waiting for a rigorous mathematical analysis. In particular, we believe that with probability one, the empirical distribution of the complex spectrum of tends as n-->[infinity] to the uniform distribution on the unit disc of the complex plane, and that moreover, the spectral gap of is of order when n is large.

Suggested Citation

  • Chafaï, Djalil, 2010. "The Dirichlet Markov Ensemble," Journal of Multivariate Analysis, Elsevier, vol. 101(3), pages 555-567, March.
  • Handle: RePEc:eee:jmvana:v:101:y:2010:i:3:p:555-567
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0047-259X(09)00213-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. G. Goldberg & P. Okunev & M. Neumann & H. Schneider, 2000. "Distribution of Subdominant Eigenvalues of Random Matrices," Methodology and Computing in Applied Probability, Springer, vol. 2(2), pages 137-151, August.
    2. Hambly, B. M. & Keevash, P. & O'Connell, N. & Stark, D., 2000. "The characteristic polynomial of a random permutation matrix," Stochastic Processes and their Applications, Elsevier, vol. 90(2), pages 335-346, December.
    3. Edelman, Alan, 1997. "The Probability that a Random Real Gaussian Matrix haskReal Eigenvalues, Related Distributions, and the Circular Law," Journal of Multivariate Analysis, Elsevier, vol. 60(2), pages 203-232, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tiefeng Jiang & Yongcheng Qi, 2017. "Spectral Radii of Large Non-Hermitian Random Matrices," Journal of Theoretical Probability, Springer, vol. 30(1), pages 326-364, March.
    2. Peter J. Forrester & Santosh Kumar, 2018. "The Probability That All Eigenvalues are Real for Products of Truncated Real Orthogonal Random Matrices," Journal of Theoretical Probability, Springer, vol. 31(4), pages 2056-2071, December.
    3. Schefold, Bertram, 2023. "The rarity of reswitching explained," Structural Change and Economic Dynamics, Elsevier, vol. 67(C), pages 128-150.
    4. Valentin Bahier, 2019. "On the Number of Eigenvalues of Modified Permutation Matrices in Mesoscopic Intervals," Journal of Theoretical Probability, Springer, vol. 32(2), pages 974-1022, June.
    5. Christoly Biely & Stefan Thurner, 2008. "Random matrix ensembles of time-lagged correlation matrices: derivation of eigenvalue spectra and analysis of financial time-series," Quantitative Finance, Taylor & Francis Journals, vol. 8(7), pages 705-722.
    6. Natalie Coston & Sean O’Rourke, 2020. "Gaussian Fluctuations for Linear Eigenvalue Statistics of Products of Independent iid Random Matrices," Journal of Theoretical Probability, Springer, vol. 33(3), pages 1541-1612, September.
    7. Mariolis, Theodore & Tsoulfidis, Lefteris, 2012. "On Bródy’s conjecture: facts and figures from the US economy," MPRA Paper 43719, University Library of Munich, Germany.
    8. Iliadi, Fotoula & Mariolis, Theodore & Soklis, George & Tsoulfidis, Lefteris, 2012. "Bienenfeld’s approximation of production prices and eigenvalue distribution: some more evidence from five European economies," MPRA Paper 36282, University Library of Munich, Germany.
    9. Djalil Chafaï, 2010. "Circular Law for Noncentral Random Matrices," Journal of Theoretical Probability, Springer, vol. 23(4), pages 945-950, December.
    10. Pan, Guangming & Zhou, Wang, 2010. "Circular law, extreme singular values and potential theory," Journal of Multivariate Analysis, Elsevier, vol. 101(3), pages 645-656, March.
    11. Kelly Wieand, 2003. "Permutation Matrices, Wreath Products, and the Distribution of Eigenvalues," Journal of Theoretical Probability, Springer, vol. 16(3), pages 599-623, July.
    12. Torres-González, Luis Daniel, 2022. "The Characteristics of the Productive Structure Behind the Empirical Regularities in Production Prices Curves," Structural Change and Economic Dynamics, Elsevier, vol. 62(C), pages 622-659.
    13. Dang, K. & Zeindler, D., 2014. "The characteristic polynomial of a random permutation matrix at different points," Stochastic Processes and their Applications, Elsevier, vol. 124(1), pages 411-439.
    14. Bahier, Valentin, 2019. "Characteristic polynomials of modified permutation matrices at microscopic scale," Stochastic Processes and their Applications, Elsevier, vol. 129(11), pages 4335-4365.
    15. Anwar Shaikh & Luiza Nassif, 2018. "Eigenvalue distribution, matrix size and the linearity of wage-profit curves," Working Papers 1812, New School for Social Research, Department of Economics.
    16. Mariolis, Theodore & Tsoulfidis, Lefteris, 2010. "Eigenvalue distribution and the production price-profit rate relationship in linear single-product systems: theory and empirical evidence," MPRA Paper 43716, University Library of Munich, Germany.
    17. Causeur, David & Dhorne, Thierry & Antoni, Arlette, 2005. "A two-way analysis of variance model with positive definite interaction for homologous factors," Journal of Multivariate Analysis, Elsevier, vol. 95(2), pages 431-448, August.
    18. Dirk Zeindler, 2013. "Central Limit Theorem for Multiplicative Class Functions on the Symmetric Group," Journal of Theoretical Probability, Springer, vol. 26(4), pages 968-996, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jmvana:v:101:y:2010:i:3:p:555-567. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/622892/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.