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
Una nueva descripción de conjuntos discretos uniformemente distribuidos
En este artículo se demuestra que cada conjunto discreto en el espacio euclidiano que posee variación acotada bajo traslaciones arbitrarias es una perturbación acotada de una red de cuadrícula, es decir, un conjunto uniformemente distribuido en el sentido de Laszkovich. En particular, el conjunto soporte de cada cuasicristal de Fourier con masa unitaria es uniformemente distribuido.
Contexto Histórico: Esta investigación surge de una parte clave en la demostración de Laczkovich del famoso problema de Tarski (descomposición equidivisible de cuadrados y discos), que involucra el estudio de los denominados conjuntos discretos uniformemente distribuidos en el plano.
Problema Central: Laszkovich estableció en el caso bidimensional dos condiciones equivalentes para un conjunto discreto A⊂ℝ²:
Existe una constante C < ∞ y una biyección σ: A → α^(-1/2)ℤ² tal que sup_{x∈A}|σ(x)-x| < C
Existe una constante C' < ∞ tal que para cada dominio de Jordan acotado H, |#(A∩H) - αm₂(H)| < C'm₁(∂H)
Limitaciones Existentes:
Laszkovich demostró que la analogía directa no se cumple cuando d > 2
Todas las condiciones existentes dependen del parámetro α ∈ (0,∞)
Falta un criterio de discriminación independiente de α
Motivación de la Investigación: Buscar un criterio de discriminación para conjuntos uniformemente distribuidos que sea independiente del parámetro de densidad α, que es precisamente el problema central que resuelve este artículo.
Introducción de Nuevo Concepto: Se propone el concepto de "conjunto aproximadamente invariante bajo traslaciones" (roughly shift-invariant set) como nueva caracterización de conjuntos uniformemente distribuidos
Establecimiento de Equivalencia: Se demuestra la relación de equivalencia entre la invariancia aproximada bajo traslaciones y la distribución uniforme
Existencia de Densidad: Se prueba que cada conjunto aproximadamente invariante bajo traslaciones posee una densidad uniforme
Extensión de Aplicaciones: Se generalizan los resultados a multiconjuntos y se aplican a cuasicristales de Fourier
Contribución a Teoría de Grafos: Se obtienen nuevos resultados sobre soluciones de ecuaciones en grafos infinitos durante el proceso de demostración
Entrada: Un conjunto discreto A en el espacio euclidiano ℝᵈ
Salida: Determinar si A es un conjunto uniformemente distribuido
Objetivo: Establecer un criterio de discriminación independiente del parámetro de densidad
Definición 1 (Conjunto Aproximadamente Invariante bajo Traslaciones): Un conjunto discreto A ⊂ ℝᵈ se denomina aproximadamente invariante bajo traslaciones si existe L < ∞ tal que para todo x ∈ ℝᵈ, existe una biyección σₓ: A → A satisfaciendo:
sup_{a∈A} |a + x - σₓ(a)| < L
Definición 2 (Conjunto Uniformemente Distribuido): Según la definición de Laszkovich, un conjunto A se denomina uniformemente distribuido si satisface:
Existe una biyección σ: A → α^(-1/d)ℤᵈ tal que sup_{x∈A}|σ(x)-x| < C
Para conjuntos suficientemente grandes H, el conteo de puntos es proporcional al volumen: |#(A∩H) - αmₐ(H)| ≤ C' medida de frontera
Teorema 1 (Existencia de Densidad): Para cada conjunto A aproximadamente invariante bajo traslaciones, existe una densidad D > 0 tal que:
lim_{T→∞} #(A∩B(x,T))/mₐ(B(x,T)) = D
uniformemente respecto a x ∈ ℝᵈ.
Teorema 2 (Equivalencia): Cada conjunto A ⊂ ℝᵈ aproximadamente invariante bajo traslaciones es uniformemente distribuido, y existe una constante C < ∞ y una biyección Θ: A → D^(-1/d)ℤᵈ tales que:
Este artículo es una investigación de teoría matemática pura que no involucra experimentos numéricos, sino que verifica los resultados teóricos mediante demostraciones matemáticas rigurosas.
Teorema 6 (Cuasicristales de Fourier): Para el conjunto soporte Λ de cualquier cuasicristal de Fourier con masa unitaria, uniformemente respecto a x ∈ ℝᵈ se tiene:
#(Λ∩B(x,R)) = Dmₐ(B(x,R)) + O(R^(d-1))
y existe una biyección σ: D^(-1/d)ℤᵈ → Λ tal que λ = h + O(1).
El artículo cita 16 referencias importantes que abarcan desde los trabajos clásicos de Laczkovich hasta investigaciones recientes sobre cuasicristales de Fourier, reflejando la evolución histórica del problema y su valor en aplicaciones modernas.
Este artículo, mediante la introducción del concepto de invariancia aproximada bajo traslaciones, proporciona una nueva caracterización de conjuntos discretos uniformemente distribuidos. No solo resuelve un problema matemático fundamental, sino que también establece conexiones profundas con la teoría moderna de cuasicristales de Fourier, demostrando la profundidad teórica y el valor aplicado de la investigación matemática pura.