Average properties of combinatorial problems and thermodynamics of spin models on graphs
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03), DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03) (2003).

Voir la notice de l'article provenant de la source Episciences

The study of thermodynamic properties of classical spin models on infinite graphs naturally leads to consider the new combinatorial problems of random-walks and percolation on the average. Indeed, spinmodels with O(n) continuous symmetry present spontaneous magnetization only on transient on the average graphs, while models with discrete symmetry (Ising and Potts) are spontaneously magnetized on graphs exhibiting percolation on the average. In this paper we define the combinatorial problems on the average, showing that they give rise to classifications of graph topology which are different from the ones obtained in usual (local) random-walks and percolation. Furthermore, we illustrate the theorem proving the correspondence between Potts model and average percolation.
@article{DMTCS_2003_special_248_a9,
     author = {Vezzani, Alessandro and Cassi, Davide and Burioni, Raffaella},
     title = {Average properties of combinatorial problems and thermodynamics of spin models on graphs},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)},
     year = {2003},
     doi = {10.46298/dmtcs.3329},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3329/}
}
TY  - JOUR
AU  - Vezzani, Alessandro
AU  - Cassi, Davide
AU  - Burioni, Raffaella
TI  - Average properties of combinatorial problems and thermodynamics of spin models on graphs
JO  - Discrete mathematics & theoretical computer science
PY  - 2003
VL  - DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3329/
DO  - 10.46298/dmtcs.3329
LA  - en
ID  - DMTCS_2003_special_248_a9
ER  - 
%0 Journal Article
%A Vezzani, Alessandro
%A Cassi, Davide
%A Burioni, Raffaella
%T Average properties of combinatorial problems and thermodynamics of spin models on graphs
%J Discrete mathematics & theoretical computer science
%D 2003
%V DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3329/
%R 10.46298/dmtcs.3329
%G en
%F DMTCS_2003_special_248_a9
Vezzani, Alessandro; Cassi, Davide; Burioni, Raffaella. Average properties of combinatorial problems and thermodynamics of spin models on graphs. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03), DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03) (2003). doi : 10.46298/dmtcs.3329. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3329/

Cité par Sources :