Correlation function for the Grid-Poisson Euclidean matching on a line and on a circle

DOI10.1088/1742-5468/2014/11/P11023zbMath1456.91064arXiv1403.1836MaRDI QIDQ3301809

Andrea Sportiello, Elena Boniolo, Sergio Caracciolo

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.1836

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Matching models (91B68)

Related Items

Average optimal cost for the Euclidean TSP in one dimension, Anomalous scaling of the optimal cost in the one-dimensional random assignment problem, The number of optimal matchings for Euclidean assignment on the line, Random assignment problems on \(2d\) manifolds, Minimal matchings of point processes, The Dyck bound in the concave 1-dimensional random assignment model

Uses Software

• GraphBase

Cites Work

• Unnamed Item
• Unnamed Item
• Minimax grid matching and empirical measures
• Poisson matching
• On optimal matchings
• Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
• The ?(2) limit in the random assignment problem
• Algorithms for the Assignment and Transportation Problems
• Information, Physics, and Computation
• Probability