-
arXiv:2508.16840 [pdf, ps, other]
Complexity and recurrence in infinite words and related structures
Abstract: We study the asymptotics and fine-scale behavior of quantitative combinatorial measures of infinite words and related dynamical and algebraic structures. We construct infinite recurrent words $w$ whose complexity functions $p_w(n)$ are arbitrarily close to linear, but whose discrete derivatives are not bounded from above by $p_w(n)/n$. Moreover, we construct words of polynomially bounded complex… ▽ More
Submitted 22 August, 2025; originally announced August 2025.
-
The speed of random walks on semigroups
Abstract: We construct, for each real number $0\leq α\leq 1$, a random walk on a finitely generated semigroup whose speed exponent is $α$. We further show that the speed function of a random walk on a finitely generated semigroup can be arbitrarily slow, yet tending to infinity. These phenomena demonstrate a sharp contrast from the group-theoretic setting. On the other hand, we show that the distance of a r… ▽ More
Submitted 13 April, 2025; originally announced April 2025.
Comments: 22 pages, 1 figure
-
arXiv:2410.16578 [pdf, ps, other]
Modules over Fomin-Kirillov algebras and their subalgebras
Abstract: We compute the truncated point schemes of subalgebras of Fomin-Kirillov algebras associated with certain graphs. While Fomin-Kirillov algebras do not admit any truncated point modules, we prove a tight bound on the degrees of truncated point modules over generalized Fomin-Kirillov algebras associated with trees.
Submitted 21 October, 2024; originally announced October 2024.
Comments: This project originated through the Washington eXperimental Math Lab (WXML) for undergraduate students at the University of Washington
-
Asymptotic Burnside laws
Abstract: We construct novel examples of finitely generated groups that exhibit seemingly-contradicting probabilistic behaviors with respect to Burnside laws. We construct a finitely generated group that satisfies a Burnside law, namely a law of the form $x^n=1$, with limit probability 1 with respect to uniform measures on balls in its Cayley graph and under every lazy non-degenerate random walk, while cont… ▽ More
Submitted 15 September, 2024; originally announced September 2024.
MSC Class: 20F65; 20P05; 20F69; 20F06; 05C81
-
arXiv:2408.03403 [pdf, ps, other]
On the complexity of subshifts and infinite words
Abstract: We characterize the complexity functions of subshifts up to asymptotic equivalence. The complexity function of every aperiodic function is non-decreasing, submultiplicative and grows at least linearly. We prove that conversely, every function satisfying these conditions is asymptotically equivalent to the complexity function of a recurrent subshift, equivalently, a recurrent infinite word. Our con… ▽ More
Submitted 23 September, 2025; v1 submitted 6 August, 2024; originally announced August 2024.
Comments: Accepted to the Journal of the European Mathematical Society
-
arXiv:2402.06612 [pdf, ps, other]
Noncommutative point spaces of symbolic dynamical systems
Abstract: We study point modules of monomial algebras associated with symbolic dynamical systems, parametrized by proalgebraic varieties which 'linearize' the underlying dynamical systems. Faithful point modules correspond to transitive sub-systems, equivalently, to monomial algebras associated with infinite words. In particular, we prove that the space of point modules of every prime monomial algebra with… ▽ More
Submitted 9 February, 2024; originally announced February 2024.
MSC Class: 14A22; 16S38; 37B10; 16D90
-
arXiv:2401.04676 [pdf, ps, other]
Rank-stability of polynomial equations
Abstract: Extending the thoroughly studied theory of group stability, we study Ulam stability type problems for associative and Lie algebras; namely, we investigate obstacles to rank-approximation of almost solutions by exact solutions for systems of polynomial equations. This leads to a rich theory of stable associative and Lie algebras, with connections to linear soficity, amenability, growth, and group s… ▽ More
Submitted 10 July, 2025; v1 submitted 9 January, 2024; originally announced January 2024.
Comments: 30 pages
Journal ref: International Mathematics Research Notices, Volume 2025, Issue 13, July 2025, rnaf173
-
arXiv:2312.17727 [pdf, ps, other]
A note on the Zariski topology on groups
Abstract: We show that the semigroup Zariski topology on a group can be strictly coarser than the group Zariski topology on it, answering a question of Elliott, Jonusas, Mesyan, Mitchell, Morayne, and Peresse.
Submitted 29 December, 2023; originally announced December 2023.
Comments: 6 pages
MSC Class: 20F05; 20F06; 20F65; 22A15; 54H11
-
arXiv:2306.11204 [pdf, ps, other]
Probabilistic Burnside groups
Abstract: We prove that there exists a finitely generated group that satisfies a group law with probability 1 but does not satisfy any group law. More precisely, we construct a finitely generated group G in which the probability that a random element chosen uniformly from a finite ball in its Cayley graph, or via any non-degenerate random walk, satisfies the group law x^k=1 for some (fixed) integer k, tends… ▽ More
Submitted 9 August, 2023; v1 submitted 19 June, 2023; originally announced June 2023.
Comments: Appendix was added to the current version
MSC Class: 20F65; 20P05; 20F69; 20F06
-
arXiv:2211.06563 [pdf, ps, other]
Amenability of monomial algebras, minimal subshifts and free subalgebras
Abstract: We give a combinatorial characterization of amenability of monomial algebras and prove the existence of monomial Folner sequences, answering a question due to Ceccherini-Silberstein and Samet-Vaillant. We then use our characterization to prove that over projectively simple monomial algebras, every module is exhaustively amenable; we conclude that convolution algebras of minimal subshifts admit the… ▽ More
Submitted 11 November, 2022; originally announced November 2022.
Comments: Accepted to IMRN
-
arXiv:2211.02815 [pdf, ps, other]
Nil algebras, Lie algebras and wreath products with intermediate and oscillating growth
Abstract: We construct finitely generated nil algebras with prescribed growth rate. In particular, any increasing submultiplicative function is realized as the growth function of a nil algebra up to a polynomial error term and an arbitrarily slow distortion. We then move on to examples of nil algebras and domains with strongly oscillating growth functions and construct primitive algebras for which the Gelfa… ▽ More
Submitted 5 November, 2022; originally announced November 2022.
-
arXiv:2211.00949 [pdf, ps, other]
Gaps and approximations in the space of growth functions
Abstract: An important problem in combinatorial noncommutative algebra is to characterize the growth functions of finitely generated algebras (equivalently, semigroups, or hereditary languages). The growth function of every finitely generated, infinite-dimensional algebra is increasing and submultiplicative. The question of to what extent these natural necessary conditions are also sufficient -- and in pa… ▽ More
Submitted 2 November, 2022; originally announced November 2022.
Comments: arXiv admin note: text overlap with arXiv:2005.02019
-
arXiv:2211.00935 [pdf, ps, other]
Affine Noetherian algebras, filtrations and presentations
Abstract: Resco and Small gave the first example of an affine Noetherian algebra which is not finitely presented. It is shown that their algebra has no finite-dimensional filtrations whose associated graded algebras are Noetherian, affirming their prediction. A modification of their example yields countable fields over which `almost all' (that is, a co-countable continuum of) affine Noetherian algebras lack… ▽ More
Submitted 2 November, 2022; originally announced November 2022.
Comments: Accepted for publication in Proc. Amer. Math. Soc
-
arXiv:2210.11650 [pdf, ps, other]
Stable finiteness does not imply linear soficity
Abstract: We prove that there exist finitely generated, stably finite algebras which are non linear sofic. This was left open by Arzhantseva and Păunescu in 2017.
Submitted 20 October, 2022; originally announced October 2022.
-
arXiv:2008.11041 [pdf, ps, other]
Representability of Noetherian PI-algebras
Abstract: This note concerns the still open question of representability of Noetherian PI-algebras. Extending a result of Rowen and Small (with an observation of Bergman) that every finitely generated module over a commutative Noetherian ring containing a field is representable, we provide a representability machinery for a Noetherian PI-algebra $R$ containing a field, which includes the case that $R$ is fi… ▽ More
Submitted 16 August, 2021; v1 submitted 25 August, 2020; originally announced August 2020.
Comments: Update and correction of previous version, 9 pages
MSC Class: Primary 16P40; 16R20; Secondary 16S10; 16U20
-
arXiv:2006.14504 [pdf, ps, other]
Growth of finitely generated simple Lie algebras
Abstract: We realize any submultiplicative increasing function which is equivalent to a polynomial proportion of itself as the growth function of a finitely generated simple Lie algebra. As an application, we resolve two open problems posed by Petrogradsky on Lie algebras with intermediate growth.
Submitted 4 July, 2020; v1 submitted 25 June, 2020; originally announced June 2020.
Comments: Accepted for publication in Proc. AMS
-
arXiv:2005.02019 [pdf, ps, other]
How do algebras grow?
Abstract: We construct an increasing, submultiplicative, arbitrarily rapid function which is not equivalent to the growth function of any finitely generated algebra, demonstrating the difficulty in characterizing growth functions in an asymptotic language.
Submitted 5 May, 2020; originally announced May 2020.
Comments: Preliminary version. Comments are welcomed
-
arXiv:1805.07664 [pdf, ps, other]
Generating adjoint groups
Abstract: We prove two approximations of the open problem of whether the adjoint group of a non-nilpotent nil ring can be finitely generated: We show that the adjoint group of a non-nilpotent Jacobson radical cannot be boundedly generated, and on the other hand construct a finitely generated, infinite dimensional nil algebra whose adjoint group is generated by elements of bounded torsion.
Submitted 1 October, 2018; v1 submitted 19 May, 2018; originally announced May 2018.
Comments: To appear in Proceedings of the Edinburgh Mathematical Society
-
arXiv:1712.01803 [pdf, ps, other]
Chains of Semiprime and Prime Ideals in Leavitt Path Algebras
Abstract: Semiprime ideals of an arbitrary Leavitt path algebra L are described in terms of their generators. This description is then used to show that the semiprime ideals form a complete sublattice of the lattice of ideals of L, and they enjoy a certain gap property identified by Kaplansky in prime spectra of commutative rings. It is also shown that the totally ordered sets that can be realized as prime… ▽ More
Submitted 5 December, 2017; originally announced December 2017.
Comments: 15 pages
MSC Class: 16W10; 16D25
Journal ref: 1-16, Contemporary Mathematics, Volume 715, American Mathematical Society, Providence, RI, 2018
-
arXiv:1710.05250 [pdf, ps, other]
Commuting Graphs of Boundedly Generated Semigroups
Abstract: Araújo, Kinyon and Konieczny (2011) pose several problems concerning the construction of arbitrary commuting graphs of semigroups. We observe that every star-free graph is the commuting graph of some semigroup. Consequently, we suggest modifications for some of the original problems, generalized to the context of families of semigroups with a bounded number of generators, and pose related proble… ▽ More
Submitted 14 October, 2017; originally announced October 2017.
Comments: 6 pages; Improved Proposition 8 from published version
Journal ref: European Journal of Combinatorics, Volume 56, 2016, Pages 40-45
-
arXiv:1706.09845 [pdf, ps, other]
Growth of monomial algebras, simple rings and free subalgebras
Abstract: We construct finitely generated simple algebras with prescribed growth types, which can be arbitrarily taken from a large variety of (super-polynomial) growth types. This (partially) answers a question raised by the author in a recent paper. Our construction goes through a construction of finitely generated just-infinite, primitive monomial algebras with prescribed growth type, from which we con… ▽ More
Submitted 29 June, 2017; originally announced June 2017.
Comments: Accepted for publication in Journal of Algebra
Journal ref: Journal of Algebra, 489, 427-434 (2017)
-
On Radicals of Ore Extensions and Related Questions
Abstract: We answer several open questions and establish new results concerning differential and skew polynomial ring extensions, with emphasis on radicals. In particular, we prove the following results. If $R$ is prime radical and $δ$ is a derivation of $R$, then the differential polynomial ring $R[X;δ]$ is locally nilpotent. This answers an open question posed in by Nielsen and Ziembowski. The nil rad… ▽ More
Submitted 1 October, 2018; v1 submitted 26 February, 2017; originally announced February 2017.
Comments: We found a crucial mistake in a former version which makes a major part of the paper redundant. A different paper, with corrected results would be written and uploaded in due course
-
arXiv:1605.09585 [pdf, ps, other]
Free Subalgebras of Graded Algebras
Abstract: Let $k$ be a field and let $A=\bigoplus_{n\ge 1}A_n$ be a positively graded $k$-algebra. We recall that $A$ is graded nilpotent if for every $d\ge 1$, the subalgebra of $A$ generated by elements of degree $d$ is nilpotent. We give a method of producing grading nilpotent algebras and use this to prove that over any base field $k$ there exists a finitely generated graded nilpotent algebra that conta… ▽ More
Submitted 12 April, 2017; v1 submitted 31 May, 2016; originally announced May 2016.
Comments: To appear in Journal of Algebra
Journal ref: Journal of Algebra, Volume 483 (2017), 145-162
-
arXiv:1604.07477 [pdf, ps, other]
Prime and Primitive Algebras with Prescribed Growth Types
Abstract: Bartholdi and Smoktunowicz constructed finitely generated monomial algebras with prescribed sufficiently fast growth types. We show that their construction need not result in a prime algebra, but it can be modified to provide prime algebras without further limitations on the growth type. Moreover, using a construction of an inverse system of monomial ideals which arise from this construction we… ▽ More
Submitted 2 June, 2016; v1 submitted 25 April, 2016; originally announced April 2016.
Comments: Accepted for publication in the Israel Journal of Mathematics
Journal ref: Israel Journal of Mathematics, Volume 220 (2017), 161-174
-
arXiv:1512.04969 [pdf, ps, other]
Affine Algebras with Arbitrary Simple Modules
Abstract: We construct affine algebras with an arbitrary amount of simple modules of each dimension.
Submitted 15 December, 2015; originally announced December 2015.
-
arXiv:1408.0892 [pdf, ps, other]
Unions of Chains of Primes
Abstract: The union of an ascending chain of prime ideals is not always prime. We show that this property is independent of the parallel property for semiprimes. We also show that the PI-class is a tight bound on the number of non-prime unions of subchains in a chain of primes in a PI-algebra.
Submitted 14 August, 2015; v1 submitted 5 August, 2014; originally announced August 2014.
Journal ref: Journal of Pure and Applied Algebra, Volume 220, Issue 4, April 2016, Pages 1451-1461