English
Related papers

Related papers: Isostatic Block and Hole Frameworks

200 papers

Motivated by constraint-based CAD software, we develop the foundation for the rigidity theory of a very general model: the body-and-cad structure, composed of rigid bodies in 3D constrained by pairwise coincidence, angular and distance…

Computational Geometry · Computer Science 2010-06-08 Kirk Haller , Audrey Lee-St. John , Meera Sitharam , Ileana Streinu , Neil White

A graph $G$ is \emph{nonsingular (singular)} if its adjacency matrix $A(G)$ is nonsingular (singular). In this article, we consider the nonsingularity of block graphs, i.e., graphs in which every block is a clique. Extending the problem, we…

Discrete Mathematics · Computer Science 2019-05-07 Ranveer Singh , Cheng Zheng , Naomi Shaked-Monderer , Abraham Berman

The kinetic theory description of a low density gas of hard spheres or disks, confined between two parallel plates separated a distance smaller than twice the diameter of the particles, is addressed starting from the Liouville equation of…

Statistical Mechanics · Physics 2024-09-06 J. Javier Brey , M. I. García de Soria , P. Maynar

Sparse graphs and their associated matroids play an important role in rigidity theory, where they capture the combinatorics of generically rigid structures. We define a new family called {\bf graded sparse graphs}, arising from generically…

Combinatorics · Mathematics 2011-11-10 Audrey Lee , Ileana Streinu , Louis Theran

We examine the minimal magnitude of perturbations necessary to change the number $N$ of static equilibrium points of a convex solid $K$. We call the normalized volume of the minimally necessary truncation robustness and we seek shapes with…

Metric Geometry · Mathematics 2019-02-20 G. Domokos , Z. Lángi

The planar rigidity problem asks, given a set of m pairwise distances among a set P of n unknown points, whether it is possible to reconstruct P, up to a finite set of possibilities (modulo rigid motions of the plane). The celebrated…

Combinatorics · Mathematics 2008-12-05 Louis Theran

This paper considers the cohomology and bounded interpolation of nonstandard finite element complexes, e.g. Stokes, Hessian, Elasticity, divdiv. Compared to the standard finite element exterior calculus, the main challenge is the existence…

Numerical Analysis · Mathematics 2025-09-30 Jun Hu , Yizhou Liang , Ting Lin

This article is concerned with the rigidity properties of geometric realizations of incidence geometries of rank two as points and lines in the Euclidean plane; we care about the distance being preserved among collinear points. We discuss…

Combinatorics · Mathematics 2022-04-28 Signe Lundqvist , Klara Stokes , Lars-Daniel Öhman

Hard spheres are ubiquitous in condensed matter: they have been used as models for liquids, crystals, colloidal systems, granular systems, and powders. Packings of hard spheres are of even wider interest, as they are related to important…

Disordered Systems and Neural Networks · Physics 2015-03-13 Giorgio Parisi , Francesco Zamponi

We prove a topological rigidity result for simple, thick, hyperbolic P-manifolds of dimension 2: isomorphism of the fundamental groups implies homeomorphism of the P-manifolds. An immediate application is a diagram rigidity theorem for…

Group Theory · Mathematics 2007-05-23 J. -F. Lafont

As we add rigid bars between points in the plane, at what point is there a giant (linear-sized) rigid component, which can be rotated and translated, but which has no internal flexibility? If the points are generic, this depends only on the…

Combinatorics · Mathematics 2012-07-27 Shiva Prasad Kasiviswanathan , Cristopher Moore , Louis Theran

We develop a real-analytic framework, called perplex analysis, in which the complex, split-complex, and dual numbers arise as members of a single four-parameter family of two-dimensional commutative real algebras. Within this unified…

Complex Variables · Mathematics 2025-12-17 Aurélio Menegon

Classical constrained Hamiltonian theory assumes complete observability of system states, but in reality only partial state information is often available. This paper establishes a complete geometric theoretical framework for handling such…

General Mathematics · Mathematics 2025-08-12 Dongzhe Zheng

Self-accelerating backgrounds in massive gravity provide an arena to explore the Cauchy problem for derivatively coupled fields that obey complex constraints which reduce the phase space degrees of freedom. We present here an algorithm…

High Energy Physics - Theory · Physics 2016-05-18 Pavel Motloch , Wayne Hu , Hayato Motohashi

We consider the Erd\H{o}s-R\'enyi evolution of random graphs, where a new uniformly distributed edge is added to the graph in every step. For every fixed $d\ge 1$, we show that with high probability, the graph becomes rigid in $\mathbb R^d$…

Combinatorics · Mathematics 2022-09-14 Alan Lew , Eran Nevo , Yuval Peled , Orit E. Raz

We show that any graph that is generically globally rigid in $\mathbb{R}^d$ has a realization in $\mathbb{R}^d$ that is both generic and universally rigid. This also implies that the graph also must have a realization in $\mathbb{R}^d$ that…

Metric Geometry · Mathematics 2018-08-15 Robert Connelly , Steven J. Gortler , Louis Theran

Subgraph densities have been defined, and served as basic tools, both in the case of graphons (limits of dense graph sequences) and graphings (limits of bounded-degree graph sequences). While limit objects have been described for the…

Combinatorics · Mathematics 2021-05-11 Dávid Kunszenti-Kovács , László Lovász , Balázs Szegedy

This survey reviews a collection of parallel phenomena between free boundary submanifolds in the Euclidean unit ball and closed submanifolds in the sphere, with particular emphasis on rigidity mechanisms, pinching thresholds, and canonical…

Differential Geometry · Mathematics 2026-03-16 Niang Chen

Some aspects of a mathematical theory of rigidity and flexibility are developed for general infinite frameworks and two main results are obtained. In the first sufficient conditions, of a uniform local nature, are obtained for the existence…

Functional Analysis · Mathematics 2008-11-19 J. C. Owen , S. C. Power

We present necessary and sufficient conditions for the generic rigidity of body-bar frameworks on the three-dimensional fixed torus. These frameworks correspond to infinite periodic body-bar frameworks in $\mathbb{R}^3$ with a fixed…

Metric Geometry · Mathematics 2014-03-05 Elissa Ross