A Necessary Condition on the Existence of Abelian Difference Sets

Weisheng Qiu

DOI: https://doi.org/10.1016/0012-365x(93)e0137-s

IF: 0.961

1995-01-01

Discrete Mathematics

Abstract:Using the representation theory of groups and the theory of cyclotomic fields, in this paper we obtain a necessary condition on the existence of abelian difference sets. Using it we can exclude some possible parameters of abelian difference sets.

What problem does this paper attempt to address?

A necessary condition on the existence of abelian difference sets

Weisheng Qiu

DOI: https://doi.org/10.1016/0012-365X(93)E0137-S

IF: 0.961

1995-01-01

Discrete Mathematics

Abstract:Using the representation theory of groups and the theory of cyclotomic fields, in this paper we obtain a necessary condition on the existence of abelian difference sets. Using it we can exclude some possible parameters of abelian difference sets.
Cyclotomic Constructions of Skew Hadamard Difference Sets.

Tao Feng,Qing Xiang

DOI: https://doi.org/10.1016/j.jcta.2011.08.007

IF: 1.263

2012-01-01

Journal of Combinatorial Theory Series A

Abstract:We revisit the old idea of constructing difference sets from cyclotomic classes. Two constructions of skew Hadamard difference sets are given in the additive groups of finite fields by using union of cyclotomic classes of Fq of order N=2p1m, where p1 is a prime and m a positive integer. Our main tools are index 2 Gauss sums, instead of cyclotomic numbers.
Semi-regular relative difference sets with large forbidden subgroups

Tao Feng,Qing Xiang

DOI: https://doi.org/10.1016/j.jcta.2008.02.003

2008-01-01

Abstract:Motivated by a connection between semi-regular relative difference sets and mutually unbiased bases, we study relative difference sets with parameters (m,n,m,m/n) in groups of non-prime-power orders. Let p be an odd prime. We prove that there does not exist a (2p,p,2p,2) relative difference set in any group of order 2p^2, and an abelian (4p,p,4p,4) relative difference set can only exist in the group Z"2^2xZ"3^2. On the other hand, we construct a family of non-abelian relative difference sets with parameters (4q,q,4q,4), where q is an odd prime power greater than 9 and q=1(mod4). When q=p is a prime, p9, and p=1(mod4), the (4p,p,4p,4) non-abelian relative difference sets constructed here are genuinely non-abelian in the sense that there does not exist an abelian relative difference set with the same parameters.
On abelian $(2^{2m+1}(2^{m-1}+1), 2^m(2^m+1), 2^m)$-difference sets

K. T. Arasu,Yu Qing Chen,Alexander Pott

DOI: https://doi.org/10.48550/arXiv.math/0508086

2005-08-04

Abstract:In this paper we prove that an abelian group contains $(2^{2m+1}(2^{m-1}+1), 2^m(2^m+1), 2^m)$-difference sets with $m\geqslant 3$ if and only if it contains an elementary abelian 2-group of order $2^{2m}$. Our proof shows that the method of constructing such difference sets is essentially unique.

Combinatorics,Number Theory
Constructions of Strongly Regular Cayley Graphs and Skew Hadamard Difference Sets from Cyclotomic Classes

Tao Feng,Koji Momihara,Qing Xiang

DOI: https://doi.org/10.1007/s00493-014-2895-8

2014-01-01

COMBINATORICA

Abstract:We find new constructions of infinite families of skew Hadamard difference sets in elementary abelian groups under the assumption of the existence of cyclotomic strongly regular graphs. Our construction is based on choosing cyclotomic classes in finite fields.
Non-abelian skew Hadamard difference sets fixed by a prescribed automorphism

Tao Feng

DOI: https://doi.org/10.1016/j.jcta.2009.11.004

2011-01-01

Abstract:Let p be a prime larger than 3 and congruent to 3 modulo 4, and let G be the non-abelian group of order p^3 and exponent p. We study the structure of a putative difference set with parameters (p^3,p^3-12,p^3-34) in G which is fixed by a certain element of order p in Aut(G). We then give a construction of skew Hadamard difference set in the group G for each prime p3 that is congruent to 3 modulo 4. This is the first infinite family of non-abelian skew Hadamard difference sets. Finally, we show that the symmetric designs derived from these new difference sets are not isomorphic to the Paley designs.
Bi-Difference Sets, Order Relation, and Monoids

Ma Zhihao,Wu Junde,Lu Shijie

DOI: https://doi.org/10.1023/b:ijtp.0000048620.95165.89

