English
Related papers

Related papers: PyRigi -- a general-purpose Python package for the…

200 papers

ergodicity is an open-source Python library for computational work on stochastic dynamics, with particular emphasis on non-ergodicity, time-average behavior, heavy-tailed processes, and decision making under uncertainty. The package brings…

Computation · Statistics 2026-05-14 Ihor Kendiukhov

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.…

Metric Geometry · Mathematics 2022-06-14 Bernd Schulze , Hattie Serocold , Louis Theran

Rigidity is an emergent property of materials - it is not a feature of individual components that comprise the structure, but instead arises from interactions between many constituent parts. Recently, it has been recognized that…

Soft Condensed Matter · Physics 2025-08-27 Kelly Aspinwall , Tyler Hain , M. Lisa Manning

Bayesian Networks (BNs) are used in various fields for modeling, prediction, and decision making. pgmpy is a python package that provides a collection of algorithms and tools to work with BNs and related models. It implements algorithms for…

Machine Learning · Computer Science 2023-04-19 Ankur Ankan , Johannes Textor

In this work, we introduce TreeWidzard, an engine for developing dynamic programming algorithms that decide graph-theoretic properties parameterized by treewidth and pathwidth. Besides providing a unified framework for algorithms deciding…

Data Structures and Algorithms · Computer Science 2026-05-12 Mateus de Oliveira Oliveria , Sam Urmian

Extremal Graph Theory heavily relies on exploring bounds and inequalities between graph invariants, a task complicated by the rapid combinatorial explosion of graphs. Various tools have been developed to assist researchers in navigating…

Combinatorics · Mathematics 2026-03-31 Sébastien Bonte , Gauvain Devillez , Valentin Dusollier , Hadrien Mélot

An important problem in geometric reasoning is to find the configuration of a collection of geometric bodies so as to satisfy a set of given constraints. Recently, it has been suggested that this problem can be solved efficiently by…

Artificial Intelligence · Computer Science 2009-09-25 S. Bhansali , G. A. Kramer , T. J. Hoar

This paper presents a lightweight, open-source and high-performance python package for solving peridynamics problems in solid mechanics. The development of this solver is motivated by the need for fast analysis tools to achieve the large…

Software Engineering · Computer Science 2021-09-15 B. Boys , T. J. Dodwell , M. Hobbs , M. Girolami

A d-dimensional framework is an embedding of the vertices and edges of a graph in Euclidean space. A d-dimensional framework is globally rigid if every other d-dimensional framework with the same edge lengths has the same pairwise distances…

Metric Geometry · Mathematics 2010-12-30 Matthew Jacobs

A linearly constrained framework in $\mathbb{R}^d$ is a bar-joint framework where, in addition, vertices with loops are constrained to lie in given affine subspaces. In the generic case, when each vertex is incident to sufficiently many…

Combinatorics · Mathematics 2026-05-19 Zakir Deniz , Hakan Guler , Anthony Nixon

A longstanding problem in rigidity theory is to characterize the graphs which are minimally generically rigid in 3-space. The results of Cauchy, Dehn, and Alexandrov give one important class: the triangulated convex spheres, but there is an…

Metric Geometry · Mathematics 2010-07-07 Wendy Finbow-Singh , Walter Whiteley

Using particle-scale models to accurately describe property enhancements and phase transitions in macroscopic behavior is a major engineering challenge in composite materials science. To address some of these challenges, we use the graph…

Disordered Systems and Neural Networks · Physics 2018-09-12 Samuel Heroy , Dane Taylor , Feng Shi , M. Gregory Forest , Peter J. Mucha

New and upgraded radio interferometers produce data at massive rates and will require significant improvements in analysis techniques to reach their promised levels of performance in a routine manner. Until these techniques are fully…

Instrumentation and Methods for Astrophysics · Physics 2012-06-29 Peter K. G. Williams , Casey J. Law , Geoffrey C. Bower

FinInG is a package for computation in Finite Incidence Geometry. It provides users with the basic tools to work in various areas of finite geometry from the realms of projective spaces to the flat lands of generalised polygons. The…

Combinatorics · Mathematics 2016-06-20 John Bamberg , Anton Betten , Philippe Cara , Jan De Beule , Max Neunhöffer , Michel Lavrauw

Algorithmic fairness has received considerable attention due to the failures of various predictive AI systems that have been found to be unfairly biased against subgroups of the population. Many approaches have been proposed to mitigate…

Machine Learning · Computer Science 2025-03-14 Agathe Fernandes Machado , Suzie Grondin , Philipp Ratz , Arthur Charpentier , François Hu

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

Reconfigurable mechanical systems enable precise programmable control over structural properties, opening new opportunities in architected materials, adaptive devices, and multifunctional structures. Here, we introduce elastic rod origami…

Applied Physics · Physics 2025-10-14 Sophie Leanza , Jeseung Lee , Ruike Renee Zhao

A well-known combinatorial algorithm can decide generic rigidity in the plane by determining if the graph is of Pollaczek-Geiringer-Laman type. Methods from matroid theory have been used to prove other interesting results, again under the…

Metric Geometry · Mathematics 2020-10-07 Andrew Frohmader , Alexander Heaton

How does one determine if a collection of bars joined by freely rotating hinges cannot be deformed without changing the length of any of the bars? In other words, how does one determine if a bar-joint graph is rigid? This question has been…

Disordered Systems and Neural Networks · Physics 2024-10-02 Kyungeun Kim , J. M. Schwarz

The geometry of bending-active kirigami arches, decorated by cuts and holes, is strongly influenced by the location and geometry of the perforations. This study demonstrates that, in some instances, the geometric stiffening induced by…

Soft Condensed Matter · Physics 2025-08-14 Eszter Fehér