English
Related papers

Related papers: The combinatorial geometry of stresses in framewor…

200 papers

We consider mappings between edge sets of graphs that lift tensions to tensions. Such mappings are called tension-continuous mappings (shortly TT mappings). Existence of a TT mapping induces a (quasi)order on the class of graphs, which…

Combinatorics · Mathematics 2007-05-23 Jaroslav Nesetril , Robert Samal

A geometric graph is a graph whose vertex set is a set of points in the plane and whose edge set contains straight-line segments. A matching in a graph is a subset of edges of the graph with no shared vertices. A matching is called perfect…

Computational Geometry · Computer Science 2016-10-21 Ahmad Biniaz

We study the bar-and-joint frameworks in $\mathbb{R}^2$ such that some vertices are constrained to lie on some lines. The generic rigidity of such frameworks is characterised by Streinu and Theran (2010). Katoh and Tanigawa (2013) remarked…

Combinatorics · Mathematics 2022-12-09 Hakan Guler

We continue our investigation of the configuration space of general relativity begun in I (gr-qc/9411009). Here we examine the Hamiltonian constraint when the spatial geometry is momentarily static (MS). We show that MS configurations…

General Relativity and Quantum Cosmology · Physics 2009-10-22 Jemal Guven , Niall Ó Murchadha

Whiteley \cite{wh} gives a complete characterization of the infinitesimal flexes of complete bipartite frameworks. Our work generalizes a specific infinitesimal flex to include joined graphs, a family of graphs that contain the complete…

Metric Geometry · Mathematics 2011-01-04 Timothy Sun , Chun Ye

Frames normal for linear connections in vector bundles are defined and studied. In particular, such frames exist at every fixed point and/or along injective path. Inertial frames for gauge fields are introduced and on this ground the…

High Energy Physics - Theory · Physics 2007-05-23 Bozhidar Z. Iliev

Given a functional for a one-dimensional physical system, a classical problem is to minimize it by finding stationary solutions and then checking the positive definiteness of the second variation. Establishing the positive definiteness is,…

Classical Analysis and ODEs · Mathematics 2017-04-26 Thomas Lessinnes , Alain Goriely

In the literature, the matchings between spacetimes have been most of the times implicitly assumed to preserve some of the symmetries of the problem involved. But no definition for this kind of matching was given until recently. Loosely…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Raul Vera

When considering regularity of surfaces, it is its geometry that is of interest. Thus, the concept of geometric regularity or geometric continuity of a specific order is a relevant concept. In this paper we discuss necessary and sufficient…

Numerical Analysis · Mathematics 2010-09-03 Bo I Johansson

We show that if the joints of a bar and joint framework $(G,p)$ are positioned as `generically' as possible subject to given symmetry constraints and $(G,p)$ possesses a `fully-symmetric' infinitesimal flex (i.e., the velocity vectors of…

Metric Geometry · Mathematics 2009-11-13 Bernd Schulze

We consider an algebra of even-order square tensors and introduce a stretching map which allows us to represent tensors as matrices. The stretching map could be understood as a generalized matricization. It conserves algebraic properties of…

Representation Theory · Mathematics 2023-02-08 Vyacheslav Futorny , Mikhail Neklyudov , Kaiming Zhao

In this paper we introduce an interlacing condition on the elements of a family of operators that allows us to gather together a number of results on fixed points and common fixed points for single and families of mappings defined on metric…

Functional Analysis · Mathematics 2022-12-29 Rafael Espínola , Maria Japón , Daniel Souza

The quest for optimal/stable paths in graphs has gained attention in a few practical or theoretical areas. To take part in this quest this chapter adopts an equilibrium-oriented approach that is abstract and general: it works with…

Computer Science and Game Theory · Computer Science 2007-12-11 Stéphane Le Roux

A Lagrangian depending on geometric variables (metric, affine connection, gauge group generators) is given which maintains compatibility with General Relativity. It generates the dynamics for Electromagnetism and other Gauge Fields along…

General Physics · Physics 2010-08-17 Juan Andres Musante

For any metric $d$ on $\mathbb{R}^2$, an ($\mathbb{R}^2,d$)-geometric graph is a graph whose vertices are points in $\mathbb{R}^2$, and two vertices are adjacent if and only if their distance is at most 1. If $d=\|.\|_{\infty}$, the metric…

Combinatorics · Mathematics 2016-10-26 Huda Chuangpishit , Jeannette Janssen

Many real-world networks of interest are embedded in physical space. We present a new random graph model aiming to reflect the interplay between the geometries of the graph and of the underlying space. The model favors configurations with…

Probability · Mathematics 2017-06-14 Jean-Christophe Mourrat , Daniel Valesin

In this paper, we establish two necessary conditions for a joint triangulation of two sets of $n$ points in the plane and conjecture that they are sufficient. We show that these necessary conditions can be tested in $O(n^3)$ time. For the…

Discrete Mathematics · Computer Science 2011-02-08 Ajit Arvind Diwan , Subir Kumar Ghosh , Partha Pratim Goswami , Andrzej Lingas

Energy-minimizing constraint maps are a natural extension of the obstacle problem within a vectorial framework. Due to inherent topological constraints, these maps manifest a diverse structure that includes singularities similar to harmonic…

Analysis of PDEs · Mathematics 2024-08-01 Alessio Figalli , André Guerra , Sunghan Kim , Henrik Shahgholian

We generalise a sparsity condition for hypergraphs and show a result relating sparseness of hypergraphs to the decomposition of a modified incidence graph into edge-disjoint forests. We also give new sparsity conditions for posets and…

Combinatorics · Mathematics 2026-03-18 Signe Lundqvist , Tovohery Randrianarisoa , Klara Stokes , Joannes Vermant

The minimal infinitesimal rigidity of bar-joint frameworks in the non-Euclidean spaces (R^2, ||.||_q) are characterised in terms of (2,2)-tight graphs. Specifically, a generically placed bar-joint framework (G,p) in the plane is minimally…

Metric Geometry · Mathematics 2017-05-17 Derek Kitson , Stephen Power
‹ Prev 1 8 9 10 Next ›