2004-01-01

International Journal of Theoretical Physics

Abstract:Bi-difference sets generalize pseudo-difference sets and D-sets. Bi-difference sets automatically have an order relation if they are weaked slightly. As an application of the partially order relation, we present a characteristic of ideals in the weaked bi-difference sets. If a certain condition is satisfied then a bi-difference set becomes the union of monoids.
Cyclotomic difference sets in finite fields

Binzhou Xia

DOI: https://doi.org/10.1090/mcom/3311

IF: 2.118

2018-01-02

Mathematics of Computation

Abstract:The classical problem of whether mmth-powers with or without zero in a finite field Fq\mathbb {F}_q form a difference set has been extensively studied, and is related to many topics, such as flag transitive finite projective planes. In this paper new necessary and sufficient conditions are established including those via a system of polynomial equations on Gauss sums. The author thereby solves the problem for even qq which is neglected in the literature, and extends the nonexistence list for even mm up to 2222. Moreover, conjectures toward the complete classification are posed.

mathematics, applied
Note on (m, 2, M-1, M-2/2) Relative Difference Sets

Tao Feng,Weisheng Qiu

2009-01-01

Ars combinatoria

Abstract:In this note, we consider relative difference sets with the parameter (m, 2, m - 1, m-2/2) in a group G relative to a subgroup N. In the splitting case, G = H x N, we give a lower bound for the size of the commutator group H', and we show that H can not have a homomorphic image which is generalized dihedral. In the non-splitting case, we prove that there is no (2n, 2, 2n - 1, n - 1) relative difference set, in a generalized dihedral group of order 4n, n > 1.
Exterior Algebras and Two Conjectures on Finite Abelian Groups

Tao Feng,Zhi-Wei Sun,Qing Xiang

DOI: https://doi.org/10.1007/s11856-011-0037-1

2011-01-01

Israel Journal of Mathematics

Abstract:Let G be a finite abelian group with |G| > 1. Let a (1), aEuro broken vertical bar, a (k) be k distinct elements of G and let b (1), aEuro broken vertical bar, 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 there is a permutation pi on {1, aEuro broken vertical bar,k} such that a (1) b (pi(1)), aEuro broken vertical bar, a (k) b (pi(k)) are distinct, provided that any other prime divisor of |G| (if there is any) is greater than k!. This in particular confirms the Dasgupta-Karolyi-Serra-Szegedy conjecture for abelian p-groups. We also pose a new conjecture involving determinants and characters, and show that its validity implies Snevily's conjecture for abelian groups of odd order. Our methods involve exterior algebras and characters.
Fe b 20 10 PARTIAL DIFFERENCE SETS FROM pARY WEAKLY REGULAR BENT FUNCTIONS AND QUADRATIC FORMS

TAO FENG,BIN WEN,QING XIANG,JIANXING YIN

2010-01-01

Abstract:We generalize the construction of affine polar graphs in two different ways to obtain partial difference sets and amorphic association schemes. In the first generalization we replace the quadratic form in the affine polar graph construction by higher degree homogeneous functions that are p-ary weakly regular bent. The second generalization uses a combination of quadratic forms and uniform cyclotomy. The negative Latin square type partial difference sets arising from the second generalization seem to be new.
Difference Sets with Few Character Values

Tao Feng,Sihuang Hu,Shuxing Li,Gennian Ge

DOI: https://doi.org/10.1007/s10623-013-9830-7

2013-03-07

Abstract:The known families of difference sets can be subdivided into three classes: difference sets with Singer parameters, cyclotomic difference sets, and difference sets with gcd$(v,n)>1$. It is remarkable that all the known difference sets with gcd$(v,n)>1$ have the so-called character divisibility property. In 1997, Jungnickel and Schmidt posed the problem of constructing difference sets with gcd$(v,n)>1$ that do not satisfy this property. In an attempt to attack this problem, we use difference sets with three nontrivial character values as candidates, and get some necessary conditions.

Combinatorics
New constructions of signed difference sets

Zhiwen He,Tingting Chen,Gennian Ge

DOI: https://doi.org/10.1007/s10623-024-01389-8

IF: 1.4

2024-04-11

Designs Codes and Cryptography

Abstract:Signed difference sets have interesting applications in communications and coding theory. A -difference set in a finite group G of order v is a subset D of G with k distinct elements such that the expressions for all distinct two elements , represent each non-identity element in G exactly times. A -signed difference set is a generalization of a -difference set D , which satisfies all properties of D , but has a sign for each element in D . We will show some new existence results for signed difference sets by using partial difference sets, product methods, and cyclotomic classes.

