English
Related papers

Related papers: Hamiltonicity in generalized quasi-dihedral groups

200 papers

We present two hypermatrix formulations of the Cayley Hamilton theorem. One of the proposed formulation naturally extends to hypermatrices the combinatorial interpretations of the classical Cayley Hamilton theorem. We conclude by discussing…

Combinatorics · Mathematics 2015-03-18 Edinah K. Gnang

We prove that every locally finite, quasi-transitive graph with a thick end whose cycle space is generated by cycles of bounded length contains the full-grid as an asymptotic minor and as a diverging minor. This in particular includes all…

Combinatorics · Mathematics 2025-10-23 Sandra Albrechtsen , Matthias Hamann

Whiteley \cite{wh} gives a complete characterization of the infinitesimal flexes of complete bipartite frameworks. Our work generalizes a specific infinitesimal flex to include joined graphs, a family of graphs that contain the complete…

Metric Geometry · Mathematics 2011-01-04 Timothy Sun , Chun Ye

In this paper we prove that the Morse boundary of a free product depends only on the Morse boundary of its factors. In fact, we also prove the analogous result for graphs of groups with finite edge groups and infinitely many ends. This is a…

Group Theory · Mathematics 2023-07-06 Stefanie Zbinden

Let $\mathcal{G}(k)$ denote the set of connected $k$-regular graphs $G$, $k\geq2$, where the number of vertices at distance 2 from any vertex in $G$ does not exceed $k$. Asratian (2006) showed (using other terminology) that a graph…

Combinatorics · Mathematics 2021-07-16 Armen S. Asratian , Jonas B. Granholm

We provide a general structural criterion implying that a group has infinite $m$-almost palindromic width. In particular, we prove that both HNN extensions and free products exhibit infinite $m$-almost palindromic width, with the unique…

Group Theory · Mathematics 2026-03-02 Krishnendu Gongopadhyay , Shrinit Singh

Let $d \geq 2$ be an integer. We conjecture that there is a finitely generated perfect group whose homomorphic images include all finite $d$-generated perfect groups. We prove a special case of this conjecture for the finite perfect groups…

Group Theory · Mathematics 2023-09-29 Nikolay Nikolov

On a closed and connected symplectic manifold, the group of Hamiltonian diffeomorphisms has the structure of an infinite-dimensional Fr\'echet Lie group, where the Lie algebra is naturally identified with the space of smooth and zero-mean…

Symplectic Geometry · Mathematics 2024-12-19 Lev Buhovsky , Maksim Stokić

Four geometric conditions on a geodesic metric space, which are stronger variants of classical conditions characterizing hyperbolicity, are proved to be equivalent. In the particular case of the Cayley graph of a finitely generated group,…

Group Theory · Mathematics 2017-12-05 Vítor Araújo , Pedro V. Silva

We give a group theoretic characterization of geodesics with superlinear divergence in the Cayley graph of a right-angled Artin group A(G) with connected defining graph G. We use this to determine when two points in an asymptotic cone of…

Group Theory · Mathematics 2010-01-26 Jason Behrstock , Ruth Charney

J.H.C. Whitehead's second free-group algorithm determines whether or not two given elements of a free group lie in the same orbit of the automorphism group of the free group. The algorithm involves certain connected graphs, and Whitehead…

Group Theory · Mathematics 2017-06-30 Warren Dicks

A characterization is given of finite groups $H$ that have skew-morphisms of order coprime to the order $|H|$, and their skew-morphisms. A complete classification is then given of the automorphism groups and the underlying graphs of…

Group Theory · Mathematics 2025-10-14 Wendi Di , Zheng Guo , Cai Heng Li

In this paper, we formally introduce the concept of a row-sum matrix over an arbitrary group $G$. When $G$ is cyclic, these types of matrices have been widely used to build uniform 2-factorizations of small Cayley graphs (or, Cayley…

Combinatorics · Mathematics 2022-09-23 A. C. Burgess , P. Danziger , A. Pastine , T. Traetta

We prove that all (generalized) Higman groups on at least $5$ generators are superrigid for measure equivalence. More precisely, let $k\ge 5$, and let $H$ be a group with generators $a_1,\dots,a_k$, and Baumslag-Solitar relations given by…

Group Theory · Mathematics 2025-01-31 Camille Horbez , Jingyin Huang

A closed 3-form $H \in \Omega^3_0(M)$ defines an extension of $\Gamma(TM)$ by $\Omega^2_0(M)$. This fact leads to the definition of the group of $H$-twisted Hamiltonian symmetries $\Ham(M, \JJ; H)$ as well as Hamiltonian action of Lie group…

Differential Geometry · Mathematics 2007-05-23 Shengda Hu

We introduce the notion of graphical discreteness to group theory. A finitely generated group is graphically discrete if whenever it acts geometrically on a locally finite graph, the automorphism group of the graph is compact-by-discrete.…

Group Theory · Mathematics 2025-11-20 Alex Margolis , Sam Shepherd , Emily Stark , Daniel Woodhouse

Planar locally finite graphs which are almost vertex transitive are discussed. If the graph is 3-connected and has at most one end then the group of automorphisms is a planar discontinuous group and its structure is well-known. A general…

Group Theory · Mathematics 2009-05-08 M. J. Dunwoody

The {\em bipartite-hole-number} of a graph $G$, denoted as $\widetilde\alpha(G)$, is the minimum number $k$ such that there exist integers $a$ and $b$ with $a + b = k+1$ such that for any two disjoint sets $A, B \subseteq V(G)$, there is an…

Combinatorics · Mathematics 2025-11-04 Mark Ellingham , Yixuan Huang , Bing Wei

We find a condition on the acylindrical action of a finitely presented group on a simplicial tree which guarantees that this action will be dominated by an acylindrical action with finitely generated edge stabilisers, and find the first…

Group Theory · Mathematics 2026-01-16 William D. Cohen

Extending a theorem of Whitney of 1931 we prove that all connected d-graphs are Hamiltonian for positive d. A d-graph is a type of combinatorial manifold which is inductively defined as a finite simple graph for which every unit sphere is a…

Discrete Mathematics · Computer Science 2018-06-19 Oliver Knill
‹ Prev 1 8 9 10 Next ›