MULTIPLE SET ADDITION IN Zp
نویسنده
چکیده
It is shown that there exists an absolute constant H such that for every h > H, every prime p, and every set A ⊆ Zp such that 10 ≤ |A| ≤ p(lnh)/(9h) and |hA| ≤ h3/2|A|/(8(lnh)1/2), the set A is contained in an arithmetic progression modulo p of cardinality max1≤j≤h−1 |hA|−Pj(|A|) h−j + 1, where Pj(n) = (j+1)j 2 n − j + 1. This result can be viewed as a generalization of Freiman’s “2.4-theorem”.
منابع مشابه
Isolated ZP-N domains constitute the N-terminal extensions of Zona Pellucida proteins
Zona Pellucida (ZP) domains have been found in a wide variety of extracellular proteins, in which they play essential role for polymerization. They are shared by the ZP proteins, which constitute the extracellular coat of animal eggs. Except from ZP3, constituting the primary sperm receptor, the ZP proteins possess, in addition to their C-terminal ZP domains, N-terminal extensions, which are th...
متن کاملAn Analogue of the Erdős-ginzburg-ziv Theorem for Quadratic Symmetric Polynomials
Let p be a prime and let φ ∈ Zp[x1, x2, . . . , xp] be a symmetric polynomial, where Zp is the field of p elements. A sequence T in Zp of length p is called a φ-zero sequence if φ(T ) = 0; a sequence in Zp is called a φ-zero free sequence if it does not contain any φ-zero subsequence. Define g(φ, Zp) to be the smallest integer l such that every sequence in Zp of length l contains a φ-zero seque...
متن کاملO-11: Zona Pellucida Birefringence and Meiotic Spindle Visualization of Human Oocytes Are Not Influenced by In Vitro Maturation Technology
Background: In vitro maturation (IVM) is a promising treatment option for certain infertile women. Nowadays, with the aid of the Polscope, it has become possible to evaluate zona pellucida (ZP) and spindle as parameters of oocyte quality. The goal was to investigate the relationship between the presence of the meiotic spindle and ZP birefringence with morphology of the in vivo and in vitro matu...
متن کاملDEFINABLE SETS, MOTIVES AND p-ADIC INTEGRALS
0.1. Let X be a scheme, reduced and separated, of finite type over Z. For p a prime number, one may consider the set X(Zp) of its Zp-rational points. For every n in N, there is a natural map πn : X(Zp)→ X(Z/p) assigning to a Zp-rational point its class modulo p. The image Yn,p of X(Zp) by πn is exactly the set of Z/p-rational points which can be lifted to Zp-rational points. Denote by Nn,p the ...
متن کاملMath 110: Linear Algebra Homework #1
(3) To prove that Zp forms a field, we first have to make sense of what Zp actually is, and what the addition/product operations are. Consider the set of integers Z. For i = 0, 1, . . . , p − 1, let Ai be the subset of Z consisting of all j such that j ≡ i (mod p) (i.e. p|(j − i)). For example, A0 comprises of all multiples of p, while A1 = {. . . , 1, p + 1, 2p + 1, . . . }. Then the disjoint ...
متن کامل