@article{14852, abstract = {The physical conditions giving rise to high escape fractions of ionizing radiation (LyC fesc) in star-forming galaxies – most likely protagonists of cosmic reionization – are not yet fully understood. Using the VLT/MUSE observations of ∼1400 Ly α emitters at 2.9 < z < 6.7, we compare stacked rest-frame UV spectra of candidates for LyC leakers and non-leakers selected based on their Ly α profiles. We find that the stacks of potential LyC leakers, i.e. galaxies with narrow, symmetric Ly α profiles with small peak separation, generally show (i) strong nebular O iii]λ1666, [Si iii]λ1883, and [C iii]λ1907 +C iii]λ1909 emission, indicating a high-ionization state of the interstellar medium (ISM); (ii) high equivalent widths of He iiλ1640 (∼1 − 3 Å), suggesting the presence of hard ionizing radiation fields; (iii) Si ii*λ1533 emission, revealing substantial amounts of neutral hydrogen off the line of sight; (iv) high C ivλλ1548,1550 to [C iii]λ1907 +C iii]λ1909 ratios (C iv/C iii] ≳0.75) , signalling the presence of low column density channels in the ISM. In contrast, the stacks with broad, asymmetric Ly α profiles with large peak separation show weak nebular emission lines, low He iiλ1640 equivalent widths (≲1 Å), and low C iv/C iii] (≲0.25), implying low-ionization states and high-neutral hydrogen column densities. Our results suggest that C iv/C iii] might be sensitive to the physical conditions that govern LyC photon escape, providing a promising tool for identification of ionizing sources among star-forming galaxies in the epoch of reionization.}, author = {Kramarenko, Ivan and Kerutt, J and Verhamme, A and Oesch, P A and Barrufet, L and Matthee, Jorryt J and Kusakabe, H and Goovaerts, I and Thai, T T}, issn = {1365-2966}, journal = {Monthly Notices of the Royal Astronomical Society}, keywords = {Space and Planetary Science, Astronomy and Astrophysics}, number = {4}, pages = {9853--9871}, publisher = {Oxford University Press}, title = {{Linking UV spectral properties of MUSE Ly α emitters at z ≳ 3 to Lyman continuum escape}}, doi = {10.1093/mnras/stad3853}, volume = {527}, year = {2024}, } @article{18266, abstract = {Matrix games are the most basic model in game theory, and yet robustness with respect to small perturbations of the matrix entries is not fully understood. In this paper, we introduce value positivity and uniform value positivity, two properties that refine the notion of optimality in the context of polynomially perturbed matrix games. The first concept captures how the value depends on the perturbation parameter, and the second consists of the existence of a fixed strategy that guarantees the value of the unperturbed matrix game for every sufficiently small positive parameter. We provide polynomial-time algorithms to check whether a polynomially perturbed matrix game satisfies these properties. We further provide the functional form for a parameterized optimal strategy and the value function. Finally, we translate our results to linear programming and stochastic games, where value positivity is related to the existence of robust solutions.}, author = {Chatterjee, Krishnendu and Oliu-Barton, Miquel and Saona Urmeneta, Raimundo J}, issn = {1526-5471}, journal = {Mathematics of Operations Research}, number = {4}, pages = {2433--3282}, publisher = {Institute for Operations Research and the Management Sciences}, title = {{Value-positivity for matrix games}}, doi = {10.1287/moor.2022.0332}, volume = {50}, year = {2024}, } @article{17047, abstract = {We provide a dynamical study of a model of multiplicative perturbation of a unitary matrix introduced by Fyodorov. In particular, we identify a flow of deterministic domains that bound the spectrum with high probability, separating the outlier from the typical eigenvalues at all sub-critical timescales. These results are obtained under generic assumptions on U that hold for a variety of unitary random matrix models.}, author = {Dubach, Guillaume and Reker, Jana}, issn = {2010-3271}, journal = {Random Matrices: Theory and Applications}, number = {2}, publisher = {World Scientific Publishing}, title = {{Dynamics of a rank-one multiplicative perturbation of a unitary matrix}}, doi = {10.1142/s2010326324500072}, volume = {13}, year = {2024}, } @inproceedings{18891, abstract = {Deep neural networks (DNNs) exhibit a surprising structure in their final layer known as neural collapse (NC), and a growing body of works has currently investigated the propagation of neural collapse to earlier layers of DNNs – a phenomenon called deep neural collapse (DNC). However, existing theoretical results are restricted to special cases: linear models, only two layers or binary classification. In contrast, we focus on non-linear models of arbitrary depth in multi-class classification and reveal a surprising qualitative shift. As soon as we go beyond two layers or two classes, DNC stops being optimal for the deep unconstrained features model (DUFM) – the standard theoretical framework for the analysis of collapse. The main culprit is a low-rank bias of multi-layer regularization schemes: this bias leads to optimal solutions of even lower rank than the neural collapse. We support our theoretical findings with experiments on both DUFM and real data, which show the emergence of the low-rank structure in the solution found by gradient descent.}, author = {Súkeník, Peter and Lampert, Christoph and Mondelli, Marco}, booktitle = {38th Annual Conference on Neural Information Processing Systems}, location = {Vancouver, Canada}, publisher = {Neural Information Processing Systems Foundation}, title = {{Neural collapse versus low-rank bias: Is deep neural collapse really optimal?}}, volume = {37}, year = {2024}, } @phdthesis{18515, abstract = {Understanding the role of evolutionary processes in shaping genetic variation has been a primary goal in evolutionary genetics. In this regard, a key question is how genetically distinct populations evolve in the face of gene flow, thereby generating genetic and phenotypic divergence and reproductive isolation (RI). This requires quantifying the role and relative contributions of prezygotic and postzygotic isolating mechanisms on the reduction of gene exchange between populations, and identifying regions in the genome that mediate RI, which is often polygenic. Further, this needs distinguishing neutral and selected regions in the genome, and discerning how selection influences patterns of neutral divergence. Population structure, defined as any deviation from panmixia, such as geographic distribution, movement and mating patterns of individuals, influences how genetic variation is structured in space and shapes the neutral null model. Availability of large scale spatial genomic datasets now enables us to detect signatures of population structure in genetic data and infer population genetic parameters. Such inferences are crucial and have wide applications in biodiversity, conservation genetics, population management and medical genetics. However, inferences are based on assumptions that do not always match the complex reality, thus leading to erroneous conclusions. Moreover, the role and interaction of heterogeneous population density and dispersal, which are ubiquitous in nature, has been challenging to study owing to their mathematical complexity. In such scenarios, feedback between theory, data and simulations can prove to be useful. In this thesis, I examine the effect of population structure on neutral genetic variation and barriers to gene exchange in hybridising populations, thereby bridging together the fields of spatial population genetics and speciation. Despite being a key concept in speciation, reproductive isolation (RI) lacks a quantitative definition and has been used and measured differently across different fields. Chapter 2 gives a quantitative definition of RI, in terms of the effect of genetic differences on gene flow. We give analytical predictions for RI in a range of scenarios, in terms of effective migration rates for discrete populations and barrier strength for continuous populations. In addition to this, we discuss current measures of RI and their limitations, and propose the need for new measures that combine organismal and genetic perspectives of RI. In chapter 3, I examine the combined effect of assortative mating, sexual selection and viability selection on RI. For this, we consider a polygenic ‘magic’ trait under a mainland-island model. We obtain novel theoretical predictions for molecular divergence in terms of effective migration rates, which bears a simple relationship to measurable fitness components of migrants and various early generation hybrids. We explore the conditions under which local adaptation can be maintained despite maladaptive gene flow and quantify the relative contributions of viability and sexual selection to genome-wide barriers to gene flow. The next two chapters of the thesis focus on a hybrid zone of Antirrhinum majus that consist of two subspecies- the magenta flowered A. m. pseudomajus and the yellow flowered A.m. striatum. Previous studies have suggested that flower colour is target of pollinator mediated selection and is influenced only by few genes. While these regions show high genetic differentiation between the subspecies, the rest of the genome is seen to be well mixed. Chapter 4 examines the effects of heterogeneous population density and leptokurtic dispersal on isolation by distance and the distribution of heterozygosity by focusing on non-flower colour markers. Chapter 5 analyses cline shapes and associations among 6 focal flower colour markers to understand how selection and dispersal maintain this hybrid zone. We see sharp coincident stepped clines at all loci and positive associations throughout the hybrid zone, contrary to the expected patterns from diffusive gene flow. With a novel scheme of inferring dispersal combined with multilocus simulations, we show that stepped clines do not reflect genetic barriers to gene flow, but are rather a result of long-distance migration. This framework allows us to get realistic estimates gene flow and selection and shows how traditional cline analysis may lead to inaccurate conclusions when assumptions of the theory are not met. Overall, this thesis investigates how different features of population structure leave detectable signatures in genetic variation, namely in patterns of isolation by distance, linkage disequilibrium and genetic divergence. It also highlights how effective migration rates provide useful way of analysing polygenic architectures and shed new light into hybrid zones. In doing so, I identify scenarios when simple models become insufficient and suggest possibe directions by combining genetic data with simulations.}, author = {Surendranadh, Parvathy}, issn = {2663-337X}, pages = {219}, publisher = {Institute of Science and Technology Austria}, title = {{Effect of population structure on neutral genetic variation and barriers to gene exchange}}, doi = {10.15479/at:ista:18515}, year = {2024}, } @article{18087, abstract = {We present a theory describing the interaction of structured light, such as light carrying orbital angular momentum, with molecules. The light-matter interaction Hamiltonian we derive is expressed through couplings between spherical gradients of the electric field and the (transition) electric multipole moments of a particle of any nontrivial rotation point group. Our model can therefore accommodate an arbitrary complexity of the molecular and electric field structure, and it can be straightforwardly extended to atoms or nanostructures. Applying this framework to rovibrational spectroscopy of molecules, we uncover the general mechanism of angular momentum exchange between the spin and orbital angular momenta of light, molecular rotation, and its center-of-mass motion. We show that the nonzero vorticity of Laguerre-Gaussian beams can strongly enhance certain rovibrational transitions that are considered forbidden in the case of nonhelical light. We discuss the experimental requirements for the observation of these forbidden transitions in state-of-the-art spatially resolved spectroscopy measurements.}, author = {Maslov, Mikhail and Koutentakis, Georgios and Hrast, Mateja and Heckl, Oliver H. and Lemeshko, Mikhail}, issn = {2643-1564}, journal = {Physical Review Research}, number = {3}, publisher = {American Physical Society}, title = {{Theory of angular momentum transfer from light to molecules}}, doi = {10.1103/physrevresearch.6.033277}, volume = {6}, year = {2024}, } @phdthesis{15020, abstract = {This thesis consists of four distinct pieces of work within theoretical biology, with two themes in common: the concept of optimization in biological systems, and the use of information-theoretic tools to quantify biological stochasticity and statistical uncertainty. Chapter 2 develops a statistical framework for studying biological systems which we believe to be optimized for a particular utility function, such as retinal neurons conveying information about visual stimuli. We formalize such beliefs as maximum-entropy Bayesian priors, constrained by the expected utility. We explore how such priors aid inference of system parameters with limited data and enable optimality hypothesis testing: is the utility higher than by chance? Chapter 3 examines the ultimate biological optimization process: evolution by natural selection. As some individuals survive and reproduce more successfully than others, populations evolve towards fitter genotypes and phenotypes. We formalize this as accumulation of genetic information, and use population genetics theory to study how much such information can be accumulated per generation and maintained in the face of random mutation and genetic drift. We identify the population size and fitness variance as the key quantities that control information accumulation and maintenance. Chapter 4 reuses the concept of genetic information from Chapter 3, but from a different perspective: we ask how much genetic information organisms actually need, in particular in the context of gene regulation. For example, how much information is needed to bind transcription factors at correct locations within the genome? Population genetics provides us with a refined answer: with an increasing population size, populations achieve higher fitness by maintaining more genetic information. Moreover, regulatory parameters experience selection pressure to optimize the fitness-information trade-off, i.e. minimize the information needed for a given fitness. This provides an evolutionary derivation of the optimization priors introduced in Chapter 2. Chapter 5 proves an upper bound on mutual information between a signal and a communication channel output (such as neural activity). Mutual information is an important utility measure for biological systems, but its practical use can be difficult due to the large dimensionality of many biological channels. Sometimes, a lower bound on mutual information is computed by replacing the high-dimensional channel outputs with decodes (signal estimates). Our result provides a corresponding upper bound, provided that the decodes are the maximum posterior estimates of the signal.}, author = {Hledik, Michal}, issn = {2663-337X}, keywords = {Theoretical biology, Optimality, Evolution, Information}, pages = {158}, publisher = {Institute of Science and Technology Austria}, title = {{Genetic information and biological optimization}}, doi = {10.15479/at:ista:15020}, year = {2024}, } @phdthesis{17225, abstract = {This thesis describes the development of an atom interferometer designed to exploit the advantages of utilizing quantum entanglement for enhanced precision measurements beyond the standard quantum limit. While the project remains ongoing, significant progress has been made. A key contribution of this work is the development of Quantrol, an experimental control system leveraging the ARTIQ framework. This software enables precise timing and control without requiring prior knowledge of ARTIQ’s implementation details or coding experience. The interface offers user friendly visual comprehension of the experimental sequence and extended capabilities, allowing researchers to scan variables with a simple click of a mouse. The main proposed project is to implement atom interferometric sequence with squeezed input states inside of a dipole trap generated by a high finesse cavity. The presence of the dipole trap allows one dimensional atomic cloud split while maintaining relatively strong confinement in other directions. We are currently able to trap and cool 87Rb atoms to few micro kelvin temperatures, load them into the dipole trap and state prepare them to be used for squeezing and interferometric sequence.}, author = {Li, Vyacheslav}, issn = {2663-337X}, pages = {79}, publisher = {Institute of Science and Technology Austria}, title = {{Towards a quantum entanglement enhanced atom interferomter}}, doi = {10.15479/at:ista:17225}, year = {2024}, } @article{14542, abstract = {It is a remarkable property of BCS theory that the ratio of the energy gap at zero temperature Ξ and the critical temperature Tc is (approximately) given by a universal constant, independent of the microscopic details of the fermionic interaction. This universality has rigorously been proven quite recently in three spatial dimensions and three different limiting regimes: weak coupling, low density and high density. The goal of this short note is to extend the universal behavior to lower dimensions d=1,2 and give an exemplary proof in the weak coupling limit.}, author = {Henheik, Sven Joscha and Lauritsen, Asbjørn Bækgaard and Roos, Barbara}, issn = {1793-6659}, journal = {Reviews in Mathematical Physics}, number = {9}, publisher = {World Scientific Publishing}, title = {{Universality in low-dimensional BCS theory}}, doi = {10.1142/s0129055x2360005x}, volume = {36}, year = {2024}, } @article{18107, abstract = {We consider a dilute fully spin-polarized Fermi gas at positive temperature in dimensions d∈{1,2,3} . We show that the pressure of the interacting gas is bounded from below by that of the free gas plus, to leading order, an explicit term of order adρ2+2/d, where a is the p-wave scattering length of the repulsive interaction and ρ is the particle density. The results are valid for a wide range of repulsive interactions, including that of a hard core, and uniform in temperatures at most of the order of the Fermi temperature. A central ingredient in the proof is a rigorous implementation of the fermionic cluster expansion of Gaudin, Gillespie and Ripka (Nucl. Phys. A, 176.2 (1971), pp. 237–260).}, author = {Lauritsen, Asbjørn Bækgaard and Seiringer, Robert}, issn = {2050-5094}, journal = {Forum of Mathematics, Sigma}, publisher = {Cambridge University Press}, title = {{Pressure of a dilute spin-polarized Fermi gas: Lower bound}}, doi = {10.1017/fms.2024.56}, volume = {12}, year = {2024}, } @phdthesis{18443, abstract = {In [KW06] Kapustin and Witten conjectured that there is a mirror symmetry relation between the hyperkähler structures on certain Higgs bundle moduli spaces. As a consequence, they conjecture an equivalence between categories of BBB and BAA-branes. At the classical level, this mirror symmetry is given by T-duality between semi-flat hyperkähler structures on algebraic integrable systems. In this thesis, we investigate the T-duality relation between hyperkähler structures and the corresponding branes on affine torus bundles. We use the techniques of generalized geometry to show that semi-flat hyperkähler structures are T-dual on algebraic integrable systems. We also describe T-duality for generalized branes. Motivated by Fourier-Mukai transform we upgrade the T-duality between generalized branes to T-duality of submanifolds endowed with U(1)-bundles and connections. This T-duality in the appropriate context specializes to T-duality between BBB and BAA-branes. }, author = {Sisak, Maria A}, issn = {2663-337X}, keywords = {hyperkaehler geometry, branes, mirror symmetry, T-duality}, pages = {178}, publisher = {Institute of Science and Technology Austria}, title = {{T-dual branes on hyperkähler manifolds}}, doi = {10.15479/at:ista:18443}, year = {2024}, } @inproceedings{17634, abstract = {System behaviors are traditionally evaluated through binary classifications of correctness, which do not suffice for properties involving quantitative aspects of systems and executions. Quantitative automata offer a more nuanced approach, mapping each execution to a real number by incorporating weighted transitions and value functions generalizing acceptance conditions. In this paper, we introduce QuAK, the first tool designed to automate the analysis of quantitative automata. QuAK currently supports a variety of quantitative automaton types, including Inf, Sup, LimInf, LimSup, LimInfAvg, and LimSupAvg automata, and implements decision procedures for problems such as emptiness, universality, inclusion, equivalence, as well as for checking whether an automaton is safe, live, or constant. Additionally, QuAK is able to compute extremal values when possible, construct safety-liveness decompositions, and monitor system behaviors. We demonstrate the effectiveness of QuAK through experiments focusing on the inclusion, constant-function check, and monitoring problems.}, author = {Chalupa, Marek and Henzinger, Thomas A and Mazzocchi, Nicolas Adrien and Sarac, Naci E}, booktitle = {12th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation}, isbn = {9783031753862}, issn = {1611-3349}, location = {Crete, Greece}, pages = {3--20}, publisher = {Springer Nature}, title = {{QuAK: Quantitative Automata Kit}}, doi = {10.1007/978-3-031-75387-9_1}, volume = {15222}, year = {2024}, } @article{14345, abstract = {For a locally finite set in R2, the order-k Brillouin tessellations form an infinite sequence of convex face-to-face tilings of the plane. If the set is coarsely dense and generic, then the corresponding infinite sequences of minimum and maximum angles are both monotonic in k. As an example, a stationary Poisson point process in R2 is locally finite, coarsely dense, and generic with probability one. For such a set, the distributions of angles in the Voronoi tessellations, Delaunay mosaics, and Brillouin tessellations are independent of the order and can be derived from the formula for angles in order-1 Delaunay mosaics given by Miles (Math. Biosci. 6, 85–127 (1970)).}, author = {Edelsbrunner, Herbert and Garber, Alexey and Ghafari, Mohadese and Heiss, Teresa and Saghafian, Morteza}, issn = {1432-0444}, journal = {Discrete and Computational Geometry}, pages = {29--48}, publisher = {Springer Nature}, title = {{On angles in higher order Brillouin tessellations and related tilings in the plane}}, doi = {10.1007/s00454-023-00566-1}, volume = {72}, year = {2024}, } @inproceedings{17144, abstract = {We prove that the medial axis of closed sets is Hausdorff stable in the following sense: Let 𝒮 ⊆ ℝ^d be a fixed closed set that contains a bounding sphere. That is, the bounding sphere is part of the set 𝒮. Consider the space of C^{1,1} diffeomorphisms of ℝ^d to itself, which keep the bounding sphere invariant. The map from this space of diffeomorphisms (endowed with a Banach norm) to the space of closed subsets of ℝ^d (endowed with the Hausdorff distance), mapping a diffeomorphism F to the closure of the medial axis of F(𝒮), is Lipschitz. This extends a previous stability result of Chazal and Soufflet on the stability of the medial axis of C² manifolds under C² ambient diffeomorphisms.}, author = {Kourimska, Hana and Lieutier, André and Wintraecken, Mathijs}, booktitle = {40th International Symposium on Computational Geometry}, isbn = {9783959773164}, issn = {1868-8969}, location = {Athens, Greece}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, title = {{The medial axis of any closed bounded set Is Lipschitz stable with respect to the Hausdorff distance Under ambient diffeomorphisms}}, doi = {10.4230/LIPIcs.SoCG.2024.69}, volume = {293}, year = {2024}, } @inproceedings{17146, abstract = {The Upper Bound Theorem for convex polytopes implies that the p-th Betti number of the Čech complex of any set of N points in ℝ^d and any radius satisfies β_p = O(N^m), with m = min{p+1, ⌈d/2⌉}. We construct sets in even and odd dimensions, which prove that this upper bound is asymptotically tight. For example, we describe a set of N = 2(n+1) points in ℝ³ and two radii such that the first Betti number of the Čech complex at one radius is (n+1)² - 1, and the second Betti number of the Čech complex at the other radius is n². In particular, there is an arrangement of n contruent balls in ℝ³ that enclose a quadratic number of voids, which answers a long-standing open question in computational geometry.}, author = {Edelsbrunner, Herbert and Pach, János}, booktitle = {40th International Symposium on Computational Geometry}, isbn = {9783959773164}, issn = {1868-8969}, location = {Athens, Greece}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, title = {{Maximum Betti numbers of Čech complexes}}, doi = {10.4230/LIPIcs.SoCG.2024.53}, volume = {293}, year = {2024}, } @inproceedings{17145, abstract = {Grid peeling is the process of repeatedly removing the convex hull vertices of the grid points that lie inside a given convex curve. It has been conjectured that, for a more and more refined grid, grid peeling converges to a continuous process, the affine curve-shortening flow, which deforms the curve based on the curvature. We prove this conjecture for one class of curves, parabolas with a vertical axis, and we determine the value of the constant factor in the formula that relates the two processes.}, author = {Rote, Günter and Rüber, Moritz and Saghafian, Morteza}, booktitle = {40th International Symposium on Computational Geometry}, isbn = {9783959773164}, issn = {1868-8969}, location = {Athens, Greece}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, title = {{Grid peeling of parabolas}}, doi = {10.4230/LIPIcs.SoCG.2024.76}, volume = {293}, year = {2024}, } @article{17891, abstract = {Abstract Methods used in topological data analysis naturally capture higher-order interactions in point cloud data embedded in a metric space. This methodology was recently extended to data living in an information space, by which we mean a space measured with an information theoretical distance. One such setting is a finite collection of discrete probability distributions embedded in the probability simplex measured with the relative entropy (Kullback–Leibler divergence). More generally, one can work with a Bregman divergence parameterized by a different notion of entropy. While theoretical algorithms exist for this setup, there is a paucity of implementations for exploring and comparing geometric-topological properties of various information spaces. The interest of this work is therefore twofold. First, we propose the first robust algorithms and software for geometric and topological data analysis in information space. Perhaps surprisingly, despite working with Bregman divergences, our design reuses robust libraries for the Euclidean case. Second, using the new software, we take the first steps towards understanding the geometric-topological structure of these spaces. In particular, we compare them with the more familiar spaces equipped with the Euclidean and Fisher metrics.}, author = {Edelsbrunner, Herbert and Ölsböck, Katharina and Wagner, Hubert}, issn = {1099-4300}, journal = {Entropy}, number = {8}, publisher = {MDPI}, title = {{Understanding higher-order interactions in information space}}, doi = {10.3390/e26080637}, volume = {26}, year = {2024}, } @inproceedings{15012, abstract = {We solve a problem of Dujmović and Wood (2007) by showing that a complete convex geometric graph on n vertices cannot be decomposed into fewer than n-1 star-forests, each consisting of noncrossing edges. This bound is clearly tight. We also discuss similar questions for abstract graphs.}, author = {Pach, János and Saghafian, Morteza and Schnider, Patrick}, booktitle = {31st International Symposium on Graph Drawing and Network Visualization}, isbn = {9783031492716}, issn = {1611-3349}, location = {Isola delle Femmine, Palermo, Italy}, pages = {339--346}, publisher = {Springer Nature}, title = {{Decomposition of geometric graphs into star-forests}}, doi = {10.1007/978-3-031-49272-3_23}, volume = {14465}, year = {2024}, } @article{17190, abstract = {For a locally finite set, 𝐴⊆ℝ𝑑 , the 𝑘 th Brillouin zone of 𝑎∈𝐴 is the region of points 𝑥∈ℝ𝑑 for which ‖𝑥−𝑎‖ is the 𝑘 th smallest among the Euclidean distances between 𝑥 and the points in 𝐴 . If 𝐴 is a lattice, the 𝑘 th Brillouin zones of the points in 𝐴 are translates of each other, and together they tile space. Depending on the value of 𝑘 , they express medium- or long-range order in the set. We study fundamental geometric and combinatorial properties of Brillouin zones, focusing on the integer lattice and its perturbations. Our results include the stability of a Brillouin zone under perturbations, a linear upper bound on the number of chambers in a zone for lattices in ℝ2 , and the convergence of the maximum volume of a chamber to zero for the integer lattice.}, author = {Edelsbrunner, Herbert and Garber, Alexey and Ghafaris, Mohadese and Heiss, Teresa and Saghafiant, Morteza and Wintraecken, Mathijs}, issn = {0895-4801}, journal = {SIAM Journal on Discrete Mathematics}, number = {2}, pages = {1784--1807}, publisher = {Society for Industrial and Applied Mathematics}, title = {{Brillouin zones of integer lattices and their perturbations}}, doi = {10.1137/22M1489071}, volume = {38}, year = {2024}, } @inproceedings{18556, abstract = {Given a finite set, A ⊆ ℝ², and a subset, B ⊆ A, the MST-ratio is the combined length of the minimum spanning trees of B and A⧵B divided by the length of the minimum spanning tree of A. The question of the supremum, over all sets A, of the maximum, over all subsets B, is related to the Steiner ratio, and we prove this sup-max is between 2.154 and 2.427. Restricting ourselves to 2-dimensional lattices, we prove that the sup-max is 2, while the inf-max is 1.25. By some margin the most difficult of these results is the upper bound for the inf-max, which we prove by showing that the hexagonal lattice cannot have MST-ratio larger than 1.25.}, author = {Cultrera di Montesano, Sebastiano and Draganov, Ondrej and Edelsbrunner, Herbert and Saghafian, Morteza}, booktitle = {32nd International Symposium on Graph Drawing and Network Visualization}, isbn = {9783959773430}, issn = {1868-8969}, location = {Vienna, Austria}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, title = {{The Euclidean MST-ratio for bi-colored lattices}}, doi = {10.4230/LIPIcs.GD.2024.3}, volume = {320}, year = {2024}, }