Handbook of Discrete and Computational Geometry

Handbook of Discrete and Computational Geometry
Author: Csaba D. Toth
Publisher: CRC Press
Total Pages: 1928
Release: 2017-11-22
Genre: Computers
ISBN: 1498711421

The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all major aspects of both fields. The book offers the most important results and methods in discrete and computational geometry to those who use them in their work, both in the academic world—as researchers in mathematics and computer science—and in the professional world—as practitioners in fields as diverse as operations research, molecular biology, and robotics. Discrete geometry has contributed significantly to the growth of discrete mathematics in recent years. This has been fueled partly by the advent of powerful computers and by the recent explosion of activity in the relatively young field of computational geometry. This synthesis between discrete and computational geometry lies at the heart of this Handbook. A growing list of application fields includes combinatorial optimization, computer-aided design, computer graphics, crystallography, data analysis, error-correcting codes, geographic information systems, motion planning, operations research, pattern recognition, robotics, solid modeling, and tomography.

Torsion in Homology of Random Simplicial Complexes

Torsion in Homology of Random Simplicial Complexes
Author: J. Andrew Newman
Publisher:
Total Pages: 110
Release: 2018
Genre: Homology theory
ISBN:

During the mid-twentieth century, Paul Erdos and Alfréd Rényi developed their now-standard random graph model. Beyond being practical in graph theory to nonconstructively prove the existence of graphs with certain interesting properties, the Erdős–Rényi model is also a model for generating random (one-dimensional) topological spaces. Within the last fifteen years, this model has been generalized to the higher-dimensional simplicial complex model of Nati Linial and Roy Meshulam. As in the case of the probabilistic method more generally, there are (at least) two reasons why one might apply random methods in topology: to understand what a "typical" topological space looks like and to give nonconstructive proofs of the existence of topological spaces with certain properties. Here we consider both of these applications of randomness in topology in considering the properties of torsion in homology of simplicial complexes. For the former, we discuss experimental results that strongly suggest torsion in homology of random Linial–Meshulam complexes is distributed according to Cohen–Lenstra heuristics. For the latter, we use the probabilistic method to give an upper bound on the number of vertices required to construct d-dimensional simplicial complexes with prescribed torsion in homology. This upper bound is optimal in the sense that it is a constant multiple of a known lower bound.

Simplicial Structures in Topology

Simplicial Structures in Topology
Author: Davide L. Ferrario
Publisher: Springer Science & Business Media
Total Pages: 254
Release: 2010-09-30
Genre: Mathematics
ISBN: 1441972366

Simplicial Structures in Topology provides a clear and comprehensive introduction to the subject. Ideas are developed in the first four chapters. The fifth chapter studies closed surfaces and gives their classification. The last chapter of the book is devoted to homotopy groups, which are used in short introduction on obstruction theory. The text is more in tune with the original development of algebraic topology as given by Henry Poincaré (singular homology is discussed). Illustrative examples throughout and extensive exercises at the end of each chapter for practice enhance the text. Advanced undergraduate and beginning graduate students will benefit from this book. Researchers and professionals interested in topology and applications of mathematics will also find this book useful.

Algebraic Topology: Applications and New Directions

Algebraic Topology: Applications and New Directions
Author: Ulrike Tillmann
Publisher: American Mathematical Soc.
Total Pages: 350
Release: 2014-07-14
Genre: Mathematics
ISBN: 0821894749

This volume contains the proceedings of the Stanford Symposium on Algebraic Topology: Applications and New Directions, held from July 23-27, 2012, at Stanford University, Stanford, California. The symposium was held in honor of Gunnar Carlsson, Ralph Cohen and Ib Madsen, who celebrated their 60th and 70th birthdays that year. It showcased current research in Algebraic Topology reflecting the celebrants' broad interests and profound influence on the subject. The topics varied broadly from stable equivariant homotopy theory to persistent homology and application in data analysis, covering topological aspects of quantum physics such as string topology and geometric quantization, examining homology stability in algebraic and geometric contexts, including algebraic -theory and the theory of operads.

Fractal Geometry and Stochastics VI

Fractal Geometry and Stochastics VI
Author: Uta Freiberg
Publisher: Springer Nature
Total Pages: 307
Release: 2021-03-23
Genre: Mathematics
ISBN: 3030596494

