The distribution of eigenvalues of randomized permutation matrices (Q381137): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
The authors study a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of a parameter \(\theta>0\)) by replacing the entries equal to one by more general non-vanishing complex random variables. For these ensembles, in contrast with more classical models as the Gaussian Unitary Ensemble, or the Circular Unitary Ensemble, the eigenvalues can be very explicitly computed by using the cycle structure of the permutations. Moreover, by using the so-called virtual permutations, first introduced by \textit{S. Kerov, A. Olshanski} and \textit{A. Vershik} [C. R. Acad. Sci., Paris, Sér. I 316, 773--778 (1993; Zbl 0796.43005)], and studied with a probabilistic point of view by \textit{N. V. Tsilevich} [J. Math. Sci., New York 87, No. 6, 4072--4081 (1997); translation from Zap. Nauchn. Semin. POMI 223, 148--161 (1995; Zbl 0909.60011)], the authors define, on the same probability space, a model for each dimension greater than or equal to one, which gives a meaning to the notion of almost sure convergence when the dimension tends to infinity. Depending on the precise model which is considered, a number of different results of convergence for the point measure of the eigenvalues (some of these results giving a strong convergence, which is not common in random matrix theory) were obtained. | |||
Property / review text: The authors study a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of a parameter \(\theta>0\)) by replacing the entries equal to one by more general non-vanishing complex random variables. For these ensembles, in contrast with more classical models as the Gaussian Unitary Ensemble, or the Circular Unitary Ensemble, the eigenvalues can be very explicitly computed by using the cycle structure of the permutations. Moreover, by using the so-called virtual permutations, first introduced by \textit{S. Kerov, A. Olshanski} and \textit{A. Vershik} [C. R. Acad. Sci., Paris, Sér. I 316, 773--778 (1993; Zbl 0796.43005)], and studied with a probabilistic point of view by \textit{N. V. Tsilevich} [J. Math. Sci., New York 87, No. 6, 4072--4081 (1997); translation from Zap. Nauchn. Semin. POMI 223, 148--161 (1995; Zbl 0909.60011)], the authors define, on the same probability space, a model for each dimension greater than or equal to one, which gives a meaning to the notion of almost sure convergence when the dimension tends to infinity. Depending on the precise model which is considered, a number of different results of convergence for the point measure of the eigenvalues (some of these results giving a strong convergence, which is not common in random matrix theory) were obtained. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Costică Moroşanu / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A18 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15B52 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60B20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60G57 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20B30 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6227473 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
random matrix | |||
Property / zbMATH Keywords: random matrix / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
permutation matrix | |||
Property / zbMATH Keywords: permutation matrix / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
virtual permutation | |||
Property / zbMATH Keywords: virtual permutation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convergence of eigenvalues | |||
Property / zbMATH Keywords: convergence of eigenvalues / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2964233903 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1005.0402 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Introduction to Random Matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Logarithmic combinatorial structures: A probabilistic approach / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5560061 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Patterns in eigenvalues: the 70th Josiah Willard Gibbs lecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Eigenvalues of Random Matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Eigenvalues of random wreath products / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The characteristic polynomial of a random permutation matrix. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5288275 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4681935 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3025608 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymptotic combinatorics with applications to mathematical physics. A European mathematical summer school held at the Euler Institute, St. Petersburg, Russia, July 9--20, 2001 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Distribution of cycle lengths of inifinite permutations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Eigenvalue distributions of random permutation matrices. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Permutation matrices, wreath products, and the distribution of eigenvalues / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Permutation matrices and the moments of their characteristics polynomials / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 01:11, 7 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The distribution of eigenvalues of randomized permutation matrices |
scientific article |
Statements
The distribution of eigenvalues of randomized permutation matrices (English)
0 references
15 November 2013
0 references
The authors study a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of a parameter \(\theta>0\)) by replacing the entries equal to one by more general non-vanishing complex random variables. For these ensembles, in contrast with more classical models as the Gaussian Unitary Ensemble, or the Circular Unitary Ensemble, the eigenvalues can be very explicitly computed by using the cycle structure of the permutations. Moreover, by using the so-called virtual permutations, first introduced by \textit{S. Kerov, A. Olshanski} and \textit{A. Vershik} [C. R. Acad. Sci., Paris, Sér. I 316, 773--778 (1993; Zbl 0796.43005)], and studied with a probabilistic point of view by \textit{N. V. Tsilevich} [J. Math. Sci., New York 87, No. 6, 4072--4081 (1997); translation from Zap. Nauchn. Semin. POMI 223, 148--161 (1995; Zbl 0909.60011)], the authors define, on the same probability space, a model for each dimension greater than or equal to one, which gives a meaning to the notion of almost sure convergence when the dimension tends to infinity. Depending on the precise model which is considered, a number of different results of convergence for the point measure of the eigenvalues (some of these results giving a strong convergence, which is not common in random matrix theory) were obtained.
0 references
random matrix
0 references
permutation matrix
0 references
virtual permutation
0 references
convergence of eigenvalues
0 references
0 references