Infinite bond-node frameworks

Lead Research Organisation: Lancaster University
Department Name: Mathematics and Statistics

Abstract

The analysis of the rigidity and flexibility of bond-node structures and skeletal frameworks may be traced back to the 18th century mathematicians Augustin-Louis Cauchy and Leonhard Euler and their considerations of polyhedra with hinged faces. They showed in particular that convex triangulated structures, such as geodesic domes, which have rigid bars connected together at their endpoints, by universal joints, are inherently rigid. In more recent times bond-node frameworks have played a vital role in mathematical models for crystals and materials, with framework bars representing strong bonds between particular atoms or between rigid polyhedral units. In particular, material zeolites provide diverse periodic networks of corner-linked regular tetrahedra, with striking geometric and topological structure. It has been found, moreover, that the low energy excitation modes of a crystal, the so-called rigid unit modes (RUMs), or zero modes, are discernible from an infinitesimal rigidity analysis of the corresponding infinite bar and joint framework.

The main aims of the project are to develop a deeper understanding of the rigidity and flexibility of

(1) triangulated surface structures in three dimensions, including infinite triangulations and surfaces of higher genus,

(2) periodic and aperiodic bond-node frameworks of various categories.

In the first "classical" topic it is currently an open problem to determine which partial triangulations of a classical compact surface of a particular genus yield graphs with generically rigid realisations in space. A first step in this direction has been the recent characterisation by Cruickshank, Kitson and Power of generic minimal rigidity in the case of a torus with a superficial hole, or porthole. Moreover, the consideration of infinite triangulations leads to infinitely faceted structures, which are remarkably diverse even for a spherical surface, and to the completely new topic of determining the generic rigidity of (space embeddings) of compact and locally compact graphs.

The second "modern" topic aims to extend the theory of the rigid unit mode spectrum to the bond-node frameworks of bordered crystals, bicrystals and aperiodic crystals, including quasicrystals. In particular three new notions, namely the geometric spectrum, crystal flex complexity, and the mean flexibility dimension (generalising the RUM dimension), provide promising new invariants and signatures for a deeper understanding of these structures.

Additionally the project will consider mathematical limits of 3-periodic bond-node structures which lie in a new category of constraint systems introduced recently by Power and Schulze, namely "string-node meshes". These are bond-node networks which are "ultranano" in the sense that the set of nodes is dense in space. For these abstract fibred structures both strain-free rigidity phenomena and finite motion phenomena are possible, even in critically coordinated cases, and the project will tackle the analysis of the prediction and quantification of such phenomena.

In these varied new directions for bond-node structures there is great potential for the enrichment of the mathematical models used in Material Science. At the same time the computation of the new invariants will benefit from the methodology of simulation and computation familiar to applied scientists.

Planned Impact

Combinatorial and Geometric Rigidity theory combines a rich mathematical theory and diverse applications in science and technology. As such the research proposal provides an opportunity to deliver impact across a broad spectrum. The main impact pathways are (i) New applications of Discrete Mathematics and Analysis, (ii) Methodological impacts in Engineering, Chemistry and Materials Science, and (iii) Postdoctoral Career development.

The research will pursue investigations in Combinatorics and Analysis necessary for a deeper understanding of the flexibility and rigidity of discrete bond-node structures. This impact pathway will be effectively realised by collaborations between the PI, the co-investigator Derek Kitson, a postdoctoral research associate and consultations and collaborations with pure and applied mathematicians.

Bond-node models are ubiquitous in the sciences for modelling the rigidity and flexibility of structures, from engineered and micro-engineered structures down to the small scale of zeolites and molecular crystals. The research project has the potential to impact on these methodologies in the longer term. The establishment of the Materials Science Institute at Lancaster in 2016 has already opened up potential collaborations and in the Lancaster workshops of the proposal we intend to invite a range of applied scientists, including engineers, chemists and condensed matter scientists. In Materials Science the crystallographic methodologies which rest on Maxwell counting analysis in critically coordinated bond-node structures will be enriched both through functional analytic methods and through new paradigm models and invariants.

