Equivariant Cosheaves and Finite Group Representations in Graphic Statics (2401.09392v1)
Abstract: This work extends the theory of reciprocal diagrams in graphic statics to frameworks that are invariant under finite group actions by utilizing the homology and representation theory of cellular cosheaves, recent tools from applied algebraic topology. By introducing the structure of an equivariant cellular cosheaf, we prove that pairs of self-stresses and reciprocal diagrams of symmetric frameworks are classified by the irreducible representations of the underlying group. We further derive the symmetry-aligned Euler characteristics of a finite dimensional equivariant chain complex, which for the force cosheaf yields a new formulation of the symmetry-adapted Maxwell counting rule for detecting symmetric self-stresses and kinematic degrees of freedom in frameworks. A freely available program is used to implement the relevant cosheaf homologies and illustrate the theory with examples.
- “Evasion paths in mobile sensor networks” In The International Journal of Robotics Research 34.1 SAGE Publications Sage UK: London, England, 2015, pp. 90–104
- M. Akbarzadeh “3D Graphical Statics Using Reciprocal Polyhedral Diagrams” In Doctoral thesis, 2016 DOI: 10.3929/ethz-a-010782581
- “Point-Group Theory Tables” Oxford: Clarendon Press, 1994
- P.W. Atkins, M.S. Child and C.S.G. Phillips “Tables for Group Theory” Oxford University Press, 1970
- “Sheaf neural networks with connection laplacians” In Topological, Algebraic and Geometric Learning Workshops 2022, 2022, pp. 28–36 PMLR
- J.-B. Bardin, G. Spreemann and K. Hess “Topological exploration of artificial neuronal network dynamics” In Network Neuroscience 3.3 MIT Press One Rogers Street, Cambridge, MA 02142-1209, USA journals-info …, 2019, pp. 725–743
- “Tangent bundle filters and neural networks: From manifolds to cellular sheaves and back” In ICASSP 2023-2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2023, pp. 1–5 IEEE
- “Equivariant sheaves and functors”, Lecture notes in mathematics Springer-Verlag Berlin Heidelberg, 1994
- S. Bhattacharya, R. Ghrist and V. Kumar “Persistent homology for path planning in uncertain environments” In IEEE Transactions on Robotics 31.3 IEEE, 2015, pp. 578–590
- “Neural sheaf diffusion: A topological perspective on heterophily and oversmoothing in gnns” In Advances in Neural Information Processing Systems 35, 2022, pp. 18527–18541
- R. Boltje “Identities in representation theory via chain complexes” In Journal of Algebra 167.2 Academic Press, 1994, pp. 417–447
- “Liftings and stresses for planar periodic frameworks” In Discrete Comput. Geom. 53.4, 2015, pp. 747–782 DOI: 10.1007/s00454-015-9689-7
- “Geometric deep learning: Grids, groups, graphs, geodesics, and gauges” In arXiv preprint arXiv:2104.13478, 2021
- C.R. Calladine “Buckminster Fuller’s ”Tensegrity” Structures and Clerk Maxwell’s Rules for the Construction of Stiff Frames” In International Journal of Solids and Structures 14.2 Pergamon Press, 1978, pp. 161–172 DOI: 10.1016/0020-7683(78)90052-5
- “Extension of Euler’s theorem to symmetry properties of polyhedra” In Nature 353.6339 Nature Publishing Group UK London, 1991, pp. 52–54
- “Group equivariant convolutional networks” In International conference on machine learning, 2016, pp. 2990–2999 PMLR
- R. Connelly, E.D. Demaine and G. Rote “Straightening polygonal arcs and convexifying polygonal cycles” In Discrete Comput. Geom. 30.2, 2003, pp. 205–239 DOI: 10.1007/s00454-003-0006-7
- “Frameworks, Tensegrities, and Symmetry” Cambridge University Press, 2022 DOI: 10.1017/9780511843297
- “When is a symmetric pin-jointed framework isostatic?” In International Journal of Solids and Structures 46.3, 2009, pp. 762–773 DOI: https://doi.org/10.1016/j.ijsolstr.2008.09.023
- “Towards Homological Methods in Graphic Statics”, 2023 arXiv:2307.16097 [math.AT]
- Z. Cooperband, R. Ghrist and J. Hansen “A Cosheaf Theory of Reciprocal Figures: Planar and Higher Genus Graphic Statics”, 2023 arXiv:2311.12946 [math.AT]
- “Autocontraintes planes et polyèdres projetés. I. Le motif de base” Dual French-English text In Structural Topology, 1993, pp. 55–78
- L. Cremona “Le figure reciproche nella statica grafica del prof. L. Cremona” Tipografia di Giuseppe Bernardoni, 1872
- J. Curry “Sheaves, Cosheaves and Applications”, 2014 arXiv:1303.3255 [math.AT]
- “Vector-based 3D graphic statics: A framework for the design of spatial structures based on the relation between form and forces” In International Journal of Solids and Structures 167, 2019, pp. 58–70
- “Vector-Based 3D Graphic Statics: A Framework for the Design of Spatial Structures Based on the Relation between Form and Forces” In International Journal of Solids and Structures 167 Elsevier, 2019, pp. 58–70
- V. De Silva and R. Ghrist “Coverage in sensor networks via persistent homology” In Algebraic & Geometric Topology 7.1 Mathematical Sciences Publishers, 2007, pp. 339–358
- “Drawing stressed planar graphs in three dimensions” In Graph drawing (Passau, 1995) 1027, Lecture Notes in Comput. Sci. Springer, Berlin, 1996, pp. 212–223 DOI: 10.1007/BFb0021805
- “A toroidal Maxwell-Cremona-Delaunay correspondence” In J. Comput. Geom. 12.2, 2021, pp. 55–85
- M. Farber “Invitation to topological robotics” European Mathematical Society, 2008
- “A symmetry extension of Maxwell’s rule for rigidity of frames” In International Journal of Solids and Structures 37.12 Elsevier, 2000, pp. 1793–1804
- “Network Codings and Sheaf Cohomology” In IEICE Proceedings Series 45 Kobe, Japan: NOLTA2011, 2011, pp. 266–269 DOI: 10.34385/proc.45.A4L-C3
- “Structural form-finding of Auxetic Materials using Graphic Statics” In Proceedings of the IASS Annual Symposium 2020/21 and the 7th International Conference on Spatial Structures, 2021, pp. 1–11
- M. Hablicsek, M. Akbarzadeh and Y. Guo “Algebraic 3D Graphic Statics: Reciprocal Constructions” In CAD Computer Aided Design 108 Elsevier Ltd, 2019, pp. 30–41 DOI: 10.1016/j.cad.2018.08.003
- J. Hansen “Laplacians of Cellular Sheaves: Theory and Applications”, 2020
- “Sheaf Neural Networks” In arXiv preprint arXiv:2012.06333, 2020 arXiv:2012.06333
- “Distributed Optimization with Sheaf Homological Constraints” In 57th Annual Allerton Conference on Communication, Control, and Computing, 2019, pp. 565–571 IEEE DOI: 10.1109/ALLERTON.2019.8919796
- “Opinion Dynamics on Discourse Sheaves” In SIAM Journal on Applied Mathematics 81.5 SIAM, 2021, pp. 2033–2060 DOI: 10.1137/20M1341088
- “Toward a Spectral Theory of Cellular Sheaves” In Journal of Applied and Computational Topology 3.4 Springer International Publishing, 2019, pp. 315–358 DOI: 10.1007/s41468-019-00038-7
- A. Hatcher “Algebraic Topology” Cambridge University Press, 2002
- “A paradigm for robust geometric algorithms” In Algorithmica 7.1-6 Springer, 1992, pp. 339–380
- G. Hu, W.-Y. Qiu and A. Ceulemans “A new Euler’s formula for DNA polyhedra” In PLoS One 6.10 Public Library of Science San Francisco, USA, 2011, pp. e26308
- “Representations and Characters of Groups” Cambridge University Press, 1993
- J.D.S. Jones “Cyclic homology and equivariant homology” In Inventiones mathematicae 87.2 Springer-Verlag Berlin/Heidelberg, 1987, pp. 403–423
- “A topological representation of branching neuronal morphologies” In Neuroinformatics 16 Springer, 2018, pp. 3–13
- “A differential approach to Maxwell-Cremona liftings”, 2023 arXiv:2312.09891 [math.MG]
- M. Konstantatou, P. D’Acunto and A. McRobie “Polarities in structural analysis and design: n- dimensional graphic statics and structural transformations” In Int. J. Solids and Structures 152-153, 2018, pp. 272–293
- “Using persistent homology and dynamical distances to analyze protein binding” In Statistical applications in genetics and molecular biology 15.1 De Gruyter, 2016, pp. 19–38
- L. Lu, S. Leanza and R.R. Zhao “Origami with rotational symmetry: A review on their mechanics and design” In Applied Mechanics Reviews 75.5 American Society of Mechanical Engineers, 2023, pp. 050801
- G.W. Mackey “Harmonic analysis as the exploitation of symmetry-a historical survey” In Bulletin of the American Mathematical Society 3.1, 1980, pp. 543–698
- J.C. Maxwell “On reciprocal figures and diagrams of forces” In The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 27.182 Taylor &\&& Francis, 1864, pp. 250–261
- J.C. Maxwell “On reciprocal figures, frames, and diagrams of forces” In Earth and Environmental Science Transactions of the Royal Society of Edinburgh 26.1 Royal Society of Edinburgh Scotland Foundation, 1870, pp. 1–40
- P. May “Equivariant Homotopy and Cohomology Theory” 91, CBMS Regional Conference Series in Mathematics American Mathematical Society, 1996
- “Symmetry and the design of self-stressed structures” In International Journal of Space Structures 38.4, 2023, pp. 247–261
- “Path optimization sheaves” In arXiv preprint arXiv:2012.05974, 2020
- “Constructive solution of inverse parametric linear/quadratic programming problems” In Journal of Optimization Theory and Applications 172 Springer, 2017, pp. 623–648
- “Convex lifting: Theory and control applications” In IEEE Transactions on Automatic Control 63.5 IEEE, 2017, pp. 1243–1258
- I. Obayashi, T. Nakamura and Y. Hiraoka “Persistent homology analysis for materials research and persistent homology software: HomCloud” In journal of the physical society of japan 91.9 The Physical Society of Japan, 2022, pp. 091013
- “Understanding diffraction patterns of glassy, liquid and amorphous materials via persistent homology analyses” In Journal of the Ceramic Society of Japan 127.12 The Ceramic Society of Japan, 2019, pp. 853–863
- W.J.M. Rankine “Principle of the equilibrium of polyhedral frames” In London, Edinburgh, and Dublin Phil. Mag J. Sci 27.180, 1864, pp. 92
- K. Rybnikov “Polyhedral partitions and stresses” Thesis (Ph.D.)–Queen’s University (Canada) ProQuest LLC, Ann Arbor, MI, 2000, pp. 173
- K. Rybnikov “Stresses and liftings of cell-complexes” In Discrete Comput. Geom. 21.4, 1999, pp. 481–517 DOI: 10.1007/PL00009434
- B. Schulze “Combinatorial Rigidity of symmetric and periodic frameworks” In Handbook of geometric constraint systems principles, Discrete Mathematics and its Applications, M. Sitharam, A. StJohn, J. Sidman, editors CRC, Boca Raton, FL, 2019
- “Graphic statics and symmetry” In International Journal of Solids and Structures 283, 2023, pp. 112492 DOI: https://doi.org/10.1016/j.ijsolstr.2023.112492
- “Infinitesimal rigidity of symmetric bar-joint frameworks” In SIAM Journal on Discrete Mathematics 29.3, 2015, pp. 1259–1286
- “Rigidity of symmetric frameworks” In Handbook of Discrete and Computational Geometry, Third Edition, C.D. Toth, J. O’Rourke, J.E. Goodman, editors Chapman &\&& Hall CRC, 2018
- “States of self-stress in symmetric frameworks and applications” In International Journal of Solids and Structures 234–235, 2022, pp. 111238
- A.D. Shepard “A Cellular Description of the Derived Category of a Stratified Space”, 1986
- “On the Current State of Sheaf Theoretic Networking” In 2022 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE), 2022 Institute of ElectricalElectronics Engineers
- “Towards sheaf theoretic analyses for delay tolerant networking” In 2021 IEEE Aerospace Conference (50100), 2021, pp. 1–9 IEEE
- “The Importance of the Whole: Topological Data Analysis for the Network Neuroscientist” In Network Neuroscience 3.3 MIT Press One Rogers Street, Cambridge, MA 02142-1209, USA journals-info …, 2019, pp. 656–673
- I. Streinu “Erratum to “Pseudo-triangulations, rigidity and motion planning””’ In Discrete Comput. Geom. 35.2, 2006, pp. 558
- I. Streinu “Pseudo-triangulations, rigidity and motion planning” In Discrete Comput. Geom. 34.4, 2005, pp. 587–635 DOI: 10.1007/s00454-005-1184-0
- C.A. Weibel “An Introduction to Homological Algebra” In An Introduction to Homological Algebra, 1994 DOI: 10.1017/cbo9781139644136
- W. Whiteley “Motions and stresses of projected polyhedra” With a French translation In Structural Topology, 1982, pp. 13–38
- W. Whiteley “Some matroids from discrete applied geometry” In Matroid theory (Seattle, WA, 1995) 197, Contemp. Math. Amer. Math. Soc., Providence, RI, 1996, pp. 171–311 DOI: 10.1090/conm/197/02540
- “Convex polyhedra, Dirichlet tessellations, and spider webs” In Shaping space Springer, New York, 2013, pp. 231–251
- “Persistent homology analysis of protein structure, flexibility, and folding” In International journal for numerical methods in biomedical engineering 30.8 Wiley Online Library, 2014, pp. 814–844
- H.R. Yoon “Cellular sheaves and cosheaves for distributed topological data analysis”, 2018
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.