Source author record

Hannah Alpert

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.AT math.DG math.MG math.GT Computational Complexity math.RT

Catalog footprint

Research overview

9works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Asymptotic Betti numbers for hard squares in the homological liquid regime

We study configuration spaces $C(n; p, q)$ of $n$ ordered unit squares in a $p$ by $q$ rectangle. Our goal is to estimate the Betti numbers for large $n$ , $j$ , $p$ , and $q$ . We consider sequences of area-normalized coordinates, where $(\frac{n}{pq}, \frac{j}{pq})$ converges as $n$ , $j$ , $p$ , and $q$ approach infinity. For every sequence that converges to a point in the "feasible region" in the $(x,y)$ -plane, we show that the factorial growth rate of the Betti numbers is the same as the factorial growth rate of $n!$ . This implies that (1) the Betti numbers are vastly larger than for the configuration space of $n$ ordered points in the plane, which have the factorial growth rate of $j!$ , and (2) every point in the feasible region is eventually in the homological liquid regime.

preprint2021arXiv

Thickness of skeletons of arithmetic hyperbolic orbifolds

We show that closed arithmetic hyperbolic n-dimensional orbifolds with larger and larger volumes give rise to triangulations of the underlying spaces whose 1-skeletons are harder and harder to embed nicely in Euclidean space. To show this we generalize an inequality of Gromov and Guth to hyperbolic n-orbifolds and find nearly optimal geodesic triangulations of arithmetic hyperbolic n-orbifolds.

preprint2020arXiv

Configuration spaces of disks in an infinite strip

We study the topology of the configuration spaces $C(n,w)$ of $n$ hard disks of unit diameter in an infinite strip of width $w$ . We describe ranges of parameter or "regimes", where homology $H_j [C(n,w)]$ behaves in qualitatively different ways. We show that if $w \ge j+2$ , then the homology $H_j[C(n, w)]$ is isomorphic to the homology of the configuration space of points in the plane, $H_j[C(n, \mathbb{R}^2)]$ . The Betti numbers of $C(n, \mathbb{R}^2)$ were computed by Arnold, and so as a corollary of the isomorphism, $β_j[C(n,w)]$ is a polynomial in $n$ of degree $2j$ . On the other hand, we show that if $2 \le w \le j+1$ , then $β_j [ C(n,w) ]$ grows exponentially with $n$ . Most of our work is in carefully estimating $β_j [ C(n,w) ]$ in this regime. We also illustrate, for every $n$ , the homological "phase portrait" in the $(w,j)$ -plane--- the parameter values where homology $H_j [C(n,w)]$ is trivial, nontrivial, and isomorphic with $H_j [C(n, \mathbb{R}^2)]$ . Motivated by the notion of phase transitions for hard-spheres systems, we discuss these as the "homological solid, liquid, and gas" regimes.

preprint2020arXiv

Generalized representation stability for disks in a strip and no-k-equal spaces

For fixed j and w, we study the j-th homology of the configuration space of n labeled disks of width 1 in an infinite strip of width w. As n grows, the homology groups grow exponentially in rank, suggesting a generalized representation stability as defined by Church--Ellenberg--Farb and Ramos. We prove this generalized representation stability for the strip of width 2, leaving open the case of w > 2. We also prove it for the configuration space of n labeled points in the line, of which no k are equal.

preprint2016arXiv

Restricting cohomology classes to disk and segment configuration spaces

The configuration space of n labeled disks of radius r inside the unit disk is denoted Conf_{n, r}(D^2). We study how the cohomology of this space depends on r. In particular, given a cohomology class of Conf_{n, 0}(D^2), for which r does its restriction to Conf_{n, r}(D^2) vanish? A related question: given the configuration space Seg_{n, r}(D^2) of n labeled, oriented segments of length r, it has a map to (S^1)^n that records the direction of each segment. For which r does this angle map have a continuous section? The paper consists of a collection of partial results, and it contains many questions and conjectures.

preprint2015arXiv

Using simplicial volume to count maximally broken Morse trajectories

Given a closed Riemannian manifold of dimension $n$ and a Morse-Smale function, there are finitely many $n$ -part broken trajectories of the negative gradient flow. We show that if the manifold admits a hyperbolic metric, then the number of $n$ -part broken trajectories is always at least the hyperbolic volume. The proof combines known theorems in Morse theory with lemmas of Gromov about simplicial volumes of stratified spaces.

preprint2015arXiv

Using simplicial volume to count multi-tangent trajectories of traversing vector fields

For a non-vanishing gradient-like vector field on a compact manifold $X^{n+1}$ with boundary, a discrete set of trajectories may be tangent to the boundary with reduced multiplicity $n$ , which is the maximum possible. (Among them are trajectories that are tangent to $\partial X$ exactly $n$ times.) We prove a lower bound on the number of such trajectories in terms of the simplicial volume of $X$ by adapting methods of Gromov, in particular his "amenable reduction lemma". We apply these bounds to vector fields on hyperbolic manifolds.

preprint2014arXiv

A family of maps with many small fibers

The waist inequality states that for a continuous map from S^n to R^q, not all fibers can have small (n-q)-dimensional volume. We construct maps for which most fibers have small (n-q)-dimensional volume and all fibers have bounded (n-q)-dimensional volume.

preprint2012arXiv

Length 3 Edge-Disjoint Paths and Partial Orientation

In 2003, it was claimed that the following problem was solvable in polynomial time: do there exist k edge-disjoint paths of length exactly 3 between vertices s and t in a given graph? The proof was flawed, and we show that this problem is NP-hard even if we disallow multiple edges. We use a reduction from Partial Orientation, a problem recently shown by Pálvölgyi to be NP-hard.

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.