A key impact of the project will be the training of a PDRA in applications of Combinatorics and Analysis. He or she would be involved in international collaboration and cross-discipline activities and career-development will enhanced by participation in national and international workshops.

Publications

10 25 50
publication icon
Cruickshank J (2017) The generic rigidity of triangulated spheres with blocks and holes in Journal of Combinatorial Theory, Series B

publication icon
Cruickshank J (2018) The rigidity of a partially triangulated torus in Proceedings of the London Mathematical Society

publication icon
Cruickshank J (2022) Topological Inductive Constructions for Tight Surface Graphs in Graphs and Combinatorics

publication icon
Dewar S (2022) Which graphs are rigid in l p d ? in Journal of global optimization : an international journal dealing with theoretical and computational aspects of seeking global optima and their applications in science, management and engineering

publication icon
Kastis (2019) Coboundary operators for infinite frameworks in Mathematical Proceedings of the Royal Irish Academy

publication icon
Kastis E (2019) Algebraic spectral synthesis and crystal rigidity in Journal of Pure and Applied Algebra

publication icon
Kastis E (2021) The first-order flexibility of a crystallographic framework in Journal of Mathematical Analysis and Applications

publication icon
Kitson D (2020) Graph rigidity for unitarily invariant matrix norms in Journal of Mathematical Analysis and Applications

publication icon
Kitson D (2022) The Rigidity of Infinite Graphs II in Graphs and Combinatorics

publication icon
Kitson D (2018) The Rigidity of Infinite Graphs in Discrete & Computational Geometry

 
Description The key findings to date (February 2019) of the project fall in the two areas of the stated main aims of the project. These are to develop a deeper understanding of the rigidity and flexibility of

(1) triangulated surface structures in three dimensions, including infinite triangulations and surfaces of higher genus,

(2) periodic and aperiodic bond-node frameworks of various categories.

For the structures of (1)

1.1. We have obtained a definitive characterisation of the 3-rigidity of graphs of a partially triangulated torus in the case that there is a single superficial hole. (PI, co-I and J. Cruickshank, published 2018.)

1.2. We have obtained a characterisation of the 3-rigidity of graphs given by a partial triangulation of the real projective plane. This includes a characterisation of when a generic triangulated Mobius strip is rigid in 3-space. (PI and RA, submission and archive preprint completed in 2020.)

1.3. We have obtained characterisations of rigidity and infinitesimal flexibility for various embeddings of infinite graphs in 2 dimensions and in 3 dimensions. This includes some infinitely triangulated surfaces. (PI and co-I, published 2018.)

For the periodic and aperiodic structures of (2)

2.1. We have obtained a characterisation of the first order flexibility of a crystal framework in terms of a new spectrum, the geometric spectrum. (PI and RA, published 2019.)

2.2. We have obtained a theory of free spanning sets, free bases and their space group symmetric variants for the first order flex spaces of infinite bar-joint frameworks. Such spanning sets and bases have been computed for a range of fundamental crystallographic bar-joint frameworks, including the honeycomb (graphene) framework, the octahedron (perovskite) framework and the 2D and 3D kagome frameworks. It has also been shown that the existence of crystal flex bases is closely related to linear structure in the rigid unit mode (RUM) spectrum and a more general geometric flex spectrum. (PI and co-I and G. Badri, re-submitted 2019.)

2.3 In collaboration with 2 chemists (Igor Baburin and Davide Proserpio) we have obtained periodic isotopy classifications for various families of embedded periodic nets and frameworks which have a small quotient graph and a nearest neighbour adjacency condition. Appeared in 2020 as an open access Lead Article in Acta Crystallographica, Section A.
Exploitation Route Applications in crystal framework rigidity and surface modes, and applications in classifying coordination polymers.
Sectors Chemicals

 
Description Collaborative visit from Jim Cruickshank (Galway) 
Form Of Engagement Activity A formal working group, expert panel or dialogue
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Professional Practitioners
Results and Impact Collaborative visit, to the PI and the co-I from Dr James Cruickshank (Galway) and his PhD student Qays Shakir. Extensive discussions took place on some project themes which are leading to preprints.
Year(s) Of Engagement Activity 2017
 
