English
Related papers

Related papers: Every group-embeddable monoid arises as the bimorp…

200 papers

We prove a fix point theorem for monoids of self-embeddings of trees. As a corollary, we obtain a result by Laflamme, Pouzet and Sauer that a tree either contains a subdivided binary tree as a subtree or has a vertex, and edge, an end or…

Combinatorics · Mathematics 2017-09-19 Matthias Hamann

We show that, for every n and every surface $\Sigma$, there is a graph U embeddable on $\Sigma$ with at most cn^2 vertices that contains as minor every graph embeddable on $\Sigma$ with n vertices. The constant c depends polynomially on the…

Discrete Mathematics · Computer Science 2023-05-12 Cyril Gavoille , Claire Hilaire

Let $p$ be an odd prime. From a simple undirected graph $G$, through the classical procedures of Baer (Trans. Am. Math. Soc., 1938), Tutte (J. Lond. Math. Soc., 1947) and Lov\'asz (B. Braz. Math. Soc., 1989), there is a $p$-group $P_G$ of…

Combinatorics · Mathematics 2020-05-05 Xiaoyu He , Youming Qiao

We discuss the set of subgroups of the automorphism group of a full shift, and submonoids of its endomorphism monoid. We prove closure under direct products in the monoid case, and free products in the group case. We also show that the…

Dynamical Systems · Mathematics 2015-07-06 Ville Salo

It is proved for Abelian groups that the Reidemeister coincidence number of two endomorphisms $\phi$ and $\psi$ is equal to the number of coincidence points of $\wh\phi$ and $\wh\psi$ on the unitary dual, if the Reidemeister number is…

Group Theory · Mathematics 2008-10-23 Alexander Fel'shtyn

It is a conjecture that for the class of Leavitt path algebras associated to finite directed graphs, their graded Grothendieck groups $K_0^{\mathrm{gr}}$ are a complete invariant. For a Leavitt path algebra $L_{\mathsf k}(E)$, with…

Rings and Algebras · Mathematics 2021-06-04 Luiz Gustavo Cordeiro , Daniel Gonçalves , Roozbeh Hazrat

We show that if a group can be represented as a graph product of finite directly indecomposable groups, then this representation is unique.

Group Theory · Mathematics 2010-08-09 David G. Radcliffe

Every affine Weyl group appears as the iterated monodromy group of a Chebyshev-like polynomial self-map of $\mathbb{C}^n$.

Dynamical Systems · Mathematics 2021-06-08 Joshua P. Bowman

The idea of applying isoperimetric functions to group theory is due to M.Gromov. We introduce the concept of a ``bicombing of narrow shape'' which generalizes the usual notion of bicombing. Our bicombing is related to but different from the…

Group Theory · Mathematics 2008-02-03 Guenther Huck , Stephan Rosebrock

A representation theorem is proved for De Morgan monoids that are (i) semilinear, i.e., subdirect products of totally ordered algebras, and (ii) negatively generated, i.e., generated by lower bounds of the neutral element. Using this…

Logic · Mathematics 2023-08-10 Johann J. Wannenburg , James G. Raftery

A prefix monoid is a finitely generated submonoid of a finitely presented group generated by the prefixes of its defining relators. Important results of Guba (1997), and of Ivanov, Margolis and Meakin (2001), show how the word problem for…

Group Theory · Mathematics 2023-09-06 Igor Dolinka , Robert D. Gray

We undertake a comprehensive study of structural properties of graph products of von Neumann algebras equipped with faithful, normal states, as well as properties of the graph products relative to subalgebras coming from induced subgraphs.…

In 1869, Jordan proved that the set $\mathcal{T}$ of all finite group that can be represented as the automorphism group of a tree is containing the trivial group and it is closed under taken direct product of groups of lower order in…

Group Theory · Mathematics 2021-04-07 Somayeh Madani , Ali Reza Ashrafi

A smallish monoid M is a monoid that has a unique 0-minimal ideal I(M) that is a 0-simple subsemigroup and such that its regular J -classes are the group of units and the two in I(M). We show constructively how to embed an arbitrary finite…

Group Theory · Mathematics 2026-05-20 Stuart Margolis , John Rhodes

We investigate which graphs H have the property that in every graph with bounded clique number and sufficiently large chromatic number, some induced subgraph is isomorphic to a subdivision of H. In an earlier paper, one of us proved that…

Combinatorics · Mathematics 2019-08-28 Alex Scott , Paul Seymour

We prove that the so-called uniadic graph and its adic automorphism are Borel universal, i.e., every aperiodic Borel automorphism is isomorphic to the restriction of this automorphism to a subset invariant under the adic transformation, the…

Dynamical Systems · Mathematics 2019-09-04 A. Vershik , P. Zatitskii

We prove that the invariably generating graph of a finite group can have an arbitrarily large number of connected components with at least two vertices.

Group Theory · Mathematics 2021-02-15 Daniele Garzoni

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

We study the structure of generalized Baumslag-Solitar groups from the point of view of their (usually non-unique) splittings as fundamental groups of graphs of infinite cyclic groups. We find and characterize certain decompositions of…

Group Theory · Mathematics 2016-09-13 Max Forester

It is shown that the multiplicative monoids of Brauer's centralizer algebras generated out of the basis are isomorphic to monoids of endomorphisms in categories where an endofunctor is adjoint to itself, and where, moreover, a kind of…

Category Theory · Mathematics 2011-09-13 K. Dosen , Z. Petric
‹ Prev 1 8 9 10 Next ›