Graver basis for an undirected graph and its application to testing the beta model of random graphs
Abstract
In this paper we give an explicit and algorithmic description of Graver basis for the toric ideal associated with a simple undirected graph and apply the basis for testing the beta model of random graphs by Markov chain Monte Carlo method.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2011
- DOI:
- 10.48550/arXiv.1102.2583
- arXiv:
- arXiv:1102.2583
- Bibcode:
- 2011arXiv1102.2583O
- Keywords:
-
- Mathematics - Statistics Theory;
- Mathematics - Combinatorics;
- 05C80;
- 62H17
- E-Print:
- Annals of the Institute of Statistical Mathematics 65 (2013) 191-212