中文
相关论文

相关论文: Tadpole Labelled Oriented Graph Groups and Cyclica…

200 篇论文

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…

群论 · 数学 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…

微分几何 · 数学 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…

群论 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

群论 · 数学 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…

组合数学 · 数学 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 $(…

逻辑 · 数学 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…

高能物理 - 理论 · 物理学 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…

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…

组合数学 · 数学 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…

几何拓扑 · 数学 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…

几何拓扑 · 数学 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…

群论 · 数学 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,…

群论 · 数学 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…

群论 · 数学 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…

群论 · 数学 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…

数据结构与算法 · 计算机科学 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,…

群论 · 数学 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…

群论 · 数学 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…

群论 · 数学 2025-09-16 Christian Rosendal , Luis Carlos Suarez