Skip to main content

Unistochastic Matrices and Related Problems

  • Conference paper
  • First Online:
Mathematics and Computing

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 139))

Abstract

A natural map sends unitary matrices to a subset of bistochastic matrices. We refer to matrices in the image of the map as being unistochastic. The map will be defined, and properties will be discussed. A necessary condition for a ray pattern to be a unitary matrix’s ray pattern with be given. Observations regarding eigenvalues of unistochastic matrices and their relationship with paths of unitary matrices will also be presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Beck, M., Pixton, D.: The ehrhart polynomial of the birkhoff polytope. Discrete Comput. Geom. 30(4), 623–637 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bengtsson, I., Ericsson, A., Kus, M., Tadej, W., Zyczkowski, K.: Birkhoff’s polytope and unistochastic matrices, \(N=3\) and \(N=4\). Commun. Math. Phys. 259(2), 307–324 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  3. Canfield, E.R., McKay, B.D.: The asymptotic volume of the Birkhoff polytope. Online J. Anal. Comb. 4, 4 (2009)

    Google Scholar 

  4. Cappellini, V., Sommers, H.J., Bruzda, W., Życzkowski, K.: Random bistochastic matrices. J. Phys. A 42(36), 365,209, 23 (2009)

    Google Scholar 

  5. Chan, C.S., Robbins, D.P.: On the volume of the polytope of doubly stochastic matrices. Exp. Math. 8(3), 291–300 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cheng, C.M.: Some results on eigenvalues, singular values and orthostochastic matrices. Ph.D. thesis, The University of Hong Kong (Pokfulam, Hong Kong) (1991)

    Google Scholar 

  7. Christensen, J.P.R., Fischer, P.: Positive definite doubly stochastic matrices and extreme points. Linear Algebra Appl. 82, 123–132 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  8. Chterental, O., Dokovic, D.Z.: On orthostochastic, unistochastic and qustochastic matrices. Linear Algebra Appl. 428(4), 1178–1201 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  9. Davis, P.J.: Circulant matrices. Wiley, New York (1979) (A Wiley-Interscience Publication, Pure and Applied Mathematics)

    Google Scholar 

  10. De Loera, J.A., Liu, F., Yoshida, R.: A generating function for all semi-magic squares and the volume of the Birkhoff polytope. J. Algebr. Combin. 30(1), 113–139 (2009)

    Article  MATH  Google Scholar 

  11. Dunkl, C., Zyczkowski, K.: Volume of the set of unistochastic matrices of order 3 and the mean jarlskog invariant. J. Math. Phys. 50(12), 123,521, 25 (2009)

    Google Scholar 

  12. Franklin, J.N.: Matrix Theory. Prentice-Hall Inc., Englewood Cliffs (1968)

    MATH  Google Scholar 

  13. Gutkin, E.: On a multi-dimensional generalization of the notions of orthostochastic and unistochastic matrices. J. Geom. Phys. 74, 28–35 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  14. Haagerup, U.: Orthogonal maximal abelian \(*\)-subalgebras of the \(n\times n\) matrices and cyclic \(n\)-roots. In: Operator algebras and quantum field theory (Rome, 1996), pp. 296–322. International Press, Cambridge (1997)

    Google Scholar 

  15. Hoffman, A.J.: A special class of doubly stochastic matrices. Aequ. Math. 2, 319–326 (1969)

    Article  MATH  Google Scholar 

  16. Horn, A.: Doubly stochastic matrices and the diagonal of a rotation matrix. Am. J. Math. 76(3), 620–630 (1954)

    Article  MATH  MathSciNet  Google Scholar 

  17. Kitchens, B.: Countable state Markov shifts. Symbolic Dynamics. Universitext, pp. 195–240. Springer, Berlin (1998)

    Google Scholar 

  18. Marshall, A.W., Olkin, I., Arnold, B.C.: Inequalities: Theory of Majorization and its Applications. Springer Series in Statistics, 2nd edn. Springer, New York (2011)

    Book  Google Scholar 

  19. McDonald, J.J., Stuart, J.: Spectrally arbitrary ray patterns. Linear Algebra Appl. 429(4), 727–734 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  20. Mei, Y., Gao, Y., Shao, Y., Wang, P.: The minimum number of nonzeros in a spectrally arbitrary ray pattern. Linear Algebra Appl. 453, 99–109 (2014)

    Article  MathSciNet  Google Scholar 

  21. Mirsky, L.: Results and problems in the theory of doubly-stochastic matrices. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 1, 319–334 (1962/1963)

    Google Scholar 

  22. Munkres, J.R.: Topology: a first course. Prentice-Hall Inc., Englewood Cliffs (1975)

    MATH  Google Scholar 

  23. Pakonski, P., Zyczkowski, K., Kus, M.: Classical 1D maps, quantum graphs and ensembles of unitary matrices. J. Phys. A 34(43), 9303–9317 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  24. R Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna (2014)

    Google Scholar 

  25. Tadej, W., Zyczkowski, K.: Defect of a unitary matrix. Linear Algebra Appl. 429(2–3), 447–481 (2008) (With an appendix by Wojciech Slomczynski)

    Google Scholar 

  26. Tjstheim, D.: Some doubly stochastic time series models. J. Time Ser. Anal. 7(1), 51–72 (1986)

    Article  MathSciNet  Google Scholar 

  27. Zyczkowski, K., Kus, M., Slomczynski, W., Sommers, H.J.: Random unistochastic matrices. J. Phys. A 36(12), 3425–3450 (2003) (Random matrix theory)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Aaron Carl Smith .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Smith, A.C. (2015). Unistochastic Matrices and Related Problems. In: Mohapatra, R., Chowdhury, D., Giri, D. (eds) Mathematics and Computing. Springer Proceedings in Mathematics & Statistics, vol 139. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2452-5_16

Download citation

Publish with us

Policies and ethics