Back to Search Start Over

On the density of sets avoiding parallelohedron distance 1

Authors :
Arnaud Pêcher
Philippe Moustrou
Christine Bachoc
Thomas Bellitto
Institut de Mathématiques de Bordeaux (IMB)
Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1 (UB)-Université de Bordeaux (UB)-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS)
Laboratoire Bordelais de Recherche en Informatique (LaBRI)
Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)
Reformulations based algorithms for Combinatorial Optimization (Realopt)
Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Institut de Mathématiques de Bordeaux (IMB)
Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1 (UB)-Université de Bordeaux (UB)-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS)-Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1 (UB)-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS)-Inria Bordeaux - Sud-Ouest
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
This study has been carried out with financial support from the French State, managed by the French National Research Agency (ANR) in the frame of the 'Investments for the future' Programme IdEx Bordeaux - CPU (ANR-10-IDEX-03-02)
ANR-10-IDEX-0003,IDEX BORDEAUX,Initiative d'excellence de l'Université de Bordeaux(2010)
Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1-Université de Bordeaux (UB)-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS)
Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)
Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Institut de Mathématiques de Bordeaux (IMB)
Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1-Université de Bordeaux (UB)-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS)-Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS)-Inria Bordeaux - Sud-Ouest
IdEx Bordeaux - CPU
Source :
Bachoc, C, Bellitto, T, Moustrou, P & Pêcher, A 2019, ' On the Density of Sets Avoiding Parallelohedron Distance 1 ', Discrete & Computational Geometry, vol. 62, no. 3, pp. 497-524 . https://doi.org/10.1007/s00454-019-00113-x, Discrete and Computational Geometry, Discrete and Computational Geometry, 2019, 62 (3), pp.497-524. ⟨10.1007/s00454-019-00113-x⟩, Discrete and Computational Geometry, Springer Verlag, 2019, 62 (3), pp.497-524. ⟨10.1007/s00454-019-00113-x⟩
Publication Year :
2017
Publisher :
arXiv, 2017.

Abstract

The maximal density of a measurable subset of $${{\mathbb {R}}}^n$$ avoiding Euclidean distance 1 is unknown except in the trivial case of dimension 1. In this paper, we consider the case of a distance associated to a polytope that tiles space, where it is likely that the sets avoiding distance 1 are of maximal density $$2^{-n}$$ , as conjectured by Bachoc and Robins. We prove that this is true for $$n=2$$ , and for the Voronoi regions of the lattices $$A_n$$ , $$n\ge 2$$ .

Details

ISSN :
01795376 and 14320444
Database :
OpenAIRE
Journal :
Bachoc, C, Bellitto, T, Moustrou, P & Pêcher, A 2019, ' On the Density of Sets Avoiding Parallelohedron Distance 1 ', Discrete & Computational Geometry, vol. 62, no. 3, pp. 497-524 . https://doi.org/10.1007/s00454-019-00113-x, Discrete and Computational Geometry, Discrete and Computational Geometry, 2019, 62 (3), pp.497-524. ⟨10.1007/s00454-019-00113-x⟩, Discrete and Computational Geometry, Springer Verlag, 2019, 62 (3), pp.497-524. ⟨10.1007/s00454-019-00113-x⟩
Accession number :
edsair.doi.dedup.....823b4320aa1d60e0fb521189765e4f2e
Full Text :
https://doi.org/10.48550/arxiv.1708.00291