Random chain complexes

DOI10.1007/S40598-016-0062-6MaRDI QIDQ1707592zbMATH OpenOpenAlexWikidataFDO

Authors Viktor L. Ginzburg, Dmitrii V. Pasechnik

Publication date 3 April 2018

Published in Arnold Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.08538

zbMATH Keywords

Floer theoryhomologyrandom chain complexes

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45) Chain complexes in algebraic topology (55U15)

Abstract: We study random, finite-dimensional, ungraded chain complexes over a finite field and show that for a uniformly distributed differential a complex has the smallest possible homology with the highest probability: either zero or one-dimensional homology depending on the parity of the dimension of the complex. We prove that as the order of the field goes to infinity the probability distribution concentrates in the smallest possible dimension of the homology. On the other hand, the limit probability distribution, as the dimension of the complex goes to infinity, is a super-exponentially decreasing, but strictly positive, function of the dimension of the homology.

Review text

Consider an \(n\)-dimensional vector space \(V\) over a finite field \(F=F_q\) of order \(q\) and let \(D\) be a differential on \(V\), that is, a linear operator \(D: V\to V\) with \(D^2=0\). The authors are interested in the probability \(p_r(q, n)\) with which a chain complex \((V, D)\) has homology \({{\ker D}\over{im D}}\) of a given dimension \(r\) for fixed \(n\) and \(q\). The differential \(D\) is uniformly distributed and \(p_r(q, n)\) is simply the ratio \({{c_r(q, n)}\over{c(q, n)}}\), where \(c_r(q, n)\) is the number of complexes with \(r\)-dimensional homology and \(c(q, n)\) is the number of all complexes. The authors mainly focus on large complexes, that is, on the limits as \(q\) or \(n\) go to infinity. Clearly, \(r\) and \(n\) must have the same parity. The main result of the paper is the following: As the order of the field goes to infinity the probability distribution concentrates in the smallest possible dimension of the homology.

Recommendations

• A model for random chain complexes
• Integral homology of random simplicial complexes
• When does the top homology of a random simplicial complex vanish?
• Homological connectivity of random 2-complexes
• Limit theorems for Betti numbers of random simplicial complexes

Cites work

• Asymptotics of the number of involutions in finite classical groups
• Autonomous Hamiltonian flows, Hofer's geometry and persistence modules
• Barcodes: The persistent topology of data
• Collapsibility and vanishing of top homology in random simplicial complexes
• Generating functions for real character degree sums of finite general linear and unitary groups
• Geometry and topology of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• scientific article; zbMATH DE number 1333635 (Why is no real title available?)
• Morse theory for periodic solutions of hamiltonian systems and the maslov index
• Non-contractible Periodic Orbits in Hamiltonian Dynamics on Closed Symplectic Manifolds
• On non-contractible periodic orbits of Hamiltonian diffeomorphisms
• Persistent homology and Floer-Novikov theory
• Random geometric complexes
• Random geometric complexes in the thermodynamic regime
• Random Simplicial Complexes
• Smooth functions statistics
• Some enumeration problems for matrices over a finite field
• The Conley conjecture and beyond
• Topological characteristics of random triangulated surfaces
• Topological classification of Morse functions and generalisations of Hilbert's 16-th problem
• Topology and data
• Topology of random geometric complexes: a survey

Cited in

(3)

• A model for random chain complexes
• Asymptotics of the number of involutions in finite classical groups
• Cohen-Lenstra heuristics for torsion in homology of random complexes

This page was built for publication: Random chain complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1707592)