Skip to main content

Showing 1–24 of 24 results for author: MacPherson, R

.
  1. arXiv:2207.13139  [pdf, other

    math.AT math.CO

    Asymptotic Betti numbers for hard squares in the homological liquid regime

    Authors: Hannah Alpert, Matthew Kahle, Robert MacPherson

    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)

  2. arXiv:2205.14424  [pdf, other

    math.CO

    Topological aspects of Boolean functions

    Authors: Anders Björner, Mark Goresky, Robert MacPherson

    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

  3. Homology of configuration spaces of hard squares in a rectangle

    Authors: Hannah Alpert, Ulrich Bauer, Matthew Kahle, Robert MacPherson, Kelly Spendlove

    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

  4. arXiv:2010.06036  [pdf, other

    math.NT

    Computing Hecke Operators for Arithmetic Subgroups of General Linear Groups

    Authors: Mark McConnell, Robert MacPherson

    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.

  5. arXiv:2007.02167  [pdf, other

    cond-mat.mtrl-sci cond-mat.stat-mech

    Distribution of Topological Types in Grain-Growth Microstructures

    Authors: Emanuel A. Lazar, Jeremy K. Mason, Robert D. MacPherson, David J. Srolovitz

    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)

  6. arXiv:1908.04241  [pdf, ps, other

    math.AT math.CO

    Configuration spaces of disks in an infinite strip

    Authors: Hannah Alpert, Matthew Kahle, Robert MacPherson

    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

  7. Persistent Local Systems

    Authors: Robert MacPherson, Amit Patel

    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

  8. arXiv:1609.09711  [pdf, other

    cond-mat.mtrl-sci math.CO math.MG

    Roundness of grains in cellular microstructures

    Authors: Frank H. Lutz, Jeremy K. Mason, Emanuel A. Lazar, Robert D. MacPherson

    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)

  9. arXiv:1507.03379  [pdf, other

    cond-mat.mtrl-sci math-ph

    Geometric and topological properties of the canonical grain growth microstructure

    Authors: Jeremy K. Mason, Emanuel A. Lazar, Robert D. MacPherson, David J. Srolovitz

    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)

  10. arXiv:1407.6989  [pdf, other

    cs.CG cond-mat.mtrl-sci

    Topological Similarity of Random Cell Complexes and Applications

    Authors: Benjamin Schweinhart, Jeremy Mason, Robert MacPherson

    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)

  11. arXiv:1401.1736  [pdf, ps, other

    physics.comp-ph cond-mat.dis-nn cond-mat.soft

    Statistical Topology of Three-Dimensional Poisson-Voronoi Cells and Cell Boundary Networks

    Authors: Emanuel A. Lazar, Jeremy K. Mason, Robert D. MacPherson, David J. Srolovitz

    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)

  12. arXiv:1207.5054  [pdf, ps, other

    cond-mat.mtrl-sci cs.CG

    Complete topology of cells, grains, and bubbles in three-dimensional microstructures

    Authors: Emanuel A. Lazar, Jeremy K. Mason, Robert D. MacPherson, David J. Srolovitz

    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)

  13. arXiv:1011.2258  [pdf, other

    math.AT cond-mat.mtrl-sci cs.CG math-ph

    Measuring Shape with Topology

    Authors: Robert MacPherson, Benjamin Schweinhart

    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

  14. arXiv:math/0601252  [pdf, ps, other

    math.RT

    Discrete series characters and the Lefschetz formula for Hecke operators

    Authors: Mark Goresky, Robert Kottwitz, Robert MacPherson

    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

  15. arXiv:math/0601197  [pdf, ps, other

    math.RT

    Codimensions of root valuation strata

    Authors: Mark Goresky, Robert Kottwitz, Robert MacPherson

    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

  16. arXiv:math/0509440  [pdf, ps, other

    math.AG

    Microlocal Perverse Sheaves

    Authors: S. Gelfand, R. MacPherson, K. Vilonen

    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

  17. arXiv:math/0309136  [pdf, ps, other

    math.RT

    Regular points in affine Springer fibers

    Authors: Mark Goresky, Robert Kottwitz, Robert MacPherson

    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)

  18. arXiv:math/0305144  [pdf, ps, other

    math.RT

    Homology of affine Springer fibers in the unramified case

    Authors: Mark Goresky, Robert Kottwitz, Robert MacPherson

    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

  19. arXiv:math/0305141  [pdf, ps, other

    math.RT

    Purity of equivalued affine Springer fibers

    Authors: Mark Goresky, Robert Kottwitz, Robert MacPherson

    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

  20. arXiv:math/0301289  [pdf, ps, other

    math.AT

    Errata to: Local contribution to the Lefschetz fixed point formula

    Authors: Mark Goresky, Robert MacPherson

    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

  21. arXiv:math/0105038  [pdf, ps, other

    math.RT math.AG

    The topological trace formula

    Authors: Mark Goresky, Robert MacPherson

    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)

  22. arXiv:math/0008200  [pdf, ps, other

    math.AG

    From moment graphs to intersection cohomology

    Authors: Tom Braden, Robert MacPherson

    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)

  23. Intersection Homology of Toric Varieties and a Conjecture of Kalai

    Authors: Tom C. Braden, Robert D. MacPherson

    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)

  24. arXiv:math/9204231  [pdf, ps, other

    math.AT math.GT

    A combinatorial formula for the Pontrjagin classes

    Authors: Israel M. Gelfand, Robert D. MacPherson

    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