Current browse context:
stat.CO
Change to browse by:
References & Citations
Statistics > Computation
Title: Novel Algorithms for Sampling Abstract Simplicial Complexes
(Submitted on 22 Feb 2017 (v1), last revised 1 Jul 2018 (this version, v2))
Abstract: We provide dual algorithms for sampling the space of abstract simplicial complexes on a fixed number of vertices. We develop a generative and descriptive sampler designed with heuristics to help balance the combinatorial multiplicities of the states and more widely sample across the space of nonisomorphic complexes. We provide a formula for the exact probabilities with which this algorithm will produce a requested labeled state, and compare with an existing benchmark. We also design a highly conductive local ergodic random walk with known transition probabilities. We characterize the autocorrelation of the walk, and numerically test it against our sampler to illustrate its efficacy.
Submission history
From: John Lombard [view email][v1] Wed, 22 Feb 2017 00:43:01 GMT (99kb,D)
[v2] Sun, 1 Jul 2018 01:13:35 GMT (247kb,D)
Link back to: arXiv, form interface, contact.