Random assignment problems on ${2d}$ manifolds

Autor: Matteo d'Achille, Emanuele Caglioti, Gabriele Sicuro, Dario Benedetto, Sergio Caracciolo, Andrea Sportiello

Publikováno v: Benedetto, D, Caglioti, E, Caracciolo, S, D’Achille, M, Sicuro, G & Sportiello, A 2021, ' Random Assignment Problems on 2d Manifolds ', Journal of Statistical Physics, vol. 183, no. 2, 34, pp. 1-40 . https://doi.org/10.1007/s10955-021-02768-4
Journal of Statistical Physics
Journal of Statistical Physics, 2021, 183 (34), ⟨10.1007/s10955-021-02768-4⟩
HAL
In press

We consider the assignment problem between two sets of $N$ random points on a smooth, two-dimensional manifold $\Omega$ of unit area. It is known that the average cost scales as $E_{\Omega}(N)\sim\frac{1}{2\pi}\ln N$ with a correction that is at most

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2ab4a1aea9396552356e53d237406abf
http://arxiv.org/abs/2008.01462

Linear-time exact sampling of sum-constrained random variables

Autor: Frédérique Bassino, Andrea Sportiello

Publikováno v: Proceedings of the 11th International Conference on Random and Exhaustive Generation of Combinatorial Structures Athens, Greece, June 18-20, 2018
GASCom 2018
GASCom 2018, Jun 2018, Athens, Greece
HAL

International audience; In the problem of exactly-sampling from a probability distribution, one is often led to sample from a measure of the form µ(x 1 ,. .. , x n) ∝ i f i (x i) × δ x1+•••+xn,m , with f i 's integer-valued distributions.

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::b6454454b61be01acbef7e64d4392a2e
https://hal.archives-ouvertes.fr/hal-03214069/file/paper9_hal.pdf

The complexity of the Multiple Pattern Matching Problem for random strings

Autor: Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello

Publikováno v: 2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
Markus Nebel; Stephan Wagner. 2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), Society for Industrial and Applied Mathematics, pp.40-53, 2017, 9781611975062. ⟨10.1137/1.9781611975062.5⟩

International audience; We generalise a multiple string pattern matching algorithm, proposed by Fredriksson and Grabowski [J. Discr. Alg. 7, 2009], to deal with arbitrary dictionaries on an alphabet of size s. If rm is the number of words of length m

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::de3c2b672850599fd05dc03e4364c239
https://doi.org/10.1137/1.9781611975062.5

A one-parameter refinement of the Razumov–Stroganov correspondence

Autor: Luigi Cantini, Andrea Sportiello

Publikováno v: Journal of Combinatorial Theory, Series A. 127:400-440

We introduce and prove a one-parameter refinement of the Razumov–Stroganov correspondence. This is achieved for fully-packed loop configurations (FPL) on domains which generalise the square domain, and which are endowed with the gyration operation.

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::2402e633311ee4e06c01b7327b515171
https://doi.org/10.1016/j.jcta.2014.07.003

Arctic curves of the six-vertex model on generic domains: the Tangent Method

Autor: Andrea Sportiello, Filippo Colomo

Publikováno v: Journal of Statistical Physics
Journal of Statistical Physics, Springer Verlag, 2016, 164 (6), pp.1488-1523. ⟨10.1007/s10955-016-1590-0⟩

We revisit the problem of determining the Arctic curve in the six-vertex model with domain wall boundary conditions. We describe an alternative method, by which we recover the previously conjectured analytic expression in the square domain. We adapt

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b75e48ee445f1240ce4a0a6d449d2fe3
http://arxiv.org/abs/1605.01388