English
Related papers

Related papers: Quasi-automatic groups are asynchronously automati…

200 papers

This paper aims to introduce a more general definition of quasirandom groups and generalize several well-known results in the literature in this new setting. More precisely, let $G$ be a semi-direct product of groups and $X\subseteq G$, we…

Combinatorics · Mathematics 2023-08-28 Thang Pham , Boqing Xue

We study those automatic sequences which are produced by an automaton whose underlying graph is the Cayley graph of a finite group. For $2$-automatic sequences, we find a characterization in terms of what we call homogeneity, and among…

Combinatorics · Mathematics 2015-10-29 Pierre Guillot

We show that the higher rank lamplighter groups, or Diestel-Leader groups $\Gamma_d(q)$ for $d \geq 3$, are graph automatic. This introduces a new family of graph automatic groups which are not automatic.

Group Theory · Mathematics 2017-06-09 Sophie Bérubé , Tara Palnitkar , Jennifer Taback

An adjoint Chevalley group of rank at least 2 over a rational algebra (or a similar ring), its elementary subgroup, and the corresponding Lie ring have the same automorphism group. These automorphisms are explicitly described.

Group Theory · Mathematics 2010-09-29 Anton A. Klyachko

We characterise the numerical semigroups with a monotone Ap\'ery set (MANS-semigroups for abbreviate). Moreover, we describe the families of MANS-semigroups when we set the multiplicity and the ratio.

Group Theory · Mathematics 2024-03-19 Aureliano M. Robles-Pérez , José Carlos Rosales

Graph inverse semigroups generalize the polycyclic inverse monoids and play an important role in the theory of C*-algebras. This paper has two main goals: first, to provide an abstract characterization of graph inverse semigroups; and…

Category Theory · Mathematics 2013-08-14 David G. Jones , Mark V. Lawson

A semiregular permutation group on a set $\Ome$ is called {\em bi-regular} if it has two orbits. A classification is given of quasiprimitive permutation groups with a biregular dihedral subgroup. This is then used to characterize the family…

Group Theory · Mathematics 2023-08-31 Jiangmin Pan , Fu-Gang Yin , Jin-Xin Zhou

We consider dynamical semigroups with unbounded Kossakowski-Lindblad-Davies generators which are related to evolution of an open system with a tuned repeated harmonic perturbation. Our main result is the proof of existence of uniquely…

Operator Algebras · Mathematics 2016-03-23 Hiroshi Tamura , Valentin Zagrebnov

A stochastic timed automaton is a purely stochastic process defined on a timed automaton, in which both delays and discrete choices are made randomly. We study the almost-sure model-checking problem for this model, that is, given a…

Logic in Computer Science · Computer Science 2015-07-01 Nathalie Bertrand , Patricia Bouyer , Thomas Brihaye , Quentin Menet , Christel Baier , Marcus Groesser , Marcin Jurdzinski

Semiuniform semigroups provide a natural setting for the convolution of generalized finite measures on semigroups. A semiuniform semigroup is said to be ambitable if each uniformly bounded uniformly equicontinuous set of functions on the…

Functional Analysis · Mathematics 2008-11-26 Jan Pachl

This paper describes a construction of supermartingales realized as automatic functions. A capital of supermartingales is represented using automatic capital groups~(ACG). Properties of these automatic supermartingales are then studied.…

Formal Languages and Automata Theory · Computer Science 2018-02-20 Birzhan Moldagaliyev

We define and develop the notion of a discretisable quasi-action. It is shown that a cobounded quasi-action on a proper non-elementary hyperbolic space $X$ not fixing a point of $\partial X$ is quasi-conjugate to an isometric action on…

Group Theory · Mathematics 2022-07-18 Alex Margolis

We introduce the notion of mixed subtree quasi-isometries, which are self quasi-isometries of regular trees built in a specific inductive way. We then show that any self quasi-isometry of a regular tree is at bounded distance from a…

Group Theory · Mathematics 2025-01-01 Antoine Goldsborough , Stefanie Zbinden

'A semigroup is completely regular if and only if it is a union of groups'- an analogue of this structure theorem of completely regular semigroup has been obtained in the setting of seminearrings in [[16], Mukherjee (Pal) et al., Semigroup…

Rings and Algebras · Mathematics 2025-07-10 Rajlaxmi Mukherjee , Tuhin Manna , Kamalika Chakraborty , Sujit Kumar Sardar

We define a semidirect product groupoid of a system of partially defined local homeomorphisms $T=(T_{1},..., T_{r})$. We prove that this construction gives rise to amenable groupoids. The associated algebra is a Cuntz-like algebra. We use…

Operator Algebras · Mathematics 2008-11-12 Ionel Popescu , Iulian Popescu

We show that non-abelian two-generator subgroups of right-angled Artin groups are quasi-isometrically embedded free groups. This provides an alternate proof of a theorem of A. Baudisch: that all two-generator subgroups are free or free…

Group Theory · Mathematics 2015-10-14 Mike Carr

We prove that a connected, locally finite, quasi-transitive graph which is quasi-isometric to a planar graph is necessarily accessible. This leads to a complete classification of the finitely generated groups which are quasi-isometric to…

Group Theory · Mathematics 2026-05-14 Joseph Paul MacManus

A subclass of coded systems containing synchronized systems is the family of half-synchronized systems. In this note, we will consider them and show that the property half-synchronized lifts under hyperbolic maps. This enables us to define…

Dynamical Systems · Mathematics 2016-01-19 Somayyeh Jangjooye Shaldehi

Following Alspach and Parsons, a {\em metacirculant graph} is a graph admitting a transitive group generated by two automorphisms $\rho$ and $\sigma$, where $\rho$ is $(m,n)$-semiregular for some integers $m \geq 1$, $n \geq 2$, and where…

Combinatorics · Mathematics 2007-05-23 Dragan Marusic , Primoz Sparl

A semigroup (dynamical system) generated by $C^{1+\alpha}$-contracting mappings is considered. We call a such semigroup regular if the maximum $K$ of the conformal dilatations of generators, the maximum $l$ of the norms of the derivatives…

Dynamical Systems · Mathematics 2016-09-06 Yunping Jiang