Erdős-Falconer distance problem under Hamming metric in vector spaces over finite fields

DOI10.1137/20M1318225MaRDI QIDQ5138969zbMATH OpenOpenAlexFDO

Authors Zixiang Xu, Gennian Ge

Publication date 4 December 2020

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/20m1318225

zbMATH Keywords

dependent random choiceErdős-Falconer distance problemHamming distance

Mathematics Subject Classification ID

Relations with coding theory (11H71) Erd?s problems and related topics of discrete geometry (52C10)

Recommendations

• Erdös distance problem in vector spaces over finite fields
• Embedding bipartite distance graphs under Hamming metric in finite fields
• The generalized Erdős-Falconer distance problems in vector spaces over finite fields
• On the Erdős-Falconer distance problem for two sets of different size in vector spaces over finite fields
• The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields

Cites work

• 50 Years of the Golomb--Welch Conjecture
• A group-theoretic viewpoint on Erdös-Falconer problems and the Mattila integral
• A new proof of several inequalities on codes and sets
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• An example related to the Erdos-Falconer question over arbitrary finite fields
• Anticodes for the Grassmann and bilinear forms graphs
• Bounds on the Size of Permutation Codes With the Kendall <inline-formula> <tex-math notation="LaTeX">$\tau $ </tex-math></inline-formula>-Metric
• Codes and anticodes in the Grassman graph
• Erdös distance problem in vector spaces over finite fields
• Geometric configurations in the ring of integers modulo \(p^{\ell}\)
• Hausdorff dimension and distance sets
• scientific article; zbMATH DE number 1250549 (Why is no real title available?)
• scientific article; zbMATH DE number 1331721 (Why is no real title available?)
• scientific article; zbMATH DE number 914352 (Why is no real title available?)
• scientific article; zbMATH DE number 2211577 (Why is no real title available?)
• scientific article; zbMATH DE number 3063033 (Why is no real title available?)
• Multiply Constant-Weight Codes and the Reliability of Loop Physically Unclonable Functions
• New Bounds and Constructions for Multiply Constant-Weight Codes
• New bounds of permutation codes under Hamming metric and Kendall's \(\tau \)-metric
• No lattice tiling of \(\mathbb{Z}^n\) by Lee sphere of radius 2
• On Falconer's distance set problem in the plane
• On the Erdős distinct distances problem in the plane
• On the Hausdorff dimensions of distance sets
• On the nonexistence of lattice tilings of \(\mathbb{Z}^n\) by Lee spheres
• Optimal permutation anticodes with the infinity norm via permanents of \((0,1)\)-matrices
• Optimal tristance anticodes in certain graphs
• Roth's theorem in the primes
• Sharp \(L^2\) estimates of the Schrödinger maximal function in higher dimensions
• The analog of the Erdös distance problem in finite fields
• The difference between consecutive primes. II
• The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields
• The Erdős-Ko-Rado theorem for integer sequences
• The generalized Erdős-Falconer distance problems in vector spaces over finite fields
• Theoretical bounds and constructions of codes in the generalized Cayley metric
• Vinogradov's theorem with almost equal summands
• What is Falconer's Conjecture?

Cited in

(3)

• scientific article; zbMATH DE number 6292622 (Why is no real title available?)
• Embedding bipartite distance graphs under Hamming metric in finite fields
• On the generalized Erdős-Falconer distance problems over finite fields

This page was built for publication: Erdős-Falconer distance problem under Hamming metric in vector spaces over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5138969)