Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format 		St. Petersburg Mathematical Journal
St. Petersburg Mathematical Journal
ISSN 1547-7371(e) ISSN 1061-0022(p)

     

A new measure of growth for groups and algebras

Author(s): Waldemar Hołubowski
Translated by: N. A. Vavilov
Original publication: Algebra i Analiz, tom 19 (2007), nomer 4.
Journal: St. Petersburg Math. J. 19 (2008), 545-560.
MSC (2000): Primary 15A30, 16P90, 20E07; Secondary 06D99, 16S50, 17B60, 20E15
Posted: May 9, 2008
MathSciNet review: 2381933
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: The notion of a bandwidth growth is introduced, which generalizes the growth of groups and the bandwidth dimension, first discussed by J. Hannah and K. C. O'Meara for countable-dimensional algebras. The new measure of growth is based on certain infinite matrix representations and on the notion of growth of nondecreasing functions on the set of natural numbers. Two natural operations are defined on the set $ \Omega^{\star}$ of growths. With respect to these operations, $ \Omega^{\star}$ forms a lattice with many interesting algebraic properties; for example, $ \Omega^{\star}$ is distributive and dense and has uncountable antichains.

This new notion of growth is applied in order to define bandwidth growth for subgroups and subalgebras of infinite matrices and to study its properties.

References:

[AS]
G. Abrams and J. J. Simón, Isomorphisms between infinite matrix rings: A survey, Algebra and its Applications (Athens, OH, 1999), Contemp. Math., vol. 259, Amer. Math. Soc., Providence, RI, 2000, pp. 1-12. MR 1778492 (2001i:16047)

[ACK]
E. Arbarello, C. De Concini, and V. G. Kac, The infinite wedge representation and the reciprocity law for algebraic curves, Theta Functions -- Bowdoin, 1987, Part 1 (Brunswick, ME, 1987), Proc. Sympos. Pure Math., vol. 49, Part 1, Amer. Math. Soc., Providence, RI, 1989, pp. 171-190. MR 1013132 (90i:22034)

[AF]
F. W. Anderson and K. R. Fuller, Rings and categories of modules, 2nd ed., Grad. Texts in Math., vol. 13, Springer-Verlag, New York, 1992. MR 1245487 (94i:16001)

[BS]
S. Burris and H. P. Sankappanavar, A course in universal algebra, Grad. Texts in Math., vol. 78, Springer-Verlag, New York-Berlin, 1981. MR 0648287 (83k:08001)

[CCS]
V. Camillo, F. J. Costa-Cano, and J. J. Simón, Relating properties of a ring and its ring of row and column finite matrices, J. Algebra 244 (2001), 435-449. MR 1859035 (2002i:16039)

[C]
R. G. Cooke, Infinite matrices and sequence spaces, Macmillan & Co., Ltd., London, 1950. MR 0040451 (12:694d)

[DDR]
R. O. Davies, M. P. Drazin, and M. L. Roberts, Universal properties of infinite matrices, J. Algebra 180 (1996), 402-411. MR 1378536 (97a:16059)

[Dixon]
J. D. Dixon, Most finitely generated permutation groups are free, Bull. London Math. Soc. 22 (1990), 222-226. MR 1041134 (91c:20005)

[GH]
É. Ghys and P. de la Harpe (eds.), Sur les groupes hyperboliques d'après Mikhael Gromov, Progr. Math., vol. 83, Birkhäuser Boston, Inc., Boston, MA, 1990. MR 1086648 (92f:53050)

[GMM]
K. R. Goodearl, P. Menal, and J. Moncasi, Free and residually Artinian regular rings, J. Algebra 156 (1993), no. 2, 407-432. MR 1216477 (94f:16025)

[Gri1]
R. I. Grigorchuk, On the Milnor problem of group growth, Dokl. Akad. Nauk SSSR 271 (1983), no. 1, 30-33; English transl., Soviet Math. Dokl. 28 (1983), no. 1, 23-26. MR 0712546 (85g:20042)

[Gri2]
-, Degrees of growth of finitely generated groups and the theory of invariant means, Izv. Akad. Nauk SSSR Ser. Mat. 48 (1984), no. 5, 939-985; English transl., Math. USSR-Izv. 25 (1985), no. 2, 259-300. MR 0764305 (86h:20041)

[Gr]
M. Gromov, Groups of polynomial growth and expanding maps, Inst. Hautes Études Sci. Publ. Math. No. 53 (1981), 53-73. MR 0623534 (83b:53041)

[GH1]
C. K. Gupta and W. Hołubowski, Automorphisms of a free group of infinite rank, Algebra i Analiz 19 (2007), no. 2, 74-85; English transl., St. Petersburg Math. J. 19 (2008), 215-223. MR 2333897

[GH2]
-, Automorphisms of rooted tree of countable valency (in preparation).

[HO]
A. J. Hahn and O. T. O'Meara, The classical groups and $ K$-theory, Grundlehren Math. Wiss., Bd. 291, Springer-Verlag, Berlin, 1989. MR 1007302 (90i:20002)

