The cogrowth series for BS(N, N) is D-finite-Reference-Cited by-同舟云学术

The cogrowth series for BS(N, N) is D-finite

Published:2014-03 Issue:02 Volume:24 Page:171-187
ISSN:0218-1967
Container-title:International Journal of Algebra and Computation
language:en
Short-container-title:Int. J. Algebra Comput.

Author:

Elder Murray¹,Rechnitzer Andrew²,Janse van Rensburg Esaias J.³,Wong Thomas²

Affiliation:

1. School of Mathematical & Physical Sciences, The University of Newcastle, Callaghan, New South Wales, 2308, Australia

2. Department of Mathematics, University of British Columbia, Vancouver, British Columbia, V6T 1Z2, Canada

3. Department of Mathematics and Statistics, York University, Toronto, Ontario, M3J 1P3, Canada

Abstract

We compute the cogrowth series for Baumslag–Solitar groups BS (N, N) = 〈a,b|aNb = baN〉, which we show to be D-finite. It follows that their cogrowth rates are algebraic numbers.

Publisher

World Scientific Pub Co Pte Lt

Subject

General Mathematics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218196714500106

Reference22 articles.

1. Cogrowth and amenability of discrete groups

2. Analytic Combinatorics

3. Analytic models and ambiguity of context-free languages

4. R. I. Grigorchuk, Multicomponent Random Systems, Advances in Probability Related Topics 6 (Dekker, New York, 1980) pp. 285–325.

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the complexity of the cogrowth sequence;Journal of Combinatorial Algebra;2020-03-09

2. Growth in Baumslag–Solitar groups II: The Bass–Serre tree;International Journal of Algebra and Computation;2020-01-14

3. Random Sampling of Trivial Words in Finitely Presented Groups;Experimental Mathematics;2015-07-07