English
Related papers

Related papers: Strong external difference families in abelian and…

200 papers

We show that a "mate'' $B$ of a set $A$ in a near-factorization $(A,B)$ of a finite group $G$ is unique. Further, we describe how to compute the mate $B$ very efficiently using an explicit formula for $B$. We use this approach to give an…

Group Theory · Mathematics 2024-11-26 Donald L. Kreher , William J. Martin , Douglas R. Stinson

Let G be a finite abelian group with |G|>1. Let a_1,...,a_k be k distinct elements of G and let b_1,...,b_k be (not necessarily distinct) elements of G, where k is a positive integer smaller than the least prime divisor of |G|. We show that…

Group Theory · Mathematics 2011-04-14 Tao Feng , Zhi-Wei Sun , Qing Xiang

In the paper "An Abelian Loop for Non-Composites" (arXiv:110.14716), we introduced a group-like structure consisting of odd prime numbers and 1, with properties that allowed us to prove analogous results to well known theorems in Number…

General Mathematics · Mathematics 2024-12-11 Raghavendra N. Bhat

This is a survey on the state-of-the-art of the classification of finite-dimensional complex Hopf algebras. This general question is addressed through the consideration of different classes of such Hopf algebras. Pointed Hopf algebras…

Quantum Algebra · Mathematics 2014-04-01 Nicolás Andruskiewitsch

We characterize affine semigroups having one Betti element and we compute some relevant non-unique factorization invariants for these semigroups. As an example, we particularize our description to numerical semigroups.

Commutative Algebra · Mathematics 2014-01-27 Pedro A. García-Sánchez , Ignacio Ojeda , José Carlos Rosales

A subset of an abelian group is {\em sequenceable} if there is an ordering $(x_1, \ldots, x_k)$ of its elements such that the partial sums $(y_0, y_1, \ldots, y_k)$, given by $y_0 = 0$ and $y_i = \sum_{j=1}^i x_i$ for $1 \leq i \leq k$, are…

Combinatorics · Mathematics 2022-04-04 Simone Costa , Stefano Della Fiore , M. A. Ollis , Sarah Z. Rovner-Frydman

For an Abelian group $G$, any homomorphism $\mu\colon G\otimes G\rightarrow G$ is called a \textsf{multiplication} on $G$. The set $\text{Mult}\,G$ of all multiplications on an Abelian group $G$ is an Abelian group with respect to addition.…

Group Theory · Mathematics 2023-06-05 Ekaterina Kompantseva , Askar Tuganbaev

We investigate questions related to the minimal degree of invariants of finitely generated diagonalizable groups. These questions were raised in connection to security of a public key cryptosystem based on invariants of diagonalizable…

Representation Theory · Mathematics 2016-08-05 Frantisek Marko , Alexandr N. Zubkov

In this note we prove the non-existence of two types of partial difference sets in Abelian groups of order 216. This finalizes the classification of parameters for which a partial difference set of size at most 100 exists in an Abelian…

Combinatorics · Mathematics 2017-03-02 Stefaan De Winter , Eric Neibert , Zeying Wang

An important problem of modern cryptography concerns secret public-key computations in algebraic structures. We construct homomorphic cryptosystems being (secret) epimorphisms f:G --> H, where G, H are (publically known) groups and H is…

Cryptography and Security · Computer Science 2007-05-23 D. Grigoriev , I. Ponomarenko

Sometimes it is possible to embed an algebraic trapdoor into a block cipher. Building on previous research, in this paper we investigate an especially dangerous algebraic structure, which is called a hidden sum and which is related to some…

Group Theory · Mathematics 2018-10-04 Carlo Brunetta , Marco Calderini , Massimiliano Sala

In this paper, we construct a higher dimensional generalization of affine buildings and introduce a new structure, which we call Babel buildings. These buildings are non-connected, non-convex metric spaces of non-positive curvature. Despite…

Group Theory · Mathematics 2025-12-23 Masaoki Mori

Examples are given of non-elementary properties that are preserved under C-filtrations for various classes C of Abelian groups. The Baer-Specker group is never the union of a chain of proper subgroups with cotorsionfree quotients.…

Logic · Mathematics 2009-01-16 Oren Kolman

Given a subset $S$ of the non-identity elements of the dihedral group of order $2m$, is it possible to order the elements of $S$ so that the partial products are distinct? This is equivalent to the sequenceability of the group when $|S| =…

Combinatorics · Mathematics 2019-04-17 M. A. Ollis

We prove some conditions for the existence of higher dimensional algebraic fibering of group extensions. This leads to various corollaries on incoherence of groups and some geometric examples of algebraic fibers of type $F_n$ but not…

Group Theory · Mathematics 2023-11-13 Dessislava H. Kochloukova , Stefano Vidussi

Generalizing the attack structure in argumentation frameworks (AFs) has been studied in different ways. Most prominently, the binary attack relation of Dung frameworks has been extended to the notion of collective attacks. The resulting…

Artificial Intelligence · Computer Science 2020-07-08 Wolfgang Dvořák , Atefeh Keshavarzi Zafarghandi , Stefan Woltran

We give two new constructions of almost difference sets. The first is a generic construction of $(q^{2}(q+1),q(q^{2}-1),q(q^{2}-q-1),q^{2}-1)$ almost difference sets in certain groups of order $q^{2}(q+1)$ ($q$ is an odd prime power) having…

Combinatorics · Mathematics 2018-07-27 Jerod Michel , Qi Wang

We introduce a general framework to design and analyze algorithms for the problem of testing homomorphisms between finite groups in the low-soundness regime. In this regime, we give the first constant-query tests for various families of…

Computational Complexity · Computer Science 2025-09-09 Tushant Mittal , Sourya Roy

Let $G$ be a finite group and $K$ a field containing an element of multiplicative order $|G|$. It is shown that if $G$ has a cyclic subgroup of index at most $2$, then the separating Noether number over $K$ of $G$ coincides with the Noether…

Commutative Algebra · Mathematics 2025-11-25 Mátyás Domokos , Barna Schefler

We generalize the construction of elliptic stable envelopes to actions of connected reductive groups and give a direct inductive proof of their existence and uniqueness in a rather general situation. We show these have powerful enumerative…

Algebraic Geometry · Mathematics 2021-04-30 Andrei Okounkov