English
Related papers

Related papers: Generalized Fibonacci groups H(r,n,s) that are con…

200 papers

We prove a linear recurrence relation for a large family of generalized Schreier sets, which generalizes the Fibonacci recurrence proved by Bird and higher order Fibonacci recurrence proved by the second author et al. Furthermore, we show a…

Combinatorics · Mathematics 2022-01-03 Kevin Beanland , Hung Viet Chu , Carrie E. Finch-Smith

Let $G$ be a group. The intersection graph of subgroups of $G$, denoted by $\mathscr{I}(G)$, is a graph with all the proper subgroups of $G$ as its vertices and two distinct vertices in $\mathscr{I}(G)$ are adjacent if and only if the…

Group Theory · Mathematics 2015-06-03 R. Rajkumar , P. Devi

A classical enumerative result states that, given a graph $G$ and a vertex $u$, the number of connected subgraphs of $G$ is equal to the number of orientations of $G$ such that every vertex can reach $u$ by a directed path. We show that…

Combinatorics · Mathematics 2026-05-18 Oliver Bernardi , Jonathan J. Fang

Let $\H_g$ be a genus $g$ handlebody and $\MCG_{2n}(\T_g)$ be the $2n$-punctured mapping class group of $\T_g=\partial\H_g$. In this paper we study two particular subgroups of $\MCG_{2n}(\T_g)$ which generalize Hilden groups. As well as…

Algebraic Topology · Mathematics 2009-10-04 Paolo Bellingeri , Cattabriga Alessia

Let $G$ be a finite group and let $H_1,H_2<G$ be two subgroups. In this paper, we are concerned with the bipartite graph whose vertices are $G/H_1\cup G/H_2$ and a coset $g_1H_1$ is connected with another coset $g_2H_2$ if and only if…

Group Theory · Mathematics 2022-08-25 Péter P. Varjú

For a graph $G$, and a nonnegative integer $g$, let $a_g(G)$ be the number of $2$-cell embeddings of $G$ in an orientable surface of genus $g$ (counted up to the combinatorial homeomorphism equivalence). In 1989, Gross, Robbins, and Tucker…

Combinatorics · Mathematics 2025-12-30 Bojan Mohar

For any finite group G and integer i, let $\mathcal{H}^i(G)$ be the set of all the isomorphism classes of the Galois cohomology groups $\hat{H}^i(K/k,E_K)$, where K/k runs over all the unramified G-extension of number fields and E_K denotes…

Number Theory · Mathematics 2013-02-07 Manabu Ozaki

We classify up to conjugacy the subgroups of certain types in the full, in the affine, and in the special affine Cremona groups. We prove that the normalizers of these subgroups are algebraic. As an application, we obtain new results in the…

Algebraic Geometry · Mathematics 2015-06-05 Vladimir L. Popov

In the topological category, the classification of homotopy ribbon discs is known when the fundamental group $G$ of the exterior is $\mathbb{Z}$ and the Baumslag-Solitar group $BS(1,2)$. We prove that if a group $G$ is geometrically…

Geometric Topology · Mathematics 2024-12-25 Anthony Conway

Let $f_\ell(n, k)$ denote the clique number of the xor-product of $\ell$ isomorphic Kneser graphs KG(n,k). Alon and Lubetzky investigated the case of complete graphs as a coding theory problem and showed $f_\ell(n,1)\leq \ell n +1$. Imolay,…

Combinatorics · Mathematics 2025-10-03 Zoltán Füredi , András Imolay , Ádám Schweitzer

We consider the notions of sum graph and of relaxed sum graph over a magma, give several examples and results of these families of graphs over some natural magmas. We classify the cycles that are sum graphs for the magma of the subsets of a…

Combinatorics · Mathematics 2024-01-19 António Machiavelo , Rogério Reis

Let $S$ be a closed Shimura variety uniformized by the complex $n$-ball. The Hodge conjecture predicts that every Hodge class in $H^{2k} (S, \Q)$, $k=0, \ldots, n$, is algebraic. We show that this holds for all degree $k$ away from the…

Algebraic Geometry · Mathematics 2014-06-04 Nicolas Bergeron , John Millson , Colette Moeglin

A bicirculant is a regular graph that admits a semi-regular automorphism with two vertex-orbits of the same size. By $m$ we denote the size of vertex-orbits and by $d$ the valence of a bicirculant. Furthermore, we denote by $s$ the valence…

Combinatorics · Mathematics 2025-10-28 S. Bonvicini , T. Pisanski , A. Žitnik

For each pointed abelian group $(A,c)$, there is an associated {\em Galkin quandle} $G(A,c)$ which is an algebraic structure defined on $\Bbb Z_3\times A$ that can be used to construct knot invariants. It is known that two finite Galkin…

Combinatorics · Mathematics 2011-08-11 W. Edwin Clark , Xiang-dong Hou

Let $S,T$ be two distinct finite Abelian groups with $|S|=|T|$. A fundamental theorem of Tutte shows that a graph admits a nowhere-zero $S$-flow if and only if it admits a nowhere-zero $T$-flow. Jaeger, Linial, Payan and Tarsi in 1992…

Combinatorics · Mathematics 2020-09-16 Miaomiao Han , Jiaao Li , Xueliang Li , Meiling Wang

We give a general construction leading to different non-isomorphic families $\Gamma_{n,q}(\K)$ of connected $q$-regular semisymmetric graphs of order $2q^{n+1}$ embedded in $\PG(n+1,q)$, for a prime power $q=p^h$, using the linear…

Combinatorics · Mathematics 2013-01-10 Philippe Cara , Sara Rottey , Geertrui Van de Voorde

The cyclic graph of a group $G$ is the graph whose vertices are the nonidentity elements of $G$ and whose edges connect distinct elements $x$ and $y$ if and only if the subgroup $\langle x,y\rangle$ is cyclic. We obtain information about…

Group Theory · Mathematics 2021-03-30 David G. Costanzo , Mark L. Lewis

Let N be a regular branched cover of a homology 3-sphere M with deck group G isomorphic to Z_2^d and branch set a trivalent graph Gamma; such a cover is determined by a coloring of the edges of Gamma with elements of G. For each index-2…

Geometric Topology · Mathematics 2009-09-25 R. A. Litherland

We describe an interesting relation between Lie 2-algebras, the Kac-Moody central extensions of loop groups, and the group $\mathrm{String}(n)$. A Lie 2-algebra is a categorified version of a Lie algebra where the Jacobi identity holds up…

Quantum Algebra · Mathematics 2023-05-16 John C. Baez , Alissa S. Crans , Danny Stevenson , Urs Schreiber

We study definably compact definably connected groups definable in a sufficiently saturated real closed field $R$. We introduce the notion of group-generic point for $\bigvee$-definable groups and show the existence of group-generic points…

Logic · Mathematics 2017-05-19 Eliana Barriga