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
Additional Information
- Stavros Kousidis
- Affiliation: Institute for Theoretical Physics, ETH Zürich, Wolfgang–Pauli–Strasse 27, CH-8093 Zürich, Switzerland – and – Institute of Physics, University of Freiburg, Rheinstrasse 10, 79104 Freiburg, Germany
- Address at time of publication: Schenkendorfstr. 11, 53173 Bonn, Germany
- Email: st.kousidis@googlemail.com
- Received by editor(s): September 23, 2011
- Received by editor(s) in revised form: December 7, 2011
- Published electronically: June 10, 2013
- Communicated by: Kathrin Bringmann
- © Copyright 2013
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Proc. Amer. Math. Soc. 141 (2013), 3313-3326
- MSC (2010): Primary 05A16, 06B15; Secondary 94B05
- DOI: https://doi.org/10.1090/S0002-9939-2013-11592-3
- MathSciNet review: 3080154