Passer à la navigation principale Passer à la recherche Passer au contenu principal

On the subgroup generated by a small doubling binary set

  • François Hennecart
  • , Alain Plagne
  • IMB UMR 5251

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

3 Citations (Scopus)

Résumé

Let A be a subset of (double-struck Z/2 double-struck Z)n, such that 2A < 2 A . In this paper, we prove that there exist a subgroup H of (double-struck Z/2 double-struck Z)n and a subgroup P of H with P ≤ H /8 such that H contains 2A, and H2A is either empty or a full P-coset. We use this result to obtain an upper bound for the cardinality of the subgroup 〈A〉 generated by A in terms of A . More precisely we show that if 0∈A and 2A =τ A then 〈A〉 / A is equal to τ if 1≤τ<7/4, and is less than 8τ/7 if 7/4≤τ<2. This result is optimal.

langue originaleAnglais
Pages (de - à)5-14
Nombre de pages10
journalEuropean Journal of Combinatorics
Volume24
Numéro de publication1
Les DOIs
étatPublié - 1 janv. 2003

Empreinte digitale

Examiner les sujets de recherche de « On the subgroup generated by a small doubling binary set ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation