Searcharxiv⌕ Search

arXiv subjects

Matteo D'Achille

Publications and source records attributed to Matteo D'Achille.

16 recordsLinked to original sources
arXiv2026

Concentration for random Euclidean combinatorial optimization

We prove concentration bounds for random Euclidean combinatorial optimization problems with $p$--costs. For bipartite matching and for the (mono- and bi-partite) traveling salesperson problem in dimension $d\ge 3$, we obtain concentration at the natural energy scale $n^{1-p/d}$ for $1\le p<d^2/2$. Our method combines a Poincaré inequality with a robust geometric mechanism providing uniform bounds on the edges of optimizers. We also formulate a conjectural $p\!\to\!q$ transfer principle for the $p$--optimal matching which, if true, would extend the concentration range to all $p\ge 1$.

math.PR↗
arXiv2026

Convergence towards Ideal Poisson--Voronoi tessellations with a focus on Diestel--Leader graphs

We provide necessary and sufficient conditions for convergence towards a unique IPVT on any proper pointed measured metric space. The conditions are that the volume function, when composed with $\log$, is regularly varying and that the limit of the uniform probability measure on a large ball exists in the horocompactification. As an application we prove convergence towards a unique IPVT for higher rank symmetric spaces, which solves an open problem of \cite{MiMe23}. Versions of this theorem are provided for graphs and edge-measured graphs, where a natural parameter $ξ$ appears. We prove independence on $ξ$ in a specific sense under mild assumptions, which answers an open problem of~\cite{IPVT}. As a main example, we show that the latter holds for the IPVT of Diestel-Leader graphs. We also focus on further properties of this example, in particular, that its IPVT cells are distinguishable, providing the first Cayley graph with this property.

math.PR↗
arXiv2026

Face volume densities of positive-intensity and ideal Poisson--Voronoi tessellations in hyperbolic spaces

We determine analytically for all $k\in\{0,1,\ldots,d-1\}$ the $k$-volume densities of a Poisson--Voronoi tessellation of intensity $λ>0$ in the $d$-dimensional hyperbolic space of constant curvature $-1$. This largely extends previous results of Isokawa in dimensions two and three. As applications, we provide closed form expressions for all face volume densities and all typical face volumes of the ideal Poisson--Voronoi tessellation (IPVT), which is the low-intensity limit as $λ\downarrow0$ of the hyperbolic Poisson--Voronoi tessellation. As a main tool we develop a new Blaschke--Petkantschin--type formula in hyperbolic space.

math.PR↗
arXiv2026

On minimal shapes and isoperimetric constants in hyperbolic lattices

We fully characterize the set of finite shapes with minimal perimeter on hyperbolic lattices given by regular tilings of the hyperbolic plane whose tiles are regular $p$-gons meeting at vertices of degree $q$, with $1/p+1/q<\frac{1}{2}$. In particular, we prove that the ratio between the perimeter and the area (i.e., the number of vertices) of this set of minimal shapes converges to the isoperimetric constant computed in Häggström-Jonasson-Lyons. In fact, our balls which are constructed via layers and not combinatorial balls, will realize the isoperimetric constant for any fixed number of vertices.

math.CO↗
arXiv2025

Vanishing uniqueness thresholds in Voronoi percolation on products

We study Poisson--Voronoi percolation and its discrete analogue Bernoulli--Voronoi percolation in spaces with a non-amenable product structure. We develop a new method of proving smallness of the uniqueness threshold $p_u(λ)$ at small intensities $λ>0$ based on the unbounded borders phenomenon of their underlining ideal Poisson--Voronoi tessellation. We apply our method to several concrete examples in both the discrete and the continuum setting, including $k$-fold graph products of $d$-regular trees for $k\ge2,d\ge3$ and products of hyperbolic spaces $\mathbb H_{d_1}\times \ldots \times \mathbb H_{d_k}$ for $k\ge2, d_i\ge2$, complementing a recent result of the second and fourth author for symmetric spaces of connected higher rank semisimple real Lie groups with property (T). We also provide new examples of non-amenable Cayley graphs with the FIID sparse unique infinite cluster property, answering positively a recent question of Pete and Rokob.

math.PR↗
arXiv2025

Extremal Ising Gibbs States on Lobachevsky lattices

We exhibit an uncountable family of extremal inhomogeneous Gibbs measures of the low temperature Ising model on regular tilings of the hyperbolic plane. These states arise as low temperature perturbations of local ground states having a sparse enough set of frustrated edges, the sparseness being measured in terms of the isoperimetric constant of the graph. This result is implied by an extension of the article [5] on regular trees to non-amenable graphs. We moreover argue how we can deduce the extremality of an uncountable subset of the Series--Sinai states [23] at low temperature.

math.PR↗
arXiv2025

Ideal Poisson-Voronoi tessellations on hyperbolic spaces

