Constructions of Partial Difference Sets and Relative DifferenceSets Using Galois Rings

We use Galois rings to construct partial difference sets and relative difference sets in non-elementary abelianp-groups. As an example, we also use Galois ringG R(4, 2) to construct a (96,20,4) difference set in Z₄ × Z₄ × Z₆.Dedicated to Hanfried Lenz on the occasion of his 80th birthday     

相对差集和组合集的构造

利用Galois环、Bent函数、Gaolis环上的部分指数和等技巧,构造了指数不超过4的有限交换群上的分裂型相对差集和一类非分裂型组合集.     

New Constructions of Disjoint Distinct Difference Sets

New constructions of regular disjoint distinct difference sets (DDDS) are presented. In particular, multiplicative and additive DDDS are considered.     

Bent Functions, Partial Difference Sets, and Quasi-Frobenius Local Rings

Bent functions andpartial difference sets have been constructed from finite principalideal local rings. In this paper, the constructions are generalizedto finite quasi-Frobenius local rings. Let R bea finite quasi-Frobenius local ring with maximal ideal M.Bent functions and certain partial difference sets on M } M are extended to R } R.     

A-Codes from Rational Functions over Galois Rings

In this paper, we describe authentication codes via (generalized) Gray images of suitable codes over Galois rings. Exponential sums over these rings help determine—or bound—the parameters of such codes.     

Comatrix Corings and Galois Comodules over Firm Rings

We construct comatrix corings on bimodules without finiteness conditions by using firm rings. This leads to the formulion of a notion of Galois coring which plays a key role in the statement of a Noncommutative Faithfully Flat Descent for comodules which generalizes previous versions. In particular, infinite comatrix corings fit in our general theory. Presented by A. Verschoren.     

Galois环上的连分式与线性递归序列综合

本文讨论了 Galois环上连分式的性质 ,并将其用于 Galois环上线性递归序列综合问题 .     

伽罗瓦环上的一类No序列的构造

近年来,伽罗瓦环上的序列理论成为人们研究的热点问题.有限域上的No序列是一类伪随机序列,它在序列密码中占具十分重要的角色.本文利用伽罗瓦环上的置换,构造了伽罗瓦环Z_(p~e)上的一类新的No序列,并且研究了其线性复杂度.研究的结果表明此类No序列具有相当大的线性复杂度.     

The Generalized Center Galois Extensions of Rings

Let B be a ring with 1, C the center of B, G a finite automorphism group of B, and I_i = {c - g_i(c) | c C} for each g_i G. Then, B is called a center Galois extension with Galois group G if BI_i = B for each g_i 1 in G, and a weak center Galois extension with group G if BI_i = Be_i for some nonzero idempotent e_i in C for each g_i 1 in G. When e_i is a minimal element in the Boolean algebra generated by {e_i | g_i G} Be_i is a center Galois extension with Galois group H_i for some subgroup H_i of G. Moreover, the central Galois algebra B(1 – e_i) is characterized when B is a Galois algebra with Galois group G.AMS Subject Classification (1991): 16S35 16W20Supported by a Caterpillar Fellowship, Bradley University, Peoria, Illinois, USA. We would like to thank Caterpillar Inc. for their support.     

New Partial Difference Sets in Ztp2 and a Related Problem about Galois Rings

We generalize a construction of partial difference sets (PDS) by Chen, Ray-Chaudhuri, and Xiang through a study of the Teichmüller sets of the Galois rings. Let R=GR(p², t) be the Galois ring of characteristic p² and rank t with Teichmüller set T and let π:R→R/pR be the natural homomorphism. We give a construction of PDS in R with the parameters ν=p^2t, k=r(p^t−1), λ=p^t+r²−3r, μ=r²−r, where r=lp^{t−s(p, t)}, 1≤l≤p^{s(p, t)}, and s(p, t) is the largest dimension of a GF(p)-subspace W⊂R/pR such that π⁻¹(W)∩T generates a subgroup of R of rank <t. We prove that s(p, t) is the largest dimension of a GF(p)-subspace W of GF(p^t) such that dim W^p<t, where W^p is the GF(p)-space generated by {∏^p_i=1w_i∣w_i∈W, 1≤i≤p}. We determine the values of s(p, t) completely and solve a general problem about dim_EW^r for an E-vector space W in a finite extension of a finite field E. The PDS constructed here contain the family constructed by Chen, Ray-Chaudhuri, and Xiang and have a wider range of parameters.     

