English
Related papers

Related papers: The combinatorial geometry of stresses in framewor…

200 papers

This paper addresses the problem of constructing bearing rigid networks in arbitrary dimensions. We first show that the bearing rigidity of a network is a generic property that is critically determined by the underlying graph of the…

Systems and Control · Computer Science 2017-08-24 Shiyu Zhao , Zhiyong Sun , Daniel Zelazo , Minh-Hoang Trinh , Hyo-Sung Ahn

We characterize the combinatorial types of symmetric frameworks in the plane that are minimally generically symmetry-forced infinitesimally rigid when the symmetry group consists of rotations and translations. Along the way, we use tropical…

Combinatorics · Mathematics 2021-12-09 Daniel Irving Bernstein

In this paper we establish combinatorial characterisations of symmetry-generic infinitesimally rigid frameworks in the Euclidean plane for rotational groups of order 4 and 6, and of odd order between 5 and 1000, where a joint may lie at the…

Combinatorics · Mathematics 2024-10-11 Alison La Porta , Bernd Schulze

The problem of finding the general classification of geodetic graphs is still open. We believe that one of the obstacles to attain this goal is that geodetic graphs lack a structural description. In other words, their fundamental properties…

Discrete Mathematics · Computer Science 2026-04-21 Carlos E. Frasser

The paper discusses the conditions for the existence of fixed points of multivalued mappings that are not based on the linear structure of the set. The descriptions for the sets of fixed points for mappings with closed graph in compact…

General Topology · Mathematics 2016-02-23 Dmitrii Serkov

This paper proposes a new algorithm for simultaneous graph matching and clustering. For the first time in the literature, these two problems are solved jointly and synergetically without relying on any training data, which brings advantages…

Computer Vision and Pattern Recognition · Computer Science 2021-10-22 Maximilian Krahn , Florian Bernard , Vladislav Golyanik

Recent work has shown that if an isostatic bar and joint framework possesses non-trivial symmetries, then it must satisfy some very simply stated restrictions on the number of joints and bars that are `fixed' by various symmetry operations…

Metric Geometry · Mathematics 2009-07-14 Bernd Schulze

There are a variety of existing conditions for a degree sequence to be graphic. When a degree sequence satisfies any of these conditions, there exists a graph that realizes the sequence. We formulate several novel sufficient graphicality…

Combinatorics · Mathematics 2016-10-24 David Burstein , Jonathan Rubin

This paper presents a comprehensive analysis of junction conditions for gluing different $f(R)$ gravitational theories across a non-null hypersurface. Using the variational approach, we systematically derive the junction conditions for both…

General Relativity and Quantum Cosmology · Physics 2026-01-27 Amin Aalipour , Nima Khosravi

In this paper, we study the existence of fixed points for mappings defined on complete, (sequentially compact) cone metric spaces, satisfying a general contractive inequality depending of two additional mappings.

Functional Analysis · Mathematics 2015-02-17 José R. Morales , Edixon Rojas

In 2005, Bob Connelly showed that a generic framework in $\bR^d$ is globally rigid if it has a stress matrix of maximum possible rank, and that this sufficient condition for generic global rigidity is preserved by the 1-extension operation.…

Metric Geometry · Mathematics 2015-06-22 Bill Jackson , Anthony Nixon

In this article we discuss a possibility to implement a well-known scheme of proof for contraction mapping theorems in a situation, when convergence, families of Cauchy sequences, and contractiveness of mappings are defined axiomatically.…

Functional Analysis · Mathematics 2023-07-13 Vladyslav Babenko , Vira Babenko , Oleg Kovalenko

Generalized (rational) graph contractions in the framework of a dislocated metric space endowed with a directed graph are investigated. Fixed point results for set-contractions are obtained. We also provide some examples to illustrate our…

Combinatorics · Mathematics 2023-08-09 Talat Nazir , Zakaria Ali , Shahin Nosrat Jogan , Sergei Silvestrov

In this present article, we get sufficient conditions for the existence and uniqueness of fixed points and common fixed points for single and double mapping satisfying various contractive conditions within the partially ordered…

General Mathematics · Mathematics 2017-05-29 Meltem Kaya , Hasan Furkan

The junction conditions for general theories of gravity based on actions that depend on arbitrary functions of the curvature scalar invariants (including differential invariants) are obtained using the distributional formalism. In case of…

General Relativity and Quantum Cosmology · Physics 2026-03-17 José M. M. Senovilla

In this thesis manuscript we explore different facets of random tensor models. These models have been introduced to mimic the incredible successes of random matrix models in physics, mathematics and combinatorics. After giving a very short…

Mathematical Physics · Physics 2015-12-07 Stephane Dartois

Consider a random geometric graph over a random point process in $\mathbb{R}^d$. Two points are connected by an edge if and only if their distance is bounded by a prescribed distance parameter. We show that projecting the graph onto a two…

Discrete Mathematics · Computer Science 2020-08-26 Markus Chimani , Hanna Döring , Matthias Reitzner

We give a necessary and sufficient condition for the mapping class group of the pair of the 3-sphere and a graph embedded in it to be isomorphic to the topological symmetry group of the embedded graph.

Geometric Topology · Mathematics 2012-06-22 Sangbum Cho , Yuya Koda

In the present work, a theoretical framework focussing on local geometric deformations is introduced in order to cope with the problem of how to join spacetimes with different geometries and physical properties. Using this framework, it is…

General Relativity and Quantum Cosmology · Physics 2020-12-22 Albert Huber

The geometrical formulation of gravity is not unique and can be set up in a variety of spacetimes. Even though the gravitational sector enjoys this freedom of different geometrical interpretations, consistent matter couplings have to be…

High Energy Physics - Theory · Physics 2020-05-04 Jose Beltran Jimenez , Lavinia Heisenberg , Tomi Koivisto