Representation of group elements as subsequence sums

Let G be a finite (additive written) abelian group of order n. Let w₁,…,w_n be integers coprime to n such that w₁+w₂+?+w_n≡0 (mod n). Let I be a set of cardinality 2n-1 and let ξ={x_i:i∈I} be a sequence of elements of G. Suppose that for every subgroup H of G and every a∈G, ξ contains at most terms in a+H.Then, for every y∈G, there is a subsequence {y₁,…,y_n} of ξ such that y=w₁y₁+?+w_ny_n.Our result implies some known generalizations of the Erd?s-Ginzburg-Ziv Theorem.     

Improving the Erd?s-Ginzburg-Ziv theorem for some non-abelian groups

Let G be a group of order m. Define s(G) to be the smallest value of t such that out of any t elements in G, there are m with product 1. The Erd?s-Ginzburg-Ziv theorem gives the upper bound s(G)?2m−1, and a lower bound is given by s(G)?D(G)+m−1, where D(G) is Davenport's constant. A conjecture by Zhuang and Gao [J.J. Zhuang, W.D. Gao, Erd?s-Ginzburg-Ziv theorem for dihedral groups of large prime index, European J. Combin. 26 (2005) 1053-1059] asserts that s(G)=D(G)+m−1, and Gao [W.D. Gao, A combinatorial problem on finite abelian groups, J. Number Theory 58 (1996) 100-103] has proven this for all abelian G. In this paper we verify the conjecture for a few classes of non-abelian groups: dihedral and dicyclic groups, and all non-abelian groups of order pq for p and q prime.     

Minimum product set sizes in nonabelian groups of order pq

Let G be a nonabelian group of order pq, where p and q are distinct odd primes. We analyze the minimum product set cardinality μG(r,s)=min|AB|, where A and B range over all subsets of G of cardinalities r and s, respectively. In this paper, we completely determine μG(r,s) in the case where G has order 3p and conjecture that this result can be extended to all nonabelian groups of order pq. We also prove that for every nonabelian group of order pq there exist 1?r,s?pq such that μG(r,s)>μZ/pqZ(r,s).     

On the structure ofp-zero-sum free sequences and its application to a variant of Erdös-Ginzburg-Ziv theorem

Letp be any odd prime number. Letk be any positive integer such that . LetS = (a ₁,a ₂,...,a _2p−k ) be any sequence in ℤ_p such that there is no subsequence of lengthp of S whose sum is zero in ℤ_p. Then we prove that we can arrange the sequence S as follows:

Shapley-Folkman-Starr 定理的推广

本文引进了一个新的概念: R^d 中非空紧子集的两个向量的p 和, 当p = 1 时, p 和就是通常的向量加. 然后给出了p 和的一些属性. 进一步建立了p- 型Shapley-Folkman-Starr 定理.     

Erd?s-Szekeres theorem with forbidden order types

According to the classical Erd?s-Szekeres theorem, every sufficiently large set of points in general position in the plane contains a large subset in convex position. Parallel to the Erd?s-Hajnal problem in graph-Ramsey theory, we investigate how large such subsets must a configuration contain if it does not have any sub-configuration belonging to a fixed order type.     

A generalization of the Holditch Theorem for the planar homothetic motions

In this paper, under the one-parameter closed planar homothetic motion, a generalization of Holditch Theorem is obtained by using two different line segments (with fixed lengths) whose endpoints move along two different closed curves.This revised version was published online in April 2005 with a corrected missing date string.     

Erd?s-Ko-Rado theorem for irreducible imprimitive reflection groups

Let Ω be a finite set, and let G be a permutation group on Ω. A subset H of G is called intersecting if for any σ, π ∈ H, they agree on at least one point. We show that a maximal intersecting subset of an irreducible imprimitive reflection group G(m, p, n) is a coset of the stabilizer of a point in {1, …, n} provided n is sufficiently large.     

反正切相加定理的一种新证法

利用微分方程给出了反正切相加定理的一种新证法,该方法可直接确定反正切相加定理中函数ε(x,y)的连续域以及函数在域内的取值.     

A New Modal Lindström Theorem

We prove new Lindstr?m theorems for the basic modal propositional language, and for some related fragments of first-order logic. We find difficulties with such results for modal languages without a finite-depth property, high-lighting the difference between abstract model theory for fragments and for extensions of first-order logic. In addition we discuss new connections with interpolation properties, and the modal invariance theorem. Mathematics Subject Classification (2000): Primary 03B45; Secondary 03C95     

Multiple cross-intersecting families of signed sets

A k-signed r-set on[n]={1,…,n} is an ordered pair (A,f), where A is an r-subset of [n] and f is a function from A to [k]. Families A₁,…,Ap are said to be cross-intersecting if any set in any family Ai intersects any set in any other family Aj. Hilton proved a sharp bound for the sum of sizes of cross-intersecting families of r-subsets of [n]. Our aim is to generalise Hilton's bound to one for families of k-signed r-sets on [n]. The main tool developed is an extension of Katona's cyclic permutation argument.     

A generalization of the Fujisawa-Kuh global inversion theorem

We discuss the problem of global invertibility of nonlinear maps defined on the finite dimensional Euclidean space via differential tests. We provide a generalization of the Fujisawa-Kuh global inversion theorem and introduce a generalized ratio condition which detects when the pre-image of a certain class of linear manifolds is non-empty and connected. In particular, we provide conditions that also detect global injectivity.     

A Generalization of a Theorem of Liao

Let X be a metrizable space and let φ：R× X → X be a continuous flow on X. For any given {φt}-invariant Borel probability measure, this paper presents a {φt}-invariant Borel subset of X satisfying the requirements of the classical ergodic theorem for the contiImous flow （X, {φt}）. The set is more restrictive than the ones in the literature, but it might be more useful and convenient, particularly for non-uniformly hyperbolic systems and skew-product flows.     

中国剩余定理在非标准数论中的推广

我们推广了中国剩余定理,用于研究数论模型,并在非标准数论模型中对比分析若干数论定理.