Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Topology of random 2-dimensional cubical complexes   We study a natural model of random 2-dimensional cubical complex which is a
subcomplex of an n-dimensional cube, and where every possible square $2$-face
is included independently with probability p. Our main result is to exhibit a
sharp threshold p=1/2 for homology vanishing as $n \to \infty$. This is a
2-dimensional analogue of the Burtin and Erd\H{o}s-Spencer theorems
characterizing the connectivity threshold for random cubical graphs. Our main
result can also be seen as a cubical counterpart to the Linial--Meshulam
theorem for random 2-dimensional simplicial complexes. However, the models
exhibit strikingly different behaviors. We show that if $p > 1 - \sqrt{1/2}
\approx 0.2929$, then with high probability the fundamental group is a free
group with one generator for every maximal $1$-dimensional face. As a
corollary, homology vanishing and simple connectivity have the same threshold,
even in the strong "hitting time" sense. This is in contrast with the
simplicial case, where the thresholds are far apart. The proof depends on an
iterative algorithm for contracting cycles -- we show that with high
probability the algorithm rapidly and dramatically simplifies the fundamental
group, converging after only a few steps.

4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
3
The categories of this paper are: physics
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga