On a permutation problem for finite abelian groups

MaRDI QIDQ510328zbMATH OpenFDO

Authors Fan Ge, Zhi-Wei Sun

Publication date 17 February 2017

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1601.04988, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p17

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

abelian groupcombinatorial number theorypermutationsubset sum

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Other combinatorial number theory (11B75)

Abstract: Let $G$ be a finite additive abelian group with exponent $n>1$, and let $a_1,ldots,a_{n-1}inG$. We show that there is a permutation $sigmain{S}_{n-1}$ such that all the elements $s{a}_{sigma(s)}(s=1,ldots,n-1)$ are nonzero if and only if ${\displaystyle }$left|left{1le s<n: frac{n}{d}a_s e 0 ight} ight|ge d-1 extrm{ for every positive divisor } d extrm{ of } n.${\displaystyle }$ When $G$ is the cyclic group $mathbbZ/nmathbbZ$, this confirms a conjecture of Z.-W. Sun.

Review text

Summary: Let \(G\) be a finite additive abelian group with exponent \(n>1\), and let \(a_1,\ldots,a_{n-1}\) be elements of \(G\). We show that there is a permutation \(\sigma\in S_{n-1}\) such that all the elements \(sa_{\sigma(s)}\;(s=1,\ldots,n-1)\) are nonzero if and only if \[ |{1\leqslant s<n:\frac{n}{d}a_s\neq 0}|\geqslant d-1\,\,\text{for any positive divisor}\,\,d\,\,\text{of}\,\,n. \] When \(G\) is the cyclic group \(\mathbb Z/n\mathbb Z\), this confirms a conjecture of Z.-W. Sun.

Recommendations

• On permutations of \(\{1,\ldots ,n\}\) and related topics
• Permutations over cyclic groups
• Permutations in Abelian groups and the sequence \(n!\pmod p\).
• Some new problems in additive combinatorics
• On Additive Combinatorics of Permutations of \mathbb{Z}_n

Cites work

• A Combinatorial Problem on Abelian Groups
• Combinatorial Nullstellensatz
• Covering the integers by arithmetic sequences
• Distinct Sums Modulo n and Tree Embeddings
• Unification of zero-sum problems, subset sums and covers of ℤ

Cited in

(8)

• Complementary permutations for abelian groups
• On permutations of \(\{1,\ldots ,n\}\) and related topics
• On random permutations of finite groups
• Permutations in Abelian groups and the sequence \(n!\pmod p\).
• Some new problems in additive combinatorics
• Permutations with a distinct divisor property
• A proof of Snevily's conjecture.
• Classifying problems on linear congruences and Abelian permutation groups using logspace counting classes

This page was built for publication: On a permutation problem for finite abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q510328)