Počet záznamů: 1
Poset limits can be totally ordered
- 1.
SYSNO ASEP 0443353 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název Poset limits can be totally ordered Tvůrce(i) Hladký, Jan (MU-W) RID, SAI, ORCID
Máthé, A. (GB)
Viresh, P. (GB)
Pikhurko, O. (GB)Zdroj.dok. American Mathematical Society. Transactions. - : American Mathematical Society - ISSN 0002-9947
Roč. 367, č. 6 (2015), s. 4319-4337Poč.str. 19 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova limits of discrete structures ; regularity lemma ; poset Vědní obor RIV BA - Obecná matematika Institucionální podpora MU-W - RVO:67985840 UT WOS 000351859600021 EID SCOPUS 84925435048 DOI 10.1090/S0002-9947-2015-06299-0 Anotace 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. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2016
Počet záznamů: 1