Skip to main content

Showing 1–26 of 26 results for author: Greenfeld, B

Searching in archive math. Search in all archives.
.
  1. arXiv:2508.16840  [pdf, ps, other

    math.CO math.DS math.RA

    Complexity and recurrence in infinite words and related structures

    Authors: Be'eri Greenfeld, Carlos Gustavo Moreira, Efim Zelmanov

    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.

  2. arXiv:2504.09633  [pdf, other

    math.GR math.CO math.PR

    The speed of random walks on semigroups

    Authors: Guy Blachar, Be'eri Greenfeld

    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

  3. arXiv:2410.16578  [pdf, ps, other

    math.RA

    Modules over Fomin-Kirillov algebras and their subalgebras

    Authors: Be'eri Greenfeld, Sarah Mathison, Aditya Saini, Scott Wynn

    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

  4. arXiv:2409.09630  [pdf, other

    math.GR math.GT math.PR

    Asymptotic Burnside laws

    Authors: Gil Goffer, Be'eri Greenfeld, Alexander Yu. Olshanskii

    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

  5. arXiv:2408.03403  [pdf, ps, other

    math.DS math.CO math.RA

    On the complexity of subshifts and infinite words

    Authors: Be'eri Greenfeld, Carlos Gustavo Moreira, Efim Zelmanov

    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

  6. arXiv:2402.06612  [pdf, ps, other

    math.RA

    Noncommutative point spaces of symbolic dynamical systems

    Authors: Jason P. Bell, Be'eri Greenfeld

    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

  7. arXiv:2401.04676  [pdf, ps, other

    math.RA math.OA

    Rank-stability of polynomial equations

    Authors: Tomer Bauer, Guy Blachar, Be'eri Greenfeld

    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

  8. arXiv:2312.17727  [pdf, ps, other

    math.GR

    A note on the Zariski topology on groups

    Authors: Gil Goffer, Be'eri Greenfeld

    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

  9. arXiv:2306.11204  [pdf, ps, other

    math.GR

    Probabilistic Burnside groups

    Authors: Gil Goffer, Be'eri Greenfeld

    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

  10. arXiv:2211.06563  [pdf, ps, other

    math.RA math.DS math.FA

    Amenability of monomial algebras, minimal subshifts and free subalgebras

    Authors: Jason P. Bell, Be'eri Greenfeld

    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

  11. arXiv:2211.02815  [pdf, ps, other

    math.RA

    Nil algebras, Lie algebras and wreath products with intermediate and oscillating growth

    Authors: Be'eri Greenfeld, Efim Zelmanov

    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.

  12. arXiv:2211.00949  [pdf, ps, other

    math.RA

    Gaps and approximations in the space of growth functions

    Authors: Be'eri Greenfeld

    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

  13. arXiv:2211.00935  [pdf, ps, other

    math.RA

    Affine Noetherian algebras, filtrations and presentations

    Authors: Be'eri Greenfeld

    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

  14. arXiv:2210.11650  [pdf, ps, other

    math.RA math.GR math.LO

    Stable finiteness does not imply linear soficity

    Authors: Be'eri Greenfeld

    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.

  15. arXiv:2008.11041  [pdf, ps, other

    math.RA math.RT

    Representability of Noetherian PI-algebras

    Authors: Be'eri Greenfeld, Louis Rowen

    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

  16. arXiv:2006.14504  [pdf, ps, other

    math.RA

    Growth of finitely generated simple Lie algebras

    Authors: Be'eri Greenfeld

    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

  17. arXiv:2005.02019  [pdf, ps, other

    math.RA

    How do algebras grow?

    Authors: Be'eri Greenfeld

    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

  18. arXiv:1805.07664  [pdf, ps, other

    math.RA

    Generating adjoint groups

    Authors: Be'eri Greenfeld

    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

  19. Chains of Semiprime and Prime Ideals in Leavitt Path Algebras

    Authors: Gene Abrams, Be'eri Greenfeld, Zachary Mesyan, Kulumani M. Rangaswamy

    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

  20. Commuting Graphs of Boundedly Generated Semigroups

    Authors: Tomer Bauer, Be'eri Greenfeld

    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

  21. arXiv:1706.09845  [pdf, ps, other

    math.RA

    Growth of monomial algebras, simple rings and free subalgebras

    Authors: Be'eri Greenfeld

    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)

  22. arXiv:1702.08103   

    math.RA

    On Radicals of Ore Extensions and Related Questions

    Authors: Be'eri Greenfeld, Agata Smoktunowicz, Michal Ziembowski

    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

  23. arXiv:1605.09585  [pdf, ps, other

    math.RA

    Free Subalgebras of Graded Algebras

    Authors: Jason P. Bell, Be'eri Greenfeld

    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

  24. arXiv:1604.07477  [pdf, ps, other

    math.RA

    Prime and Primitive Algebras with Prescribed Growth Types

    Authors: Be'eri Greenfeld

    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

  25. arXiv:1512.04969  [pdf, ps, other

    math.RA

    Affine Algebras with Arbitrary Simple Modules

    Authors: Be'eri Greenfeld

    Abstract: We construct affine algebras with an arbitrary amount of simple modules of each dimension.

    Submitted 15 December, 2015; originally announced December 2015.

  26. arXiv:1408.0892  [pdf, ps, other

    math.RA

    Unions of Chains of Primes

    Authors: Be'eri Greenfeld, Louis H. Rowen, Uzi Vishne

    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