English
Related papers

Related papers: The free $F$-restriction semigroups

200 papers

Let $\Sigma = X\cup X^{-1} = \{ x_1 ,x_2 ,..., x_m ,x_1^{-1} ,x_2^{-1} ,..., x_m^{-1} \}$ and let $G$ be a group with set of generators $\Sigma$. Let $\mathfrak{L} (G) =\left\{ \left. \omega \in \Sigma^* \; \right\vert \;\omega \equiv e \;…

Formal Languages and Automata Theory · Computer Science 2013-12-03 Krasimir Yordzhev

We use topological methods to study the maximal subgroups of the free idempotent generated semigroup on a biordered set. We use these to give an example of a free idempotent generated semigroup with maximal subgroup isomorphic to the free…

Group Theory · Mathematics 2008-08-14 Mark Brittenham , Stuart W. Margolis , John Meakin

We prove that the boundary dynamics of the (semi)group generated by the enriched dual transducer characterizes the algebraic property of being free for an automaton group. We specialize this result to the class of bireversible transducers…

Group Theory · Mathematics 2016-11-21 Daniele D'Angeli , Emanuele Rodaro

In this article, we consider actions of \mathcal{Z}_+^d, \mathcal{R}_+^d and finitely generated free groups on a von Neumann algebras $M$ and prove a version of maximal ergodic inequality. Additionally, we establish non-commutative…

Operator Algebras · Mathematics 2023-07-04 Panchugopal Bikram , Diptesh Saha

Let $\Lambda^{\ast}$ be the free monoid of (finite) words over a not necessarily finite alphabet $\Lambda$, which is equipped with some (partial) order. This ordering lifts to $\Lambda^{\ast}$, where it extends the divisibility ordering of…

Combinatorics · Mathematics 2018-05-08 Hans-Jürgen Bandelt , Maurice Pouzet

An infinite graph G is minor excluded if there is a finite graph that is not a minor of G. We prove that minor excluded graphs have finite Assouad-Nagata dimension and study minor exclusion for Cayley graphs of finitely generated groups.…

Group Theory · Mathematics 2014-09-12 Mikhail I. Ostrovskii , David Rosenthal

Efficiency of routing on a regular digraph often involves finding opitmal properties of the graph. For example, the diameter of a digraph is the maximum distance between any two vertices. We show how we can study these problems…

Combinatorics · Mathematics 2025-10-03 Nyumbu Chishwashwa , Vance Faber , Noah Streib

Let $\A$ be a finitely generated semigroup with 0. An $\A$-module over $\fun$ (also called an $\A$--set), is a pointed set $(M,*)$ together with an action of $\A$. We define and study the Hall algebra $\H_{\A}$ of the category $\C_{\A}$ of…

Representation Theory · Mathematics 2012-04-25 Matt Szczesny

We discuss the half-liberation operation $X\to X^*$, for the algebraic submanifolds of the unit sphere, $X\subset S^{N-1}_\mathbb C$. There are several ways of constructing this correspondence, and we take them into account. Our main…

Operator Algebras · Mathematics 2017-03-31 Teodor Banica

Let $K$ be a field, let $\sigma$ be an automorphism of $K$, and let $\delta$ be a derivation of $K$. We show that if $D$ is one of $K(x;\sigma)$ or $K(x;\delta)$, then $D$ either contains a free algebra over its center on two generators, or…

Rings and Algebras · Mathematics 2011-10-04 Jason P. Bell , D. Rogalski

We study the intersection of finitely generated subgroups of free groups by utilizing the method of linear programming. We prove that if $H_1$ is a finitely generated subgroup of a free group $F$, then the WN-coefficient $\sigma(H_1)$ of…

Group Theory · Mathematics 2018-01-03 Sergei V. Ivanov

Extensions of the minimal supersymmetric standard model (MSSM) gauge group abound in the literature. Several of these include an additional $U(1)_X$ gauge group. Chiral fermions' charge assignments under $U(1)_X$ are constrained to cancel…

High Energy Physics - Phenomenology · Physics 2022-03-09 B. C. Allanach , Maeve Madigan , Joseph Tooby-Smith

We introduce an algebraic extension $\boldsymbol{B}_{\omega}^{\mathscr{F}}$ of the bicyclic monoid for an arbitrary $\omega$-closed family $\mathscr{F}$ subsets of $\omega$ which generalizes the bicyclic monoid, the countable semigroup of…

Group Theory · Mathematics 2021-12-09 Oleg Gutik , Mykola Mykhalenych

We show that an automaton group or semigroup is infinite if and only if it admits an $\omega$-word (i. e. a right-infinite word) with an infinite orbit, which solves an open problem communicated to us by Ievgen V. Bondarenko. In fact, we…

Formal Languages and Automata Theory · Computer Science 2020-08-24 Daniele D'Angeli , Dominik Francoeur , Emanuele Rodaro , Jan Philipp Wächter

To factorize and to decompose the graphs of representative functions on the free monoid X * (generated by the alphabet X ) with values in the ring A containing Q, we examine various products of series (as concatenation, shuffle and its…

Combinatorics · Mathematics 2025-10-16 Vincel Hoang Ngoc Minh

Using automata-theoretic approach, Giambruno and Restivo have investigated on the intersection of two finitely generated submonoids of the free monoid over a finite alphabet. In particular, they have obtained Hanna Neumann property for a…

Formal Languages and Automata Theory · Computer Science 2013-06-12 Shubh Narayan Singh , K. V. Krishna

Let $F_n$ be the free group on $n \geq 2$ generators. We show that for all $1 \leq m \leq 2n-3$ (respectively for all $1 \leq m \leq 2n-4$) there exists a subgroup of $\operatorname{Aut}(F_n)$ (respectively $\operatorname{Out}(F_n)$) which…

Group Theory · Mathematics 2025-09-03 Stefano Vidussi

We introduce and investigate a class of profinite groups defined via extensions of centralizers analogous to the extensively studied class of finitely generated fully residually free groups, that is, limit groups (in the sense of Z. Sela).…

Group Theory · Mathematics 2017-11-07 Pavel Zalesskii , Theo Zapata

Spielberg's construction of C*-algebras from left cancellative small categories is a common generalization for most C*-algebras one would consider to come from ``combinatorial data,'' including graph and $k$-graph C*-algebras, Li's…

Operator Algebras · Mathematics 2026-05-14 Charles Starling

We consider certain decision problems for the free model of the theory of Cartesian monoids. We introduce a model of computation based on the notion of a single stack one-way PDA due to Ginsburg, Greibach and Harrison. This model allows us…

Logic in Computer Science · Computer Science 2021-01-27 Richard Statman