English

Weak Freiman isomorphisms and sequencings of small sets

Combinatorics 2024-07-30 v2

Abstract

In this paper, we introduce a weakening of the Freiman isomorphisms between subsets of non necessarily abelian groups. Inspired by the breakthrough result of Kravitz, [14], on cyclic groups, as a first application, we prove that any subset of size kk of the dihedral group D2mD_{2m} (and, more in general, of a class of semidirect products) is sequenceable, provided that the prime factors of mm are larger than k!k!. Also, a refined bound of k!/2k!/2 for the size of the prime factors of mm can be obtained for cyclic groups Zm\mathbb{Z}_m, slightly improving the result of [14]. Then, applying again the concept of weak Freiman isomorphism, we show that any subset of size kk of the dicyclic group Dicm\mathrm{Dic}_{m} is sequenceable, provided that the prime factors of mm are larger than kkk^k.

Keywords

Cite

@article{arxiv.2407.15785,
  title  = {Weak Freiman isomorphisms and sequencings of small sets},
  author = {Simone Costa and Stefano Della Fiore},
  journal= {arXiv preprint arXiv:2407.15785},
  year   = {2024}
}
R2 v1 2026-06-28T17:49:46.381Z