-
Asymptotic Betti numbers for hard squares in the homological liquid regime
Abstract: 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… ▽ More
Submitted 26 July, 2022; originally announced July 2022.
Comments: 15 pages, 6 figures
MSC Class: 55R80 (82B26)
-
Topological aspects of Boolean functions
Abstract: We discuss ways in which tools from topology can be used to derive lower bounds for the circuit complexity of Boolean functions.
Submitted 13 November, 2022; v1 submitted 28 May, 2022; originally announced May 2022.
MSC Class: 94D10; 94C11; 06A07; 13F55
-
arXiv:2010.14480 [pdf, ps, other]
Homology of configuration spaces of hard squares in a rectangle
Abstract: We study ordered configuration spaces $C(n;p,q)$ of $n$ hard squares in a $p \times q$ rectangle, a generalization of the well-known "15 Puzzle". Our main interest is in the topology of these spaces. Our first result is to describe a cubical cell complex and prove that is homotopy equivalent to the configuration space. We then focus on determining for which $n$, $j$, $p$, and $q$ the homology grou… ▽ More
Submitted 11 January, 2022; v1 submitted 27 October, 2020; originally announced October 2020.
Comments: Final version, to appear in "Algebraic & Geometric Topology"
Journal ref: Algebr. Geom. Topol. 23 (2023) 2593-2626
-
Computing Hecke Operators for Arithmetic Subgroups of General Linear Groups
Abstract: We present an algorithm to compute the Hecke operators on the equivariant cohomology of an arithmetic subgroup $Γ$ of the general linear group $\mathrm{GL}_n$. This includes $\mathrm{GL}_n$ over a number field or a finite-dimensional division algebra. As coefficients, we may use any finite-dimensional local coefficient system. Unlike earlier methods, the algorithm works for the cohomology $H^i$ in… ▽ More
Submitted 4 December, 2020; v1 submitted 12 October, 2020; originally announced October 2020.
-
Distribution of Topological Types in Grain-Growth Microstructures
Abstract: An open question in studying normal grain growth concerns the asymptotic state to which microstructures converge. In particular, the distribution of grain topologies is unknown. We introduce a thermodynamic-like theory to explain these distributions in two- and three-dimensional systems. In particular, a bending-like energy $E_i$ is associated to each grain topology $t_i$, and the probability of o… ▽ More
Submitted 4 July, 2020; originally announced July 2020.
Comments: 6 pages, 5 figures
Journal ref: Phys. Rev. Lett. 125, 015501 (2020)
-
arXiv:1908.04241 [pdf, ps, other]
Configuration spaces of disks in an infinite strip
Abstract: 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,… ▽ More
Submitted 2 March, 2020; v1 submitted 12 August, 2019; originally announced August 2019.
Comments: Mostly minor revisions in v2. The biggest change is that we now have a complete proof that the isomorphism on homology in the gas regime is induced by the inclusion map
MSC Class: 55R80; 82B26
-
Persistent Local Systems
Abstract: In this paper, we give lower bounds for the homology of the fibers of a map to a manifold. Using new sheaf theoretic methods, we show that these lower bounds persist over whole open sets of the manifold, and that they are stable under perturbations of the map. This generalizes certain ideas of persistent homology to higher dimensions.
Submitted 6 July, 2021; v1 submitted 7 May, 2018; originally announced May 2018.
Comments: This is the final version of the paper. It appears in Advances in Mathematics
Journal ref: Advances in Mathematics Volume 386, 6 August 2021, 107795
-
Roundness of grains in cellular microstructures
Abstract: Many physical systems are composed of polyhedral cells of varying sizes and shapes. These structures are simple in the sense that no more than three faces meet at an edge and no more than four edges meet at a vertex. This means that individual cells can usually be considered as simple, three-dimensional polyhedra. This paper is concerned with determining the distribution of combinatorial types of… ▽ More
Submitted 8 July, 2017; v1 submitted 30 September, 2016; originally announced September 2016.
Comments: 26 pages, 33 figures, 11 tables
Journal ref: Phys. Rev. E 96, 023001 (2017)
-
Geometric and topological properties of the canonical grain growth microstructure
Abstract: Many physical systems can be modeled as large sets of domains "glued" together along boundaries - biological cells meet along cell membranes, soap bubbles meet along thin films, countries meet along geopolitical boundaries, and metallic crystals meet along grain interfaces. Each class of microstructures results from a complex interplay of initial conditions and particular evolutionary dynamics. Th… ▽ More
Submitted 13 July, 2015; originally announced July 2015.
Comments: 19 pages, 21 figures
Journal ref: Phys. Rev. E 92, 063308 (2015)
-
Topological Similarity of Random Cell Complexes and Applications
Abstract: Although random cell complexes occur throughout the physical sciences, there does not appear to be a standard way to quantify their statistical similarities and differences. The various proposals in the literature are usually motivated by the analysis of particular physical systems and do not necessarily apply to general situations. The central concepts in this paper---the swatch and the cloth---p… ▽ More
Submitted 4 January, 2016; v1 submitted 25 July, 2014; originally announced July 2014.
Journal ref: Phys. Rev. E 93, 062111 (2016)
-
arXiv:1401.1736 [pdf, ps, other]
Statistical Topology of Three-Dimensional Poisson-Voronoi Cells and Cell Boundary Networks
Abstract: Voronoi tessellations of Poisson point processes are widely used for modeling many types of physical and biological systems. In this paper, we analyze simulated Poisson-Voronoi structures containing a total of 250,000,000 cells to provide topological and geometrical statistics of this important class of networks. We also report correlations between some of these topological and geometrical measure… ▽ More
Submitted 8 January, 2014; originally announced January 2014.
Comments: 15 pages, 19 figures, Supplemental Material included
Journal ref: Phys. Rev. E 88, 063309 (2013)
-
arXiv:1207.5054 [pdf, ps, other]
Complete topology of cells, grains, and bubbles in three-dimensional microstructures
Abstract: We introduce a general, efficient method to completely describe the topology of individual grains, bubbles, and cells in three-dimensional polycrystals, foams, and other multicellular microstructures. This approach is applied to a pair of three-dimensional microstructures that are often regarded as close analogues in the literature: one resulting from normal grain growth (mean curvature flow) and… ▽ More
Submitted 20 July, 2012; originally announced July 2012.
Comments: 5 pages, 6 figures, 5 supplementary pages
Journal ref: Phys. Rev. Lett. 109, 095505 (2012)
-
Measuring Shape with Topology
Abstract: We propose a measure of shape which is appropriate for the study of a complicated geometric structure, defined using the topology of neighborhoods of the structure. One aspect of this measure gives a new notion of fractal dimension. We demonstrate the utility and computability of this measure by applying it to branched polymers, Brownian trees, and self-avoiding random walks.
Submitted 16 December, 2010; v1 submitted 9 November, 2010; originally announced November 2010.
Comments: 19 pages, 8 figures
-
arXiv:math/0601252 [pdf, ps, other]
Discrete series characters and the Lefschetz formula for Hecke operators
Abstract: This paper gives combinatorial formulas for discrete series constants, both stable and unstable, on real reductive groups. It also carries out one step of the comparison of the topological trace formula for Hecke operators with Arthur's trace formula for Hecke operators, the step in which the topological terms are combined in such a way that stable discrete series characters appear.
Submitted 11 January, 2006; originally announced January 2006.
Comments: This paper was published some time ago, but the version typeset by the journal has a couple of defects: there is a separate erratum and also the typesetting process introduced some confusing typo's that we did not catch. The version here should be considered as the definitive one
MSC Class: 11F75
Journal ref: Duke Math. J. 89 (1997), 477-554. Erratum: Duke Math. J. 92 (1998), 665-666
-
arXiv:math/0601197 [pdf, ps, other]
Codimensions of root valuation strata
Abstract: This paper defines and studies a stratification of the adjoint quotient of the Lie algebra of a reductive group over a Laurent power series field. The stratification arises naturally in the context of affine Springer fibers.
Submitted 9 January, 2006; originally announced January 2006.
MSC Class: 11F85
-
arXiv:math/0509440 [pdf, ps, other]
Microlocal Perverse Sheaves
Abstract: Microlocal perverse sheaves form a stack on the cotangent bundle of a complex manifold that is the analogue of the stack of perverse sheaves on the manifold itself. We give an embedding of the stack of microlocal perverse sheaves into a simpler stack on the cotangent bundle which we call melded Morse systems. The category of melded Morse systems is elementary, in the sense that an object is a co… ▽ More
Submitted 19 September, 2005; originally announced September 2005.
MSC Class: 14F05; 35A27
-
arXiv:math/0309136 [pdf, ps, other]
Regular points in affine Springer fibers
Abstract: Work of Kazhdan-Lusztig and Bezrukavnikov suggests the importance of points in affine Springer fibers for which the associated conjugacy class in the finite dimensional Lie algebra is regular. Such points are characterized in a different way in this paper, using the same kind of information as goes into the weight factors used to form weighted orbital integrals.
Submitted 7 September, 2003; originally announced September 2003.
Comments: 11 pages
MSC Class: 22E50 (primary); 20G25; 22E67 (secondary)
-
arXiv:math/0305144 [pdf, ps, other]
Homology of affine Springer fibers in the unramified case
Abstract: Assuming a certain "purity" conjecture, we derive a formula for the (complex) cohomology groups of the affine Springer fiber corresponding to any unramified regular semi-simple element. We use this calculation to present a complex analog of the fundamental lemma for function fields. We show that the "kappa" orbital integral which arises in the fundamental lemma is equal to the Lefschetz trace of… ▽ More
Submitted 9 May, 2003; originally announced May 2003.
MSC Class: 22E67; 55N91
-
arXiv:math/0305141 [pdf, ps, other]
Purity of equivalued affine Springer fibers
Abstract: The affine Springer fiber corresponding to a regular integral equivalued semisimple element admits a paving by vector bundles over Hessenberg varieties and hence its (Borel-Moore) homology is "pure".
Submitted 9 May, 2003; originally announced May 2003.
MSC Class: 22E67; 14L40; 11E57
-
arXiv:math/0301289 [pdf, ps, other]
Errata to: Local contribution to the Lefschetz fixed point formula
Abstract: This note contains a correction to the paper, ``Local contribution to the Lefschetz fixed point formula'', Inv. Math. 111 (1993), pp. 1-33.
Submitted 24 January, 2003; originally announced January 2003.
MSC Class: 54H25; 58C30
-
arXiv:math/0105038 [pdf, ps, other]
The topological trace formula
Abstract: The Lefschetz formula for the action of a Hecke correspondence on the weighted cohomology of a locally symmetric space is derived. It is also proven that each Hecke correspondence on the reductive Borel-Serre compactification of the locally symmetric space is weakly hyperbolic.
Submitted 4 May, 2001; originally announced May 2001.
MSC Class: 11F72; 11F75; 11F23 (primary)
-
arXiv:math/0008200 [pdf, ps, other]
From moment graphs to intersection cohomology
Abstract: We describe a method of computing equivariant and ordinary intersection cohomology of certain varieties with actions of algebraic tori, in terms of structure of the zero- and one-dimensional orbits. The class of varieties to which our formula applies includes Schubert varieties in flag varieties and affine flag varieties. We also prove a monotonicity result on local intersection cohomology stalk… ▽ More
Submitted 9 January, 2001; v1 submitted 25 August, 2000; originally announced August 2000.
Comments: 20 pages, 1 figure
MSC Class: 32S60 (Primary) 15M15; 58K70 (Secondary)
-
Intersection Homology of Toric Varieties and a Conjecture of Kalai
Abstract: We prove that the intersection homology Poincare' polynomial P(X) of an affine toric variety X is bounded below by the product P(Y)P(X/Y), where Y is the closure of any orbit in X and X/Y is a slice transverse to the orbit. This proves a combinatorial conjecture of Kalai for rational polytopes.
Submitted 13 April, 1997; originally announced April 1997.
Comments: 16 pages, 1 figure AMSLaTeX
MSC Class: 14F32 (primary) 52B05 (secondary)
-
arXiv:math/9204231 [pdf, ps, other]
A combinatorial formula for the Pontrjagin classes
Abstract: A combinatorial formula for the Pontrjagin classes of a triangulated manifold is given. The main ingredients are oriented matroid theory and a modified formulation of Chern-Weil theory.
Submitted 31 March, 1992; originally announced April 1992.
Comments: 6 pages
Report number: Bulletin migration 11/99
Journal ref: Bull. Amer. Math. Soc. (N.S.) 26 (1992) 304-309