Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
117 tokens/sec
GPT-4o
8 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Billiards with Spatial Memory (2307.01734v1)

Published 4 Jul 2023 in nlin.CD, cond-mat.soft, nlin.PS, and physics.bio-ph

Abstract: Many classes of active matter develop spatial memory by encoding information in space, leading to complex pattern formation. It has been proposed that spatial memory can lead to more efficient navigation and collective behaviour in biological systems and influence the fate of synthetic systems. This raises important questions about the fundamental properties of dynamical systems with spatial memory. We present a framework based on mathematical billiards in which particles remember their past trajectories and react to them. Despite the simplicity of its fundamental deterministic rules, such a system is strongly non-ergodic and exhibits highly-intermittent statistics, manifesting in complex pattern formation. We show how these self-memory-induced complexities emerge from the temporal change of topology and the consequent chaos in the system. We study the fundamental properties of these billiards and particularly the long-time behaviour when the particles are self-trapped in an arrested state. We exploit numerical simulations of several millions of particles to explore pattern formation and the corresponding statistics in polygonal billiards of different geometries. Our work illustrates how the dynamics of a single-body system can dramatically change when particles feature spatial memory and provide a scheme to further explore systems with complex memory kernels.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (85)
  1. Edward C Tolman “Cognitive maps in rats and men.” In Psychological review 55.4 American Psychological Association, 1948, pp. 189
  2. “The Hippocampus as a Cognitive Map” Oxford University Press, 1978
  3. Larry R Squire “Memory and the hippocampus: a synthesis from findings with rats, monkeys, and humans.” In Psychological review 99.2 American Psychological Association, 1992, pp. 195
  4. “The hippocampus, memory, and place cells: is it spatial memory or a memory space?” In Neuron 23.2 Elsevier, 1999, pp. 209–226
  5. “Path integration and the neural basis of the’cognitive map”’ In Nature Reviews Neuroscience 7.8 Nature Publishing Group, 2006, pp. 663–678
  6. John O’Keefe “Spatial cells in the hippocampal formation” In Nobel Lecture, 2014
  7. “Navigation-related structural change in the hippocampi of taxi drivers” In Proceedings of the National Academy of Sciences 97.8 National Acad Sciences, 2000, pp. 4398–4403
  8. Katherine Woollett, Hugo J Spiers and Eleanor A Maguire “Talent in the taxi: a model system for exploring expertise” In Philosophical Transactions of the Royal Society B: Biological Sciences 364.1522 The Royal Society London, 2009, pp. 1407–1416
  9. Sunita Sharma, Sharlene Rakoczy and Holly Brown-Borg “Assessment of spatial memory in mice” In Life sciences 87.17-18 Elsevier, 2010, pp. 521–536
  10. “Honey bees navigate according to a map-like spatial memory” In Proceedings of the National Academy of Sciences 102.8 National Acad Sciences, 2005, pp. 3040–3045
  11. Matthew Collett, Lars Chittka and Thomas S Collett “Spatial memory in insect navigation” In Current Biology 23.17 Elsevier, 2013, pp. R789–R800
  12. Yael Heyman, Yael Vilk and Ofer Feinerman “Ants Use Multiple Spatial Memories and Chemical Pointers to Navigate Their Nest” In Iscience 14 Elsevier, 2019, pp. 264–276
  13. Susan D Healy and T Andrew Hurly “Spatial learning and memory in birds” In Brain, Behavior and Evolution 63.4 Karger Publishers, 2004, pp. 211–220
  14. Michael M Yartsev and Nachum Ulanovsky “Representation of three-dimensional space in the hippocampus of flying bats” In Science 340.6130 American Association for the Advancement of Science, 2013, pp. 367–372
  15. Neil Burgess “Spatial memory: how egocentric and allocentric combine” In Trends in cognitive sciences 10.12 Elsevier, 2006, pp. 551–557
  16. “Ants build transportation networks that optimize cost and efficiency at the expense of robustness” In Behavioral Ecology 26.1 Oxford University Press UK, 2015, pp. 223–231
  17. “Hänsel, Gretel and the slime mould—how an external spatial memory aids navigation in complex environments” In Journal of Physics D: Applied Physics 50.41 IOP Publishing, 2017, pp. 414003
  18. Elena O Budrene and Howard C Berg “Complex patterns formed by motile cells of Escherichia coli” In Nature 349.6310 Nature Publishing Group, 1991, pp. 630–633
  19. Elena O Budrene and Howard C Berg “Dynamics of formation of symmetrical patterns by chemotactic bacteria” In Nature 376.6535 Nature Publishing Group, 1995, pp. 49–53
  20. “Motility of Escherichia coli cells in clusters formed by chemotactic aggregation” In Proceedings of the National Academy of Sciences 100.23 National Acad Sciences, 2003, pp. 13259–13263
  21. “Encoding memory in tube diameter hierarchy of living flow network” In Proceedings of the National Academy of Sciences 118.10 National Acad Sciences, 2021, pp. e2007815118
  22. Komal Bhattacharyya, David Zwicker and Karen Alim “Memory formation in adaptive networks” In Physical Review Letters 129.2 APS, 2022, pp. 028101
  23. “Cell migration guided by long-lived spatial memory” In Nature Communications 12.1 Nature Publishing Group UK London, 2021, pp. 4118
  24. “Self-generated gradients steer collective migration on viscoelastic collagen networks” In Nature Materials 21.10 Nature Publishing Group UK London, 2022, pp. 1200–1210
  25. Shashi Thutupalli, Ralf Seemann and Stephan Herminghaus “Swarming behavior of simple model squirmers” In New Journal of Physics 13.7 IOP Publishing, 2011, pp. 073021
  26. “Solute-mediated interactions between active droplets” In Physical Review E 96.3 APS, 2017, pp. 032607
  27. Chenyu Jin, Carsten Krüger and Corinna C Maass “Chemotaxis and autochemotaxis of self-propelling droplet swimmers” In Proceedings of the National Academy of Sciences 114.20 National Acad Sciences, 2017, pp. 5089–5094
  28. “Emergence of bimodal motility in active droplets” In Physical review X 11.1 APS, 2021, pp. 011043
  29. “Chemotactic self-caging in active emulsions” In Proceedings of the National Academy of Sciences 119.24 National Acad Sciences, 2022, pp. e2122269119
  30. “Behavior of polycatalytic assemblies in a substrate-displaying matrix” In Journal of the American Chemical Society 128.39 ACS Publications, 2006, pp. 12693–12699
  31. PH Erik Hamming, Nico J Overeem and Jurriaan Huskens “Influenza as a molecular walker” In Chemical science 11.1 Royal Society of Chemistry, 2020, pp. 27–36
  32. AK Schmid, NC Bartelt and RQ Hwang “Alloying at surfaces by the migration of reactive two-dimensional islands” In Science 290.5496 American Association for the Advancement of Science, 2000, pp. 1561–1564
  33. Lord Kelvin “I. Nineteenth century clouds over the dynamical theory of heat and light” In The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 2.7 Taylor & Francis, 1901, pp. 1–40
  34. Ya G Sinai “Ergodic theory” Springer, 1973
  35. William A Veech “Teichmüller curves in moduli space, Eisenstein series and an application to triangular billiards” In Inventiones mathematicae 97 Springer, 1989, pp. 553–583
  36. Steven Kerckhoff, Howard Masur and John Smillie “Ergodicity of billiard flows and quadratic differentials” In Annals of Mathematics 124.2 JSTOR, 1986, pp. 293–311
  37. Eugene Gutkin “Billiard dynamics: An updated survey with the emphasis on open problems” In Chaos: An Interdisciplinary Journal of Nonlinear Science 22.2 American Institute of Physics, 2012, pp. 026116
  38. “Invariant and stationary measures for the action on moduli space” In Publications mathématiques de l’IHÉS 127 Springer, 2018, pp. 95–324
  39. Alex Wright “From rational billiards to dynamics on moduli spaces” In Bulletin of the American Mathematical Society 53.1, 2016, pp. 41–56
  40. “Billiards, quadrilaterals and moduli spaces” In Journal of the American Mathematical Society 33.4, 2020, pp. 1039–1086
  41. Eugene Gutkin “Billiards on almost integrable polyhedral surfaces” In Ergodic Theory and Dynamical Systems 4.4 Cambridge University Press, 1984, pp. 569–584
  42. Curtis McMullen “Billiards and Teichmüller curves on Hilbert modular surfaces” In Journal of the American Mathematical Society 16.4, 2003, pp. 857–885
  43. “Non-ergodic-periodic billiards and infinite translation surfaces” In Inventiones mathematicae 197.2 Springer, 2014, pp. 241–298
  44. “Quantizing a classically ergodic system: Sinai’s billiard and the KKR method” In Annals of Physics 131.1 Elsevier, 1981, pp. 163–216
  45. Eric J Heller “Bound-state eigenfunctions of classically chaotic Hamiltonian systems: scars of periodic orbits” In Physical Review Letters 53.16 APS, 1984, pp. 1515
  46. Steven Tomsovic and Eric J Heller “Long-time semiclassical dynamics of chaos: The stadium billiard” In Physical Review E 47.1 APS, 1993, pp. 282
  47. Jens U Nöckel and A Douglas Stone “Ray and wave chaos in asymmetric resonant optical cavities” In Nature 385.6611 Nature Publishing Group UK London, 1997, pp. 45–47
  48. “First experimental evidence for chaos-assisted tunneling in a microwave annular billiard” In Physical review letters 84.5 APS, 2000, pp. 867
  49. A Douglas Stone “Chaotic billiard lasers” In Nature 465.7299 Nature Publishing Group UK London, 2010, pp. 696–697
  50. Maksym Serbyn, Dmitry A Abanin and Zlatko Papić “Quantum many-body scars and weak breaking of ergodicity” In Nature Physics 17.6 Nature Publishing Group UK London, 2021, pp. 675–685
  51. “Quantum billiards with correlated electrons confined in triangular transition metal dichalcogenide monolayer nanostructures” In Nature Communications 12.1 Nature Publishing Group UK London, 2021, pp. 3793
  52. Črt Lozej, Giulio Casati and Tomaž Prosen “Quantum chaos in triangular billiards” In Physical Review Research 4.1 APS, 2022, pp. 013138
  53. “Rational billiards and flat structures” In Handbook of dynamical systems 1 Elsevier, 2002, pp. 1015–1089
  54. “Pseudointegrable systems in classical and quantum mechanics” In Physica D: Nonlinear Phenomena 2.3 Elsevier, 1981, pp. 495–512
  55. “Pseudochaos” In Perspectives and Problems in Nolinear Science: A Celebratory Volume in Honor of Lawrence Sirovich Springer, 2003, pp. 421–443
  56. Rainer Klages “Weak chaos, infinite ergodic theory, and anomalous dynamics” In From Hamiltonian Chaos to Complex Systems: A Nonlinear Physics Approach Springer, 2013, pp. 3–42
  57. Corinna Ulcigrai “Slow chaos in surface flows” In Bollettino dell’Unione Matematica Italiana 14.1 Springer, 2021, pp. 231–255
  58. Alex Eskin, Howard Masur and Martin Schmoll “Billiards in rectangles with barriers” In Duke Math. J. 120.3, 2003, pp. 427–463
  59. “Topological instability along filamented invariant surfaces” In Chaos: An Interdisciplinary Journal of Nonlinear Science 13.4 American Institute of Physics, 2003, pp. 1175–1187
  60. BM Schulz, S Trimper and M Schulz “Feedback-controlled diffusion: From self-trapping to true self-avoiding walks” In Physics Letters A 339.3-5 Elsevier, 2005, pp. 224–231
  61. W Till Kranz and Ramin Golestanian “Trail-mediated self-interaction” In The Journal of Chemical Physics 150.21 AIP Publishing LLC, 2019, pp. 214111
  62. “Multicellular self-organization of P. aeruginosa due to interactions with secreted trails” In Physical review letters 117.17 APS, 2016, pp. 178102
  63. “Effective dynamics of microorganisms that interact with their own trail” In Physical review letters 117.3 APS, 2016, pp. 038101
  64. Ankush Sengupta, Sven Teeffelen and Hartmut Löwen “Dynamics of a microorganism moving by chemotaxis in its own secretion” In Physical Review E 80.3 APS, 2009, pp. 031122
  65. Katherine Daftari and Katherine A Newhall “Self-avoidant memory effects on enhanced diffusion in a stochastic model of environmentally responsive swimming droplets” In Physical Review E 105.2 APS, 2022, pp. 024609
  66. “Microorganism billiards” In Physica D: Nonlinear Phenomena 341 Elsevier, 2017, pp. 33–44
  67. “Interference structures in the differential cross-sections for inelastic scattering of NO by Ar” In Nature chemistry 3.8 Nature Publishing Group UK London, 2011, pp. 597–602
  68. “Rebound and scattering of motile Chlamydomonas algae in confined chambers” In Soft Matter 17.18 Royal Society of Chemistry, 2021, pp. 4857–4873
  69. “Glory scattering in deeply inelastic molecular collisions” In Nature Chemistry 14.6 Nature Publishing Group UK London, 2022, pp. 664–669
  70. Mihir Durve, Arnab Saha and Ahmed Sayeed “Active particle condensation by non-reciprocal and time-delayed interactions” In The European Physical Journal E 41 Springer, 2018, pp. 1–9
  71. “Predator–prey interactions between droplets driven by non-reciprocal oil exchange” In Nature Chemistry 12.12 Nature Publishing Group UK London, 2020, pp. 1136–1142
  72. Kim L Kreienkamp and Sabine HL Klapp “Clustering and flocking of repulsive chiral active particles with non-reciprocal couplings” In New Journal of Physics 24.12 IOP Publishing, 2022, pp. 123009
  73. “Non-reciprocal multifarious self-organization” In Nature Nanotechnology 18.1 Nature Publishing Group UK London, 2023, pp. 79–85
  74. “Collaborative multi-robot exploration” In Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065) 1, 2000, pp. 476–481 IEEE
  75. “Intrinsic and environmental factors modulating autonomous robotic search under high uncertainty” In Scientific Reports 11.1 Nature Publishing Group UK London, 2021, pp. 24509
  76. “Tunable pheromone interactions among microswimmers” In Proceedings of the National Academy of Sciences 120.9 National Acad Sciences, 2023, pp. e2213713120
  77. Leslie Pack Kaelbling “The foundation of efficient robot learning” In Science 369.6506 American Association for the Advancement of Science, 2020, pp. 915–916
  78. “First return, then explore” In Nature 590.7847 Nature Publishing Group, 2021, pp. 580–586
  79. “Julia: A fresh approach to numerical computing” In SIAM review 59.1 SIAM, 2017, pp. 65–98
  80. George Datseris “DynamicalBilliards.jl: An easy-to-use, modular and extendable Julia package for Dynamical Billiard systems in two dimensions.” In The Journal of Open Source Software 2.19, 2017, pp. 458
  81. Victor Klee “Is every polygonal region illuminable from some point?” In Amer. Math. Monthly 76, 1969, pp. 180
  82. George W Tokarsky “Polygonal rooms not illuminable from every point” In The American Mathematical Monthly 102.10 Taylor & Francis, 1995, pp. 867–879
  83. Samuel Lelievre, Thierry Monteil and Barak Weiss “Everything is illuminated” In Geometry & Topology 20.3 Mathematical Sciences Publishers, 2016, pp. 1737–1762
  84. Amit Wolecki “Illumination in rational billiards” In arXiv preprint arXiv:1905.09358, 2019
  85. Numberphile “The Illumination Problem” In Youtube Channel, https://www.youtube.com/watch?v=xhj5er1k6GQ&t=294s&ab_channel=Numberphile, 2017
Citations (1)
View on Semantic Scholar

Summary

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

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets