Sets in Abelian groups with distinct sums of pairs

A subset S={s₁,…,sk} of an Abelian group G is called an St-set of size k if all sums of t different elements in S are distinct. Let s(G) denote the cardinality of the largest S₂-set in G. Let v(k) denote the order of the smallest Abelian group for which s(G)?k. In this article, bounds for s(G) are developed and v(k) is determined for k?15 by computing s(G) for Abelian groups of order up to 183 using exhaustive backtrack search with isomorph rejection.     

Sets with more differences than sums

We show that a random set of integers with density 0 has almost always more differences than sums.      

Sets of integers with missing differences

This paper deals with the problem of finding the maximal density μ(M) of sets of integers in which the differences given by a set M do not occur (M-sets). Some general estimates are given, μ(M) is compared to other set functions, and expressions for μ(M) are given for most members of the families {1, j, k} and {1, 2, j, k}     

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     

A Note on Certain 2-Groups with Hadamard Difference Sets

Nontrivial difference sets in 2-groups are part of the family of Hadamarddifference sets. An abelian group of order 2^2d+2 has a difference setif and only if the exponent of the group is less than or equal to2 ^d+2. We provide an exponent bound for a more general type of 2-groupwhich has a Hadamard difference set. A recent construction due to Davis and Iiamsshows that we can attain this bound in at least half of the cases.     

New trigonometric sums by sampling theorem

We use a sampling theorem associated with second-order discrete eigenvalue problems to derive some trigonometric identities extending the results of Byrne and Smith [G.J. Byrne, S.J. Smith, Some integer-valued trigonometric sums, Proc. Edinburg Math. Soc. 40 (1997) 393-401]. We derive both integral and non-integral valued trigonometric sums. We give illustrative examples involving representations of the trigonometric sums and in an integral-valued polynomial in (2n+1) of degree 2m, .     

Rings characterized by direct sums of cs modules

It is shown that a ring for which every CS right module is ∑CS is right artinian. As a consequence, it is also shown that over a ring R every direct sum of CS right R-modules is CS iff R is right artinian and the composition length of every uniform right R-module is at most 2.     

Large Sets and Overlarge Sets of Triangle-Decomposition

There are six types of triangles:undirected triangle,cyclic triangle,transitive triangle,mixed-1triangle,mixed-2 triangle and mixed-3 triangle.The triangle-decompositions for the six types of triangles havealready been solved.For the first three types of triangles,their large sets have already been solved,and theiroverlarge sets have been investigated.In this paper,we establish the spectrum of LT_i(v,λ),OLT_i(v)(i=1,2),and give the existence of LT_3(v,λ)and OLT_3(v,λ)with λ even.     

Sum rules for Jacobi matrices and divergent Lieb-Thirring sums

Let E_j be the eigenvalues outside [-2,2] of a Jacobi matrix with a_n-1∈?² and b_n→0, and μ^′ the density of the a.c. part of the spectral measure for the vector δ₁. We show that if b_n∉?⁴, b_n+1-b_n∈?², then

     

Combinatorial sums and finite differences

We present a new approach to evaluating combinatorial sums by using finite differences. Let and be sequences with the property that Δb_k=a_k for k?0. Let , and let . We derive expressions for g_n in terms of h_n and for h_n in terms of g_n. We then extend our approach to handle binomial sums of the form , , and , as well as sums involving unsigned and signed Stirling numbers of the first kind, and . For each type of sum we illustrate our methods by deriving an expression for the power sum, with a_k=k^m, and the harmonic number sum, with a_k=H_k=1+1/2+?+1/k. Then we generalize our approach to a class of numbers satisfying a particular type of recurrence relation. This class includes the binomial coefficients and the unsigned Stirling numbers of the first kind.     

On Pseudocomplemented and Stone Ordered Sets

The aim of this paper is to characterize both the pseudocomplemented and Stone ordered sets in a manner similar to that used previously for Boolean and distributive ordered sets. The sublattice G(A) of the Dedekind–Mac Neille completion DM(A) of an ordered set A generated by A is said to be the characteristic lattice of A. We will show that there are distributive pseudocomplemented ordered sets whose characteristic lattices are not pseudocomplemented. We can define a stronger notion of pseudocomplementedness by demanding that both A and G(A) be pseudocomplemented. It turns out that the two concepts are the same for finite and Stone ordered sets.     

闭模糊集构成凸模糊集的充要条件

