English
Related papers

Related papers: Equilibrium stresses in frameworks via symmetric a…

200 papers

Symmetry plays a major role in subgraph matching both in the description of the graphs in question and in how it confounds the search process. This work addresses how to quantify these effects and how to use symmetries to increase the…

Data Structures and Algorithms · Computer Science 2023-01-10 Dominic Yang , Yurun Ge , Thien Nguyen , Jacob Moorman , Denali Molitor , Andrea Bertozzi

The rigidity matrix is a fundamental tool for studying the infinitesimal rigidity properties of Euclidean bar-joint frameworks. In this paper we generalize this tool and introduce a rigidity matrix for bar-joint frameworks in arbitrary…

Metric Geometry · Mathematics 2014-06-05 Derek Kitson , Bernd Schulze

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

Handling symmetries in optimization problems is essential for devising efficient solution methods. In this article, we present a general framework that captures many of the already existing symmetry handling methods. While these methods are…

Optimization and Control · Mathematics 2023-04-21 Jasper van Doornmalen , Christopher Hojny

In this paper, we introduce a natural classification of bar and joint frameworks that possess symmetry. This classification establishes the mathematical foundation for extending a variety of results in rigidity, as well as infinitesimal or…

Metric Geometry · Mathematics 2008-08-14 Bernd Schulze

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

This paper concerns models and convergence principles for dealing with stochasticity in a wide range of algorithms arising in nonlinear analysis and optimization in Hilbert spaces. It proposes a flexible geometric framework within which…

Optimization and Control · Mathematics 2026-02-17 Patrick L. Combettes , Javier I. Madariaga

In the field of complex networks and graph theory, new results are typically tested on graphs generated by a variety of algorithms such as the Erd\H{o}s-R\'{e}nyi model or the Barab\'{a}si-Albert model. Unfortunately, most graph generating…

Combinatorics · Mathematics 2018-08-16 Isaac Klickstein , Francesco Sorrentino

Extraction of structure, in particular of group symmetries, is increasingly crucial to understanding and building intelligent models. In particular, some information-theoretic models of parsimonious learning have been argued to induce…

Information Theory · Computer Science 2025-07-08 Hippolyte Charvin , Nicola Catenacci Volpi , Daniel Polani

This paper proposes a computational approach to form-find pin-jointed, bar structures subjected to combinations of tension and compression forces. The generated equilibrium states can meet force and geometric constraints via gradient-based…

Computational Engineering, Finance, and Science · Computer Science 2022-09-09 Rafael Pastrana , Patrick Ole Ohlbrock , Thomas Oberbichler , Pierluigi D'Acunto , Stefana Parascho

We develop a combinatorial rigidity theory for symmetric bar-joint frameworks in a general finite dimensional normed space. In the case of rotational symmetry, matroidal Maxwell-type sparsity counts are identified for a large class of…

Metric Geometry · Mathematics 2020-04-17 Derek Kitson , Anthony Nixon , Bernd Schulze

Statistical models that possess symmetry arise in diverse settings such as random fields associated to geophysical phenomena, exchangeable processes in Bayesian statistics, and cyclostationary processes in engineering. We formalize the…

Statistics Theory · Mathematics 2011-12-01 Parikshit Shah , Venkat Chandrasekaran

This paper extends graphic statics by describing the forces and moments in any 3D rigid-jointed frame structure in terms of cell complexes using homology theory of algebraic topology. Graphic statics provides a highly geometric way to…

Metric Geometry · Mathematics 2026-03-13 Allan McRobie

Asymptotic equilibrium stresses are defined for countably infinite tensegrities and generalisations of the Roth-Whiteley characterisation of first-order rigidity are obtained. Generalisations of prestress stability and second order rigidity…

Metric Geometry · Mathematics 2023-08-23 Stephen Power

With the surge of multi- and manycores, much research has focused on algorithms for mapping and scheduling on these complex platforms. Large classes of these algorithms face scalability problems. This is why diverse methods are commonly…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-27 Andrés Goens , Sergio Siccha , Jeronimo Castrillon

The main aim of this work is to present two different methodologies for configuration averaging in disordered systems. The Recursion method is suitable for the calculation of spatial or self-averaging, while the Augmented space formalism…

We show how a $d$-stress on a piecewise-linear realization of an oriented (non-simplicial, in general) $d$-manifold in \rd naturally induces stresses of lower dimensions on this manifold, and discuss implications of this construction to the…

Metric Geometry · Mathematics 2025-08-24 Robert M. Erdahl , Konstantine Rybnikov , Sergeĭ S. Ryshkov

In this paper we study the stressability of semi-discrete frameworks in the plane which are generated by a discrete sequence of smooth curves. We characterize their stressability property by the existence of stresses fulfilling certain…

Metric Geometry · Mathematics 2025-08-20 Oleg Karpenkov , Christian Müller , Anna Pratoussevitch

Periodic frameworks with crystallographic symmetry are investigated from the perspective of a general deformation theory of periodic bar-and-joint structures in $R^d$. It is shown that natural parametrizations provide affine section…

Metric Geometry · Mathematics 2011-10-24 Ciprian S. Borcea , Ileana Streinu

Weight optimization of frame structures with continuous cross-section parametrization is a challenging non-convex problem that has traditionally been solved by local optimization techniques. Here, we exploit its inherent semi-algebraic…

Optimization and Control · Mathematics 2025-01-29 Marek Tyburec , Michal Kočvara , Martin Kružík