Constructions of Partial Difference Sets and Relative Difference Sets on p-Groups

By using some finite local rings, we construct some new partialdifference sets and relative difference sets on pgroups wherep is any prime. When p = 2, some of partial difference setsconstructed are reversible difference sets which include Dillon'sdifference sets.     

Constructions of External Difference Families and Disjoint Difference Families

External difference families (EDFs) are a type of new combinatorial designs originated from cryptography. In this paper, some earlier ideas of recursive and cyclotomic constructions of combinatorial designs are extended, and a number of classes of EDFs and disjoint difference families are presented. A link between a subclass of EDFs and a special type of (almost) difference sets is set up.     

Partial Crossed Products and Goldie Rings

In this paper we consider the transfer of the property of being a left Goldie ring between a ring A and its partial crossed product A*_α G by a twisted partial action α of a group G on A.     

Two Generalized Constructions of Relative Difference Sets

We give two generalizations of some known constructions of relative difference sets. The first one is a generalization of a construction of RDS by Chen, Ray-Chaudhuri and Xiang using the Galois ring GR(4, m). The second one generalizes a construction of RDS by Ma and Schmidt from the setting of chain rings to a setting of more general rings.     

Looking for Difference Sets in Groups with Dihedral Images

We prove four theorems about groups with a dihedral (or cyclic) image containing a difference set. For the first two, suppose G, a group of order 2p with p an odd prime, contains a nontrivial (v, k, ) difference set D with order n = k – prime to p and self-conjugate modulo p. If G has an image of order p, then 0 2a + 2 for a unique choice of = ±1, and for a = (k – )/2p. If G has an image of order 2p, then and ( – 1)/( – 1). There are further constraints on n, a and . We give examples in which these theorems imply no difference set can exist in a group of a specified order, including filling in some entries in Smith's extension to nonabelian groups of Lander's tables. A similar theorem covers the case when p|n. Finally, we show that if G contains a nontrivial (v, k, ) difference set D and has a dihedral image D _2m with either (n, m) = 1 or m = p ^t for p an odd prime dividing n, then one of the C ₂ intersection numbers of D is divisible by m. Again, this gives some non-existence results.     

A note on products of Relative Difference Sets

Relative Difference Sets with the parameters k = n have been constructed many ways (see (Davis, forthcoming; Elliot and Butson 1966; and Jungnickel 1982)). This paper proves a result on building new RDS by taking products of others (much like (Dillon 1985)), and this is applied to several new examples (primarily involving (p ⁱ, p ^j, p ⁱ, p ^i–j)).     

New Cyclic Difference Sets with Singer Parameters Constructed from d-Homogeneous Functions

In this paper, for a prime power q, new cyclic difference sets with Singer para- meters ((q ⁿ –1/q–1), (q ^n–1–1/q–1), (q ^n–2–1/q–1)) are constructed by using q-ary sequences (d-homogeneous functions) of period q ⁿ –1 and the generalization of GMW difference sets is proposed by combining the generation methods of d-form sequences and extended sequences. When q is a power of 3, new cyclic difference sets with Singer parameters ((q ⁿ –1/q–1), (q ^n–1–1/q–1), (q ^n–2–1/q–1)) are constructed from the ternary sequences of period q ⁿ –1 with ideal autocorrelation introduced by Helleseth, Kumar, and Martinsen.     

Partial Skew Polynomial Rings and Goldie Rings

We prove that if R is a semiprime ring and α is a partial action of an infinite cyclic group on R, then R is right Goldie if and only if R[x; α] is right Goldie if and only if R?x; α? is right Goldie, where R[x; α] (R?x; α?) denotes the partial skew (Laurent) polynomial ring over R. In addition, R?x; α? is semiprime while R[x; α] is not necessarily semiprime.     

Galois Theory of Difference Equations with Periodic Parameters

We develop a Galois theory for systems of linear difference equations with periodic parameters, for which we also introduce linear difference algebraic groups. We apply this to constructively test if solutions of linear q-difference equations, with q ∈ ?* and q not a root of unity, satisfy any polynomial ζ-difference equations with ζ ^t  = 1, t ≥ 1.