[HO1]
J. Hannah and K. C. O'Meara, A new measure of growth for countable-dimensional algebras, Bull. Amer. Math. Soc. (N.S.) 29 (1993), no. 2, 223-227. MR 1215312 (94c:16035)

[HO2]
-, A new measure of growth for countable-dimensional algebras. I, Trans. Amer. Math. Soc. 347 (1995), no. 1, 111-136. MR 1282887 (95h:16027)

[Hol]
W. Hołubowski, Free subgroups of the group of infinite unitriangular matrices, Internat. J. Algebra Comput. 13 (2003), 81-86. MR 1970869 (2004c:20090)

[Hol1]
-, Most finitely generated subgroups of infinite unitriangular matrices are free, Bull. Austral. Math. Soc. 66 (2002), 419-423. MR 1939204 (2003i:20092)

[Hol2]
-, The ubiquity of free subsemigroups of infinite triangular matrices, Semigroup Forum 66 (2003), 231-235. MR 1953501 (2003m:20076)

[Hol3]
-, Parabolic subgroups of Vershik-Kerov's group, Proc. Amer. Math. Soc. 130 (2002), 2579-2582. MR 1900864 (2003b:20074)

[Hol4]
-, Subgroups of unitriangular group of infinite matrices (in preparation).

[HV]
W. Hołubowski and N. A. Vavilov, Infinite general linear group (in preparation).

[J]
G. D. James, The representation theory of the symmetric groups, Lecture Notes in Math., vol. 682, Springer, Berlin, 1978. MR 0513828 (80g:20019)

[Kac]
V. G. Kac, Infinite-dimensional Lie algebras, Cambridge Univ. Press, Cambridge, 1990. MR 1104219 (92k:17038)

[Kov]
E. A. Koval'chuk, Groups of growth-bounded permutations, Problems in Group Theory and Homological Algebra, Yaroslav. Gos. Univ., Yaroslavl', 1988, pp. 18-28. (Russian) MR 1174988

[KL]
G. R. Krause and T. H. Lenagan, Growth of algebras and Gelfand-Kirillov dimension, Grad. Stud. Math., vol. 22, Amer. Math. Soc., Providence, RI, 2000. MR 1721834 (2000j:16035)

[L]
Yu. G. Leonov, Representation of finitely approximative $ 2$-groups by infinite unitriangular matrices over a two element field (to appear).

[M]
B. A. Magurn, An algebraic introduction to $ K$-theory, Encyclopedia Math. Appl., vol. 87, Cambridge Univ. Press, Cambridge, 2002. MR 1906572 (2003g:19001)

[Mil]
J. Milnor, Problem 5603, Amer. Math. Monthly 75 (1968), 685-686. MR 1534960

[OS]
A. Oliĭnyk and V. I. Sushchanskiĭ, A free group of infinite unitriangular matrices, Mat. Zametki 67 (2000), no. 3, 382-386; English transl., Math. Notes 67 (2000), no. 3-4, 320-324. MR 1779471 (2001f:20047)

[OS1]
-, Representations of free products by infinite unitriangular matrices over finite fields, Internat. J. Algebra Comput. 14 (2004), 741-749. MR 2104778 (2005i:20034)

[O]
K. C. O'Meara, A new measure of growth for countable-dimensional algebras. II, J. Algebra 172 (1995), no. 1, 214-240. MR 1320631 (96b:16023)

[S]
W. Sierpiński, Sur une décomposition d'ensembles, Monatsh. Math. Phys. 35 (1928), 239-242. MR 1549531

[Tits]
J. Tits, Free subgroups in linear groups, J. Algebra 20 (1972), 250-270. MR 0286898 (44:4105)

[T]
D. V. Tjukavkin, Rings all of whose one-sided ideals are generated by idempotents, Comm. Algebra 17 (1989), no. 5, 1193-1198. MR 0993398 (90h:16024)

[V]
A. M. Vershik, Asymptotic aspects of the representation theory of symmetric groups, Selecta Math. Soviet. 11 (1992), no. 2, 159-179. MR 1166626

[VK]
A. M. Vershik and S. V. Kerov, On an infinite-dimensional group over a finite field, Funktsional. Anal. i Prilozhen. 32 (1998), no. 3, 3-10; English transl., Funct. Anal. Appl. 32 (1998), no. 3, 147-152 (1999). MR 1659651 (2000b:22006)

Similar Articles:

Retrieve articles in St. Petersburg Mathematical Journal with MSC (2000): 15A30, 16P90, 20E07, 06D99, 16S50, 17B60, 20E15

Retrieve articles in all Journals with MSC (2000): 15A30, 16P90, 20E07, 06D99, 16S50, 17B60, 20E15

Additional Information:

Waldemar Hołubowski
Affiliation: Institute of Mathematics, Silesian University of Technology, Kaszubska 23, 44-100 Gliwice, Poland
Email: w.holubowski@polsl.pl

DOI: 10.1090/S1061-0022-08-01009-1
PII: S 1061-0022(08)01009-1
Keywords: Growth of groups, growth of algebras, bandwidth growth, string
Received by editor(s): 15/AUG/2006
Posted: May 9, 2008
Copyright of article: Copyright 2008, American Mathematical Society




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia