English
Related papers

Related papers: Tadpole Labelled Oriented Graph Groups and Cyclica…

200 papers

We investigate conditions that guarantee local indicability of groups that admit presentations with the homology of a circle, generalizing a result of J. Howie for two-relator presentations. We apply our results to investigate local…

Group Theory · Mathematics 2023-08-16 Agustín Nicolás Barreto , Elias Gabriel Minian

We consider a family of 2-step nilpotent Lie algebras associated to uniform complete graphs on odd number of vertices. We prove that the symmetry group of such a graph is the holomorph of the additive cyclic group $\Z_n$. Moreover, we prove…

Differential Geometry · Mathematics 2019-08-14 Debraj Chakrabarti , Meera Mainkar , Savannah Swiatlowski

This is an announcement of some of the results obtained as a part of the second author's Ph.D. thesis. In the first part, we prove that the fundamental group of an acylindrical complex of hyperbolic groups with finite edge groups is…

Group Theory · Mathematics 2021-07-13 Pranab Sardar , Ravi Tomar

We study various representations for cyclic lambda-terms as higher-order or as first-order term graphs. We focus on the relation between 'lambda-higher-order term graphs' (lambda-ho-term-graphs), which are first-order term graphs endowed…

Logic in Computer Science · Computer Science 2013-02-27 Clemens Grabmayer , Jan Rochel

We introduce the notion of strictly systolic angled complexes. They generalize Januszkiewickz and \'Swi\k{a}tkowski's $7$-systolic simplicial complexes and also their metric counterparts, which appear as natural analogues to Huang and…

Group Theory · Mathematics 2019-07-17 Martin Axel Blufstein , Elias Gabriel Minian

We introduce a notion of "simulation" for labelled graphs, in which edges of the simulated graph are realized by regular expressions in the simulating graph, and prove that the tiling problem (aka "domino problem") for the simulating graph…

Combinatorics · Mathematics 2021-10-04 Laurent Bartholdi , Ville Salo

We deal with first-order definability in the substructure ordering $(\mathcal{D}; \sqsubseteq)$ of finite directed graphs. In two papers, the author has already investigated the first-order language of the embeddability ordering $(…

Logic · Mathematics 2021-01-22 Ádám Kunos

An equivalence between generalised restricted solid-on-solid (RSOS) models, associated with sets of graphs, and multi-colour loop models is established. As an application we consider solvable loop models and in this way obtain new solvable…

High Energy Physics - Theory · Physics 2009-10-22 Ole Warnaar , Bernard Nienhuis

We introduce a family of graphs, which we call down-left graphs, and study their combinatorial and algebraic properties. We show that members of this family are well-covered, $C_5$-free, and vertex decomposable. By applying a result of…

Commutative Algebra · Mathematics 2025-04-30 Jennifer Biermann , Beth Anne Castellano , Marcella Manivel , Eden Petrucelli , Adam Van Tuyl

An embedding of a graph on an orientable surface is orientably-regular (or rotary, in an equivalent terminology) if the group of orientation-preserving automorphisms of the embedding is transitive (and hence regular) on incident vertex-edge…

Combinatorics · Mathematics 2023-11-17 Stefan Gyurki , Sona Pavlikova , Jozef Siran

Upsilon is a homomorphism on the smooth concordance group of knots defined by Ozsv\'{a}th, Stipsicz and Szab\'{o}. In this paper, we define a generalization of upsilon for a family of embedded graphs in rational homolog spheres. We show…

Geometric Topology · Mathematics 2022-02-23 Akram Alishahi

We prove that every finitely presentable group G arises as the fundamental group of an orientable 3-complex obtained from a hyperbolic link complement, by coning each boundary torus of the link exterior to a distinct point. We define the…

Geometric Topology · Mathematics 2010-08-10 Iain R. Aitchison

We prove that the Fibonacci group, F(2,n), for n odd and n >= 11 is hyperbolic. We do this by applying a curvature argument to an arbitrary van Kampen diagram of F(2,n) and show that it satisfies a linear isoperimetric inequality. It then…

Group Theory · Mathematics 2020-05-22 Christopher Chalk

We show that diagram groups can be viewed as fundamental groups of spaces of positive paths on directed 2-complexes (these spaces of paths turn out to be classifying spaces). Thus diagram groups are analogs of second homotopy groups,…

Group Theory · Mathematics 2007-05-23 V. S. Guba , M. V. Sapir

In this article, we study the outer automorphism group of a group G decomposed as a finite graph of group with finite edge groups and finitely generated vertex groups with at most one end. We show that Out(G) is essentially obtained by…

Group Theory · Mathematics 2013-01-21 Mathieu Carette

A result of Baumslag and Roseblade states that a finitely presented subgroup of the direct product of two free groups is virtually a direct product of free groups. In this paper we generalise this result to the class of cyclic subgroup…

Group Theory · Mathematics 2023-10-03 Montserrat Casals-Ruiz , Jone Lopez de Gamiz Zearra

We consider the isomorphism problem for groups specified by their multiplication tables. Until recently, the best published bound for the worst-case was achieved by the n^(log_p n + O(1)) generator-enumeration algorithm. In previous work…

Data Structures and Algorithms · Computer Science 2014-12-02 David J. Rosenbaum

In this article, we initiate a geometric study of graph braid groups. More precisely, by applying the formalism of special colorings introduced in a previous article, we determine precisely when a graph braid group is Gromov-hyperbolic,…

Group Theory · Mathematics 2019-12-24 Anthony Genevois

Our first result gives a partial converse to a well-known theorem of A. Ancona for hyperbolic groups. We prove that a group $G$, equipped with a symmetric probability measure whose finite support generates $G$, is hyperbolic if it is…

Group Theory · Mathematics 2025-07-30 Victor Gerasimov , Leonid Potyagailo

A general overview of the phenomenon of automatic continuity of homomorphisms between Polish groups is given. In particular, we study variants and improvements of the closed graph theorem, applying these to the problem of continuity of…

Group Theory · Mathematics 2025-09-16 Christian Rosendal , Luis Carlos Suarez