2025-11-10T03:14:05.649617

A new description of uniformly spread discrete sets

Dudko, Favorov
We prove that each discrete set in the Euclidean space that has bounded changes under every translation is a bounded perturbation of a square lattice, i.e., a uniformly spread set in the sense of Laszkovich. In particular, the support of every Fourier quasicrystal with unit masses is uniformly spread.
academic

Une nouvelle description des ensembles discrets uniformément répartis

Informations fondamentales

  • ID de l'article: 2510.11061
  • Titre: Une nouvelle description des ensembles discrets uniformément répartis
  • Auteurs: A. Dudko, S. Favorov
  • Classification: math.MG (Géométrie métrique)
  • Date de publication: 13 octobre 2025
  • Lien de l'article: https://arxiv.org/abs/2510.11061

Résumé

Cet article démontre que chaque ensemble discret dans l'espace euclidien ayant une variation bornée sous toute translation arbitraire est une perturbation bornée du réseau cubique régulier, c'est-à-dire un ensemble uniformément réparti au sens de Laszkovich. En particulier, l'ensemble support de chaque quasi-cristal de Fourier de masse unitaire est uniformément réparti.

Contexte et motivation de la recherche

Importance du problème

  1. Contexte historique: Cette recherche provient d'une partie clé de la preuve de Laczkovich du célèbre problème de Tarski (décomposabilité équivalente du carré et du disque), impliquant l'étude des ensembles discrets dits uniformément répartis dans le plan.
  2. Problème central: Laszkovich a établi deux conditions équivalentes pour un ensemble discret A ⊂ ℝ² en dimension deux:
    • Existence d'une constante C < ∞ et d'une bijection σ: A → α^(-1/2)ℤ² telle que sup_{x∈A}|σ(x)-x| < C
    • Existence d'une constante C' < ∞ telle que pour chaque domaine de Jordan borné H, |#(A∩H) - αm₂(H)| < C'm₁(∂H)
  3. Limitations actuelles:
    • Laszkovich a démontré que l'analogie directe ne s'applique pas pour d > 2
    • Toutes les conditions existantes dépendent du paramètre α ∈ (0,∞)
    • Absence de critères de discrimination indépendants de α
  4. Motivation de la recherche: Rechercher des critères de discrimination pour les ensembles uniformément répartis indépendants du paramètre α, ce qui constitue le problème central que cet article résout.

Contributions principales

  1. Introduction de nouveaux concepts: Proposition du concept d'« ensemble grossièrement invariant par translation » comme nouvelle caractérisation des ensembles uniformément répartis
  2. Établissement d'équivalences: Démonstration de l'équivalence entre l'invariance grossière par translation et l'uniforme répartition
  3. Existence de densité: Preuve que chaque ensemble grossièrement invariant par translation possède une densité uniforme
  4. Extension d'applications: Généralisation des résultats aux multiensembles et application aux quasi-cristaux de Fourier
  5. Contributions en théorie des graphes: Obtention de nouveaux résultats sur les solutions d'équations sur les graphes infinis

Explication détaillée de la méthode

Définition de la tâche

Entrée: Ensemble discret A dans l'espace euclidien ℝᵈ Sortie: Détermination si A est un ensemble uniformément réparti Objectif: Établir un critère de discrimination indépendant du paramètre de densité

Définitions fondamentales

Définition 1 (Ensemble grossièrement invariant par translation): Un ensemble discret A ⊂ ℝᵈ est appelé ensemble grossièrement invariant par translation s'il existe L < ∞ tel que pour tout x ∈ ℝᵈ, il existe une bijection σₓ: A → A satisfaisant:

sup_{a∈A} |a + x - σₓ(a)| < L

Définition 2 (Ensemble uniformément réparti): Selon la définition de Laszkovich, un ensemble A est appelé ensemble uniformément réparti s'il satisfait:

  • Existence d'une bijection σ: A → α^(-1/d)ℤᵈ telle que sup_{x∈A}|σ(x)-x| < C
  • Pour les ensembles suffisamment grands H, le comptage des points est proportionnel au volume: |#(A∩H) - αmₐ(H)| ≤ C' mesure de la frontière

Théorèmes principaux

Théorème 1 (Existence de densité): Pour chaque ensemble grossièrement invariant par translation A, il existe une densité D > 0 telle que:

lim_{T→∞} #(A∩B(x,T))/mₐ(B(x,T)) = D

uniformément par rapport à x ∈ ℝᵈ.

Théorème 2 (Équivalence): Chaque ensemble grossièrement invariant par translation A ⊂ ℝᵈ est uniformément réparti, et il existe une constante C < ∞ et une bijection Θ: A → D^(-1/d)ℤᵈ telles que:

sup_{a∈A} |a - Θ(a)| < C

Points d'innovation technique

  1. Preuve constructive: Démonstration de l'équivalence par construction explicite de bijections plutôt que par preuve d'existence
  2. Algorithme en trois étapes:
    • Première étape: Établissement de correspondances locales
    • Deuxième étape: Élimination des « mauvaises boucles » pour rapprocher les valeurs des entiers
    • Troisième étape: Construction inductive de solutions entières sur les composantes connexes
  3. Méthode de théorie des graphes: Transformation du problème en résolution d'équations sur les graphes infinis

