Asymptotics of generalized Galois numbers via affine Kac-Moody algebras

Kousidis, Stavros

doi:10.1090/S0002-9939-2013-11592-3

Asymptotics of generalized Galois numbers via affine Kac-Moody algebras
HTML articles powered by AMS MathViewer

by Stavros Kousidis PDF

Proc. Amer. Math. Soc. 141 (2013), 3313-3326 Request permission

Abstract:

Generalized Galois numbers count the number of flags in vector spaces over finite fields. Asymptotically, as the dimension of the vector space becomes large, we give their exponential growth and determine their initial values. The initial values are expressed analytically in terms of theta functions and Euler’s generating function for the partition numbers. Our asymptotic enumeration method is based on a Demazure module limit construction for integrable highest weight representations of affine Kac-Moody algebras. For the classical Galois numbers that count the number of subspaces in vector spaces over finite fields, the theta functions are Jacobi theta functions. We apply our findings to the asymptotic number of linear $q$-ary codes and conclude with some final remarks about possible future research concerning asymptotic enumerations via limit constructions for affine Kac-Moody algebras and modularity of characters of integrable highest weight representations.

References

George E. Andrews, The theory of partitions, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1998. Reprint of the 1976 original. MR 1634067
Kathrin Bringmann and Ken Ono, Some characters of Kac and Wakimoto and nonholomorphic modular functions, Math. Ann. 345 (2009), no. 3, 547–558. MR 2534107, DOI 10.1007/s00208-009-0364-2
R. W. Carter, Lie algebras of finite and affine type, Cambridge Studies in Advanced Mathematics, vol. 96, Cambridge University Press, Cambridge, 2005. MR 2188930, DOI 10.1017/CBO9780511614910
B. Feigin and E. Feigin, $Q$-characters of the tensor products in $\mathfrak {s}\mathfrak {l}_2$-case, Mosc. Math. J. 2 (2002), no. 3, 567–588. Dedicated to Yuri I. Manin on the occasion of his 65th birthday. MR 1988973, DOI 10.17323/1609-4514-2002-2-3-567-588
B. Feĭgin and E. Feĭgin, Integrable $\widehat {\mathfrak {s}\mathfrak {l}_2}$-modules as infinite tensor products, Fundamental mathematics today (Russian), Nezavis. Mosk. Univ., Moscow, 2003, pp. 304–334 (Russian, with Russian summary). MR 2072647
Alex J. Feingold and James Lepowsky, The Weyl-Kac character formula and power series identities, Adv. in Math. 29 (1978), no. 3, 271–309. MR 509801, DOI 10.1016/0001-8708(78)90020-8
Amanda Folsom, Kac-Wakimoto characters and universal mock theta functions, Trans. Amer. Math. Soc. 363 (2011), no. 1, 439–455. MR 2719689, DOI 10.1090/S0002-9947-2010-05181-5
G. Fourier and P. Littelmann, Weyl modules, Demazure modules, KR-modules, crystals, fusion products and limit constructions, Adv. Math. 211 (2007), no. 2, 566–593. MR 2323538, DOI 10.1016/j.aim.2006.09.002
I. B. Frenkel and V. G. Kac, Basic representations of affine Lie algebras and dual resonance models, Invent. Math. 62 (1980/81), no. 1, 23–66. MR 595581, DOI 10.1007/BF01391662
Jay Goldman and Gian-Carlo Rota, The number of subspaces of a vector space, Recent Progress in Combinatorics (Proc. Third Waterloo Conf. on Combinatorics, 1968) Academic Press, New York, 1969, pp. 75–83. MR 0252232
Goro Hatayama, Anatol N. Kirillov, Atsuo Kuniba, Masato Okado, Taichiro Takagi, and Yasuhiko Yamada, Character formulae of $\widehat \textrm {sl}_n$-modules and inhomogeneous paths, Nuclear Phys. B 536 (1999), no. 3, 575–616. MR 1663325, DOI 10.1016/S0550-3213(98)00647-6
Kazuhiro Hikami, Representation of the Yangian invariant motif and the Macdonald polynomial, J. Phys. A 30 (1997), no. 7, 2447–2456. MR 1457389, DOI 10.1088/0305-4470/30/7/023
Xiang-Dong Hou, On the asymptotic number of non-equivalent $q$-ary linear codes, J. Combin. Theory Ser. A 112 (2005), no. 2, 337–346. MR 2177491, DOI 10.1016/j.jcta.2005.08.001
Xiang-dong Hou, On the asymptotic number of non-equivalent binary linear codes, Finite Fields Appl. 13 (2007), no. 2, 318–326. MR 2307131, DOI 10.1016/j.ffa.2005.09.002
Xiang-Dong Hou, Asymptotic numbers of non-equivalent codes in three notions of equivalence, Linear Multilinear Algebra 57 (2009), no. 2, 111–122. MR 2492098, DOI 10.1080/03081080701539023
Bogdan Ion, Nonsymmetric Macdonald polynomials and Demazure characters, Duke Math. J. 116 (2003), no. 2, 299–318. MR 1953294, DOI 10.1215/S0012-7094-03-11624-5
V. G. Kac, Infinite-dimensional algebras, Dedekind’s $\eta$-function, classical Möbius function and the very strange formula, Adv. in Math. 30 (1978), no. 2, 85–136. MR 513845, DOI 10.1016/0001-8708(78)90033-6
Victor G. Kac, Infinite-dimensional Lie algebras, 3rd ed., Cambridge University Press, Cambridge, 1990. MR 1104219, DOI 10.1017/CBO9780511626234
V. G. Kac and D. H. Peterson, Affine Lie algebras and Hecke modular forms, Bull. Amer. Math. Soc. (N.S.) 3 (1980), no. 3, 1057–1061. MR 585190, DOI 10.1090/S0273-0979-1980-14854-5
Victor G. Kac and Dale H. Peterson, Infinite-dimensional Lie algebras, theta functions and modular forms, Adv. in Math. 53 (1984), no. 2, 125–264. MR 750341, DOI 10.1016/0001-8708(84)90032-X
Victor G. Kac and Minoru Wakimoto, Integrable highest weight modules over affine superalgebras and Appell’s function, Comm. Math. Phys. 215 (2001), no. 3, 631–682. MR 1810948, DOI 10.1007/s002200000315
Anatol N. Kirillov, New combinatorial formula for modified Hall-Littlewood polynomials, $q$-series from a contemporary perspective (South Hadley, MA, 1998) Contemp. Math., vol. 254, Amer. Math. Soc., Providence, RI, 2000, pp. 283–333. MR 1768934, DOI 10.1090/conm/254/03959
Shrawan Kumar, Demazure character formula in arbitrary Kac-Moody setting, Invent. Math. 89 (1987), no. 2, 395–423. MR 894387, DOI 10.1007/BF01389086
Shrawan Kumar, Kac-Moody groups, their flag varieties and representation theory, Progress in Mathematics, vol. 204, Birkhäuser Boston, Inc., Boston, MA, 2002. MR 1923198, DOI 10.1007/978-1-4612-0105-2
Atsuo Kuniba, Kailash C. Misra, Masato Okado, Taichiro Takagi, and Jun Uchiyama, Characters of Demazure modules and solvable lattice models, Nuclear Phys. B 510 (1998), no. 3, 555–576. MR 1607188, DOI 10.1016/S0550-3213(97)00685-8
I. G. Macdonald, Symmetric functions and Hall polynomials, 2nd ed., Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1995. With contributions by A. Zelevinsky; Oxford Science Publications. MR 1354144
Olivier Mathieu, Construction du groupe de Kac-Moody et applications, C. R. Acad. Sci. Paris Sér. I Math. 306 (1988), no. 5, 227–230 (French, with English summary). MR 932325
Olivier Mathieu, Formules de caractères pour les algèbres de Kac-Moody générales, Astérisque 159-160 (1988), 267 (French, with English summary). MR 980506
Leonard Rogers, On a three-fold symmetry in the elements of Heine’s series, Proc. Lond. Math. Soc. 24 (1893), 171–179.
—, On the expansion of certain infinite products, Proc. Lond. Math. Soc. 24 (1893), 337–352.
Yasmine B. Sanderson, On the connection between Macdonald polynomials and Demazure characters, J. Algebraic Combin. 11 (2000), no. 3, 269–275. MR 1771615, DOI 10.1023/A:1008786420650
Anne Schilling, $q$-supernomial coefficients: from riggings to ribbons, MathPhys odyssey, 2001, Prog. Math. Phys., vol. 23, Birkhäuser Boston, Boston, MA, 2002, pp. 437–454. MR 1903985
Anne Schilling and S. Ole Warnaar, Supernomial coefficients, polynomial identities and $q$-series, Ramanujan J. 2 (1998), no. 4, 459–494. MR 1665322, DOI 10.1023/A:1009780810189
Anne Schilling and S. Ole Warnaar, Inhomogeneous lattice paths, generalized Kostka polynomials and $A_{n-1}$ supernomials, Comm. Math. Phys. 202 (1999), no. 2, 359–401. MR 1690046, DOI 10.1007/s002200050586
Graeme Segal, Unitary representations of some infinite-dimensional groups, Comm. Math. Phys. 80 (1981), no. 3, 301–342. MR 626704, DOI 10.1007/BF01208274
Gábor Szegő, Ein Beitrag zur Theorie der Thetafunktionen, S.B. Preuss. Akad. Wiss. Phys.-Math. KI. (1926), 242–252.
Ryan Vinroot, Multivariate Rogers-Szegő polynomials and flags in finite vector spaces (2010), arXiv:1011.0984.
E. T. Whittaker and G. N. Watson, A course of modern analysis. An introduction to the general theory of infinite processes and of analytic functions: with an account of the principal transcendental functions, Cambridge University Press, New York, 1962. Fourth edition. Reprinted. MR 0178117
Marcel Wild, The asymptotic number of inequivalent binary codes and nonisomorphic binary matroids, Finite Fields Appl. 6 (2000), no. 2, 192–202. MR 1755766, DOI 10.1006/ffta.1999.0273
Marcel Wild, The asymptotic number of binary codes and binary matroids, SIAM J. Discrete Math. 19 (2005), no. 3, 691–699. MR 2191288, DOI 10.1137/S0895480104445538