English
Related papers

Related papers: A Method to Construct $1$-Rotational Factorization…

200 papers

Functional graphs (FGs) model the graph structures used to analyse the behaviour of functions from a discrete set to itself. In turn, such functions are used to study real complex phenomena evolving in time. As the systems involved can be…

Dynamical Systems · Mathematics 2024-04-05 François Doré , Enrico Formenti , Antonio E. Porreca , Sara Riva

The Baumslag group had been a candidate for a group with an extremely difficult word problem until Myasnikov, Ushakov, and Won succeeded to show that its word problem can be solved in polynomial time. Their result used the newly developed…

Group Theory · Mathematics 2024-04-25 Caroline Mattes , Armin Weiß

We study the numbers of involutions and their relation to Frobenius-Schur indicators in the groups $\mathrm{SO}^{\pm}(n,q)$ and $\Omega^{\pm}(n,q)$. Our point of view for this study comes from two motivations. The first is the conjecture…

Group Theory · Mathematics 2017-08-18 Gregory K. Taylor , C. Ryan Vinroot

Let $\mathbb{N}$ be a set of the natural numbers. Symmetric inverse semigroup $R_\infty$ is the semigroup of all infinite 0-1 matrices $[g_{ij}]$ with at most one 1 in each row and each column such that $g_{ii}=1$ on the complement of a…

Representation Theory · Mathematics 2025-08-20 Artem Dudko , Nikolay I. Nessonov

Two distinct projections of finite rank $m$ are adjacent if their difference is an operator of rank two or, equivalently, the intersection of their images is $(m-1)$-dimensional. We extend this adjacency relation on other conjugacy classes…

Combinatorics · Mathematics 2020-06-30 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel

We introduce a new graph invariant of finite groups that provides a complete characterization of the splitting types of unramified prime ideals in normal number field extensions entirely in terms of the Galois group. In particular, each…

Number Theory · Mathematics 2007-05-23 Fusun Akman

Let $F$ be a $p$-adic field, $E$ be a quadratic extension of $F$, $D$ be an $F$-central division algebra of odd index and let $\theta$ be the Galois involution attached to $E/F$. Set $H=GL(m,D)$, $G=GL(m,D\otimes_F E)$, and let $P=MU$ be a…

Representation Theory · Mathematics 2021-08-19 Nadir Matringe

The goal of invariant theory is to find all the generators for the algebra of representations of a group that leave the group invariant. Such generators will be called \emph{basic invariants}. In particular, we set out to find the set of…

General Topology · Mathematics 2011-10-26 Quinton Westrich

We give a procedure that can be used to automatically satisfy invariants of a certain shape. These invariants may be written with the operations intersection, composition and converse over binary relations, and equality over these…

Logic in Computer Science · Computer Science 2018-06-26 Sebastiaan J. C. Joosten

This note deals with the computation of the factorization number $F_2(G)$ of a finite group $G$. By using the M\"{o}bius inversion formula, explicit expressions of $F_2(G)$ are obtained for two classes of finite abelian groups, improving…

Group Theory · Mathematics 2015-02-18 Marius Tarnauceanu

Given a finite group G, the bipartite divisor graph for its conjugacy class sizes is the bipartite graph with bipartition consisting of the set of conjugacy class sizes of G-Z (where Z denotes the centre of G) and the set of prime numbers…

Group Theory · Mathematics 2013-09-24 Roghayeh Hafezieh , Pablo Spiga

Given a finite group $G$ with a normal subgroup $N$, the simple graph $\Gamma_\textit{G}( \textit{N} )$ is a graph whose vertices are of the form $|x^G|$, where $x\in{N\setminus{Z(G)}}$, and $x^G$ is the $G$-conjugacy class of $N$…

Group Theory · Mathematics 2020-06-08 Shabnam Rahimi

This paper introduces the notion of involution module, the first generalization of the modular decomposition of 2-structure which has a unique linear-sized decomposition tree. We derive an O(n^2) decomposition algorithm and we take…

Discrete Mathematics · Computer Science 2013-10-04 Vincent Cohen-Addad , Michel Habib , Fabien de Montgolfier

An efficient implicit representation of an $n$-vertex graph $G$ in a family $\mathcal{F}$ of graphs assigns to each vertex of $G$ a binary code of length $O(\log n)$ so that the adjacency between every pair of vertices can be determined…

Combinatorics · Mathematics 2021-12-15 Hamed Hatami , Pooya Hatami

We show that every non-decreasing function $f\colon \mathbb N\to \mathbb N$ bounded from above by $a^n$ for some $a\ge 1$ can be realized (up to a natural equivalence) as the conjugacy growth function of a finitely generated group. We also…

Group Theory · Mathematics 2017-01-31 M. Hull , D. Osin

We classify those 2-groups G which factorise as a product of two disjoint cyclic subgroups A and B, transposed by an automorphism of order 2. The case where G is metacyclic having been dealt with elsewhere, we show that for each e>2 there…

Group Theory · Mathematics 2011-12-13 Shaofei Du , Gareth Jones , Jin Ho Kwak , Roman Nedela , Martin Skoviera

A decomposition of a multigraph $G$ is a partition of its edges into subgraphs $G(1), \ldots , G(k)$. It is called an $r$-factorization if every $G(i)$ is $r$-regular and spanning. If $G$ is a subgraph of $H$, a decomposition of $G$ is said…

Combinatorics · Mathematics 2019-04-16 John Asplund , Pierre Charbit , Carl Feghali

We study an analogue of the conjugacy growth function in finitely generated groups: the automorphic growth function. This counts the number of automorphic orbits that intersect the ball of radius $n$ in the group. We show that this is not a…

Group Theory · Mathematics 2026-05-04 Luna Elliott , Alex Evetts , Alex Levine

First, I construct an isomorphism between the categories of (topological) groups of nilpotency class 2 with 2-divisible center and (topological) Lie rings of nilpotency class 2 with 2-divisible center. That isomorphism allows us to…

Representation Theory · Mathematics 2007-05-23 Aleksandrs Mihailovs

We introduce two refinements of the class of $5/2$-groups, inspired by the classes of automorphism groups of configurations and automorphism groups of unit circulant digraphs. We show that both of these classes have the property that any…

Combinatorics · Mathematics 2023-05-22 Ted Dobson