Immanants and finite point processes

Journal of Combinatorial Theory. Series A

Volumn 91, Issue 1-2, 2000, Pages 305-321

  Diaconis, Persi ^a   Evans, Steven N ^b  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Symmetric group; character; immanant; determinant; permanent; point process; fermion process; boson process

Indexed keywords

EID: 0034215517     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.2000.3097     Document Type: Article

References (25)

1. Barvinok A. I. Complexity of computation of immanants, and representations of the general linear group. Functional Anal. Appl. 24:1990;144-145.
2. Barvinok A. Computing mixed discriminants, mixed volumes, and permanents. Discrete Comput. Geom. 18:1997;205-237.
3. Barvinok A. Polynomial time algorithms to approximate permanents and mixed discriminants within a simply exponential factor. Random Structures Algorithms. 14:1999;29-61.
4. Clausen M. Algebraische Komplexitätstheorie, III. Sém. Lothar. Combin. 36:1996.
5. Daley D. J., Vere-Jones D. An Introduction to the Theory of Point Processes. Springer Series in Statistics. 1988;Springer-Verlag, New York/Berlin.
6. Fulton W., Harris J. Representation Theory: A First Course. Graduate Texts in Mathematics. 129:1991;Springer-Verlag, New York.
7. Grone R., Merris R. An algorithm for the second immanant. Math. Comp. 43:1984;589-591.
8. Hartmann W. On the complexity of immanants. Linear and Multilinear Algebra. 18:1985;127-140.
9. Heyfron P. Immanant dominance orderings for hook partitions. Linear and Multilinear Algebra. 24:1988;65-78.
10. James G. Permanents, immanants, and determinants. The Arcata Conference on Representations of Finite Groups (Arcata, CA, 1986). Proc. Sympos. Pure Math. 47:1987;Amer. Math. Soc. Providence. p. 431-436.
11. James G. Immanants. Linear and Multilinear Algebra. 32:1992;197-210.
12. Lieb E. H. Proofs of some conjectures on permanents. J. Math. Mech. 16:1966;127-134.
13. Littlewood D. E. The Theory of Group Characters and Matrix Representations of Groups. 1958;Clarendon, Oxford.
14. Macchi O. The coincidence approach to stochastic point processes. Adv. in Appl. Probab. 7:1975;83-122.
15. Mehta M. L. Random Matrices. 1991;Academic Press, Boston.
16. Merris R. The permanental dominance conjecture. Grone R., Uhlig F. Current Trends in Matrix Theory (Auburn, AL, 1986). 1987;213-223 North-Holland, New York.
17. Pate T. H. Immanant inequalities and partition node diagrams. J. London Math. Soc. (2). 46:1992;65-80.
18. Pate T. H. Inequalities involving immanants. Linear Algebra Appl. 212/213:1994;31-44.
19. Pate T. H. Row appending maps, Ψ-functions, and immanant inequalities for Hermitian positive semi-definite matrices. Proc. London Math. Soc. (3). 76:1998;307-358.
20. Pate T. H. Tensor inequalities, ξ-functions and inequalities involving immanants. Linear Algebra Appl. 295:1999;31-59.
21. Schur I. Über endliche Gruppen und Hermitische Formen. Math. Z. 1:1918;184-207.
22. Simon B. Representations of Finite and Compact Groups. Graduate Studies in Mathematics. 10:1996;Amer. Math. Soc. Providence.
23. A. Soshnikov, Determinantal random point fields, preprint. [Available at, http://front.math.ucdavis.edu/math.PR/0002099 , 2000].
24. Stembridge J. R. Immanants of totally positive matrices are nonnegative. Bull. London Math. Soc. 23:1991;422-428.
25. Valiant L. G. The complexity of computing the permanent. Theoret. Comput. Sci. 8:1979;189-201.