Random simplicial complexes: Around the phase transition

Nathan Linial; Yuval Peled

doi:https://doi.org/10.1007/978-3-319-44479-6_22

Random simplicial complexes: Around the phase transition

Nathan Linial, Yuval Peled

The Hebrew University of Jerusalem

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

This article surveys some of the work done in recent years on random simplicial complexes. We mostly consider higher-dimensional analogs of the well known phase transition in G(n, p) theory that occurs at p = 1/n. Our main objective is to provide a more streamlined and unified perspective of some of the papers in this area.

Original language	English
Title of host publication	A Journey through Discrete Mathematics
Subtitle of host publication	A Tribute to Jiri Matousek
Pages	543-570
Number of pages	28
ISBN (Electronic)	9783319444796
DOIs	https://doi.org/10.1007/978-3-319-44479-6_22
State	Published - 1 Jan 2017

All Science Journal Classification (ASJC) codes

General Computer Science
General Economics,Econometrics and Finance
General Business,Management and Accounting
General Mathematics

Access to Document

https://doi.org/10.1007/978-3-319-44479-6_22

Cite this

@inbook{11791e4d344f495ca280e27670a712a5,

title = "Random simplicial complexes: Around the phase transition",

abstract = "This article surveys some of the work done in recent years on random simplicial complexes. We mostly consider higher-dimensional analogs of the well known phase transition in G(n, p) theory that occurs at p = 1/n. Our main objective is to provide a more streamlined and unified perspective of some of the papers in this area.",

author = "Nathan Linial and Yuval Peled",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.",

year = "2017",

month = jan,

day = "1",

doi = "https://doi.org/10.1007/978-3-319-44479-6_22",

language = "الإنجليزيّة",

isbn = "9783319444789",

pages = "543--570",

booktitle = "A Journey through Discrete Mathematics",

}

TY - CHAP

T1 - Random simplicial complexes

T2 - Around the phase transition

AU - Linial, Nathan

AU - Peled, Yuval

PY - 2017/1/1

Y1 - 2017/1/1

N2 - This article surveys some of the work done in recent years on random simplicial complexes. We mostly consider higher-dimensional analogs of the well known phase transition in G(n, p) theory that occurs at p = 1/n. Our main objective is to provide a more streamlined and unified perspective of some of the papers in this area.

AB - This article surveys some of the work done in recent years on random simplicial complexes. We mostly consider higher-dimensional analogs of the well known phase transition in G(n, p) theory that occurs at p = 1/n. Our main objective is to provide a more streamlined and unified perspective of some of the papers in this area.

UR - http://www.scopus.com/inward/record.url?scp=85042454874&partnerID=8YFLogxK

U2 - https://doi.org/10.1007/978-3-319-44479-6_22

DO - https://doi.org/10.1007/978-3-319-44479-6_22

M3 - فصل

SN - 9783319444789

SP - 543

EP - 570

BT - A Journey through Discrete Mathematics

ER -

Random simplicial complexes: Around the phase transition

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this