English
Related papers

Related papers: Higher-Order Autocorrelations on Finite Abelian Gr…

200 papers

We characterise connected cubic graphs admitting a vertex- transitive group of automorphisms with an abelian normal subgroup that is not semiregular. We illustrate the utility of this result by using it to prove that the order of a…

Combinatorics · Mathematics 2014-01-14 Joy Morris , Pablo Spiga , Gabriel Verret

A transformed auto-correlation method is presented here, where a received signal is transformed based on a priori reflecting model, and then the transformed signal is cross-correlated to its original one. If the model is correct, after…

Instrumentation and Methods for Astrophysics · Physics 2014-07-03 Jianfeng Zhou , Yang Gao

After a somewhat rocky start, geometry and topology have established a foothold in machine learning. Message passing, either on graphs or higher-order complexes, is one of the main drivers of geometric deep learning, and paradigms that were…

Machine Learning · Computer Science 2026-05-11 Bastian Rieck

This paper deals with the vertex connectivity of enhanced power graph of finite group. We classify all abelian groups G such that vertex connectivity of enhanced power graph of G is 1. We derive an upper bound of vertex connectivity for the…

Combinatorics · Mathematics 2020-07-08 Sudip Bera , Hiranya Kishore Dey , Sajal Kumar Mukherjee

We describe an algorithm which determines whether or not a group which is hyperbolic relative to abelian groups admits a nontrivial splitting over a finite group.

Group Theory · Mathematics 2009-03-19 Francois Dahmani , Daniel Groves

Higher-order networks have so far been considered primarily in the context of studying the structure of complex systems, i.e., the higher-order or multi-way relations connecting the constituent entities. More recently, a number of studies…

Signal Processing · Electrical Eng. & Systems 2022-02-03 Michael T. Schaub , Jean-Baptiste Seby , Florian Frantzen , T. Mitchell Roddenberry , Yu Zhu , Santiago Segarra

Let $G$ be a finite group, and assume that $G$ has an automorphism of order at least $\rho|G|$, with $\rho\in\left(0,1\right)$. Generalizing recent analogous results of the author on finite groups with a large automorphism cycle length, we…

Group Theory · Mathematics 2015-09-16 Alexander Bors

We consider relations with no order on their attributes as in Database Theory. An independent partition of the set of attributes S of a finite relation R is any partition X of S such that the join of the projections of R over the elements…

Discrete Mathematics · Computer Science 2015-09-11 Dilian Gurov , Minko Markov

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…

Algebraic Geometry · Mathematics 2024-11-28 Louis Esser , Jennifer Li

Causal Bayesian Networks provide an important tool for reasoning under uncertainty with potential application to many complex causal systems. Structure learning algorithms that can tell us something about the causal structure of these…

Machine Learning · Computer Science 2024-04-15 Neville K Kitson , Anthony C Constantinou

A digraph is called an $n$-Cayley digraph if its automorphism group has an $n$-orbit semiregular subgroup. We determine the splitting fields of $n$-Cayley digraphs over abelian groups and compute a bound on their algebraic degrees, before…

Combinatorics · Mathematics 2024-01-17 Hao Li , Xiaogang Liu

We give upper bounds on the order of the automorphism group of a simple graph

Combinatorics · Mathematics 2007-05-23 Ilia Krasikov , Arie Lev , Bhalchandra D. Thatte

Let $G$ be a finite abelian group. Let $f: G \to {\mathbb C}$ be a signal (i.e. function). The classical uncertainty principle asserts that the product of the size of the support of $f$ and its Fourier transform $\hat f$, $\text{supp}(f)$…

Classical Analysis and ODEs · Mathematics 2023-11-09 Alex Iosevich , Azita Mayeli

It is known that any locally graded group with finitely many derived subgroups of non-normal subgroups is finite-by-abelian. This result is generalized here, by proving that in a locally graded group $G$ the subgroup $\gamma_{k}(G)$ is…

Group Theory · Mathematics 2021-03-18 Fausto De Mari

Ordering theorems, characterizing when partial orders of a group extend to total orders, are used to generate hypersequent calculi for varieties of lattice-ordered groups (l-groups). These calculi are then used to provide new proofs of…

Logic · Mathematics 2017-08-03 Almudena Colacito , George Metcalfe

Considering the ambiguousness of the discrete-time phase retrieval problem to recover a signal from its Fourier intensities, one can ask the question: what additional information about the unknown signal do we need to select the correct…

Numerical Analysis · Mathematics 2020-02-19 Robert Beinert , Gerlind Plonka

First we prove that any inner automorphism in the stabilizer of a graded-simple unital associative algebra whose grading group is abelian is the conjugation by a homogeneous element. Now consider a grading by an abelian group on an…

Rings and Algebras · Mathematics 2023-10-12 Adrián Rodrigo-Escudero

Self-dual and complementary dual cyclic/abelian codes over finite fields form important classes of linear codes that have been extensively studied due to their rich algebraic structures and wide applications. In this paper, abelian codes…

Rings and Algebras · Mathematics 2019-01-03 Somphong Jitman , San Ling

The notion of global higher-form symmetries has received much attention, but leaves room for a more systematic mathematical formulation. In this article, we highlight the concept of higher automorphism bundles from the field of higher…

High Energy Physics - Theory · Physics 2025-10-08 Alonso Perez-Lona

We use recurrence relations to derive explicit formulas for counting the number of subgroups of given order (or index) in rank 3 finite abelian p-groups and use these to derive similar formulas in few cases for rank 4. As a consequence, we…

Group Theory · Mathematics 2018-06-18 Fikreab Admasu , Amit Sehgal