On a permutation problem for finite abelian groups

zbMATH Open1355.05008arXiv1601.04988MaRDI QIDQ510328FDOQ510328

Authors: Fan Ge, Zhi-Wei Sun 

Publication date: 17 February 2017

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

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.

Full work available at URL: https://arxiv.org/abs/1601.04988

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

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

zbMATH Keywords

permutationabelian groupsubset sumcombinatorial number theory

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (7)

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

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)