Cover Image

The growth function of the adding machine

We compute the growth function of the generalized adding machine and show that its generating function is not algebraic.

Saved in:

Bibliographic Details
Date:	2018
Main Author:	Skochko, Volodymyr
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2018
Subjects:	automaton growth function adding machine 20M35 68Q70
Online Access:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/328
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Similar Items

Investigations of Mealy automata growth at iterations
by: Reznykov, Illya I.
Published: (2018)

Partial actions and automata
by: Dokuchaev, M., et al.
Published: (2018)

On the orbits of automaton semigroups and groups
by: D'Angeli, D., et al.
Published: (2022)

Symmetries of automata
by: Egri-Nagy, Attila, et al.
Published: (2018)

Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
by: Slupik, Janusz Konrad
Published: (2018)

On growth of the inverse semigroup of partially defined co–finite automorphisms of integers
by: Bezushchak, O.
Published: (2018)

Non-contracting groups generated by (3,2)-automata
by: Davis, Nick, et al.
Published: (2018)

Free products of semigroups defined by automata
by: Kochubinska, Eugenia, et al.
Published: (2025)

Leavitt inverse semigroups of polynomial growth
by: Bezushchak, Dmytro I.
Published: (2024)

The word problem in Hanoi Towers groups
by: Bondarenko, Ievgen
Published: (2018)

Finitely presented quadratic algebras of~intermediate growth
by: Koçak, Dilber
Published: (2015)

Groups of linear automata
by: Oliynyk, Andriy
Published: (2018)

Finite groups as groups of automata with no cycles with exit
by: Russyev, Andriy
Published: (2018)

Maximal subgroup growth of a few polycyclic groups
by: Kelley, A., et al.
Published: (2022)

A virtually 2-step nilpotent group with polynomial geodesic growth
by: Bishop, A., et al.
Published: (2022)

Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
by: Doroshenko, Vadym
Published: (2018)

Market Analysis and Entrepreneurial Development of Dairy Farms in the Agricultural Sector
by: Mosiiuk, Volodymyr, et al.
Published: (2025)

On the condensation property of the Lamplighter groups and groups of intermediate growth
by: Benli, Mustafa Gökhan, et al.
Published: (2018)

Length functions for semigroup embeddings
by: Davis, Tara Colleen
Published: (2018)

Inverse semigroups generated by group congruences. The Möbius functions
by: Schwab, Emil Daniel
Published: (2018)

COMPARATIVE ANALYSIS OF TWO HIGH-SPEED SINGLE-PHASE ELECTRICAL MACHINES WITH PERMANENT MAGNETS ON THE STATOR
by: Prakht, V. A., et al.
Published: (2020)

IMPLEMENTING OF MICROSOFT AZURE MACHINE LEARNING TECHNOLOGY FOR ELECTRIC MACHINES OPTIMIZATION
by: Pliugin, V. E., et al.
Published: (2019)

The spectral measure of the Markov operator related to 3-generated 2-group of intermediate growth and its Jacobi parameters
by: Grigorchuk, R. I., et al.
Published: (2018)

R-functions and chevron surfaces in machine building
by: Шейко, Т. И., et al.
Published: (2017)

R-functions and chevron surfaces in machine building
by: Шейко, Т. И., et al.
Published: (2017)

Characterizing semigroups with commutative superextensions
by: Banakh, Taras, et al.
Published: (2018)

Group action on bimodule categories
by: Drozd, Yuriy A.
Published: (2018)

Finite automaton actions of free products of groups
by: Fedorova, Mariia, et al.
Published: (2017)

MACHINE-TRANSFORMER UNITS FOR WIND TURBINES
by: Panchenko, V. I., et al.
Published: (2016)

On monoids of monotone partial transformations of a finite chain whose domains and ranges are intervals
by: Ayık, Hayrullah, et al.
Published: (2025)

PERFORMANCE ANALYSIS OF SIX-PHASE INDUCTION MACHINE-MULTILEVEL INVERTER WITH ARBITRARY DISPLACEMENT
by: Ben Slimene, Marwa
Published: (2020)

Rings of functions on non-abelian groups
by: Maxson, C. J.
Published: (2018)

Some combinatorial characteristics of closure operations
by: Nguyen, Son Hoang, et al.
Published: (2019)

A COMPUTERIZED DIAGNOSTIC COMPLEX FOR RELIABILITY TESTING OF ELECTRIC MACHINES
by: Somka, O. O., et al.
Published: (2015)

Weak equivalence of representations of Kleinian 4-group
by: Plakosh, Andriana
Published: (2018)

Proteomics of transforming growth factor β1 (TGF β1) signaling in 184A1 human breast epithelial cells suggests the involvement of casein kinase 2α in TGF β1-dependent p53 phosphorylation at Ser392
by: Woksepp, H., et al.
Published: (2023)

On Sushchansky \(p\)-groups
by: Bondarenko, Ievgen V., et al.
Published: (2018)

On Galois groups of prime degree polynomials with complex roots
by: Ben-Shimol, Oz
Published: (2018)

Controllability problem for the wave equation with an external load with the impulse control
by: Дончик, Е. М., et al.
Published: (2015)

Controllability problem for the wave equation with an external load with the impulse control
by: Дончик, Е. М., et al.
Published: (2015)