When the degree sequence is a sufficient statistic (Q663053)

From MaRDI portal
scientific article
Language Label Description Also known as
English
When the degree sequence is a sufficient statistic
scientific article

    Statements

    When the degree sequence is a sufficient statistic (English)
    0 references
    13 February 2012
    0 references
    In this paper there is considered a random graph model with independent adjacencies in which the degree sequence is a sufficient statistic. The model was recently discovered independently by several authors [\textit{S. Chatterjee, P. Diaconis} and \textit{A. Sly}, Ann. Appl. Probab. 21, No. 4, 1400--1435 (2011; Zbl 1234.05206); \textit{A. Barvinok and J.A. Hartigan}, Trans. Amer. Math. Soc. 364, 4323--4368 (2012; \url{doi:10.1090/S0002-9947-2012-05585-1}); \textit{A. Barvinok and J.A. Hartigan}, Random structures and algorithms (to appear) (2012; \url{doi:10.1002/rsa.20409})]. The authors of this paper join to the statistical investigation of the model, proving that if the degree sequence is in the interior of the polytope defined by the Erdős-Gallai conditions, then a unique maximum likelihood estimate exists.
    0 references
    degree sequence of graphs
    0 references
    random graphs
    0 references
    sufficient statistics
    0 references
    maximum likelihood estimation
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references