Asymptotics of the Jordan normal form of a random nilpotent matrix
Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXVII, Tome 448 (2016), pp. 252-262
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

We study the Jordan normal form of an upper triangular matrix constructed from a random acyclic graph or a random poset. Some limit theorems and concentration results for the number and sizes of Jordan blocks are obtained. In particular, we study a linear algebraic analog of Ulam's longest increasing subsequence problem.
@article{ZNSL_2016_448_a16,
     author = {F. V. Petrov and V. V. Sokolov},
     title = {Asymptotics of the {Jordan} normal form of a~random nilpotent matrix},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {252--262},
     year = {2016},
     volume = {448},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2016_448_a16/}
}
TY  - JOUR
AU  - F. V. Petrov
AU  - V. V. Sokolov
TI  - Asymptotics of the Jordan normal form of a random nilpotent matrix
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2016
SP  - 252
EP  - 262
VL  - 448
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2016_448_a16/
LA  - ru
ID  - ZNSL_2016_448_a16
ER  - 
%0 Journal Article
%A F. V. Petrov
%A V. V. Sokolov
%T Asymptotics of the Jordan normal form of a random nilpotent matrix
%J Zapiski Nauchnykh Seminarov POMI
%D 2016
%P 252-262
%V 448
%U http://geodesic.mathdoc.fr/item/ZNSL_2016_448_a16/
%G ru
%F ZNSL_2016_448_a16
F. V. Petrov; V. V. Sokolov. Asymptotics of the Jordan normal form of a random nilpotent matrix. Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXVII, Tome 448 (2016), pp. 252-262. http://geodesic.mathdoc.fr/item/ZNSL_2016_448_a16/

[1] R. Stenli, Perechislitelnaya kombinatorika, v. 1, lyuboe izdanie

[2] A. M. Vershik, S. V. Kerov, “Asimptotika maksimalnoi i tipichnoi razmernostei neprivodimykh predstavlenii simmetricheskoi gruppy”, Funkts. anal. i ego pril., 19:1 (1985), 25–36 | MR | Zbl

[3] A. M. Vershik, S. V. Kerov, “Asimptotika mery Plansherelya simmetricheskoi gruppy i predelnaya forma tablits Yunga”, DAN SSSR, 233:6 (1977), 1024–1027 | Zbl

[4] B. F. Logan, L. A. Shepp, “A variational problem for random Young tableaux”, Adv. Math., 26 (1977), 206–222 | DOI | MR | Zbl

[5] S. Poljak, “Maximum rank of powers of a matrix of a given pattern”, Proc. Amer. Math. Soc., 106:4 (1989), 1137–1144 | DOI | MR | Zbl

[6] A. M. Borodin, “Predelnaya zhordanova normalnaya forma bolshikh treugolnykh matrits nad konechnym polem”, Funkts. anal. i ego pril., 29:4 (1995), 72–75 | MR | Zbl

[7] R. P. Stanley, “Increasing and decreasing subsequences and their variants”, Proceedings of the International Congress of Mathematicians, Madrid, Spain, 2006, 545–579 | MR

[8] C. Greene, D. J. Kleitman, “The structure of Sperner $k$-families”, J. Combin. Theory Ser. A, 20 (1976), 41–68 | DOI | MR

[9] S. V. Fomin, “Konechnye chastichno uporyadochennye mnozhestva i diagrammy Yunga”, DAN SSSR, 243:5 (1978), 1144–1147 | Zbl