English
Related papers

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

200 papers

An automorphism group G of a 1-factorization of the complete multipartite graph $K_{m\times n}$ consists in permutations of the vertices of the graph mapping factors to factors. In this paper, we give a complete answer to the existence or…

Combinatorics · Mathematics 2012-10-04 Mathieu Bogaerts

We prove many new cases of the Inverse Galois Problem for those simple groups arising from orthogonal groups over finite fields. For example, we show that the finite simple groups Omega_{2n+1}(p) and POmega_{4n}^+(p) both occur as the…

Number Theory · Mathematics 2014-09-04 David Zywina

Let $\varphi\colon\Gamma\to G$ be a homomorphism of groups. In this paper we introduce the notion of a subnormal map (the inclusion of a subnormal subgroup into a group being a basic prototype). We then consider factorizations…

Group Theory · Mathematics 2014-05-02 Emmanuel D. Farjoun , Yoav Segev

Let $G$ be a finite group. We consider the problem of counting simultaneous conjugacy classes of $n$-tuples and simultaneous conjugacy classes of commuting $n$-tuples in $G$. Let $\alpha_{G,n}$ denote the number of simultaneous conjugacy…

Group Theory · Mathematics 2021-06-10 Dilpreet Kaur , Sunil Kumar Prajapati , Amritanshu Prasad

In noncommutative geometry a `Lie algebra' or bidirectional bicovariant differential calculus on a finite group is provided by a choice of an ad-stable generating subset C stable under inversion. We study the associated Killing form. For…

Quantum Algebra · Mathematics 2012-11-26 Javier López Peña , Shahn Majid , Konstanze Rietsch

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

Let $p$ be an odd prime. From a simple undirected graph $G$, through the classical procedures of Baer (Trans. Am. Math. Soc., 1938), Tutte (J. Lond. Math. Soc., 1947) and Lov\'asz (B. Braz. Math. Soc., 1989), there is a $p$-group $P_G$ of…

Combinatorics · Mathematics 2020-05-05 Xiaoyu He , Youming Qiao

We prove that if $G$ is a finite simple group, then all irreducible complex representations of $G$ by be realized over the real numbers if and only if every element of $G$ may be written as a product of two involutions in $G$. This follows…

Representation Theory · Mathematics 2018-11-14 C. Ryan Vinroot

We introduce a new method to study rational conjugacy of torsion units in integral group rings using integral and modular representation theory. Employing this new method, we verify the first Zassenhaus Conjecture for the group…

Representation Theory · Mathematics 2020-04-10 Andreas Bächle , Leo Margolis

We give the first analysis of the computational complexity of {\it coalition structure generation over graphs}. Given an undirected graph $G=(N,E)$ and a valuation function $v:2^N\rightarrow\RR$ over the subsets of nodes, the problem is to…

Data Structures and Algorithms · Computer Science 2011-02-10 Thomas D. Voice , Maria Polukarov , Nicholas R. Jennings

The generalized Oberwolfach problem asks for a factorization of the complete graph $K_v$ into prescribed $2$-factors and at most a $1$-factor. When all $2$-factors are pairwise isomorphic and $v$ is odd, we have the classic Oberwolfach…

Combinatorics · Mathematics 2023-07-24 Peter Danziger , Eric Mendelsohn , Brett Stevens , Tommaso Traetta

We define a new family of graph invariants, studying the topology of the moduli space of their geometric realizations in Euclidean spaces, using a limiting procedure reminiscent of Floer homology. Given a labeled graph $G$ on $n$ vertices…

Algebraic Topology · Mathematics 2024-07-24 Mara Belotti , Antonio Lerario , Andrew Newman

We study embeddings of a graph $G$ in a surface $S$ by considering representatives of different classes of $H_1(S)$ and their intersections. We construct a matrix invariant that can be used to detect homological invariance of elements of…

Combinatorics · Mathematics 2015-01-07 Steven Schluchter

We introduce and study a mathematical framework for a broad class of regularization functionals for ill-posed inverse problems: Regularization Graphs. Regularization graphs allow to construct functionals using as building blocks linear…

Optimization and Control · Mathematics 2022-09-28 Kristian Bredies , Marcello Carioni , Martin Holler

Let $\mathsf G$ be a connected reductive linear algebraic group defined over $\mathbb R$, and let $C: \mathsf G\rightarrow \mathsf G$ be a fundamental Chevalley involution. We show that for every $g\in \mathsf G(\mathbb R)$, $C(g)$ is…

Representation Theory · Mathematics 2021-05-05 Gang Han , Binyong Sun

In 2019, investigation of the so-called factor-invariant cubic graphs was initiated by Alspach, Khodadadpour and Kreher. For a cubic graph $\Gamma$ and a vertex-transitive subgroup $G$ of $\mathrm{Aut}(\Gamma)$, a $2$-factor $\mathcal{C}$…

Combinatorics · Mathematics 2026-01-19 Primož Šparl

A new version of the Graeffe algorithm for finding all the roots of univariate complex polynomials is proposed. It is obtained from the classical algorithm by a process analogous to renormalization of dynamical systems. This iteration is…

Numerical Analysis · Mathematics 2025-10-20 Gregorio Malajovich , Jorge P. Zubelli

A graph is almost bipartite if it contains exactly one odd cycle, and it is Konig-Egervary if the sum of the independence number and the matching number equals the order of the graph. We introduce the class of Bipartite-Almost Bipartite…

Combinatorics · Mathematics 2026-03-12 Kevin Pereyra

For $p,q\in [1,\infty)$, we study the isomorphism problem for the $p$- and $q$-convolution algebras associated to locally compact groups. While it is well known that not every group can be recovered from its group von Neumann algebra, we…

Functional Analysis · Mathematics 2018-10-03 Eusebio Gardella , Hannes Thiel

Let $G$ be a group. The subsets $A_1,\ldots,A_k$ of $G$ form a complete factorization of group $G$ if if they are pairwise disjoint and each element $g\in G$ is uniquely represented as $g=a_1\ldots a_k$, with $a_i\in A_i$. We prove the…

Group Theory · Mathematics 2024-02-26 Mikhail Kabenyuk