Poset limits can be totally ordered
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F15%3A00443353" target="_blank" >RIV/67985840:_____/15:00443353 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1090/S0002-9947-2015-06299-0" target="_blank" >http://dx.doi.org/10.1090/S0002-9947-2015-06299-0</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1090/S0002-9947-2015-06299-0" target="_blank" >10.1090/S0002-9947-2015-06299-0</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Poset limits can be totally ordered
Popis výsledku v původním jazyce
S. Janson [Poset limits and exchangeable random posets, Combinatorica 31 (2011), 529-563] defined limits of finite posets in parallel to the emerging theory of limits of dense graphs. We prove that each poset limit can be represented as a kernel on the unit interval with the standard order, thus answering an open question of Janson. We provide two proofs: real-analytic and combinatorial. The combinatorial proof is based on a Szemerédi-type Regularity Lemma for posets which may be of independent interest. Also, as a by-product of the analytic proof, we show that every atomless ordered probability space admits a measure-preserving and almost order-preserving map to the unit interval.
Název v anglickém jazyce
Poset limits can be totally ordered
Popis výsledku anglicky
S. Janson [Poset limits and exchangeable random posets, Combinatorica 31 (2011), 529-563] defined limits of finite posets in parallel to the emerging theory of limits of dense graphs. We prove that each poset limit can be represented as a kernel on the unit interval with the standard order, thus answering an open question of Janson. We provide two proofs: real-analytic and combinatorial. The combinatorial proof is based on a Szemerédi-type Regularity Lemma for posets which may be of independent interest. Also, as a by-product of the analytic proof, we show that every atomless ordered probability space admits a measure-preserving and almost order-preserving map to the unit interval.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2015
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
American Mathematical Society. Transactions
ISSN
0002-9947
e-ISSN
—
Svazek periodika
367
Číslo periodika v rámci svazku
6
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
19
Strana od-do
4319-4337
Kód UT WoS článku
000351859600021
EID výsledku v databázi Scopus
2-s2.0-84925435048