Discrete ℓ1 Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution

Parker Duncan; Rory O’Dwyer; Eviatar B. Procaccia

doi:https://doi.org/10.1007/s00454-023-00501-4

Discrete ℓ¹ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution

Parker Duncan, Rory O’Dwyer, Eviatar B. Procaccia

Data and Decision Sciences

Technion - Israel Institute of Technology

Research output: Contribution to journal › Article › peer-review

Abstract

In this paper we show that the solution of the discrete Double Bubble problem over Z² is at most the ceiling function plus two of the continuous solution to the Double Bubble problem, with respect to the ℓ¹ norm, found in Morgan et al. (J. Geom. Anal. 8(1), 97–115 (1998)) and Duncan et al. (J. Geom. Anal. 33(1), # 31 (2023)).

Original language	English
Journal	Discrete and Computational Geometry
DOIs	https://doi.org/10.1007/s00454-023-00501-4
State	Accepted/In press - 2023

Keywords

Discrete isoperimetry
Double Bubble problem
Square lattice
Wulff shape

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

https://doi.org/10.1007/s00454-023-00501-4

Cite this

@article{578fa079d1c440d2a1786ba702f4a45a,

title = "Discrete ℓ1 Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution",

abstract = "In this paper we show that the solution of the discrete Double Bubble problem over Z2 is at most the ceiling function plus two of the continuous solution to the Double Bubble problem, with respect to the ℓ1 norm, found in Morgan et al. (J. Geom. Anal. 8(1), 97–115 (1998)) and Duncan et al. (J. Geom. Anal. 33(1), # 31 (2023)).",

keywords = "Discrete isoperimetry, Double Bubble problem, Square lattice, Wulff shape",

author = "Parker Duncan and Rory O{\textquoteright}Dwyer and Procaccia, {Eviatar B.}",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.",

year = "2023",

doi = "https://doi.org/10.1007/s00454-023-00501-4",

language = "الإنجليزيّة",

journal = "Discrete and Computational Geometry",

issn = "0179-5376",

publisher = "Springer New York",

}

TY - JOUR

T1 - Discrete ℓ1 Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution

AU - Duncan, Parker

AU - O’Dwyer, Rory

AU - Procaccia, Eviatar B.

PY - 2023

Y1 - 2023

N2 - In this paper we show that the solution of the discrete Double Bubble problem over Z2 is at most the ceiling function plus two of the continuous solution to the Double Bubble problem, with respect to the ℓ1 norm, found in Morgan et al. (J. Geom. Anal. 8(1), 97–115 (1998)) and Duncan et al. (J. Geom. Anal. 33(1), # 31 (2023)).

AB - In this paper we show that the solution of the discrete Double Bubble problem over Z2 is at most the ceiling function plus two of the continuous solution to the Double Bubble problem, with respect to the ℓ1 norm, found in Morgan et al. (J. Geom. Anal. 8(1), 97–115 (1998)) and Duncan et al. (J. Geom. Anal. 33(1), # 31 (2023)).

KW - Discrete isoperimetry

KW - Double Bubble problem

KW - Square lattice

KW - Wulff shape

UR - http://www.scopus.com/inward/record.url?scp=85153076138&partnerID=8YFLogxK

U2 - https://doi.org/10.1007/s00454-023-00501-4

DO - https://doi.org/10.1007/s00454-023-00501-4

M3 - مقالة

SN - 0179-5376

JO - Discrete and Computational Geometry

JF - Discrete and Computational Geometry

ER -