Robert Ghrist
· ProfessorUniversity of Pennsylvania · Electrical Engineering
Active 1993–2026
Research topics
- Computer Science
- Sociology
- Pure mathematics
- Artificial Intelligence
- Mathematics
- Geography
- Applied mathematics
- Theoretical computer science
- Mathematical analysis
Selected publications
Impossible by Degrees: Cohomology & Bistable Visual Paradox
Open MIND · 2026-02-10
preprintSenior authorThe Penrose triangle, staircase, and related ``impossible objects'' have long been understood as related to first cohomology $H^1$: the obstruction to extending locally consistent interpretations around a loop. This paper develops a cohomological hierarchy for a class of visual paradoxes. Restricting to systems built from \emph{bistable} elements -- components admitting exactly two local states, such as the Necker cube's forward/backward orientations, a gear's clockwise/counterclockwise spin, or a rhombic tiling corner's convex/concave interpretation -- allows the use of $\mathbb{Z}_2$ coefficients throughout, reducing obstruction theory to parity arithmetic. This reveals a hierarchy of paradox classes from $H^0$ through $H^2$, refined at each degree by the relative/absolute distinction, ranging from ambiguity through impossibility to inaccessibility. A discrete Stokes theorem emerges as the central tool: at each degree, the connecting homomorphism of relative cohomology promotes boundary data to interior obstruction, providing the uniform mechanism by which paradoxes ascend the hierarchy. Three paradigmatic systems -- Necker cube fields, gear meshes, and rhombic tilings -- are studied in detail. Throughout, we pair cohomology with imagery and animation. To illuminate the underlying structure, we introduce the \emph{Method of Monodromic Apertures}, an animation technique that reveals monodromy through a configuration space of local sections.
Illuminating Impossible Objects
Institut Henri Poincaré · 2026-01-21
otherOpen access1st authorCorrespondingScientific American · 2026-04-14
articleSenior authorSelective Adaptation of Beliefs and Communication on Cellular Sheaves
Open MIND · 2026-01-30
preprintSenior authorWe extend opinion dynamics on discourse sheaves to incorporate "directional stubbornness": agents may hold fixed positions in specified directions of their opinion stalk while remaining flexible in others. This converts the equilibrium problem from harmonic extension to a forced sheaf equation: the free-opinion component satisfies a sheaf Poisson equation with forcing induced by the clamped directions. We develop a parallel theory for "selective learning" of expression policies. When only a designated subset of incidence maps may adapt, the resulting gradient flow is sheaf diffusion on an auxiliary structure sheaf whose global sections correspond to sheaf structures making a fixed opinion profile publicly consistent. For joint evolution of beliefs and expressions, we give conditions (and regularized variants) guaranteeing convergence to nondegenerate equilibria, excluding spurious agreement via vanishing opinions or trivialized communication maps. Finally, we derive stagnation bounds in terms of the rate ratio between opinion updating and structural adaptation, quantifying when rapid rhetorical accommodation masks nearly unchanged beliefs, and conversely when flexible beliefs conform to rigid communication norms.
Selective Adaptation of Beliefs and Communication on Cellular Sheaves
ArXiv.org · 2026-01-30
articleOpen accessSenior authorWe extend opinion dynamics on discourse sheaves to incorporate "directional stubbornness": agents may hold fixed positions in specified directions of their opinion stalk while remaining flexible in others. This converts the equilibrium problem from harmonic extension to a forced sheaf equation: the free-opinion component satisfies a sheaf Poisson equation with forcing induced by the clamped directions. We develop a parallel theory for "selective learning" of expression policies. When only a designated subset of incidence maps may adapt, the resulting gradient flow is sheaf diffusion on an auxiliary structure sheaf whose global sections correspond to sheaf structures making a fixed opinion profile publicly consistent. For joint evolution of beliefs and expressions, we give conditions (and regularized variants) guaranteeing convergence to nondegenerate equilibria, excluding spurious agreement via vanishing opinions or trivialized communication maps. Finally, we derive stagnation bounds in terms of the rate ratio between opinion updating and structural adaptation, quantifying when rapid rhetorical accommodation masks nearly unchanged beliefs, and conversely when flexible beliefs conform to rigid communication norms.
Impossible by Degrees: Cohomology & Bistable Visual Paradox
arXiv (Cornell University) · 2026-02-10
articleOpen accessSenior authorThe Penrose triangle, staircase, and related ``impossible objects'' have long been understood as related to first cohomology $H^1$: the obstruction to extending locally consistent interpretations around a loop. This paper develops a cohomological hierarchy for a class of visual paradoxes. Restricting to systems built from \emph{bistable} elements -- components admitting exactly two local states, such as the Necker cube's forward/backward orientations, a gear's clockwise/counterclockwise spin, or a rhombic tiling corner's convex/concave interpretation -- allows the use of $\mathbb{Z}_2$ coefficients throughout, reducing obstruction theory to parity arithmetic. This reveals a hierarchy of paradox classes from $H^0$ through $H^2$, refined at each degree by the relative/absolute distinction, ranging from ambiguity through impossibility to inaccessibility. A discrete Stokes theorem emerges as the central tool: at each degree, the connecting homomorphism of relative cohomology promotes boundary data to interior obstruction, providing the uniform mechanism by which paradoxes ascend the hierarchy. Three paradigmatic systems -- Necker cube fields, gear meshes, and rhombic tilings -- are studied in detail. Throughout, we pair cohomology with imagery and animation. To illuminate the underlying structure, we introduce the \emph{Method of Monodromic Apertures}, an animation technique that reveals monodromy through a configuration space of local sections.
Neural Networks as Local-to-Global Computations
arXiv (Cornell University) · 2026-03-16
preprintOpen accessSenior authorWe construct a cellular sheaf from any feedforward ReLU neural network by placing one vertex for each intermediate quantity in the forward pass and encoding each computational step - affine transformation, activation, output - as a restriction map on an edge. The restricted coboundary operator on the free coordinates is unitriangular, so its determinant is $1$ and the restricted Laplacian is positive definite for every activation pattern. It follows that the relative cohomology vanishes and the forward pass output is the unique harmonic extension of the boundary data. The sheaf heat equation converges exponentially to this output despite the state-dependent switching introduced by piecewise linear activations. Unlike the forward pass, the heat equation propagates information bidirectionally across layers, enabling pinned neurons that impose constraints in both directions, training through local discrepancy minimization without a backward pass, and per-edge diagnostics that decompose network behavior by layer and operation type. We validate the framework experimentally on small synthetic tasks, confirming the convergence theorems and demonstrating that sheaf-based training, while not yet competitive with stochastic gradient descent, obeys quantitative scaling laws predicted by the theory.
Neural Networks as Local-to-Global Computations
ArXiv.org · 2026-03-16
articleOpen accessSenior authorWe construct a cellular sheaf from any feedforward ReLU neural network by placing one vertex for each intermediate quantity in the forward pass and encoding each computational step - affine transformation, activation, output - as a restriction map on an edge. The restricted coboundary operator on the free coordinates is unitriangular, so its determinant is $1$ and the restricted Laplacian is positive definite for every activation pattern. It follows that the relative cohomology vanishes and the forward pass output is the unique harmonic extension of the boundary data. The sheaf heat equation converges exponentially to this output despite the state-dependent switching introduced by piecewise linear activations. Unlike the forward pass, the heat equation propagates information bidirectionally across layers, enabling pinned neurons that impose constraints in both directions, training through local discrepancy minimization without a backward pass, and per-edge diagnostics that decompose network behavior by layer and operation type. We validate the framework experimentally on small synthetic tasks, confirming the convergence theorems and demonstrating that sheaf-based training, while not yet competitive with stochastic gradient descent, obeys quantitative scaling laws predicted by the theory.
Unified Origami Kinematics via Cosheaf Homology
arXiv (Cornell University) · 2025-01-05
preprintOpen accessSenior authorWe establish a novel local-global framework for analyzing rigid origami mechanics through cosheaf homology, proving the equivalence of truss and hinge constraint systems via an induced linear isomorphism. This approach applies to origami surfaces of various topologies, including sheets, spheres, and tori. By leveraging connecting homomorphisms from homological algebra, we link angular and spatial velocities in a novel way. Unlike traditional methods that simplify complex closed-chain systems to re-constrained tree topologies, our homological techniques enable simultaneous analysis of the entire system. This unified framework opens new avenues for homological algorithms and optimization strategies in robotic origami and beyond.
Obstructions to Reality: Torsors & Visual Paradox
ArXiv.org · 2025-07-01
preprintOpen access1st authorCorrespondingVisual paradoxes like the Penrose staircase present a fundamental tension: locally coherent geometric relationships that cannot be realized globally. Inspired by Penrose's observations connecting such paradoxes to cohomology, we develop a mathematical framework that precisely characterizes this phenomenon through network torsors and sheaf cohomology. Network torsors capture the essential nature of visual paradoxes by formalizing relative geometric attributes (height changes, orientation flips) without requiring absolute measures. We demonstrate that a significant class of visual paradoxes can be rigorously characterized as non-trivial network torsors, with their obstruction to global consistency quantified by elements of $H^1$. This framework enables analysis of classical paradoxes and construction of novel examples on various topological spaces. Key contributions include: (1) the first nonabelian visual paradox, classified by an infinite dihedral torsor on a Klein bottle; (2) paradoxes driven by boundary conditions rather than loops, analyzable via non-constant structure sheaves; and (3) a categorical framework for comparing paradoxes that reveals unexpected connections between visually distinct figures. Our approach unifies diverse visual paradoxes under a single mathematical principle: the obstruction to globalizing locally consistent geometric relationships.
Recent grants
NSF · $77k · 1999–2002
Frequent coauthors
- 19 shared
Vin de Silva
Pomona College
- 18 shared
Abubakr Muhammad
Lahore University of Management Sciences
- 17 shared
Yuliy Baryshnikov
- 16 shared
Subhrajit Bhattacharya
- 13 shared
John B. Etnyre
- 12 shared
Hans Riess
Duke University
- 9 shared
Michael C. Sullivan
- 9 shared
Robert Vandervorst
- Resume-aware match score
- Save to shortlist
- AI-drafted outreach
See your match with Robert Ghrist
PhdFit ranks faculty by your research interests, methods, and publications — grounded in their actual work, not templates.
- Free to start
- No credit card
- 30-second signup