4 research outputs found

    Some new results about a conjecture by Brian Alspach

    Full text link
    In this paper we consider the following conjecture, proposed by Brian Alspach, concerning partial sums in finite cyclic groups: given a subset AA of Zn{0}\mathbb{Z}_n\setminus \{0\} of size kk such that zAz0\sum_{z\in A} z\not= 0, it is possible to find an ordering (a1,,ak)(a_1,\ldots,a_k) of the elements of AA such that the partial sums si=j=1iajs_i=\sum_{j=1}^i a_j, i=1,,ki=1,\ldots,k, are nonzero and pairwise distinct. This conjecture is known to be true for subsets of size k11k\leq 11 in cyclic groups of prime order. Here, we extend such result to any torsion-free abelian group and, as a consequence, we provide an asymptotic result in Zn\mathbb{Z}_n. We also consider a related conjecture, originally proposed by Ronald Graham: given a subset AA of Zp{0}\mathbb{Z}_p\setminus\{0\}, where pp is a prime, there exists an ordering of the elements of AA such that the partial sums are all distinct. Working with the methods developed by Hicks, Ollis and Schmitt, based on the Alon's combinatorial Nullstellensatz, we prove the validity of such conjecture for subsets AA of size 1212

    Cycle type in Hall-Paige: A proof of the Friedlander-Gordon-Tannenbaum conjecture

    Full text link
    An orthomorphism of a finite group GG is a bijection ϕ ⁣:GG\phi\colon G\to G such that gg1ϕ(g)g\mapsto g^{-1}\phi(g) is also a bijection. In 1981, Friedlander, Gordon, and Tannenbaum conjectured that when GG is abelian, for any k2k\geq 2 dividing G1|G|-1, there exists an orthomorphism of GG fixing the identity and permuting the remaining elements as products of disjoint kk-cycles. We prove this conjecture for all sufficiently large groups.Comment: 34 page
    corecore