中文
相关论文

相关论文: The rigidity of periodic body-bar frameworks on th…

200 篇论文

We define periodic frameworks as graphs on the torus, using the language of gain graphs. We present some fundamental definitions and results about the infinitesimal rigidity of graphs on a torus of fixed size and shape, and find necessary…

度量几何 · 数学 2012-03-01 Elissa Ross

In this paper we prove a recursive characterisation of generic rigidity for frameworks periodic with respect to a partially variable lattice. We follow the approach of modelling periodic frameworks as frameworks on a torus and use the…

组合数学 · 数学 2012-04-09 Anthony Nixon , Elissa Ross

A simple graph is $3$-rigid if its generic bar-joint frameworks in $R^3$ are infinitesimally rigid. Necessary and sufficient conditions are obtained for the minimal $3$-rigidity of a simple graph which is obtained from the $1$-skeleton of a…

组合数学 · 数学 2015-09-03 James Cruickshank , Derek Kitson , Stephen Power

A rigidity theory is developed for bar-joint frameworks in $\mathbb{R}^{d+1}$ whose vertices are constrained to lie on concentric $d$-spheres with independently variable radii. In particular, combinatorial characterisations are established…

度量几何 · 数学 2017-02-14 Anthony Nixon , Bernd Schulze , Shin-ichi Tanigawa , Walter Whiteley

Abstractions of crystalline materials known as periodic body-and-bar frameworks are made of rigid bodies connected by fixed-length bars and subject to the action of a group of translations. In this paper, we give a Maxwell-Laman…

度量几何 · 数学 2011-10-24 Ciprian S. Borcea , Ileana Streinu , Shin-ichi Tanigawa

A result due in its various parts to Hendrickson, Connelly, and Jackson and Jord\'an, provides a purely combinatorial characterisation of global rigidity for generic bar-joint frameworks in $\mathbb{R}^2$. The analogous conditions are known…

度量几何 · 数学 2013-06-12 Bill Jackson , Thomas McCourt , Anthony Nixon

We construct infinite periodic versions of the stress matrix and establish sufficient conditions for periodic tensegrity frameworks to be globally rigid in $\mathbb{R}^d$ in the cases when the lattice is either fixed, fully flexible, or…

度量几何 · 数学 2025-10-23 Sean Dewar , Bernd Schulze , Shin-ichi Tanigawa , Louis Theran

Tanigawa (2016) showed that vertex-redundant rigidity of a graph implies its global rigidity in arbitrary dimension. We extend this result to periodic graphs under fixed lattice representations. A periodic graph is vertex-redundantly rigid…

度量几何 · 数学 2018-04-24 Viktoria E. Kaszanitzky , Csaba Kiraly , Bernd Schulze

We consider the problem of characterising the generic rigidity of bar-joint frameworks in $\mathbb{R}^d$ in which each vertex is constrained to lie in a given affine subspace. The special case when $d=2$ was previously solved by I. Streinu…

组合数学 · 数学 2022-12-09 James Cruickshank , Hakan Guler , Bill Jackson , Anthony Nixon

We develop a rigidity theory for bar-joint frameworks in Euclidean $d$-space in which specified classes of edges are allowed to change length in a coordinated fashion that requires differences of lengths to be preserved within each class.…

度量几何 · 数学 2022-06-14 Bernd Schulze , Hattie Serocold , Louis Theran

An infinite periodic framework in the plane can be represented as a framework on a torus, using a $\mathbb Z^2$-labelled gain graph. We find necessary and sufficient conditions for the generic minimal rigidity of frameworks on the…

度量几何 · 数学 2014-11-10 Elissa Ross

We study the fundamental algorithmic rigidity problems for generic frameworks periodic with respect to a fixed lattice or a finite-order rotation in the plane. For fixed-lattice frameworks we give an $O(n^2)$ algorithm for deciding generic…

数据结构与算法 · 计算机科学 2015-03-19 Matthew Berardi , Brent Heeringa , Justin Malestein , Louis Theran

We characterise finite and infinitesimal rigidity for bar-joint frameworks in R^d with respect to polyhedral norms (i.e. norms with closed unit ball P a convex d-dimensional polytope). Infinitesimal and continuous rigidity are shown to be…

度量几何 · 数学 2014-01-08 D. Kitson

A crystallographic bar-joint framework C is shown to be almost periodically infinitesimally rigid if and only if it is strictly periodically infinitesimally rigid and the rigid unit mode (RUM) spectrum is a singleton. Moreover the almost…

度量几何 · 数学 2014-02-26 G. Badri , D. Kitson , S. C. Power

We show the existence of infinitesimally rigid bipartite unit-bar frameworks in $\mathbb{R}^d$. We also construct unit-bar frameworks with girth up to 12 that are infinitesimally rigid in the plane. This answers problems proposed by…

组合数学 · 数学 2018-08-14 Jozsef Solymosi , Ethan White

We consider the rigidity and global rigidity of bar-joint frameworks in Euclidean $d$-space under additional dilation constraints in specified coordinate directions. In this setting we obtain a complete characterisation of generic rigidity.…

组合数学 · 数学 2024-02-23 Sean Dewar , Anthony Nixon , Andrew Sainsbury

We review some recent results in the generic rigidity theory of planar frameworks with forced symmetry, giving a uniform treatment to the topic. We also give new combinatorial characterizations of minimally rigid periodic frameworks with…

几何拓扑 · 数学 2012-03-06 Justin Malestein , Louis Theran

We prove that the linear matroid that defines generic rigidity of $d$-dimensional body-rod-bar frameworks (i.e., structures consisting of disjoint bodies and rods mutually linked by bars) can be obtained from the union of ${d+1 \choose 2}$…

组合数学 · 数学 2012-04-26 Shin-ichi Tanigawa

In "Universal rigidity on the line, point orde" it is shown, answering a question of Jord\'an and Nguyen, that universal rigidity of a generic bar-joint framework in R^1 depends on more than the ordering of the vertices. The graph G that…

度量几何 · 数学 2022-07-19 Bryan Chen , Robert Connelly , Steven J. Gortler , Anthony Nixon , Louis Theran

In 1992, Hendrickson proved that (d+1)-connectivity and redundant rigidity are necessary conditions for a generic (non-complete) bar-joint framework to be globally rigid in $\mathbb{R}^d$. Jackson and Jordan confirmed in 2005 that these…

组合数学 · 数学 2019-09-17 Viktoria E. Kaszanitzky , Bernd Schulze , Shin-ichi Tanigawa
‹ 上一页 1 2 3 10 下一页 ›