Back to search

University of Washington

Random Permutations and Simplicial Complexes

Abstract

dc:description.abstract

We study the asymptotic behavior of distributions on two different combinatorial objects, permutations and simplicial complexes. First we study strong α-logarithmic measures on the symmetric group, including the well- studied Ewens sampling formula (see [21] and [20] for reference). We show that, for almost every α, precisely ⌈(1 − α log 2)−1⌉ are need to invariably generate Sn asymptotically with positive probability. The corollary is that any fewer permutations will with high probability not invariably generate Sn. In particular, for several measures on Sn no finite number is sufficient. Then we direct our attention to a multi-parameter measure on simplicial complexes. This measure is an interpolation between random clique complexes and Linial-Meshulam random k-dimensional complexes, both subjects of considerable attention over the last two decades. We extend results for each into this new model, establishing upper and lower thresholds for the appearance of nontrivial cohomology in each dimension and characterize the behavior at one window of criticality. We also manage to establish the size of homology within these regimes. Notably, unlike these other distributions, multi-parameter complexes can exhibit nontrivial homology in numerous dimensions simultaneously.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Fowler, Christopher F
Advisor dc:contributor.advisor
  • Hoffman, Christopher

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • none
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1773/42455

Chain of custody

source
Harvested from
University of Washington
Base URL
digital.lib.washington.edu/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Fowler, Christopher F. Random Permutations and Simplicial Complexes. 2018. http://hdl.handle.net/1773/42455