Source author record

M. Farber

M. Farber appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

8works
5topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2015arXiv

Homological Domination in Large Random Simplicial Complexes

In this paper we state the homological domination principle for random multi-parameter simplicial complexes, claiming that the Betti number in one specific dimension (which is explicitly determined by the probability multi-parameter) significantly dominates the Betti numbers in all other dimensions. We also state and discuss evidence for two interesting conjectures which would imply a stronger version of the homological domination principle, namely that generically homology of a random simplicial complex coincides with that of a wedges of k-dimensional spheres. These two conjectures imply that under an additional assumption (specified in the paper) a random simplicial complex collapses to a k-dimensional complex homotopy equivalent to a wedge of spheres of dimension k.

preprint2015arXiv

Large random simplicial complexes, I

In this paper we develop further the multi-parameter model of random simplicial complexes. Firstly, we give an intrinsic characterisation of the multi-parameter probability measure. Secondly, we show that in multi-parameter random simplicial complexes the links of simplexes and their intersections are also multi-parameter random simplicial complexes. Thirdly, we find conditions under which a multi-parameter random simplicial complex is connected and simply connected.

preprint2015arXiv

Large Random Simplicial Complexes, II; the fundamental groups

In our recent work we described conditions under which a multi-parameter random simplicial complex is connected and simply connected. We showed that the Betti numbers of multi-parameter random simplicial complexes in one specific dimension dominate significantly the Betti numbers in all other dimensions. In this paper we focus mainly on the properties of fundamental groups of multi-parameter random simplicial complexes, which can be viewed as a new class of random groups. We describe thresholds for nontrivially and hyperbolicity (in the sense of Gromov) for these groups. Besides, we find domains in the multi-parameter space where these groups have 2-torsion. We also prove that these groups have never odd-prime torsion and their geometric and cohomological dimensions are either 0,1, 2 or infinity. Another result presented in this paper states that aspherical 2-dimensional subcomplexes of random complexes satisfy the Whitehead Conjecture, i.e. all their subcomplexes are also aspherical (with probability tending to one).

preprint2015arXiv

Large Random Simplicial Complexes, III; The Critical Dimension

In this paper we study the notion of critical dimension of random simplicial complexes in the general multi-parameter model described in our previous papers of this series. This model includes as special cases the Linial-Meshulam-Wallach model as well as the clique complexes of random graphs. We characterise the concept of critical dimension in terms of various geometric and topological properties of random simplicial complexes such as their Betti numbers, the fundamental group, the size of minimal cycles and the degrees of simplexes. We mention in the text a few interesting open questions.

preprint2015arXiv

Random Simplicial Complexes

In this paper we introduce a new model of random simplicial complexes depending on multiple probability parameters. This model includes the well-known Linial - Meshulam random simplicial complexes and random clique complexes as special cases. Topological and geometric properties of a multi-parameter random simplicial complex depend on the whole combination of the probability parameters and the thresholds for topological properties are convex sets rather than numbers (as in all previously known models). We discuss the containment properties, density domains and dimension of the random simplicial complexes.

preprint2014arXiv

Geometry and Topology of Random 2-complexes

We study random 2-dimensional complexes in the Linial - Meshulam model and find torsion in their fundamental groups at various regimes. We find a simple algorithmically testable criterion for a subcomplex of a random 2-complex to be aspherical; this implies that any aspherical subcomplex of a random 2-complex satisfies the Whitehead conjecture. We use inequalities for Cheeger constants and systoles of simplicial surfaces to analyse spheres and projective planes lying in random 2-complexes. Our proofs exploit the strong hyperbolicity property of random 2-complexes.

preprint2012arXiv

The asphericity of random 2-dimensional complexes

We study random 2-dimensional complexes in the Linial - Meshulam model and prove that for the probability parameter satisfying $$p\ll n^{-46/47}$$ a random 2-complex $Y$ contains several pairwise disjoint tetrahedra such that the 2-complex $Z$ obtained by removing any face from each of these tetrahedra is aspherical. Moreover, we prove that the obtained complex $Z$ satisfies the Whitehead conjecture, i.e. any subcomplex $Z'\subset Z$ is aspherical. This implies that $Y$ is homotopy equivalent to a wedge $Z\vee S^2\vee...\vee S^2$ where $Z$ is a 2-dimensional aspherical simplicial complex. We also show that under the assumptions $$c/n<p<n^{-1+ε},$$ where $c>3$ and $0<ε<1/47$, the complex $Z$ is genuinely 2-dimensional and in particular, it has sizable 2-dimensional homology; it follows that in the indicated range of the probability parameter $p$ the cohomological dimension of the fundamental group $π_1(Y)$ of a random 2-complex equals 2.

preprint1996arXiv

Determinant lines, von Neumann algebras and $L^2$ torsion

In this paper, we suggest a construction of determinant lines of finitely generated Hilbertian modules over finite von Neumann algebras. Nonzero elements of the determinant lines can be viewed as volume forms on the Hilbertian modules. Using this, we study both $L^2$ combinatorial and $L^2$ analytic torsion invariants associated to flat Hilbertian bundles over compact polyhedra and manifolds; we view them as volume forms on the reduced $L^2$ homology and cohomology. These torsion invariants specialize to the the classical Reidemeister-Franz torsion and the Ray-Singer torsion in the finite dimensional case. Under the assumption that the $L^2$ homology vanishes, the determinant line can be canonically identified with $\R$, and our $L^2$ torsion invariants specialize to the $L^2$ torsion invariants previously constructed by A.Carey, V.Mathai and J.Lott. We also show that a recent theorem of Burghelea et al. can be reformulated as stating equality between two volume forms (the combinatorial and the analytic) on the reduced $L^2$ cohomology.