Phases in large combinatorial systems
Annales de l’Institut Henri Poincaré D, Tome 5 (2018) no. 2, pp. 287-308.

This is a status report on a companion subject to extremal combinatorics, obtained by replacing extremality properties with emergent structure, ‘phases’. We discuss phases, and phase transitions, in large graphs and large permutations, motivating and using the asymptotic formalisms of graphons for graphs and permutons for permutations. Phase structure is shown to emerge using entropy and large deviation techniques.

Accepté le :
Publié le :
DOI : 10.4171/aihpd/55
Classification : 05-XX, 82-XX
Mots-clés : Extremal combinatorics, emergent phases 
@article{AIHPD_2018__5_2_287_0,
     author = {Radin, Charles},
     title = {Phases in large combinatorial systems},
     journal = {Annales de l{\textquoteright}Institut Henri Poincar\'e D},
     pages = {287--308},
     volume = {5},
     number = {2},
     year = {2018},
     doi = {10.4171/aihpd/55},
     mrnumber = {3813217},
     zbl = {1390.05237},
     language = {en},
     url = {http://www.numdam.org/articles/10.4171/aihpd/55/}
}
TY  - JOUR
AU  - Radin, Charles
TI  - Phases in large combinatorial systems
JO  - Annales de l’Institut Henri Poincaré D
PY  - 2018
SP  - 287
EP  - 308
VL  - 5
IS  - 2
UR  - http://www.numdam.org/articles/10.4171/aihpd/55/
DO  - 10.4171/aihpd/55
LA  - en
ID  - AIHPD_2018__5_2_287_0
ER  - 
%0 Journal Article
%A Radin, Charles
%T Phases in large combinatorial systems
%J Annales de l’Institut Henri Poincaré D
%D 2018
%P 287-308
%V 5
%N 2
%U http://www.numdam.org/articles/10.4171/aihpd/55/
%R 10.4171/aihpd/55
%G en
%F AIHPD_2018__5_2_287_0
Radin, Charles. Phases in large combinatorial systems. Annales de l’Institut Henri Poincaré D, Tome 5 (2018) no. 2, pp. 287-308. doi : 10.4171/aihpd/55. http://www.numdam.org/articles/10.4171/aihpd/55/

Cité par Sources :