Skip to main content Accessibility help
Hostname: page-component-544b6db54f-jcwnq Total loading time: 0.21 Render date: 2021-10-19T06:00:54.269Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true, "newUsageEvents": true }

Generalised Cogrowth series, random walks, and the group determinant

Published online by Cambridge University Press:  14 August 2017

Department of Mathematics, Brigham Young University, Provo, UT 84602, U.S.A. e-mail:


We associate to a group G a series that generalises the cogrowth series of G and is related to a random walk on G. We show that the series is rational if and only if G is finite, generalizing a result of Kouksov [Kou]. We show that when G is finite, the series determines G. There are naturally occurring ideals and varieties that are acted on by Aut(G). We study these and generalize this to the context of S-rings over finite groups. There is an associated representation of Aut(G) and we characterize when this is irreducible.

Research Article
Copyright © Cambridge Philosophical Society 2017 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)


[AL] Adams, William W. and Loustaunau, Philippe. An introduction to Gröbner bases. Graduate Studies in Mathematics 3 (American Mathematical Society, Providence 1994).CrossRefGoogle Scholar
[AM] Atiyah, M. F. and Macdonald, I. G. Introduction to Commutative Algebra (Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont. 1969), ix+128 pp.Google Scholar
[Ber] Bergeron, F. Algebraic combinatorics and coinvariant spaces. CMS Treatises in Mathematics. Canadian Mathematical Society, Ottawa, ON (A K Peters, Ltd., Wellesley, MA, 2009), viii+221.CrossRefGoogle Scholar
[Bou] Bourbaki, N. Elements of Mathematics: Algebra I (Addison-Wesley, 1974).Google Scholar
[Br] Brauer, R. Representations of finite groups. Lectures in Modern Mathematics, vol. I, Editor Saaty, T. L. (Wiley, New York, 1963), 133175.Google Scholar
[Cur] Curtis, C. W. Pioneers of representation theory: Frobenius, Burnside, Schur and Brauer. History of Mathematics 15 (American Mathematical Society, Providence, RI; London Mathematical Society, London, 1999), 287 pages.CrossRefGoogle Scholar
[FS] Formanek, E. and Sibley, D. The group determinant determines the group. Proc. Amer. Math. Soc. 112 (1991), 649656.CrossRefGoogle Scholar
[Fr] Frobenius, F.G. Über vertauschbare Matrizen. S'ber. Akad. Wiss. Berlin (1896), 601614.Google Scholar
[Ge] Gerstenhaber, M. On nilalgebras and linear varieties of nilpotent matrices. III. Ann. of Math. (2) 70 (1959) 167205.CrossRefGoogle Scholar
[G] Göbel, M. Computing bases for rings of permutation-invariant polynomials. J. Symbolic Comput. 19 (1995), no. 4, 285291.CrossRefGoogle Scholar
[Gr] Grigorchuk, R. I. Symmetrical random walks on discrete groups. Multicomponent random systems, pp. 285-325. Adv. Probab. Related Topics, 6 (Dekker, New York, 1980).Google Scholar
[GB] Grove, L. C. and Benson, C. T. Finite reflection groups. Second edition. Graduate Texts in Mathematics, 99 (Springer-Verlag, New York, 1985). x+133 pp.CrossRefGoogle Scholar
[HoJ] Hoehnke, H.-J. and Johnson, K. W.. 3-characters are sufficient for the group determinant. Second International Conference on Algebra (Barnaul, 1991)), 193–206. Contemp. Math. 184 (Amer. Math. Soc., Providence, RI, 1995).Google Scholar
[Hul] Hulek, K. Elementary algebraic geometry. Translated from the 2000 German original by Helena Verrill. Student Mathematical Library, 20 (American Mathematical Society, Providence, RI, 2003). viii+213 pp.Google Scholar
[Hu] Humphries, S. P. Cogrowth of groups and the Dedekind–Frobenius group determinant. Math. Proc. Camb. Phil. Soc. 121 (1997), 193217.CrossRefGoogle Scholar
[HR] Humphries, S. P. and Rode, E. L. Weak Cayley tables and generalised centraliser rings of finite groups. To appear in Math Proc. Camb. Phil. Soc. (2012).Google Scholar
[HJM] Humphries, S. P., Johnson, K. W. and Misseldine, A. Commutative S-rings of maximal dimension, preprint (2013).Google Scholar
[Isa] Isaacs, I. M. Finite group theory. Graduate Studies in Mathematics, 92 (American Mathematical Society, Providence, RI, 2008). xii+350 pp.Google Scholar
[Ja] Jantzen, J. C. Nilpotent orbits in representation theory. Lie theory, 1-211. Progr. Math. 228 (Birkhuser Boston, Boston, MA, 2004).Google Scholar
[J] Johnson, K. W. On the group determinant. Math. Proc. Camb. Phil. Soc. 109 (1991), 299311.CrossRefGoogle Scholar
[Ke] Keller, J. Representations associated to the group matrix. MS thesis. Brigham Young University (2014), 45 pages.Google Scholar
[Kou] Kouksov, D. On rationality of the cogrowth series. Proc. Amer. Math. Soc. 126 (1998), 28452847.CrossRefGoogle Scholar
[L] Lam, T. Y. Representations of finite groups: a hundred years. I. Not. Amer. Math. Soc. 45 (1998), no. 3, 361372.Google Scholar
[Mac] Macdonald, I. G. Symmetric functions and Hall polynomials. Second edition. With contributions by A. Zelevinsky. Oxford Mathematical Monographs. Oxford Science Publications. (The Clarendon Press, Oxford University Press, New York, 1995).Google Scholar
[MA] Bosma, W. and Cannon, J. MAGMA (University of Sydney, 1994).Google Scholar
[Man] Mansfield, R. A group determinant determines its group. Proc. Amer. Math. Soc. 116 (1992), 939941.CrossRefGoogle Scholar
[Mil] Milnor, J. Singular points of complex hypersurfaces. Annals of Math. Stud., No. 61 (Princeton University Press, Princeton, N.J.; University of Tokyo Press, Tokyo 1968), iii+122 pp.Google Scholar
[OV] Okounkov, A. and Vershik, A. A new approach to representation theory of symmetric groups. Selecta Math. (N.S.) 2 (1996), no. 4, 581605.Google Scholar
[Rod] Rode, E. The 3-S-ring determines a finite group. Preprint (2012).Google Scholar
[R] Roggenkamp, K. W. From Dedekind's group determinant to the isomorphism problem. C. R. Math. Acad. Sci. Soc. R. Can. 21 (1999), 97126.Google Scholar
[Sch] Schur, I. Zur Theorie der einfach transitiven Permutationsgruppen. Sitz. Preuss. Akad. Wiss. Berlin, Phys-math Klasse (1933), 598623.Google Scholar
[Sc] Scott, W. R. Group theory (Dover, 1987).Google Scholar
[Sk] Skrzyński, M. On basic geometric properties of the cones of nilpotent matrices. Univ. Iagel. Acta Math. No. 33 (1996), 219228.Google Scholar
[St1] Stanley, R. P. Hilbert functions of graded algebras. Advances in Math. 28 (1978), no. 1, 5783.CrossRefGoogle Scholar
[St2] Stanley, R. P. Invariants of finite groups and their applications to combinatorics. Bull. Amer. Math. Soc. (N.S.) 1 (1979), no. 3, 475511.CrossRefGoogle Scholar
[St] Sturmfels, B. Algorithms in invariant theory. Second edition. Texts and Monographs in Symbolic Computation. (Springer Wien New York, Vienna, 2008), vi+197 p.Google Scholar
[VZ] Vyshnevetskiy, A. L. and Zhmud, E. M. Random walks on finite groups converging after finite number of steps. Algebra Discrete Math. (2008), no. 2, 123129.Google Scholar
[Wie] Helmut, W. Zur theorie der einfach transitiven permutationsgruppen II. Math. Z. 52 (1949), 384393.Google Scholar
[Wo] Woess, W. Cogrowth of groups and simple random walks. Arch. Math. (Basel) 41 (1983), no. 4, 363370.CrossRefGoogle Scholar

Send article to Kindle

To send this article to your Kindle, first ensure is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the or variations. ‘’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Generalised Cogrowth series, random walks, and the group determinant
Available formats

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

Generalised Cogrowth series, random walks, and the group determinant
Available formats

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

Generalised Cogrowth series, random walks, and the group determinant
Available formats

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *