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

permutationabelian groupsubset sumcombinatorial number theory

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.

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

(7)

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

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)