Beginning with the origin of the four color problem in 1852, the field of graph colorings has developed into one of the most popular areas of graph theory.
The Tutte Polynomial touches on nearly every area of combinatorics as well as many other fields, including statistical mechanics, coding theory, and DNA sequencing.
Combinatorial Scientific Computing explores the latest research on creating algorithms and software tools to solve key combinatorial problems on large-scale high-performance computing architectures.
This book is designed to be usable as a textbook for an undergraduate course or for an advanced graduate course in coding theory as well as a reference for researchers in discrete mathematics, engineering and theoretical computer science.
Understanding the causes and effects of explosions is important to experts in a broad range of disciplines, including the military, industrial and environmental research, aeronautic engineering, and applied mathematics.
This book features carefully selected research papers presented during the 9th International Conference on Discrete Mathematics and Mathematical Modelling in the Digital Era (ICDMMMDE-2023).
Percolation theory describes the effects of the connectivity of microscopic or small-scale elements of a complex medium to its macroscopic or large-scale properties.
This original research monograph concerns various aspects of how (based on the decompositions of vertices of hypercube graphs with respect to their symmetric cycles) the vertex sets of related discrete hypercubes, as well as the power sets of the corresponding ground sets, emerge from rank 2 oriented matroids, from underlying rank 2 systems of linear inequalities, and thus literally from arrangements of straight lines crossing a common point on a piece of paper.
This book is designed as a concise introduction to the recent achievements on spectral analysis of graphs or networks from the point of view of quantum (or non-commutative) probability theory.
Inverse problems of identifying parameters and initial/boundary conditions in deterministic and stochastic partial differential equations constitute a vibrant and emerging research area that has found numerous applications.
Computational Complexity of Counting and Sampling provides readers with comprehensive and detailed coverage of the subject of computational complexity.
The spectral geometry of infinite graphs deals with three major themes and their interplay: the spectral theory of the Laplacian, the geometry of the underlying graph, and the heat flow with its probabilistic aspects.
The book studies the existing and potential connections between Social Network Analysis (SNA) and Formal Concept Analysis (FCA) by showing how standard SNA techniques, usually based on graph theory, can be supplemented by FCA methods, which rely on lattice theory.
This book presents a thoughtful compilation of chapters derived from the proceedings of the 8th International Arab Conference on Mathematics and Computations (IACMC 2023), held at Zarqa University in Zarqa, Jordan, from 10-12 May 2023.
This book develops a morphodynamical approach of spatial networks with a particular emphasis on infrastructure networks such as streets, roads and transportation networks (subway, train).
The volume is a collection of 20 refereed articles written in connection with lectures presented at the 12th International Conference on Finite Fields and Their Applications ('Fq12') at Skidmore College in Saratoga Springs, NY in July 2015.
This book is a tribute to Paul Erdos, the wandering mathematician once described as the "e;prince of problem solvers and the absolute monarch of problem posers.
A Mathematical Tour introduces readers to a selection of mathematical topics chosen for their centrality, importance, historical significance, and intrinsic appeal and beauty.
This monograph presents combinatorial and numerical issues on integral quadratic forms as originally obtained in the context of representation theory of algebras and derived categories.
The advent of the high-speed computer with its enormous storage capabilities enabled statisticians as well as researchers from the different topics of life sciences to apply mul- tivariate statistical procedures to large data sets to explore their structures.
Percolation theory describes the effects of the connectivity of microscopic or small-scale elements of a complex medium to its macroscopic or large-scale properties.