English
Related papers

Related papers: Universal rigidity on the line, point order

200 papers

We show that the existence of a universal structure implies the existence of a generic structure for any approximable class $\mathcal{C}$ of countable structures. We also show that the converse is not true. As a consequence, we provide…

Logic · Mathematics 2022-06-23 Aristotelis Panagiotopoulos , Katrin Tent

In this article, we prove a representation theorem that any generic line arrangement in the plane over an ordered field which has global cyclicity can be represented isomorphically by a line arrangement with a given set of distinct slopes…

Combinatorics · Mathematics 2020-11-26 C. P. Anil Kumar

We consider random graphs in which the edges are allowed to be dependent. In our model the edge dependence is quite general, we call it $p$-robust random graph. It means that every edge is present with probability at least $p$, regardless…

Discrete Mathematics · Computer Science 2020-12-04 Zohre Ranjbar-Mojaveri , Andras Farago

Here we propose a class of frameworks in the plane, braced polygons, that may be globally rigid and are analogous to convex polyopes in 3 space that are rigid by Cauchy's rigidity Theorem in 1813.

Metric Geometry · Mathematics 2024-10-10 Robert Connelly , Bill Jackson , Shin-ichi Tanigawa , Zhen Zhang

We use Hanf locality and a result of Cruickshank, Jackson, and Tanigawa on the global rigidity of graphs of $k$-circuits to prove that local and global $d$-rigidity are not definable in the first order logic of graphs.

Combinatorics · Mathematics 2025-11-11 Daniel Irving Bernstein , Nathaniel Vaduthala

[Connelly and Servatius, 1994] shows the difficulty of properly defining n-th order rigidity and flexiblity of a bar-and-joint framework for higher order (n >= 3) through the introduction of a cusp mechanism. The author proposes a "proper"…

Algebraic Geometry · Mathematics 2024-10-22 Tomohiro Tachi

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…

Data Structures and Algorithms · Computer Science 2015-03-19 Matthew Berardi , Brent Heeringa , Justin Malestein , Louis Theran

We consider here operators which are sum of (possibly) fractional derivatives, with (possibly different) order. The main constructive assumption is that the operator is of order~$2$ in one variable. By constructing an explicit barrier, we…

Analysis of PDEs · Mathematics 2016-09-22 Alberto Farina , Enrico Valdinoci

In this note we prove a lower bound for the rank of 2-dimensional generic rigidity matroid for regular graphs of degree four and five. Also, we give examples to show the order of the bound we give is sharp.

Combinatorics · Mathematics 2012-07-18 Shisen Luo

A new global approach in the study of duality transformations is introduced. The geometrical structure of complex line bundles is generalized to higher order U(1) bundles which are classified by quantized charges and duality maps are…

High Energy Physics - Theory · Physics 2008-02-03 M. I. Caicedo , I. Martin , A. Restuccia

Let $w:[0,1]^2\rightarrow [0,1]$ be a symmetric function, and consider the random process $G(n,w)$, where vertices are chosen from $[0,1]$ uniformly at random, and $w$ governs the edge formation probability. Such a random graph is said to…

Combinatorics · Mathematics 2016-09-15 Huda Chuangpishit , Mahya Ghandehari , Jeannette Janssen

Let $X$ be a vertex subset of a graph $G$. Then $u, v\in V(G)$ are $X$-positionable if $V(P)\cap X \subseteq \{u,v\}$ holds for any shortest $u,v$-path $P$. If each two vertices from $X$ are $X$-positionable, then $X$ is a general position…

Combinatorics · Mathematics 2024-02-28 Jing Tian , Sandi Klavžar

We shall consider some common models in linear thermo-elasticity within a common structural framework. Due to the flexibility of the structural perspective we will obtain well-posedness results for a large class of generalized models…

Mathematical Physics · Physics 2016-10-27 Santwana Mukhopadhyay , Rainer Picard , Sascha Trostorff , Marcus Waurick

Projective spaces for finite-dimensional vector spaces over general fields are considered. The geometry of these spaces and the theory of line bundles over these spaces is presented. Particularly, the space of global regular sections of…

Algebraic Geometry · Mathematics 2023-09-21 Andrew D. Lewis

Here we present a rigidity result in a global (semi-global, homotopy) setting for a restrictive class of polytopes, those that can be inscribed in a unit sphere, with some additional conditions. The proof of the rigidity result for cabled…

Metric Geometry · Mathematics 2025-05-29 Robert Connelly , Zhen Zhang

Recently George Bergman proved that the symmetric group of an infinite set possesses the following property which we call by the {\it universality of finite width}: given any generating set $X$ of the symmetric group of an infinite set…

Group Theory · Mathematics 2007-05-23 Vladimir Tolstykh

The class of O-metric spaces generalize several existing metric-types in literature including metric spaces, b-metric spaces, and ultra metric spaces. In this paper, we discuss the properties of the topology induced by an O-metric and…

General Mathematics · Mathematics 2025-04-29 Hallowed O. Olaoluwa , Aminat O. Ige , Johnson O. Olaleru

We consider generalized gradients in the general context of $G$-structures. They are natural first order differential operators acting on sections of vector bundles associated to irreducible $G$-representations. We study their geometric…

Differential Geometry · Mathematics 2009-08-18 Mihaela Pilca

With a simple generic approach, we develop a classification that encodes and measures the strength of completeness (or compactness) properties in various types of spaces and ordered structures. The approach also allows us to encode notions…

General Topology · Mathematics 2020-12-01 Hanna Ćmiel , Franz-Viktor Kuhlmann , Katarzyna Kuhlmann

A simple graph G=(V,E) is 3-rigid if its generic bar-joint frameworks in R3 are infinitesimally rigid. Block and hole graphs are derived from triangulated spheres by the removal of edges and the addition of minimally rigid subgraphs, known…

Combinatorics · Mathematics 2015-07-10 James Cruickshank , Derek Kitson , Stephen Power