Description Geometric Rigidity seminar at Lancaster University 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach Local
Primary Audience Professional Practitioners
Results and Impact 3 presentations of new research results were given in February 2018 by the PI (6th Feb.) and the RA (13th, 20th Feb.) The audience comprised 4 professional researcher and 2 postgraduate students.
Year(s) Of Engagement Activity 2018
URL https://arxiv.org/abs/1802.00980
 
Description International Workshop 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Professional Practitioners
Results and Impact An audience (34 participants) of research students and academics (from Pure Mathematics, Applied Mathematics, Chemistry and Industry) took part in the first 3 day Workshop funded by the EPSRC grant (with further support from the Institute of Mathematics and its Applications and the Department of Mathematics and Statistics at Lancaster). There were extensive discussions and collaborations on themes which impinge on the current EPSRC project.
Year(s) Of Engagement Activity 2018
URL https://www.lancaster.ac.uk/maths/bond-node-structures-2018/
 
Description Leeds Pure Mathematics Colloquium (CRYSTAL FLEXIBILITY: methods from Analysis and Commutative Algebra) 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach National
Primary Audience Professional Practitioners
Results and Impact Seminar presentation of collaborative research with my EPSRC CO-I Dr Derek Kitson and my EPSR RA, Dr Eleftherios Kastis
Year(s) Of Engagement Activity 2018
 
Description Newcastle Analysis seminar (CRYSTAL FLEXIBILITY: methods from Analysis and Commutative Algebra) 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach National
Primary Audience Professional Practitioners
Results and Impact Seminar presentation of collaborative research with my EPSRC co-I Dr Derek Kitson and my EPSRC RA, Dr Eleftherios Kastis
Year(s) Of Engagement Activity 2018
 
Description Seminar at Queen Mary University (Paris-London Analysis Seminar: CRYSTAL FLEXIBILITY: methods from Analysis and Commutative Algebra) 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Professional Practitioners
Results and Impact Seminar presentation of collaborative research with my EPSRC RA, Dr Eleftherios Kastis
Year(s) Of Engagement Activity 2018
URL http://www.london-analysis-seminar.org.uk/Paris-London/
 
Description University of Central Lancashire Colloquium (Classifying Crystals and Periodic Spatial Graphs) 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach National
Primary Audience Professional Practitioners
Results and Impact Colloquium Seminar presentation and small group presentation, of collaborative research with my EPSRC CO-I Dr Derek Kitson, my EPSRC RA, Dr Eleftherios Kastis, and my 2 Chemist collaborators.
Year(s) Of Engagement Activity 2019
 
Description Working visit to Davide Proserpio (Milan) 
Form Of Engagement Activity A formal working group, expert panel or dialogue
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Professional Practitioners
Results and Impact First collaborative visit to Prof Davide Proserpio, a chemist at the Univeristy of Milan. Outcomes: (i) Davide will be a plenary speaker at the next EPSRC supported Workshop in June 2018. (ii) Davide and I have embarked on a collaborative project on entangled frameworks.
Year(s) Of Engagement Activity 2017
 
Description Workshop talk at the Erwin Schrodinger Institute, Vienna (Counting 3-periodic nets and their isotopy classes) 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Professional Practitioners
Results and Impact Presentation of EPSRC funded research on the current project with the Chemists Igor Baburin (Dresden) and Davide Proserpio (Milan)
Year(s) Of Engagement Activity 2018
URL https://www.esi.ac.at/activities/events/2018/rigidity-and-flexibility-of-geometric-structures
 
Description Workshop, June 2017. 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Professional Practitioners
Results and Impact An audience (32 participants) of research students and academics (from Pure Mathematics, Applied Mathematics, Mathematical Physics and Industry) took part in the first 3 day Workshop funded by the EPSRC grant (with further support from the London Mathematical Society and the Department of Mathematics and Statistics at Lancaster). There were extensive discussions of themes which impinge on the current EPSRC project.
Year(s) Of Engagement Activity 2017
URL http://www.lancaster.ac.uk/maths/bond-node-structures/