Configuration expérimentale

Cet article est une recherche mathématique théorique pure qui ne comporte pas d'expériences numériques, mais plutôt une vérification des résultats théoriques par des démonstrations mathématiques rigoureuses.

Stratégie de preuve

  1. Propositions auxiliaires: Établissement de 4 propositions clés impliquant la bornitude locale et la cohérence du comptage des points
  2. Argument de densité: Démonstration de l'existence de la limite de densité par la méthode des suites de Cauchy
  3. Algorithme constructif: Conception d'un algorithme en trois étapes transformant les solutions réelles en solutions entières

Détails techniques clés

Proposition 1: Il existe K < ∞ tel que #(A∩Q(x,1)) < K pour tous les x, et:

#(A∩Q(x,N)) ≤ KNᵈ

Proposition 2: Pour N suffisamment grand:

|#(A∩Q(x,N)) - #(A∩Q(0,N))| < N^(d-1/2)

Ces estimations constituent la base des constructions ultérieures.

Résultats expérimentaux

Résultats principaux

  1. Formule de densité: Pour un ensemble grossièrement invariant par translation A:
    #(A∩B(x,R)) = Dmₐ(B(x,R)) + O(R^(d-1))
    
  2. Borne de perturbation: Existence d'une bijection telle que le déplacement de chaque point ne dépasse pas une constante C
  3. Résultats généralisés: Extension des résultats au cas des multiensembles, conservant les mêmes propriétés

Résultats d'application

Théorème 6 (Quasi-cristaux de Fourier): Pour l'ensemble support Λ de tout quasi-cristal de Fourier de masse unitaire, uniformément par rapport à x ∈ ℝᵈ:

#(Λ∩B(x,R)) = Dmₐ(B(x,R)) + O(R^(d-1))

et il existe une bijection σ: D^(-1/d)ℤᵈ → Λ telle que λ = h + O(1).

Travaux connexes

Développement historique

  1. Laczkovich (1990, 1992): Établissement de la théorie classique des ensembles uniformément répartis
  2. Kurasov & Sarnak (2020): Fourniture du premier exemple non trivial de quasi-cristal de Fourier de masse unitaire
  3. Olevsky & Ulanovskii (2020): Preuve de la caractérisation complète dans le cas unidimensionnel

Contributions de cet article

  • Fourniture d'une nouvelle caractérisation indépendante du paramètre de densité
  • Établissement de liens avec la théorie moderne des quasi-cristaux de Fourier
  • Développement de nouvelles méthodes pour traiter les équations sur les graphes infinis

Conclusions et discussion

Conclusions principales

  1. L'invariance grossière par translation caractérise complètement les ensembles uniformément répartis
  2. Chaque ensemble de ce type possède une densité clairement définie
  3. L'ensemble support des quasi-cristaux de Fourier possède d'excellentes propriétés de distribution

Limitations

  1. L'optimalité de la constante C n'est pas déterminée
  2. Les constructions explicites en dimension supérieure peuvent être complexes
  3. Le traitement des quasi-cristaux de Fourier à masse complexe générale nécessite des conditions supplémentaires

Directions futures

L'article propose deux problèmes ouverts:

  1. Problème 1: Existe-t-il une représentation analogue au cas unidimensionnel an = n/D + φ(n) en dimension supérieure?
  2. Problème 2: Quelle est la valeur optimale de la constante de perturbation C?

Évaluation approfondie

Avantages

  1. Innovation théorique: Introduction d'un nouveau cadre conceptuel offrant une perspective entièrement nouvelle du problème
  2. Méthode novatrice: L'algorithme de construction en trois étapes possède une généralité et peut s'appliquer à d'autres problèmes
  3. Valeur applicative: Le lien avec les quasi-cristaux de Fourier possède une importance physique significative
  4. Rigueur de la preuve: L'argumentation mathématique est complète et constructive

Insuffisances

  1. Estimation des constantes: Les constantes dans la preuve peuvent ne pas être optimales
  2. Complexité computationnelle: La complexité algorithmique de la construction effective de la bijection n'est pas analysée
  3. Intuition géométrique: Absence d'explication géométrique intuitive

Impact

  1. Contribution théorique: Fourniture de nouveaux outils et perspectives pour la géométrie discrète
  2. Perspectives d'application: Applications potentielles dans la recherche en cristallographie et quasi-cristaux
  3. Valeur méthodologique: La méthode de théorie des graphes peut s'appliquer à d'autres problèmes mathématiques

Domaines d'application

  • Problèmes de distribution en géométrie discrète
  • Recherche sur les quasi-cristaux en analyse de Fourier
  • Approximation diophantienne en théorie des nombres
  • Résolution d'équations sur les graphes infinis en théorie des graphes

Références

L'article cite 16 références importantes couvrant les travaux classiques de Laczkovich aux recherches récentes sur les quasi-cristaux de Fourier, reflétant le développement historique du problème et la valeur applicative moderne.


Cet article, en introduisant le concept d'invariance grossière par translation, fournit une nouvelle caractérisation des ensembles discrets uniformément répartis. Non seulement il résout un problème mathématique fondamental, mais il établit également des liens profonds avec la théorie moderne des quasi-cristaux de Fourier, démontrant la profondeur théorique et la valeur applicative de la recherche mathématique pure.