Some problems in combinatorial topology of flag complexes

In this work we study simplicial complexes associated to graphs and their homotopical and combinatorial properties. The main focus is on the family of flag complexes, which can be viewed as independence complexes and clique complexes of graphs. In the first part we study independence complexes of graphs using two cofibre sequences corresponding to vertex and edge removals. We give applications to the connectivity of independence complexes of chordal graphs and to extremal problems in topology and we answer open questions about the homotopy types of those spaces for particular families of graphs. We also study the independence complex as a space of configurations of particles in the so-called hard-core models on various lattices. We define, and investigate from an algorithmic perspective, a special family of combinatorially defined homology classes in independence complexes. This enables us to give algorithms as well as NP-hardness results for topological properties of some spaces. As a corollary we prove hardness of computing homology of simplicial complexes in general. We also view flag complexes as clique complexes of graphs. That leads to the study of various properties of Vietoris-Rips complexes of graphs. The last result is inspired by a problem in face enumeration. Using methods of extremal graph theory we classify flag triangulations of 3-manifolds with many edges. As a corollary we complete the classification of face vectors of flag simplicial homology 3-spheres

LIPIcs, Volume 258, SoCG 2023, Complete Volume

LIPIcs, Volume 258, SoCG 2023, Complete Volum

New Directions for Contact Integrators

Contact integrators are a family of geometric numerical schemes which guarantee the conservation of the contact structure. In this work we review the construction of both the variational and Hamiltonian versions of these methods. We illustrate some of the advantages of geometric integration in the dissipative setting by focusing on models inspired by recent studies in celestial mechanics and cosmology.Comment: To appear as Chapter 24 in GSI 2021, Springer LNCS 1282

Ahlfors circle maps and total reality: from Riemann to Rohlin

This is a prejudiced survey on the Ahlfors (extremal) function and the weaker {\it circle maps} (Garabedian-Schiffer's translation of "Kreisabbildung"), i.e. those (branched) maps effecting the conformal representation upon the disc of a {\it compact bordered Riemann surface}. The theory in question has some well-known intersection with real algebraic geometry, especially Klein's ortho-symmetric curves via the paradigm of {\it total reality}. This leads to a gallery of pictures quite pleasant to visit of which we have attempted to trace the simplest representatives. This drifted us toward some electrodynamic motions along real circuits of dividing curves perhaps reminiscent of Kepler's planetary motions along ellipses. The ultimate origin of circle maps is of course to be traced back to Riemann's Thesis 1851 as well as his 1857 Nachlass. Apart from an abrupt claim by Teichm\"uller 1941 that everything is to be found in Klein (what we failed to assess on printed evidence), the pivotal contribution belongs to Ahlfors 1950 supplying an existence-proof of circle maps, as well as an analysis of an allied function-theoretic extremal problem. Works by Yamada 1978--2001, Gouma 1998 and Coppens 2011 suggest sharper degree controls than available in Ahlfors' era. Accordingly, our partisan belief is that much remains to be clarified regarding the foundation and optimal control of Ahlfors circle maps. The game of sharp estimation may look narrow-minded "Absch\"atzungsmathematik" alike, yet the philosophical outcome is as usual to contemplate how conformal and algebraic geometry are fighting together for the soul of Riemann surfaces. A second part explores the connection with Hilbert's 16th as envisioned by Rohlin 1978.Comment: 675 pages, 199 figures; extended version of the former text (v.1) by including now Rohlin's theory (v.2

LIPIcs, Volume 251, ITCS 2023, Complete Volume

LIPIcs, Volume 251, ITCS 2023, Complete Volum

Foundations of General Relativity

This book, dedicated to Roger Penrose, is a second, mathematically oriented course in general relativity. It contains extensive references and occasional excursions in the history and philosophy of gravity, including a relatively lengthy historical introduction. The book is intended for all students of general relativity of any age and orientation who have a background including at least first courses in special and general relativity, differential geometry, and topology. The material is developed in such a way that through the last two chapters the reader may acquire a taste of the modern mathematical study of black holes initiated by Penrose, Hawking, and others, as further influenced by the initial-value or PDE approach to general relativity. Successful readers might be able to begin reading research papers on black holes, especially in mathematical physics and in the philosophy of physics. The chapters are: Historical introduction, General differential geometry, Metric differential geometry, Curvature, Geodesics and causal structure, The singularity theorems of Hawking and Penrose, The Einstein equations, The 3+1 split of space-time, Black holes I: Exact solutions, and Black holes II: General theory. These are followed by two appendices containing background on Lie groups, Lie algebras, & constant curvature, and on Formal PDE theory

Foundations of General Relativity

This book, dedicated to Roger Penrose, is a second, mathematically oriented course in general relativity. It contains extensive references and occasional excursions in the history and philosophy of gravity, including a relatively lengthy historical introduction. The book is intended for all students of general relativity of any age and orientation who have a background including at least first courses in special and general relativity, differential geometry, and topology. The material is developed in such a way that through the last two chapters the reader may acquire a taste of the modern mathematical study of black holes initiated by Penrose, Hawking, and others, as further influenced by the initial-value or PDE approach to general relativity. Successful readers might be able to begin reading research papers on black holes, especially in mathematical physics and in the philosophy of physics. The chapters are: Historical introduction, General differential geometry, Metric differential geometry, Curvature, Geodesics and causal structure, The singularity theorems of Hawking and Penrose, The Einstein equations, The 3+1 split of space-time, Black holes I: Exact solutions, and Black holes II: General theory. These are followed by two appendices containing background on Lie groups, Lie algebras, & constant curvature, and on Formal PDE theory

Foundations of General Relativity

This book, dedicated to Roger Penrose, is a second, mathematically oriented course in general relativity. It contains extensive references and occasional excursions in the history and philosophy of gravity, including a relatively lengthy historical introduction. The book is intended for all students of general relativity of any age and orientation who have a background including at least first courses in special and general relativity, differential geometry, and topology. The material is developed in such a way that through the last two chapters the reader may acquire a taste of the modern mathematical study of black holes initiated by Penrose, Hawking, and others, as further influenced by the initial-value or PDE approach to general relativity. Successful readers might be able to begin reading research papers on black holes, especially in mathematical physics and in the philosophy of physics. The chapters are: Historical introduction, General differential geometry, Metric differential geometry, Curvature, Geodesics and causal structure, The singularity theorems of Hawking and Penrose, The Einstein equations, The 3+1 split of space-time, Black holes I: Exact solutions, and Black holes II: General theory. These are followed by two appendices containing background on Lie groups, Lie algebras, & constant curvature, and on Formal PDE theory