English
Related papers

Related papers: Transitive generalized toggle groups containing a …

200 papers

We generalise a fundamental graph-theoretical fact, stating that every element of the cycle space of a graph is a sum of edge-disjoint cycles, to arbitrary continua. To achieve this we replace graph cycles by topological circles, and…

General Topology · Mathematics 2011-10-28 Agelos Georgakopoulos

In this paper we introduce the definition of transitivity for oriented 3-hypergraphs in order to study partial and complete cyclic orders. This definition allow us to give sufficient conditions on a partial cyclic order to be totally…

Combinatorics · Mathematics 2012-10-26 Natalia Garcia-Colin , Amanda Montejano , Luis Montejano , Deborah Oliveros

Given a permutation group $G$, the derangement graph $\Gamma_G$ of $G$ is the Cayley graph with connection set the set of all derangements of $G$. We prove that, when $G$ is transitive of degree at least $3$, $\Gamma_G$ contains a triangle.…

Combinatorics · Mathematics 2020-09-03 Andriaherimanana Sarobidy Razafimahatratra , Karen Meagher , Pablo Spiga

We give a complete characterization of abelian subgroups of GL(n, R) with a locally dense (resp. dense) orbit in R^n. For finitely generated subgroups, this characterization is explicit and it is used to show that no abelian subgroup of…

Dynamical Systems · Mathematics 2010-11-02 Adlene Ayadi , Habib Marzougui , Ezzeddine Salhi

Many real-world interactions (e.g., researcher collaborations and email communication) occur among multiple entities. These group interactions are naturally modeled as hypergraphs. In graphs, transitivity is helpful to understand the…

Social and Information Networks · Computer Science 2023-10-27 Sunwoo Kim , Fanchen Bu , Minyoung Choe , Jaemin Yoo , Kijung Shin

This paper explores the orbit structure and homomesy (constant averages over orbits) properties of certain actions of toggle groups on the collection of independent sets of a path graph. In particular we prove a generalization of a homomesy…

Combinatorics · Mathematics 2018-07-16 Michael Joseph , Tom Roby

The symmetric group on a set acts transitively on its subsets of a given size. We define homomorphisms between the corresponding permutation modules, defined over a field of characteristic two, which generalize the boundary maps from…

Representation Theory · Mathematics 2018-05-08 Mark Wildon

A nontrivial element in a group is a generalized torsion element if some nonempty finite product of its conjugates is the identity. We prove that any generalized torsion element in a free product of torsion-free groups is conjugate to a…

Geometric Topology · Mathematics 2018-11-20 Tetsuya Ito , Kimihiko Motegi , Masakazu Teragaito

If $T$ is an $n$-vertex tournament with a given number of $3$-cycles, what can be said about the number of its $4$-cycles? The most interesting range of this problem is where $T$ is assumed to have $c\cdot n^3$ cyclic triples for some $c>0$…

Combinatorics · Mathematics 2015-08-24 Nati Linial , Avraham Morgenstern

The generalized Petersen graph $G(n, k)$ is a cubic graph with vertex set $V(G(n, k)) = \{v_i\}_{0 \leq i < n} \cup \{w_i\}_{0 \leq i < n}$ and edge set $E(G(n, k)) = \{v_i v_{i+1}\}_{0 \leq i < n} \cup \{w_i w_{i+k}\}_{0 \leq i < n} \cup…

Combinatorics · Mathematics 2025-06-30 Jan Kristian Haugland

Let $G$ be a profinite group. We prove that the commutator subgroup $G'$ is finite-by-procyclic if and only if the set of all commutators of $G$ is contained in a union of countably many procyclic subgroups.

Group Theory · Mathematics 2016-11-08 Cristina Acciarri , Pavel Shumyatsky

We present obstruction results for self-similar groups regarding the generation of free groups. As a main consequence of our main results, we solve an open problem posed by Grigorchuk by showing that in an automaton group where a…

Group Theory · Mathematics 2025-09-10 Daniele D'Angeli , Emanuele Rodaro

We introduce and study the concept of cyclicity degree of a finite group $G$. This quantity measures the probability of a random subgroup of $G$ to be cyclic. Explicit formulas are obtained for some particular classes of finite groups. An…

Group Theory · Mathematics 2015-04-08 Marius Tărnăuceanu , László Tóth

In this article, we consider involutions, called togglings, on the set of independent sets of the Dynkin diagram of type A, or a path graph. We are interested in the action of the subgroup of the symmetric group of the set of independent…

Combinatorics · Mathematics 2022-03-29 Yasuhide Numata , Yuiko Yamanouchi

In this paper, we study the primitive actions of almost simple exceptional groups of Lie type on \(s\)-arc-transitive digraphs. Our motivation is the following question posed by Giudici and Xia: Is there an upper bound on $s$ for finite…

Group Theory · Mathematics 2026-02-09 Fu-Gang Yin , Lei Chen

We prove that the cut space of any transitive graph $G$ is a finitely generated ${\rm Aut}(G)$-module if the same is true for its cycle space. This confirms a conjecture of Diestel which says that every locally finite transitive graph whose…

Combinatorics · Mathematics 2014-11-26 Matthias Hamann

We prove that if $G$ is a group of finite Morley rank which acts definably and generically sharply $n$-transitively on a connected abelian group $V$ of Morley rank $n$ with no involutions, then there is an algebraically closed field $F$ of…

Group Theory · Mathematics 2018-08-08 Ayşe Berkman , Alexandre Borovik

For a fixed prime $p$, we consider a filtration of the commuting complex of elements of order $p$ in the symmetric group $\mathfrak{S}_n$. The filtration is obtained by imposing successively relaxed bounds on the number of disjoint…

Group Theory · Mathematics 2018-08-23 Cihan Bahran

We study the automorphism group of an infinite minimal shift $(X,\sigma)$ such that the complexity difference function, $p(n+1)-p(n)$, is bounded. We give some new bounds on $\mbox{Aut}(X,\sigma)/\langle \sigma \rangle$ and also study the…

Dynamical Systems · Mathematics 2017-02-02 Ethan M. Coven , Anthony Quas , Reem Yassawi

This is an overview of the idea of a crossed module. For a group, the triple that consists of the group, its group of automorphisms, and the canonical homomorphism from the group to its group of automorphisms constitutes a crossed module.…

Group Theory · Mathematics 2024-03-26 Johannes Huebschmann