mathematics, applied,computer science, theory & methods
Difference sets and positive exponential sums II: cubic residues in cyclic groups

Mate Matolcsi,Imre Z. Ruzsa

DOI: https://doi.org/10.1134/S0081543821040088

2024-06-01

Abstract:By constructing suitable nonnegative exponential sums we give upper bounds on the cardinality of any set $B_q$ in cyclic groups $\ZZ_q$ such that the difference set $B_q-B_q$ avoids cubic residues modulo $q$.

Number Theory,Combinatorics
The existence of -disjoint difference families

Xinyue Ming,Tao Feng,Guojing Jia,Xiaomiao Wang

DOI: https://doi.org/10.1007/s10623-024-01442-6

IF: 1.4

2024-06-21

Designs Codes and Cryptography

Abstract:This paper shows that a -disjoint difference family exists if and only if and by giving suitable translations of base blocks of a -cyclic difference family. The Combinatorial Nullstellensatz finds its application in constructing disjoint difference families.

mathematics, applied,computer science, theory & methods
Partial difference sets and amorphic Cayley schemes in non-abelian $2$-groups

Tao Feng,Zhiwen He,Yu Qing Chen

DOI: https://doi.org/10.48550/arXiv.1910.07742

2019-10-17

Abstract:In this paper, we consider regular automorphism groups of graphs in the RT$2$ family and the Davis-Xiang family and amorphic abelian Cayley schemes from these graphs. We derive general results on the existence of non-abelian regular automorphism groups from abelian regular automorphism groups and apply them to the RT$2$ family and Davis-Xiang family and their amorphic abelian Cayley schemes to produce amorphic non-abelian Cayley schemes.

Combinatorics
Difference Sets and Quasi－perfect Sequences for Cryptography

Qiu Wei

2001-01-01

Abstract:Study the relation between quasi－ perfect sequences(perfect sequences)and cyclic difference sets.Prove existence of 3 family cyclic difference sets by using representation theory of groups, consequently construct corresponding quasi－ perfect sequences.Conjecture that there exists no perfect sequence of cycle v4.
On A Conjecture Regarding The Symmetric Difference Of Certain Sets

W.-F. KE,J. H. MEYER

DOI: https://doi.org/10.1017/s0004972724000807

2024-10-12

Bulletin of the Australian Mathematical Society

Abstract:Let n be a positive integer and . A conjecture arising from certain polynomial near-ring codes states that if and are distinct positive integers, then the symmetric difference contains at least n elements. Here, for each i. We prove this conjecture for arbitrary n and for .

mathematics
Difference sets and positive exponential sums I. General properties

Mate Matolcsi,Imre Z. Ruzsa

DOI: https://doi.org/10.48550/arXiv.1207.1781

2012-07-16

Abstract:We describe general connections between intersective properties of sets in Abelian groups and positive exponential sums. In particular, given a set $A$ the maximal size of a set whose difference set avoids $A$ will be related to positive exponential sums using frequencies from $A$.

Combinatorics,Number Theory

A Necessary Condition on the Existence of Abelian Difference Sets

A necessary condition on the existence of abelian difference sets

Cyclotomic Constructions of Skew Hadamard Difference Sets.

Semi-regular relative difference sets with large forbidden subgroups

On abelian $(2^{2m+1}(2^{m-1}+1), 2^m(2^m+1), 2^m)$-difference sets

Constructions of Strongly Regular Cayley Graphs and Skew Hadamard Difference Sets from Cyclotomic Classes

Non-abelian skew Hadamard difference sets fixed by a prescribed automorphism

Bi-Difference Sets, Order Relation, and Monoids

Cyclotomic difference sets in finite fields

Note on (m, 2, M-1, M-2/2) Relative Difference Sets

Exterior Algebras and Two Conjectures on Finite Abelian Groups

Fe b 20 10 PARTIAL DIFFERENCE SETS FROM pARY WEAKLY REGULAR BENT FUNCTIONS AND QUADRATIC FORMS

Difference Sets with Few Character Values

New constructions of signed difference sets

Difference sets and positive exponential sums II: cubic residues in cyclic groups

The existence of -disjoint difference families

Partial difference sets and amorphic Cayley schemes in non-abelian $2$-groups

Difference Sets and Quasi－perfect Sequences for Cryptography

On A Conjecture Regarding The Symmetric Difference Of Certain Sets

Difference sets and positive exponential sums I. General properties