We present PyRigi, a novel Python package designed to study the rigidity properties of graphs and frameworks. Among many other capabilities, PyRigi can determine whether a graph admits only finitely many ways, up to isometries, of placing the vertices in the plane so that the corresponding edge lengths are not altered, it can check whether the graph satisfies such a property even after the removal of any of its edges, and whether it has a unique vertex placement. By implementing algorithms from the scientific literature, PyRigi enables the exploration of rigidity properties of structures that would be out of reach for computations by hand. With reliable and robust algorithms, as well as clear, well-documented methods that are closely connected to the underlying mathematical definitions and results, PyRigi aims to be a practical and powerful general-purpose tool for the working mathematician interested in rigidity theory. PyRigi is open source and easy to use, and awaits researchers to benefit from its computational potential.

PyRigi—A General-Purpose Python Package for the Rigidity and Flexibility of Bar-and-Joint Frameworks / Adrian-Himmelmann, M., Gallet, M., Grasegger, G., Legerský, J.. - In: ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE. - ISSN 0098-3500. - 52:3(2026), pp. 14.1-14.22. [10.1145/3815171]

PyRigi—A General-Purpose Python Package for the Rigidity and Flexibility of Bar-and-Joint Frameworks

Matteo Gallet
Secondo
;
2026-01-01

Abstract

We present PyRigi, a novel Python package designed to study the rigidity properties of graphs and frameworks. Among many other capabilities, PyRigi can determine whether a graph admits only finitely many ways, up to isometries, of placing the vertices in the plane so that the corresponding edge lengths are not altered, it can check whether the graph satisfies such a property even after the removal of any of its edges, and whether it has a unique vertex placement. By implementing algorithms from the scientific literature, PyRigi enables the exploration of rigidity properties of structures that would be out of reach for computations by hand. With reliable and robust algorithms, as well as clear, well-documented methods that are closely connected to the underlying mathematical definitions and results, PyRigi aims to be a practical and powerful general-purpose tool for the working mathematician interested in rigidity theory. PyRigi is open source and easy to use, and awaits researchers to benefit from its computational potential.
File in questo prodotto:
File Dimensione Formato  
3815171.pdf

accesso aperto

Tipologia: Documento in Versione Editoriale
Licenza: Creative commons
Dimensione 43.62 MB
Formato Adobe PDF
43.62 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11368/3143998
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact