Zobrazeno 1 - 10
of 187
pro vyhledávání: '"B. Sorkin"'
Publikováno v:
SIAM Journal on Discrete Mathematics. 36:1306-1342
The Ising antiferromagnet is an important statistical physics model with close connections to the {\sc Max Cut} problem. Combining spatial mixing arguments with the method of moments and the interpolation method, we pinpoint the replica symmetry brea
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1335076b7e66654def5b5b0bf155a92d
https://doi.org/10.1137/20m137999x
https://doi.org/10.1137/20m137999x
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Random Structures & Algorithms. 57:1205-1247
Consider a complete graph $K_n$ with edge weights drawn independently from a uniform distribution $U(0,1)$. The weight of the shortest (minimum-weight) path $P_1$ between two given vertices is known to be $\ln n / n$, asymptotically. Define a second-
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b234968e274a919738972fb98dccfe55
https://doi.org/10.1002/rsa.20962
https://doi.org/10.1002/rsa.20962
Publikováno v:
SIAM Journal on Discrete Mathematics. 32:2115-2133
We determine, asymptotically in $n$, the distribution and mean of the weight of a minimum-weight $k$-clique (or any strictly balanced graph $H$) in a complete graph $K_n$ whose edge weights are independent random values drawn from the uniform distrib
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::68c38137f3692206fe12dc8e3843aa82
https://doi.org/10.1137/17m1138303
https://doi.org/10.1137/17m1138303
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Svante Janson, Gregory B. Sorkin
In a complete graph $K_n$ with edge weights drawn independently from a uniform distribution $U(0,1)$ (or alternatively an exponential distribution $\operatorname{Exp}(1)$), let $T_1$ be the MST (the spanning tree of minimum weight) and let $T_k$ be t
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8fa6a38b45d0f42a6fd320b8bb71f1e5
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Physica B: Condensed Matter. 478:131-134
The influence of the structural order of polymethylmethacrylate (PMMA) type films on the refractive index n and optical (forbidden) gap E g is studied theoretically. The dependences of the refractive index n and the optical gap E g on the film thickn
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::383b5db8b405e3ded04d6129231808a8
https://doi.org/10.1016/j.physb.2015.09.020
https://doi.org/10.1016/j.physb.2015.09.020
Autor:
Boris Pittel, Gregory B. Sorkin
Publikováno v:
Combinatorics, Probability and Computing. 25:236-268
We consider "unconstrained" random $k$-XORSAT, which is a uniformly random system of $m$ linear non-homogeneous equations in $\mathbb{F}_2$ over $n$ variables, each equation containing $k \geq 3$ variables, and also consider a "constrained" model whe
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b3fb36d528312a37786473c89b609081
https://doi.org/10.1017/s0963548315000097
https://doi.org/10.1017/s0963548315000097
Publikováno v:
Ferroelectrics. 483:20-25
In this work the semi-microscopic vibronic theory of quantum paraelectrics and ferroelectrics of oxide perovskites (SrTi16O3, CaTiO3, SrTi(18Ox16O1-x)3, KTaO3 etc.) has been developed further. It is shown that the electron-lattice couplings of the fi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0e291f2ca9219dd3d1a3fffffb637a11
https://doi.org/10.1080/00150193.2015.1058667
https://doi.org/10.1080/00150193.2015.1058667