English
Related papers

Related papers: On the Complexity of Identifying Groups without Ab…

200 papers

Testing isomorphism of infinite groups is a classical topic, but from the complexity theory viewpoint, few results are known. S{\'e}nizergues and the fifth author (ICALP2018) proved that the isomorphism problem for virtually free groups is…

Group Theory · Mathematics 2022-01-19 Heiko Dietrich , Murray Elder , Adam Piggott , Youming Qiao , Armin Weiß

Given a finite category T, we consider the functor category [T,A], where A can in particular be any quasi-abelian category. Examples of quasi-abelian categories are given by any abelian category but also by non-exact additive categories as…

Category Theory · Mathematics 2024-03-20 Nadja Egner

A rank 3 graph is an orbital graph of a rank 3 permutation group of even order. Despite the classification of rank 3 graphs being complete, see, e.g., Chapter 11 of the recent monograph 'Strongly regular graphs' by Brouwer and Van…

Combinatorics · Mathematics 2024-06-10 Jin Guo , Andrey V. Vasil'ev , Rui Wang

A general study of non-abelian duality is presented. We first identify a possible obstruction to the conformal invariance of the dual theory for non-semisimple groups. We construct the exact non-abelian dual for any Wess-Zumino-Witten (WZW)…

High Energy Physics - Theory · Physics 2009-10-28 Enrique Álvarez , Luis Álvarez-Gaumé , Yolanda Lozano

We continue the analysis of the Modular Isomorphism Problem for $2$-generated $p$-groups with cyclic derived subgroup, $p>2$, started in [D. Garc\'ia-Lucas, \'A. del R\'io, and M. Stanojkovski. On group invariants determined by modular…

Group Theory · Mathematics 2024-06-13 Diego García-Lucas , Ángel del Río

This paper introduces two new families of non-parametric tests of goodness-of-fit on the compact classical groups. One of them is a family of tests for the eigenvalue distribution induced by the uniform distribution, which is consistent…

Statistics Theory · Mathematics 2018-02-27 Amir Sepehri

The Z_64-algebra of the genetic code and DNA sequences of length N was recently stated. In order to beat the limits of this structure such as the impossibility of non-coding region analysis in genomes and the impossibility of the insertions…

Quantitative Methods · Quantitative Biology 2007-05-23 Robersy Sanchez , Jesus Barreto , Eberto Morgado , Ricardo Grau

We study free topological groups defined over uniform spaces in some subclasses of the class NA of non-archimedean groups. Our descriptions of the corresponding topologies show that for metrizable uniformities the corresponding free…

General Topology · Mathematics 2013-05-14 Michael Megrelishvili , Menachem Shlossberg

Traditionally, homotopy groups in $G$-equivariant stable homotopy theory have been graded over $\text{RO}(G)$, the real representation ring of $G$. It is arguably more natural to grade homotopical structures over the Picard group of the…

Algebraic Topology · Mathematics 2025-12-19 Jesse Keyes , Jordan Sawdy

A graph $G$ is called self-ordered (a.k.a asymmetric) if the identity permutation is its only automorphism. Equivalently, there is a unique isomorphism from $G$ to any graph that is isomorphic to $G$. We say that $G=(V,E)$ is robustly…

Computational Complexity · Computer Science 2023-06-22 Oded Goldreich , Avi Wigderson

Let $G=A_n$, a finite alternating group. We study the commuting graph of $G$ and establish, for all possible values of $n$ barring $13, 14, 17$ and $19$, whether or not the independence number is equal to the clique-covering number.

Group Theory · Mathematics 2015-10-21 Daniel Barrantes , Nick Gill , Jeremías Ramírez

The Graph Isomorphism problem has both theoretical and practical interest. In this paper we present an algorithm, called conauto-1.2, that efficiently tests whether two graphs are isomorphic, and finds an isomorphism if they are. This…

Data Structures and Algorithms · Computer Science 2011-06-23 Jose Luis Lopez-Presa , Antonio Fernandez Anta

We study the Diophantine problem (decidability of finite systems of equations) in different classes of finitely generated solvable groups (nilpotent, polycyclic, metabelian, free solvable, etc), which satisfy some natural…

Group Theory · Mathematics 2020-03-25 Albert Garreta , Alexei Miasnikov , Denis Ovchinnikov

The study of permutation automorphism groups of cyclic codes is a central topic in algebraic coding theory. A cyclic code over $\mathbb{F}_q$ is called irreducible if its check polynomial is irreducible over $\mathbb{F}_q$. Such a code is…

Combinatorics · Mathematics 2026-03-03 Tao Feng , Henk D. L. Hollmann , Weicong Li , Qing Xiang

An almost Abelian group is a non-Abelian Lie group with a codimension 1 Abelian subgroup. This paper investigates invariant Hermitian and K\"{a}hler structures on connected complex almost Abelian groups. We find explicit formulas for the…

Differential Geometry · Mathematics 2023-08-21 Zhirayr Avetisyan , Abigail Brauer , Oderico-Benjamin Buran , Jimmy Morentin , Tianyi Wang

We introduce a class of algebras over a field $\mathbb{F}$ related to directed graphs in which all edges are labeled by nonzero elements of the field $\mathbb{F}$. If all labels are different from $1$, these algebras are axial algebras. We…

Commutative Algebra · Mathematics 2026-03-05 Hans Cuypers

It is known that for a prime $p\ne 2$ there is the following natural description of the homology algebra of an abelian group $H_*(A,\mathbb F_p)\cong \Lambda(A/p)\otimes \Gamma({}_pA)$ and for finitely generated abelian groups there is the…

K-Theory and Homology · Mathematics 2022-01-19 Sergei O. Ivanov , Anatolii Zaikovskii

Let $G$ be a finite almost simple group with socle $G_0$. A (nontrivial) factorization of $G$ is an expression of the form $G=HK$, where the factors $H$ and $K$ are core-free subgroups. There is an extensive literature on factorizations of…

Group Theory · Mathematics 2020-11-17 Timothy C. Burness , Cai Heng Li

For all Artin groups, we characterise the girth (i.e. the length of a shortest cycle) of the defining graph algebraically, showing that it is an isomorphism invariant. Using this result, we prove that the Artin groups based on a cycle graph…

Group Theory · Mathematics 2026-01-09 Giovanni Sartori

Let $G$ be a group and $S$ an inverse closed subset of $G\setminus \{1\}$. By a Cayley graph $Cay(G,S)$ we mean the graph whose vertex set is the set of elements of $G$ and two vertices $x$ and $y$ are adjacent if $x^{-1}y\in S$. A group…

Group Theory · Mathematics 2017-10-13 A. Abdollahi , M. Zallaghi