本文通过引入弱拟凸模糊集的概念，针对欧几里空间上的闭模糊集，给出了它构成凸模糊集的一个充要条件，从而丰富了凸模糊集的理论及其应用。     

Pluripolar Hulls and Complete Pluripolar Sets

We study the pluripolar hull of a complex subvariety in the complement of a closed complete pluripolar set. A result on propagation of pluripolar hulls is also given.      

Similar Transposed Sets of Polynomials

This paper studies the effectiveness of another kind of transposed sets of polynomials of one complex variable in closed regions, open discs, at the origin and for all entire functions. In addition, an upper bound for the order of these sets in this case is obtained.     

Invariant Constructions of Simple and Maximal Sets

The main results of the present paper are the following theorems: 1. There is no e ∈ ω such that for any A, B ? ω, S^A = W is simple in A, and if A′ ?_T B′, then S^A =* S^B. 2 There is an e ∈ ω such that for any A, B ? ω, M^A = W_e is incomplete maximal in A, and if A =* B, then M^A ?_T M^B.     

Two applications of relative difference sets: Difference triangles and negaperiodic autocorrelation functions

The well-known difference sets have various connections with sequences and their correlation properties. It is the purpose of this note to give two more applications of the (not so well known) relative difference sets: we use them to construct difference triangles (based on an idea of A. Ling) and we show that a certain nonexistence result for semiregular relative difference sets implies the nonexistence of negaperiodic autocorrelation sequences (answering a question of Parker [Even length binary sequence families with low negaperiodic autocorrelation, in: Applied Algebra, Algebraic Algorithms and Error-correcting Codes, Melbourne, 2001, Lecture Notes in Computer Science, vol. 2227, Springer, Berlin, 2001, pp. 200-209.]).     

犹豫模糊集的截集及其性质

通过引入犹豫模糊集的截集概念并研究截集的性质,建立了沟通犹豫模糊集合与经典集合之间的桥梁.进一步,讨论了犹豫模糊关系的截关系及其性质.     

Exponential sum estimates over subgroups and almost subgroups of \mathbb{Z}_{Q}^{*} , where Q is composite with few prime factors

In this paper we extend the exponential sum results from [BK] and [BGK] for prime moduli to composite moduli q involving a bounded number of prime factors. In particular, we obtain nontrivial bounds on the exponential sums associated to multiplicative subgroups H of size q^δ, for any given δ > 0. The method consists in first establishing a ‘sumproduct theorem’ for general subsets A of . If q is prime, the statement, proven in [BKT], expresses simply that either the sum-set A + A or the product-set A.A is significantly larger than A, unless |A| is near q. For composite q, the presence of nontrivial subrings requires a more complicated dichotomy, which is established here. With this sum-product theorem at hand, the methods from [BGK] may then be adapted to the present context with composite moduli. They rely essentially on harmonic analysis and graph-theoretical results such as Gowers’ quantitative version of the Balog–Szemeredi theorem. As a corollary, we get nontrivial bounds for the ‘Heilbronn-type’ exponential sums when q = p^r (p prime) for all r. Only the case r = 2 has been treated earlier in works of Heath-Brown and Heath-Brown and Konyagin (using Stepanov’s method). We also get exponential sum estimates for (possibly incomplete) sums involving exponential functions, as considered for instance in [KS]. Submitted: October 2004 Revision: June 2005 Accepted: August 2005     

Difference Sets and Hyperovals

We construct three infinite families of cyclic difference sets, using monomial hyperovals in a desarguesian projective plane of even order. These difference sets give rise to cyclic Hadamard designs, which have the same parameters as the designs of points and hyperplanes of a projective geometry over the field with two elements. Moreover, they are substructures of the Hadamard design that one can associate with a hyperoval in a projective plane of even order.     

K—Bounded Sets and A—Spaces

Let(E,T)bealocallyconvexspace,asequence{xi}inEissaidtobeT-Kconvergentifeverysubsequenceof{xi}hasasubsequence{xik}suchthattheseries∑kxikisT-convergenttoanelementx∈E([1]).NotethatasequencewhichisT-KconvergentmustbeT-con-vergentto0.But,ingeneral,itisnotconversely.ThesetA(E,T)issaidtobeT-Kboundedsetifwhenever{xi}Aand{ti}isasequenceofpositivescalarswhichconvergesto0,then{tixi}isT-Kconvergent([1]).ItisclearthataT-KboundedsetisalwaysT-boundedsetbutnotconversely.ThenotionsofK-convergentand…