The Euclidean Matching Problem

Nonfiction, Science & Nature, Science, Physics, Mathematical Physics, General Physics
Cover of the book The Euclidean Matching Problem by Gabriele Sicuro, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Gabriele Sicuro ISBN: 9783319465777
Publisher: Springer International Publishing Publication: October 24, 2016
Imprint: Springer Language: English
Author: Gabriele Sicuro
ISBN: 9783319465777
Publisher: Springer International Publishing
Publication: October 24, 2016
Imprint: Springer
Language: English

This thesis discusses the random Euclidean bipartite matching problem, i.e., the matching problem between two different sets of points randomly generated on the Euclidean domain. The presence of both randomness and Euclidean constraints makes the study of the average properties of the solution highly relevant. The thesis reviews a number of known results about both matching problems and Euclidean matching problems. It then goes on to provide a complete and general solution for the one dimensional problem in the case of convex cost functionals and, moreover, discusses a potential approach to the average optimal matching cost and its finite size corrections in the quadratic case. The correlation functions of the optimal matching map in the thermodynamical limit are also analyzed. Lastly, using a functional approach, the thesis puts forward a general recipe for the computation of the correlation function of the optimal matching in any dimension and in a generic domain.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

This thesis discusses the random Euclidean bipartite matching problem, i.e., the matching problem between two different sets of points randomly generated on the Euclidean domain. The presence of both randomness and Euclidean constraints makes the study of the average properties of the solution highly relevant. The thesis reviews a number of known results about both matching problems and Euclidean matching problems. It then goes on to provide a complete and general solution for the one dimensional problem in the case of convex cost functionals and, moreover, discusses a potential approach to the average optimal matching cost and its finite size corrections in the quadratic case. The correlation functions of the optimal matching map in the thermodynamical limit are also analyzed. Lastly, using a functional approach, the thesis puts forward a general recipe for the computation of the correlation function of the optimal matching in any dimension and in a generic domain.

More books from Springer International Publishing

Cover of the book László Zechmeister by Gabriele Sicuro
Cover of the book Application of Compact Heat Exchangers For Combined Cycle Driven Efficiency In Next Generation Nuclear Power Plants by Gabriele Sicuro
Cover of the book The Economy of Salvation by Gabriele Sicuro
Cover of the book Multiscale Materials Modeling for Nanomechanics by Gabriele Sicuro
Cover of the book Rabbi Akiva's Philosophy of Love by Gabriele Sicuro
Cover of the book Societies in Transition by Gabriele Sicuro
Cover of the book The Labyrinth of Star Formation by Gabriele Sicuro
Cover of the book Bauxite Mining in Africa by Gabriele Sicuro
Cover of the book Towards Dual and Targeted Cancer Therapy with Novel Phthalocyanine-based Photosensitizers by Gabriele Sicuro
Cover of the book Creating the Future? The 1960s New English Universities by Gabriele Sicuro
Cover of the book Fifty Years of the British Indian Ocean Territory by Gabriele Sicuro
Cover of the book Corrosion Problems and Solutions in Oil Refining and Petrochemical Industry by Gabriele Sicuro
Cover of the book Regional Studies on Economic Growth, Financial Economics and Management by Gabriele Sicuro
Cover of the book Believing in Accordance with the Evidence by Gabriele Sicuro
Cover of the book Information Security Applications by Gabriele Sicuro
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy