English
Related papers

Related papers: Tight Heffter arrays from finite fields

200 papers

For an integer $M\geq 2$ and a finite group $G$, an element $\alpha\in G$ is called an $M$-th power if it satisfies $A^M=\alpha$ for some $A\in G$. In this article, we will deal with the case when $G$ is finite symplectic or orthogonal…

Group Theory · Mathematics 2022-08-19 Saikat Panja , Anupam Singh

A permutation array $A$ is a set of permutations on a finite set $\Omega$, say of size $n$. Given distinct permutations $\pi, \sigma\in \Omega$, we let $hd(\pi, \sigma) = |\{ x\in \Omega: \pi(x) \ne \sigma(x) \}|$, called the Hamming…

Combinatorics · Mathematics 2018-09-12 Sergey Bereg , Zevi Miller , Luis Gerardo Mojica , Linda Morales , I. H. Sudborough

Let $p$ and $q$ be two positive primes. Let $\ell$ be an odd positive prime integer and $F$ a quadratic number field. Let $K$ be an extension of $F$ such that $K$ is a dihedral extension of $\Q$ of degree $\ell$ over $F$ or $K$ is an…

Number Theory · Mathematics 2020-04-03 Vincenzo Acciaro , Diana Savin , Mohammed Taous , Abdelkader Zekhnini

In this note, we construct a family of semisimple Hopf algebras $H_{n,m}$ of dimension $n^m m!$ over a field of characteristic zero containing a primitive $n$th root of unity, where $n, m \geq 2$ are integers. The well-known…

Quantum Algebra · Mathematics 2025-05-02 Christian Lomp

Let $H$ be a finite abelian (commutative) group of order $n \geq 2$, and $m >1$ be an integer. We define the $m$-graph of $H$, denoted by $m-G(H)$, as a simple undirected graph with vertex set $H$, and two distinct vertices, $a, b \in H$,…

Combinatorics · Mathematics 2026-01-19 Ayman Badawi

A matrix $H=[d_{ij}]$ is a generalized Hadamard matrix of order $u\lambda$ with entries from $U$ which is a finite group of order $u$ (for short $\mathrm{GH}(u,\,\lambda)$) such that whenever $i\neq \ell$ the set $\{d_{ij}d_{\ell…

Combinatorics · Mathematics 2013-09-10 Hiroaki Kido

Let $G$ and $H$ be groups that act compatibly on each other. We denote by $[G,H]$ the derivative subgroup of $G$ under $H$. We prove that if the set $\{g^{-1}g^h \mid g \in G, h \in H\}$ has $m$ elements, then the derivative $[G,H]$ is…

Group Theory · Mathematics 2018-12-13 Raimundo Bastos , Irene N. Nakaoka , Noraí R. Rocco

Under the fundamental theorem of arithmetic, any integer $n>1$ can be uniquely written as a product of prime powers $p^a$; factoring each exponent $a$ as a product of prime powers $q^b$, and so on, one will obtain what is called the tower…

Number Theory · Mathematics 2024-05-30 Jean-Marie De Koninck , William Verreault

In this paper, we find regular or biregular Hadamard matrices with maximum excess by negating some rows and columns of known Hadamard matrices obtained from quadratic residues of finite fields. In particular, we show that if either…

Combinatorics · Mathematics 2017-12-27 Mitsugu Hirasaka , Koji Momihara , Sho Suda

We investigate when an ordered abelian group $G$ is stably embedded in a given elementary extension $H$. We focus on a large class of ordered groups which includes maximal ordered groups with interpretable archimedean valuation. We give a…

Logic · Mathematics 2026-03-31 Martin Hils , Martina Liccardo , Pierre Touchard

In this paper we introduce a new class of partially filled arrays that, as Heffter arrays, are related to difference families, graph decompositions and biembeddings. A non-zero sum Heffter array $\mathrm{N}\mathrm{H}(m,n; h,k)$ is an $m…

Combinatorics · Mathematics 2022-03-07 Simone Costa , Stefano Della Fiore , Anita Pasotti

In this paper we classify, up to equivalence, all semisimple nontrivial Hopf algebras of dimension $2^{2n+1}$ for $n\geq 2$ over an algebraically closed field of characteristic $0$ with the group of group-like elements isomorphic to…

Rings and Algebras · Mathematics 2015-10-12 Yevgenia Kashina

We show that there exists a bounded pattern of m consecutive primes for any m>0, that means a tuple H_m of m distinct non-negative integers h_i (i=1,2,...m) such that its translations contain arbitrarily long (finite) arithmetic…

Number Theory · Mathematics 2015-09-08 Janos Pintz

We show that certain twisting deformations of a family of supersolvable groups are simple as Hopf algebras. These groups are direct products of two generalized dihedral groups. Examples of this construction arise in dimensions 60 and…

Quantum Algebra · Mathematics 2007-05-23 Cesar N. Galindo , Sonia Natale

Let $m$ be a positive integer, $q$ be a prime power, and $\mathrm{PG}(2,q)$ be the projective plane over the finite field $\mathbb F_q$. Finding complete $m$-arcs in $\mathrm{PG}(2,q)$ of size less than $q$ is a classical problem in finite…

Combinatorics · Mathematics 2020-07-03 Daniele Bartoli , Giacomo Micheli

In this paper, we relate the problem of generating all 2-level orthogonal arrays of given dimension and force, i.e. elements in OA$(n,m)$, where $n$ is the number of factors and $m$ the force, to the solution of an Integer Programming…

Statistics Theory · Mathematics 2007-06-13 Enrico Carlini , Giovanni Pistone

Mekler's construction is a powerful technique for building purely algebraic structures from combinatorial ones. Its power lies in the fact that it allows various model-theoretic tameness properties of the combinatorial structure to transfer…

Logic · Mathematics 2026-03-25 Blaise Boissonneau , Aris Papadopoulos , Pierre Touchard

We construct a finitely presented group with property (T) which can not act on on reasonable spaces. Such group is constructed using an generalization of Hall embedding theorem, where property (T) is added at the expense of weakening the…

Group Theory · Mathematics 2026-02-02 Indira Chatterji , Martin Kassabov

In the $m$-dimensional affine space $AG(m,q)$ over the finite field $\mathbb{F}_q$ of odd order $q$, the analogous of the Euclidean distance gives rise to a graph $\mathfrak{G}_{m,q}$ where vertices are the points of $AG(m,q)$ and two…

Combinatorics · Mathematics 2021-02-08 Gábor Korchmáros , Federico Romaniello , Tamás Szőnyi

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

Optimization and Control · Mathematics 2016-10-27 Sander Gribling , David de Laat , Monique Laurent