中文
相关论文

相关论文: Lifting a prescribed group of automorphisms of gra…

200 篇论文

This article proposes an effective criterion for lifting automorphisms along regular coverings of graphs, with the covering transformation group being any finite abelian group.

组合数学 · 数学 2024-02-27 Haimiao Chen

Given a finite connected simple graph $\Gamma$, and a subgroup $G$ of its automorphism group, a general method for finding all finite abelian regular coverings of $\Gamma$ that admit a lift of each element of $G$ is developed. As an…

组合数学 · 数学 2024-02-27 Haimiao Chen , Hao Shen

A {\em solvable} cover of a graph is a regular cover whose covering transformation group is solvable. In this paper, we show that a solvable cover of a graph can be decomposed into layers of abelian covers, and also, a lift of a given…

几何拓扑 · 数学 2024-02-27 Haimiao Chen , Jin Ho Kwak

In classical homotopy theory, two spaces are homotopy equivalent if one space can be continuously deformed into the other. This theory, however, does not respect the discrete nature of graphs. For this reason, a discrete homotopy theory…

组合数学 · 数学 2022-09-12 Rachel Hardeman Morrill

Using the theory of group action, we first introduce the concept of the automorphism group of an exponential family or a graphical model, thus formalizing the general notion of symmetry of a probabilistic model. This automorphism group…

人工智能 · 计算机科学 2013-09-27 Hung Bui , Tuyen Huynh , Sebastian Riedel

The lifting problem for curves with automorphisms asks whether we can lift a smooth projective characteristic p curve with a group G of automorphisms to characteristic zero. This was solved by Grothendieck when G acts with prime-to-p…

代数几何 · 数学 2020-01-06 Andrew Obus

We prove automorphy lifting theorems for 2-dimensional Galois representations of absolute Galois groups of totally real fields when the residual representation is of "exceptional" type. This exceptional case is when we are in characteristic…

数论 · 数学 2015-03-13 Chandrashekhar B. Khare , Jack A. Thorne

Using the theory of group action, we first introduce the concept of the automorphism group of an exponential family or a graphical model, thus formalizing the general notion of symmetry of a probabilistic model. This automorphism group…

人工智能 · 计算机科学 2012-07-24 Hung Hai Bui , Tuyen N. Huynh , Sebastian Riedel

A graph $G$ covers a graph $H$ if there exists a locally bijective homomorphism from $G$ to $H$. We deal with regular covers in which this locally bijective homomorphism is prescribed by an action of a subgroup of ${\rm Aut}(G)$. Regular…

组合数学 · 数学 2014-05-29 Jiří Fiala , Pavel Klavík , Jan Kratochvíl , Roman Nedela

Let $k$ be an algebraically closed field of positive characteristic $p>0$ and $C \to {\mathbb P}^1_k$ a $p$-cyclic cover of the projective line ramified in exactly one point. We are interested in the $p$-part of the full automorphism group…

代数几何 · 数学 2007-05-23 Claus Lehr , Michel Matignon

Any finite group can be encoded as the automorphism group of an unlabeled simple graph. Recently Hartke, Kolb, Nishikawa, and Stolee (2010) demonstrated a construction that allows any ordered pair of finite groups to be represented as the…

组合数学 · 数学 2012-06-29 Derrick Stolee

This article studies automorphism groups of graph products of arbitrary groups. We completely characterise automorphisms that preserve the set of conjugacy classes of vertex groups as those automorphisms that can be decomposed as a product…

群论 · 数学 2019-08-07 Anthony Genevois , Alexandre Martin

We describe a technique to determine the automorphism group of a geometrically represented graph, by understanding the structure of the induced action on all geometric representations. Using this, we characterize automorphism groups of…

组合数学 · 数学 2015-08-05 Pavel Klavík , Peter Zeman

The lifting problem that we consider asks: given a smooth curve in characteristic p and a group of automorphisms, can we lift the curve, along with the automorphisms, to characteristic zero? One can reduce this to a local question (the…

代数几何 · 数学 2015-03-03 Andrew Obus

Let $X$ be a smooth hypersurface of dimension $n\geq 1$ and degree $d\geq 3$ in the projective space given as the zero set of a homogeneous form $F$. If $(n,d)\neq (1,3), (2,4)$ it is well known that every automorphism of $X$ extends to an…

代数几何 · 数学 2021-10-05 Víctor González-Aguilera , Alvaro Liendo , Pedro Montero

An automorphism of a graph describes its structural symmetry and the concept of fixing number of a graph is used for breaking its symmetries (except the trivial one). In this paper, we evaluate automorphisms of the co-normal product graph…

组合数学 · 数学 2023-02-14 Shahid ur Rehman , Muhammad Imran , Imran Javaid

Given a regular covering map $\varphi:\Lambda \to \Gamma$ of graphs, we investigate the subgroup $\operatorname{LAut}(\varphi)$ of the automorphism group $\operatorname{Aut}(A_\Gamma)$ of the right-angled Artin group $A_\Gamma$. This…

群论 · 数学 2023-12-05 Sangrok Oh , Donggyun Seo , Philippe Tranchida

We find sharp upper bounds on the order of the automorphism group of a hypersurface in complex projective space in every dimension and degree. In each case, we prove that the hypersurface realizing the upper bound is unique up to…

代数几何 · 数学 2024-11-28 Louis Esser , Jennifer Li

We consider the following problem closely related to graph isomorphism. In a simplified version, the task is to compute the automorphism group of a given set family (or a hypergraph), that is, the group of all automorphisms of the given…

离散数学 · 计算机科学 2022-06-29 Deniz Ağaoğlu Çağırıcı , Petr Hliněný

It is known that the canonical double cover of any connected nonbipartite graph have an automorphism group of the form $H \rtimes \mathbb{Z}_2$, where $H$ is the set of automorphism which preserve bipartite parts. We construct connected…

组合数学 · 数学 2024-06-11 Bartłomiej Bychawski
‹ 上一页 1 2 3 10 下一页 ›