This collection of contributions originates from the well-established conference series "Fractal Geometry and Stochastics" which brings together researchers from different fields using concepts and methods from fractal geometry. Carefully selected papers from keynote and invited speakers are included, both discussing exciting new trends and results and giving a gentle introduction to some recent developments. The topics covered include Assouad dimensions and their connection to analysis, multifractal properties of functions and measures, renewal theorems in dynamics, dimensions and topology of random discrete structures, self-similar trees, p-hyperbolicity, phase transitions from continuous to discrete scale invariance, scaling limits of stochastic processes, stemi-stable distributions and fractional differential equations, and diffusion limited aggregation. Representing a rich source of ideas and a good starting point for more advanced topics in fractal geometry, the volume will appeal to both established experts and newcomers.

Homology of Cell Complexes

Homology of Cell Complexes
Author: George E. Cooke
Publisher: Princeton University Press
Total Pages: 275
Release: 2015-12-08
Genre: Science
ISBN: 140087775X

Originally published in volume 4 of the Princeton University Press Mathematical Notes series. Based on lecture notes by Norman E. Steenrod. Originally published in 1967. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.

Homology of Gaussian Random Chains

Homology of Gaussian Random Chains
Author: Ayat Ababneh
Publisher:
Total Pages: 0
Release: 2022
Genre: Geometric group theory
ISBN:

For the past twenty years or so, persistent homology has been one of the main tools in topological data analysis. Roughly speaking, it measures changes in shape as some parameter varies. In the first part, we investigate the persistent homology of the random clique complex X(n,p). The homology of this model has been well studied over the past fifteen years or so, but little is known about persistent homology. We find the approximate rate of growth for the maximal persistence of a k-dimensional cycle in X(n,p). As a corollary, we see that cycles in the random clique complex persist for exponentially longer than cycles in random geometric simplicial complexes. These results imply that topological inference becomes harder in high dimensions. In the second part, we study random chain complexes over the reals. Part of the novelty here is that we work directly at the chain level, without any underlying topological space. We introduce two new models: Gaussian random chains and a uniform model with compact support. We partition the space of chains into a number of subvarieties depending on the ranks of the maps in the chain, and by computing dimensions of these subvarieties, we are able to conclude that certain properties of random chains hold almost surely. We give complete formulas for the homology of these chains for chains with two or three vector spaces. We also prove a number of statements that hold almost surely for general random chains of arbitrary length --- for example, we show that for a random chain complex almost surely at least half of the Betti numbers are zero. We conclude with open questions and some directions for future research.

Higher-Order Systems

Higher-Order Systems
Author: Federico Battiston
Publisher: Springer Nature
Total Pages: 436
Release: 2022-04-26
Genre: Science
ISBN: 3030913740

The book discusses the potential of higher-order interactions to model real-world relational systems. Over the last decade, networks have emerged as the paradigmatic framework to model complex systems. Yet, as simple collections of nodes and links, they are intrinsically limited to pairwise interactions, limiting our ability to describe, understand, and predict complex phenomena which arise from higher-order interactions. Here we introduce the new modeling framework of higher-order systems, where hypergraphs and simplicial complexes are used to describe complex patterns of interactions among any number of agents. This book is intended both as a first introduction and an overview of the state of the art of this rapidly emerging field, serving as a reference for network scientists interested in better modeling the interconnected world we live in.

Topological Phase Transitions And New Developments

Topological Phase Transitions And New Developments
Author: Lars Brink
Publisher: World Scientific
Total Pages: 263
Release: 2018-08-13
Genre: Science
ISBN: 9813271353

Geometry and topology have been a fascination in physics since the start of the 20th century. A leading example is Einstein's geometrical theory of gravity. At the beginning of the 1970s, topological ideas entered areas of condensed matter physics. These advances were driven by new seminal ideas resolving a serious contradiction between experiment and the standard interpretation of a rigorous mathematical theorem which led to the study of new exotic topological phases of matter. Topological defect driven phase transitions in thin, two dimensional films of superfluids, superconductors and crystals have provided great insight into the mechanism governing these topological phases present in those physical systems. Moreover, many of these topological properties remain 'protected' against disorder and topological distortion perturbations. An example of possible applications of such robustness to perturbations is in the search for encoding information in quantum computers, potentially providing the platform for fault-tolerant quantum computations.In the past four decades, the discovery of topological phases engendered great interest in condensed matter physics. It also attracted the attention of researchers working on quantum information, quantum materials and simulations, high energy physics and string theory. This unique volume contains articles written by some of the most prominent names in the field, including Nobel Laureate John Michael Kosterlitz and Professor Jorge V José. They originate from talks and discussions by leading experts at a recent workshop. They review previous works as well as addressing contemporary developments in the most pressing and important issues on various aspects of topological phases and topological phase transitions.