Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 173 tok/s
Gemini 2.5 Pro 49 tok/s Pro
GPT-5 Medium 37 tok/s Pro
GPT-5 High 38 tok/s Pro
GPT-4o 124 tok/s Pro
Kimi K2 207 tok/s Pro
GPT OSS 120B 442 tok/s Pro
Claude Sonnet 4.5 37 tok/s Pro
2000 character limit reached

Equivariant Cosheaves and Finite Group Representations in Graphic Statics (2401.09392v1)

Published 17 Jan 2024 in math.AT and math.MG

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (79)
  1. “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
  2. M. Akbarzadeh “3D Graphical Statics Using Reciprocal Polyhedral Diagrams” In Doctoral thesis, 2016 DOI: 10.3929/ethz-a-010782581
  3. “Point-Group Theory Tables” Oxford: Clarendon Press, 1994
  4. P.W. Atkins, M.S. Child and C.S.G. Phillips “Tables for Group Theory” Oxford University Press, 1970
  5. “Sheaf neural networks with connection laplacians” In Topological, Algebraic and Geometric Learning Workshops 2022, 2022, pp. 28–36 PMLR
  6. 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
  7. “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
  8. “Equivariant sheaves and functors”, Lecture notes in mathematics Springer-Verlag Berlin Heidelberg, 1994
  9. 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
  10. “Neural sheaf diffusion: A topological perspective on heterophily and oversmoothing in gnns” In Advances in Neural Information Processing Systems 35, 2022, pp. 18527–18541
  11. R. Boltje “Identities in representation theory via chain complexes” In Journal of Algebra 167.2 Academic Press, 1994, pp. 417–447
  12. “Liftings and stresses for planar periodic frameworks” In Discrete Comput. Geom. 53.4, 2015, pp. 747–782 DOI: 10.1007/s00454-015-9689-7
  13. “Geometric deep learning: Grids, groups, graphs, geodesics, and gauges” In arXiv preprint arXiv:2104.13478, 2021
  14. 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
  15. “Extension of Euler’s theorem to symmetry properties of polyhedra” In Nature 353.6339 Nature Publishing Group UK London, 1991, pp. 52–54
  16. “Group equivariant convolutional networks” In International conference on machine learning, 2016, pp. 2990–2999 PMLR
  17. 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
  18. “Frameworks, Tensegrities, and Symmetry” Cambridge University Press, 2022 DOI: 10.1017/9780511843297
  19. “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
  20. “Towards Homological Methods in Graphic Statics”, 2023 arXiv:2307.16097 [math.AT]
  21. 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]
  22. “Autocontraintes planes et polyèdres projetés. I. Le motif de base” Dual French-English text In Structural Topology, 1993, pp. 55–78
  23. L. Cremona “Le figure reciproche nella statica grafica del prof. L. Cremona” Tipografia di Giuseppe Bernardoni, 1872
  24. J. Curry “Sheaves, Cosheaves and Applications”, 2014 arXiv:1303.3255 [math.AT]
  25. “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
  26. “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
  27. 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
  28. “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
  29. “A toroidal Maxwell-Cremona-Delaunay correspondence” In J. Comput. Geom. 12.2, 2021, pp. 55–85
  30. M. Farber “Invitation to topological robotics” European Mathematical Society, 2008
  31. “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
  32. “Network Codings and Sheaf Cohomology” In IEICE Proceedings Series 45 Kobe, Japan: NOLTA2011, 2011, pp. 266–269 DOI: 10.34385/proc.45.A4L-C3
  33. “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
  34. 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
  35. J. Hansen “Laplacians of Cellular Sheaves: Theory and Applications”, 2020
  36. “Sheaf Neural Networks” In arXiv preprint arXiv:2012.06333, 2020 arXiv:2012.06333
  37. “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
  38. “Opinion Dynamics on Discourse Sheaves” In SIAM Journal on Applied Mathematics 81.5 SIAM, 2021, pp. 2033–2060 DOI: 10.1137/20M1341088
  39. “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
  40. A. Hatcher “Algebraic Topology” Cambridge University Press, 2002
  41. “A paradigm for robust geometric algorithms” In Algorithmica 7.1-6 Springer, 1992, pp. 339–380
  42. 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
  43. “Representations and Characters of Groups” Cambridge University Press, 1993
  44. J.D.S. Jones “Cyclic homology and equivariant homology” In Inventiones mathematicae 87.2 Springer-Verlag Berlin/Heidelberg, 1987, pp. 403–423
  45. “A topological representation of branching neuronal morphologies” In Neuroinformatics 16 Springer, 2018, pp. 3–13
  46. “A differential approach to Maxwell-Cremona liftings”, 2023 arXiv:2312.09891 [math.MG]
  47. 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
  48. “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
  49. 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
  50. 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
  51. 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
  52. 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
  53. P. May “Equivariant Homotopy and Cohomology Theory” 91, CBMS Regional Conference Series in Mathematics American Mathematical Society, 1996
  54. “Symmetry and the design of self-stressed structures” In International Journal of Space Structures 38.4, 2023, pp. 247–261
  55. “Path optimization sheaves” In arXiv preprint arXiv:2012.05974, 2020
  56. “Constructive solution of inverse parametric linear/quadratic programming problems” In Journal of Optimization Theory and Applications 172 Springer, 2017, pp. 623–648
  57. “Convex lifting: Theory and control applications” In IEEE Transactions on Automatic Control 63.5 IEEE, 2017, pp. 1243–1258
  58. 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
  59. “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
  60. 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
  61. K. Rybnikov “Polyhedral partitions and stresses” Thesis (Ph.D.)–Queen’s University (Canada) ProQuest LLC, Ann Arbor, MI, 2000, pp. 173
  62. K. Rybnikov “Stresses and liftings of cell-complexes” In Discrete Comput. Geom. 21.4, 1999, pp. 481–517 DOI: 10.1007/PL00009434
  63. 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
  64. “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
  65. “Infinitesimal rigidity of symmetric bar-joint frameworks” In SIAM Journal on Discrete Mathematics 29.3, 2015, pp. 1259–1286
  66. “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
  67. “States of self-stress in symmetric frameworks and applications” In International Journal of Solids and Structures 234–235, 2022, pp. 111238
  68. A.D. Shepard “A Cellular Description of the Derived Category of a Stratified Space”, 1986
  69. “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
  70. “Towards sheaf theoretic analyses for delay tolerant networking” In 2021 IEEE Aerospace Conference (50100), 2021, pp. 1–9 IEEE
  71. “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
  72. I. Streinu “Erratum to “Pseudo-triangulations, rigidity and motion planning””’ In Discrete Comput. Geom. 35.2, 2006, pp. 558
  73. 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
  74. C.A. Weibel “An Introduction to Homological Algebra” In An Introduction to Homological Algebra, 1994 DOI: 10.1017/cbo9781139644136
  75. W. Whiteley “Motions and stresses of projected polyhedra” With a French translation In Structural Topology, 1982, pp. 13–38
  76. 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
  77. “Convex polyhedra, Dirichlet tessellations, and spider webs” In Shaping space Springer, New York, 2013, pp. 231–251
  78. “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
  79. H.R. Yoon “Cellular sheaves and cosheaves for distributed topological data analysis”, 2018
Citations (1)

Summary

We haven't generated a summary for this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets

This paper has been mentioned in 2 tweets and received 2 likes.

Upgrade to Pro to view all of the tweets about this paper: