English
Related papers

Related papers: On Haar digraphical representations of groups

200 papers

Let $\Gamma=\mathrm{Cay}(G,S)$ be a Cayley digraph on a group $G$ and let $A=\mathrm{Aut}(\Gamma)$. The Cayley index of $\Gamma$ is $|A:G|$. It has previously been shown that, if $p$ is a prime, $G$ is a cyclic $p$-group and $A$ contains a…

Combinatorics · Mathematics 2017-03-08 Luke Morgan , Joy Morris , Gabriel Verret

This is the third, and last, of a series of papers dealing with oriented regular representations. Here we complete the classification of finite groups that admit an oriented regular representation (or ORR for short), and give a complete…

Combinatorics · Mathematics 2018-08-01 Joy Morris , Pablo Spiga

We introduce the class of interval $H$-graphs, which is the generalization of interval graphs, particularly interval bigraphs. For a fixed graph $H$ with vertices $a_1,a_2,\dots,a_k$, we say that an input graph $G$ with given partition…

Discrete Mathematics · Computer Science 2025-03-04 Haiko Müller , Arash Rafiey

The first part of the paper centers in the study of embeddability between partially commutative groups. In [KK], for a finite simplicial graph $\Gamma$, the authors introduce an infinite, locally infinite graph $\Gamma^e$, called the…

Group Theory · Mathematics 2015-06-11 Montserrat Casals-Ruiz

We develop a theory of covering digraphs, similar to the theory of covering spaces. By applying this theory to Cayley digraphs, we build a "bridge" between GLMY-theory and group homology theory, which helps to reduce path homology…

Algebraic Topology · Mathematics 2024-04-02 Shaobo Di , Sergei O. Ivanov , Lev Mukoseev , Mengmeng Zhang

Let $(\X,\omega)$ be a compact symplectic orbifold. We define $\pi_1(Ham(\X, \omega))$, the fundamental group of the 2-group of Hamiltonian diffeomorphisms of $(\X, \omega)$, and construct a group homomorphism from $\pi_1(Ham(\X, \omega))$…

Symplectic Geometry · Mathematics 2012-07-31 Hsian-Hua Tseng , Dongning Wang

Given a graph $G$, a subgraph $H$ is isometric if $d_H(u,v) = d_G(u,v)$ for every pair $u,v\in V(H)$, where $d$ is the distance function. A graph $G$ is distance preserving (dp) if it has an isometric subgraph of every possible order. A…

Discrete Mathematics · Computer Science 2018-05-28 Emad Zahedi , Jason P. Smith

Given two algebraic groups $G$, $H$ over a field $k$, we investigate the representability of the functor of morphisms (of schemes) $\mathbf{Hom}(G,H)$ and the subfunctor of homomorphisms (of algebraic groups) $\mathbf{Hom}_{\rm gp}(G,H)$.…

Algebraic Geometry · Mathematics 2021-08-06 Michel Brion

Let $S$ be a non-empty finite set. A flag of $S$ is a set $f$ of non-empty proper subsets of $S$ such that $X\subseteq Y$ or $Y\subseteq X$ for all $X,Y\in f$. The set $\{|X|:X\in f\}$ is called the type of $f$. Two flags $f$ and $f'$ are…

Group Theory · Mathematics 2023-08-21 Junyao Pan

We unify several seemingly different graph and digraph classes under one umbrella. These classes are all broadly speaking different generalizations of interval graphs, and include, in addition to interval graphs, also adjusted interval…

Discrete Mathematics · Computer Science 2018-06-28 Pavol Hell , Jing Huang , Ross M. McConnell , Arash Rafiey

Let $R$ be a finite unital commutative ring. We introduce a new class of finite groups, which we call hereditary groups over $R$. Our main result states that if $G$ is a hereditary group over $R$ then a unital algebra isomorphism between…

Representation Theory · Mathematics 2020-05-12 Taro Sakurai

For r at least 3, p at least 2, we classify all actions of the groups Diff^r_c(R) and Diff^r_+(S1) by C^p -diffeomorphisms on the line and on the circle. This is the same as describing all nontrivial group homomorphisms between groups of…

Geometric Topology · Mathematics 2013-09-10 Kathryn Mann

Given a graph $H$, we investigate the $d$-regular graphs $G$ with the highest $H$-density. We reframe the problem as a continuous optimization problem on the eigenvalues of $G$ by relating injective homomorphism numbers from $H$ and…

Combinatorics · Mathematics 2026-03-30 Gabor Lippner , Arturo Ortiz San Miguel

The topological symmetry group $\mathrm{TSG}(\Gamma)$ of an embedding $\Gamma$ of a graph in $S^3$ is the subgroup of the automorphism group of the graph which is induced by homeomorphisms of $(S^3,\Gamma)$. If we restrict to orientation…

Geometric Topology · Mathematics 2026-01-21 A. Álvarez , E. Flapan , M. Hunnell , J. Hutchens , E. Lawrence , P. Lewis , C. Price , R. Vanderpool

Correspondence homomorphisms are both a generalization of standard homomorphisms and a generalization of correspondence colourings. For a fixed target graph $H$, the problem is to decide whether an input graph $G$, with each edge labeled by…

Discrete Mathematics · Computer Science 2018-03-30 Tomas Feder , Pavol Hell

A graph $G=(V,E)$ is $\gamma$-excellent if $V$ is a union of all $\gamma$-sets of $G$, where $\gamma$ stands for the domination number. Let $\mathcal{I}$ be a set of all mutually nonisomorphic graphs and $\emptyset \not= \mathcal{H}…

Combinatorics · Mathematics 2020-10-08 Vladimir Samodivkin

For a cardinal $\kappa$, denote by $\mathbf{H}^\kappa$ the algebraic real hyperbolic space of dimension $\kappa$. For a topological group $\Gamma$, we study the set of continuous representations $\Gamma \to…

Metric Geometry · Mathematics 2026-03-05 Bruno Duchesne , Christopher-Lloyd Simon

Consider an infinite tree. A hierarchomorphism (spheromorphism) is a homeomorphism of the absolute which can be extended to the tree except a finite subtree. Examples of groups of hierarchomorphisms: groups of locally analitic…

Representation Theory · Mathematics 2013-01-16 Yurii A. Neretin

In this chapter we give a geometric representation of $H_{n}(B;\mathbb{L})$ classes, where $\mathbb{L}$ is the $4$-periodic surgery spectrum, by establishing a relationship between the normal cobordism classes…

Algebraic Topology · Mathematics 2025-07-28 Friedrich Hegenbarth , Dušan D. Repovš

A global representation is a compatible collection of representations of the outer automorphism groups of the groups belonging to some collection of finite groups $\mathscr{U}$. Global representations assemble into an abelian category…

Representation Theory · Mathematics 2026-05-20 Miguel Barrero , Tobias Barthel , Luca Pol , Neil Strickland , Jordan Williamson