TY - BOOK UR - http://lib.ugent.be/catalog/ebk01:3710000000918166 ID - ebk01:3710000000918166 LA - eng TI - The Euclidean Matching Problem PY - 2017 SN - 9783319465777 AU - Sicuro, Gabriele. author. AB - Introduction -- Optimisation, Disorder and Statistical Mechanics -- Euclidean Matching Problems -- Conclusions. AB - 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. iv>. ER -Download RIS file
02717nam a22004695i 4500 | |||
001 | 978-3-319-46577-7 | ||
003 | DE-He213 | ||
005 | 20161024170428.0 | ||
007 | cr nn 008mamaa | ||
008 | 161024s2017 gw | s |||| 0|eng d | ||
020 | a 9783319465777 9 978-3-319-46577-7 | ||
024 | 7 | a 10.1007/978-3-319-46577-7 2 doi | |
050 | 4 | a QC5.53 | |
072 | 7 | a PHU 2 bicssc | |
072 | 7 | a SCI040000 2 bisacsh | |
082 | 4 | a 530.15 2 23 | |
100 | 1 | a Sicuro, Gabriele. e author. | |
245 | 1 | 4 | a The Euclidean Matching Problem h [electronic resource] / c by Gabriele Sicuro. |
264 | 1 | a Cham : b Springer International Publishing : b Imprint: Springer, c 2017. | |
300 | a XIV, 136 p. 50 illus., 6 illus. in color. b online resource. | ||
336 | a text b txt 2 rdacontent | ||
337 | a computer b c 2 rdamedia | ||
338 | a online resource b cr 2 rdacarrier | ||
347 | a text file b PDF 2 rda | ||
490 | 1 | a Springer Theses, Recognizing Outstanding Ph.D. Research, x 2190-5053 | |
505 | a Introduction -- Optimisation, Disorder and Statistical Mechanics -- Euclidean Matching Problems -- Conclusions. | ||
520 | a 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. iv>. | ||
650 | a Physics. | ||
650 | a System theory. | ||
650 | a Mathematical physics. | ||
650 | 1 | 4 | a Physics. |
650 | 2 | 4 | a Mathematical Methods in Physics. |
650 | 2 | 4 | a Complex Systems. |
650 | 2 | 4 | a Mathematical Physics. |
650 | 2 | 4 | a Statistical Physics and Dynamical Systems. |
710 | 2 | a SpringerLink (Online service) | |
773 | t Springer eBooks | ||
776 | 8 | i Printed edition: z 9783319465760 | |
830 | a Springer Theses, Recognizing Outstanding Ph.D. Research, x 2190-5053 | ||
856 | 4 | u http://dx.doi.org/10.1007/978-3-319-46577-7 | |
912 | a ZDB-2-PHA | ||
950 | a Physics and Astronomy (Springer-11651) |
All data below are available with an Open Data Commons Open Database License. You are free to copy, distribute and use the database; to produce works from the database; to modify, transform and build upon the database. As long as you attribute the data sets to the source, publish your adapted database with ODbL license, and keep the dataset open (don't use technical measures such as DRM to restrict access to the database).
The datasets are also available as weekly exports.