We study the limit in low intensity of Poisson--Voronoi tessellations in hyperbolic spaces $ \mathbb{H}_{d}$ for $d \geq 2$. In contrast to the Euclidean setting, a limiting nontrivial ideal tessellation $ \mathcal{V}_{d}$ appears as the intensity tends to $0$. The tessellation $ \mathcal{V}_{d}$ is a natural, isometry-invariant decomposition of $ \mathbb{H}_{d}$ into countably many unbounded polytopes, each with a unique end. We study its basic properties, in particular, the geometric features of its cells.

math.PR↗
arXiv2024

Ideal Poisson--Voronoi tessellations beyond hyperbolic spaces

We construct and study the ideal Poisson--Voronoi tessellation of the product of two hyperbolic planes $\mathbb{H}_{2}\times \mathbb{H}_{2}$ endowed with the $L^{1}$ norm. We prove that its law is invariant under all isometries of this space and study some geometric features of its cells. Among other things, we prove that the set of points at equal separation to any two corona points is unbounded almost surely. This is analogous to a recent result of Frączyk-Mellick-Wilkens for higher rank symmetric spaces.

math.PR↗
arXiv2023

Using stochastic order to compare different Euclidean Random Assignment Problems

This paper provides a theorem to compare the minimum total cost of two different Euclidean Random Assignment Problems with the same number of points, using the stochastic order of the costs of one of the pairs in these two problems. The subsequent sections provide two applications of the theorem, including studies of the problem on the one-dimensional $k$-star graph and comparisons between some problems in higher dimensions. More possible applications and limitations of the theorem are also discussed.

math-ph↗
arXiv2022

Decimations for One- and Two-dimensional Ising and Rotator Models II: Continuous versus Discrete Symmetries

We show how decimated Gibbs measures which have an unbroken continuous symmetry due to the Mermin-Wagner theorem, although their discrete equivalents have a phase transition, still can become non-Gibbsian. The mechanism rests on the occurrence of a spin-flop transition with a broken discrete symmetry, once the model is constrained by the decimated spins in a suitably chosen "bad" configuration.

math-ph↗
arXiv2022

Almost Gibbsian Measures on a Cayley Tree

We consider the ferromagnetic n.n Ising model on Cayley trees in absence of external fields submitted to a modified majority rule transformation with overlapping cells already known to lead to non-Gibbsian measures. We describe the renormalized measures within the Generalized Gibbs framework and prove that they are Almost Gibbs at any temperature.

math-ph↗
arXiv2021

Decimations for Two-dimensional Ising and Rotator Models I

We extend proofs of non-Gibbsianness of decimated Gibbs measures at low temperatures to include long-range, as well as vector-spin interactions. Our main tools consist in a two-dimensional use of ``Equivalence of boundary conditions'' in the long-range case and an extension of Global specifications for two-dimensional vector spins.

math-ph↗
arXiv2021

Random assignment problems on ${2d}$ manifolds

We consider the assignment problem between two sets of $N$ random points on a smooth, two-dimensional manifold $Ω$ of unit area. It is known that the average cost scales as $E_Ω(N)\sim\frac{1}{2π}\ln N$ with a correction that is at most of order $\sqrt{\ln N\ln\ln N}$. In this paper, we show that, within the linearization approximation of the field-theoretical formulation of the problem, the first $Ω$-dependent correction is on the constant term, and can be exactly computed from the spectrum of the Laplace--Beltrami operator on $Ω$. We perform the explicit calculation of this constant for various families of surfaces, and compare our predictions with extensive numerics.

math-ph↗
arXiv2018

Anomalous scaling of the optimal cost in the one-dimensional random assignment problem

We consider the random Euclidean assignment problem on the line between two sets of $N$ random points, independently generated with the same probability density function $\varrho$. The cost of the matching is supposed to be dependent on a power $p>1$ of the Euclidean distance of the matched pairs. We discuss an integral expression for the average optimal cost for $N\gg 1$ that generalizes a previous result obtained for $p=2$. We also study the possible divergence of the given expression due to the vanishing of the probability density function. The provided regularization recipe allows us to recover the proper scaling law for the cost in the divergent cases, and possibly some of the involved coefficients. The possibility that the support of $\varrho$ is a disconnected interval is also analysed. We exemplify the proposed procedure and we compare our predictions with the results of numerical simulations.

cond-mat.dis-nn↗
arXiv2017

Random Euclidean matching problems in one dimension

We discuss the optimal matching solution for both the assignment problem and the matching problem in one dimension for a large class of convex cost functions. We consider the problem in a compact set with the topology both of the interval and of the circumference. Afterwards, we assume the points' positions to be random variables identically and independently distributed on the considered domain. We analytically obtain the average optimal cost in the asymptotic regime of very large number of points $N$ and some correlation functions for a power-law type cost function in the form $c(z)=z^p$, both in the $p>1$ case and in the $p<0$ case. The scaling of the optimal mean cost with the number of points is $N^{-\frac{p}{2}}$ for the assignment and $N^{-p}$ for the matching when $p>1$, whereas in both cases it is a constant when $p<0$. Finally, our predictions are compared with the results of numerical simulations.

cond-mat.dis-nn↗