Skip to main content

2014 | OriginalPaper | Buchkapitel

On a Flow of Operators Associated to Virtual Permutations

verfasst von : Joseph Najnudel, Ashkan Nikeghbali

Erschienen in: Séminaire de Probabilités XLVI

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In (Comptes Rend Acad Sci Paris 316:773–778, 1993), Kerov, Olshanski and Vershik introduce the so-called virtual permutations, defined as families of permutations \((\sigma _{N})_{N\geq 1}\), σ N in the symmetric group of order N, such that the cycle structure of σ N can be deduced from the structure of σ N+1 simply by removing the element N + 1. The virtual permutations, and in particular the probability measures on the corresponding space which are invariant by conjugation, have been studied in a more detailed way by Tsilevich in (J Math Sci 87(6):4072–4081, 1997) and (Theory Probab Appl 44(1):60–74, 1999). In the present article, we prove that for a large class of such invariant measures (containing in particular the Ewens measure of any parameter θ ≥ 0), it is possible to associate a flow \((T^{\alpha })_{\alpha \in \mathbb{R}}\) of random operators on a suitable function space. Moreover, if \((\sigma _{N})_{N\geq 1}\) is a random virtual permutation following a distribution in the class described above, the operator T α can be interpreted as the limit, in a sense which has to be made precise, of the permutation \(\sigma _{N}^{\alpha _{N}}\), where N goes to infinity and α N is equivalent to α N. In relation with this interpretation, we prove that the eigenvalues of the infinitesimal generator of \((T^{\alpha })_{\alpha \in \mathbb{R}}\) are equal to the limit of the rescaled eigenangles of the permutation matrix associated to σ N .

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
2.
Zurück zum Zitat P. Bourgade, J. Najnudel, A. Nikeghbali, A unitary extension of virtual permutations. Int. Math. Res. Not. 2013(18), 4101–4134 (2012)MathSciNet P. Bourgade, J. Najnudel, A. Nikeghbali, A unitary extension of virtual permutations. Int. Math. Res. Not. 2013(18), 4101–4134 (2012)MathSciNet
3.
Zurück zum Zitat S.-N. Evans, Eigenvalues of random wreath products. Electr. J. Probab. 7(9), 1–15 (2002) S.-N. Evans, Eigenvalues of random wreath products. Electr. J. Probab. 7(9), 1–15 (2002)
4.
Zurück zum Zitat S.-V. Kerov, G.-I. Olshanski, A.-M. Vershik, Harmonic analysis on the infinite symmetric group. Comptes Rend. Acad. Sci. Paris 316, 773–778 (1993)MathSciNetMATH S.-V. Kerov, G.-I. Olshanski, A.-M. Vershik, Harmonic analysis on the infinite symmetric group. Comptes Rend. Acad. Sci. Paris 316, 773–778 (1993)MathSciNetMATH
5.
7.
Zurück zum Zitat J.-F.-C. Kingman, The representation of partition structures. J. Lond. Math. Soc. (2) 18, 374–380 (1978) J.-F.-C. Kingman, The representation of partition structures. J. Lond. Math. Soc. (2) 18, 374–380 (1978)
8.
Zurück zum Zitat K. Maples, J. Najnudel, A. Nikeghbali, Limit operators for circular ensembles. Preprint (2013). arXiv:1304.3757 K. Maples, J. Najnudel, A. Nikeghbali, Limit operators for circular ensembles. Preprint (2013). arXiv:1304.3757
9.
Zurück zum Zitat M.-L. Mehta, Random Matrices. Pure and Applied Mathematics Series (Elsevier Academic Press, Amsterdam, 2004)MATH M.-L. Mehta, Random Matrices. Pure and Applied Mathematics Series (Elsevier Academic Press, Amsterdam, 2004)MATH
10.
Zurück zum Zitat J. Najnudel, A. Nikeghbali, The distribution of eigenvalues of randomized permutation matrices. Ann. de l’institut Fourier 63(3), 773–838 (2013)CrossRefMathSciNetMATH J. Najnudel, A. Nikeghbali, The distribution of eigenvalues of randomized permutation matrices. Ann. de l’institut Fourier 63(3), 773–838 (2013)CrossRefMathSciNetMATH
11.
Zurück zum Zitat Y.-A. Neretin, Hua type integrals over unitary groups and over projective limits of unitary groups. Duke Math. J. 114, 239–266 (2002)CrossRefMathSciNetMATH Y.-A. Neretin, Hua type integrals over unitary groups and over projective limits of unitary groups. Duke Math. J. 114, 239–266 (2002)CrossRefMathSciNetMATH
12.
Zurück zum Zitat G. Olshanski, A. Vershik, Ergodic unitarily invariant measures on the space of infinite Hermitian matrices. Am. Math. Soc. Trans. 175, 137–175 (1996)MathSciNet G. Olshanski, A. Vershik, Ergodic unitarily invariant measures on the space of infinite Hermitian matrices. Am. Math. Soc. Trans. 175, 137–175 (1996)MathSciNet
13.
Zurück zum Zitat J. Pitman, Combinatorial Stochastic Processes. Lecture Notes in Math., vol. 1875 (Springer, Berlin, 2006) J. Pitman, Combinatorial Stochastic Processes. Lecture Notes in Math., vol. 1875 (Springer, Berlin, 2006)
15.
Zurück zum Zitat N.-V. Tsilevich, Distribution of cycle lengths of infinite permutations. J. Math. Sci. 87(6), 4072–4081 (1997)CrossRefMathSciNet N.-V. Tsilevich, Distribution of cycle lengths of infinite permutations. J. Math. Sci. 87(6), 4072–4081 (1997)CrossRefMathSciNet
16.
Zurück zum Zitat N.-V. Tsilevich, Stationary random partitions of positive integers. Theory Probab. Appl. 44(1), 60–74 (1999); Translation from Teor. Veroyatn. Primen. 44(1), 55–73 (1999) N.-V. Tsilevich, Stationary random partitions of positive integers. Theory Probab. Appl. 44(1), 60–74 (1999); Translation from Teor. Veroyatn. Primen. 44(1), 55–73 (1999)
17.
Zurück zum Zitat B. Valkó, B. Virág, Continuum limits of random matrices and the Brownian carousel. Invent. Math. 177, 463–508 (2009)CrossRefMathSciNetMATH B. Valkó, B. Virág, Continuum limits of random matrices and the Brownian carousel. Invent. Math. 177, 463–508 (2009)CrossRefMathSciNetMATH
Metadaten
Titel
On a Flow of Operators Associated to Virtual Permutations
verfasst von
Joseph Najnudel
Ashkan Nikeghbali
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-11970-0_21