This book provides a general framework for doing geometric group theory for many non-locally-compact topological transformation groups that arise in mathematical practice, including homeomorphism and diffeomorphism groups of manifolds, isometry groups of separable metric spaces and automorphism groups of countable structures. Using Roe's framework of coarse structures and spaces, the author defines a natural coarse geometric structure on all topological groups. This structure is accessible to investigation, especially in the case of Polish groups, and often has an explicit description, generalising well-known structures in familiar cases including finitely generated discrete groups, compactly generated locally compact groups and Banach spaces. In most cases, the coarse geometric structure is metrisable and may even be refined to a canonical quasimetric structure on the group. The book contains many worked examples and sufficient introductory material to be accessible to beginning graduate students. An appendix outlines several open problems in this young and rich theory.

In mathematics, we know there are some concepts - objects, constructions, structures, proofs - that are more complex and difficult to describe than others. Computable structure theory quantifies and studies the complexity of mathematical structures, structures such as graphs, groups, and orderings. Written by a contemporary expert in the subject, this is the first full monograph on computable structure theory in 20 years. Aimed at graduate students and researchers in mathematical logic, it brings new results of the author together with many older results that were previously scattered across the literature and presents them all in a coherent framework, making it easier for the reader to learn the main results and techniques in the area for application in their own research. This volume focuses on countable structures whose complexity can be measured within arithmetic; a forthcoming second volume will study structures beyond arithmetic.

Formal Methods in Computer Science gives students a comprehensive introduction to formal methods and their application in software and hardware specification and verification. The first part introduces some fundamentals in formal methods, including set theory, functions, finite state machines, and regular expressions. The second part focuses on logic, a powerful formal language in specifying systems properties. It covers propositional logic, predicate logic, temporal logic, and model checking. The third part presents Petri nets, the most popular formal language in system behavior modeling. In additional to regular Petri nets, this part also examines timed Petri nets and high-level Petri nets. The textbook is ideal for undergraduate or graduate courses in computer engineering, software engineering, computer science, and information technology programs. Parts of the book are useful reading material in undergraduate computer course and as a reference guide for students researching the area of formal system specification and validation. Features * Introduces a comprehensive, yet manageable set of formal techniques for computer science students * Stresses real-world application value of each formal technique * Offers a good set of exercises which help students better understand the presented techniques * Also offers a prepared source code for downloading and non-commercial use

Philosophical considerations, which are often ignored or treated casually, are given careful consideration in this introduction. Thomas Forster places the notion of inductively defined sets (recursive datatypes) at the center of his exposition resulting in an original analysis of well established topics. The presentation illustrates difficult points and includes many exercises. Little previous knowledge of logic is required and only a knowledge of standard undergraduate mathematics is assumed.

The global biodiversity crisis is one of humanity's most urgent problems, but even quantifying biological diversity is a difficult mathematical and conceptual challenge. This book brings new mathematical rigour to the ongoing debate. It was born of research in category theory, is given strength by information theory, and is fed by the ancient field of functional equations. It applies the power of the axiomatic method to a biological problem of pressing concern, but it also presents new theorems that stand up as mathematics in their own right, independently of any application. The question 'what is diversity?' has surprising mathematical depth, and this book covers a wide breadth of mathematics, from functional equations to geometric measure theory, from probability theory to number theory. Despite this range, the mathematical prerequisites are few: the main narrative thread of this book requires no more than an undergraduate course in analysis.

Volume II, on formal (ZFC) set theory, incorporates a self-contained "chapter 0" on proof techniques so that it is based on formal logic, in the style of Bourbaki. The emphasis on basic techniques provides a solid foundation in set theory and a thorough context for the presentation of advanced topics (such as absoluteness, relative consistency results, two expositions of Godel's construstive universe, numerous ways of viewing recursion and Cohen forcing).

This quick yet detailed introduction to set theory and forcing builds the reader's intuition about it as much as the mathematical detail. Intuition, rather absent from the existing literature on the subject, here plays a large role. The reader will not only learn the facts, but will understand why they are true and will be brought to ask: what else could be true? Having presented forcing in Part I, the second part of the book discusses contemporary issues in the theory of forcing. It includes known and some previously unpublished results as well as many open questions. This is ideal for those who want to start a research career in forcing but do not have a personal interlocutor. Obviously, not everything about forcing is in this book. Many references are included to help the reader further explore the vast amount of research literature available on the subject.

This quick yet detailed introduction to set theory and forcing builds the reader's intuition about it as much as the mathematical detail. Intuition, rather absent from the existing literature on the subject, here plays a large role. The reader will not only learn the facts, but will understand why they are true and will be brought to ask: what else could be true? Having presented forcing in Part I, the second part of the book discusses contemporary issues in the theory of forcing. It includes known and some previously unpublished results as well as many open questions. This is ideal for those who want to start a research career in forcing but do not have a personal interlocutor. Obviously, not everything about forcing is in this book. Many references are included to help the reader further explore the vast amount of research literature available on the subject.

The proceedings of the Los Angeles Caltech-UCLA 'Cabal Seminar' were originally published in the 1970s and 1980s. Large Cardinals, Determinacy and Other Topics is the final volume in a series of four books collecting the seminal papers from the original volumes together with extensive unpublished material, new papers on related topics and discussion of research developments since the publication of the original volumes. This final volume contains Parts VII and VIII of the series. Part VII focuses on 'Extensions of AD, models with choice', while Part VIII ('Other topics') collects material important to the Cabal that does not fit neatly into one of its main themes. These four volumes will be a necessary part of the book collection of every set theorist.

Starting with the most basic notions, Universal Algebra: Fundamentals and Selected Topics introduces all the key elements needed to read and understand current research in this field. Based on the author's two-semester course, the text prepares students for research work by providing a solid grounding in the fundamental constructions and concepts of universal algebra and by introducing a variety of recent research topics.

The first part of the book focuses on core components, including subalgebras, congruences, lattices, direct and subdirect products, isomorphism theorems, a clone of operations, terms, free algebras, Birkhoff's theorem, and standard Maltsev conditions. The second part covers topics that demonstrate the power and breadth of the subject. The author discusses the consequences of Jonsson's lemma, finitely and nonfinitely based algebras, definable principal congruences, and the work of Foster and Pixley on primal and quasiprimal algebras. He also includes a proof of Murski 's theorem on primal algebras and presents McKenzie's characterization of directly representable varieties, which clearly shows the power of the universal algebraic toolbox. The last chapter covers the rudiments of tame congruence theory.

Throughout the text, a series of examples illustrates concepts as they are introduced and helps students understand how universal algebra sheds light on topics they have already studied, such as Abelian groups and commutative rings. Suitable for newcomers to the field, the book also includes carefully selected exercises that reinforce the concepts and push students to a deeper understanding of the theorems and techniques.

Proofs play a central role in advanced mathematics and theoretical computer science, yet many students struggle the first time they take a course in which proofs play a significant role. This bestselling text's third edition helps students transition from solving problems to proving theorems by teaching them the techniques needed to read and write proofs. Featuring over 150 new exercises and a new chapter on number theory, this new edition introduces students to the world of advanced mathematics through the mastery of proofs. The book begins with the basic concepts of logic and set theory to familiarize students with the language of mathematics and how it is interpreted. These concepts are used as the basis for an analysis of techniques that can be used to build up complex proofs step by step, using detailed 'scratch work' sections to expose the machinery of proofs about numbers, sets, relations, and functions. Assuming no background beyond standard high school mathematics, this book will be useful to anyone interested in logic and proofs: computer scientists, philosophers, linguists, and, of course, mathematicians.

Model theory begins with an audacious idea: to consider statements about mathematical structures as mathematical objects of study in their own right. While inherently important as a tool of mathematical logic, it also enjoys connections to and applications in diverse branches of mathematics, including algebra, number theory and analysis. Despite this, traditional introductions to model theory assume a graduate-level background of the reader. In this innovative textbook, Jonathan Kirby brings model theory to an undergraduate audience. The highlights of basic model theory are illustrated through examples from specific structures familiar from undergraduate mathematics, paying particular attention to definable sets throughout. With numerous exercises of varying difficulty, this is an accessible introduction to model theory and its place in mathematics.

Slenderness is a concept relevant to the fields of algebra, set theory, and topology. This first book on the subject is systematically presented and largely self-contained, making it ideal for researchers and graduate students. The appendix gives an introduction to the necessary set theory, in particular to the (non-)measurable cardinals, to help the reader make smooth progress through the text. A detailed index shows the numerous connections among the topics treated. Every chapter has a historical section to show the original sources for results and the subsequent development of ideas, and is rounded off with numerous exercises. More than 100 open problems and projects are presented, ready to inspire the keen graduate student or researcher. Many of the results are appearing in print for the first time, and many of the older results are presented in a new light.

Writing with clear knowledge and affection for the subject, the author introduces and explores infinite sets, infinite cardinals, and ordinals, thus challenging the readers' intuitive beliefs about infinity. Requiring little mathematical training and a healthy curiosity, the book presents a user-friendly approach to ideas involving the infinite. Readers will discover the main ideas of infinite cardinals and ordinal numbers without experiencing in-depth mathematical rigor. Classic arguments and illustrative examples are provided throughout the book and are accompanied by a gradual progression of sophisticated notions designed to stun your intuitive view of the world. Infinity, we are told, is as large as things get. This is not entirely true. This book does not refer to "infinities, " but rather to "cardinals." This is to emphasize the point that what you thought you knew about infinity is probably incorrect or imprecise. Since the reader is assumed to be educated in mathematics, but not necessarily mathematically trained, an attempt has been made to convince the reader of the truth of a matter without resorting to the type of rigor found in professional journals. Therefore, the author has accompanied the proofs with illustrative examples. The examples are often a part of a larger proof. Important facts are included and their proofs have been excluded if the author has determined that the proof is beyond the scope of the discussion. For example, it is assumed and not proven within the book that a collection of cardinals is larger than any set or mathematical object. The topics covered within the book cannot be found within any other one book on infinity, and the work succeeds in being the only book on infinite cardinals for the high school educated person. Topical coverage includes: logic and sets; functions; counting infinite sets; infinite cardinals; well ordered sets; inductions and numbers; prime numbers; and logic and meta-mathematics.

Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. In this volume, the fourth publication in the Lecture Notes in Logic series, Miller develops the necessary features of the theory of descriptive sets in order to present a new proof of Louveau's separation theorem for analytic sets. While some background in mathematical logic and set theory is assumed, the material is based on a graduate course given by the author at the University of Wisconsin, Madison, and is thus accessible to students and researchers alike in these areas, as well as in mathematical analysis.

Infinitary logic, the logic of languages with infinitely long conjunctions, plays an important role in model theory, recursion theory and descriptive set theory. This book is the first modern introduction to the subject in forty years, and will bring students and researchers in all areas of mathematical logic up to the threshold of modern research. The classical topics of back-and-forth systems, model existence techniques, indiscernibles and end extensions are covered before more modern topics are surveyed. Zilber's categoricity theorem for quasiminimal excellent classes is proved and an application is given to covers of multiplicative groups. Infinitary methods are also used to study uncountable models of counterexamples to Vaught's conjecture, and effective aspects of infinitary model theory are reviewed, including an introduction to Montalban's recent work on spectra of Vaught counterexamples. Self-contained introductions to effective descriptive set theory and hyperarithmetic theory are provided, as is an appendix on admissible model theory.

Proofs play a central role in advanced mathematics and theoretical computer science, yet many students struggle the first time they take a course in which proofs play a significant role. This bestselling text's third edition helps students transition from solving problems to proving theorems by teaching them the techniques needed to read and write proofs. Featuring over 150 new exercises and a new chapter on number theory, this new edition introduces students to the world of advanced mathematics through the mastery of proofs. The book begins with the basic concepts of logic and set theory to familiarize students with the language of mathematics and how it is interpreted. These concepts are used as the basis for an analysis of techniques that can be used to build up complex proofs step by step, using detailed 'scratch work' sections to expose the machinery of proofs about numbers, sets, relations, and functions. Assuming no background beyond standard high school mathematics, this book will be useful to anyone interested in logic and proofs: computer scientists, philosophers, linguists, and, of course, mathematicians.

The Banach-Tarski Paradox is a most striking mathematical construction: it asserts that a solid ball can be taken apart into finitely many pieces that can be rearranged using rigid motions to form a ball twice as large. This volume explores the consequences of the paradox for measure theory and its connections with group theory, geometry, set theory, and logic. This new edition of a classic book unifies contemporary research on the paradox. It has been updated with many new proofs and results, and discussions of the many problems that remain unsolved. Among the new results presented are several unusual paradoxes in the hyperbolic plane, one of which involves the shapes of Escher's famous 'Angel and Devils' woodcut. A new chapter is devoted to a complete proof of the remarkable result that the circle can be squared using set theory, a problem that had been open for over sixty years.

..."The book, written by one of the main researchers on the field, gives a complete account of the theory of r.e. degrees. .... The definitions, results and proofs are always clearly motivated and explained before the formal presentation; the proofs are described with remarkable clarity and conciseness. The book is highly recommended to everyone interested in logic. It also provides a useful background to computer scientists, in particular to theoretical computer scientists." Acta Scientiarum Mathematicarum, Ungarn 1988 ..."The main purpose of this book is to introduce the reader to the main results and to the intricacies of the current theory for the recurseively enumerable sets and degrees. The author has managed to give a coherent exposition of a rather complex and messy area of logic, and with this book degree-theory is far more accessible to students and logicians in other fields than it used to be." Zentralblatt fur Mathematik, 623.1988

This volume takes its name from a popular series of intensive mathematics workshops hosted at institutions in Appalachia and surrounding areas. At these meetings, internationally prominent set theorists give one-day lectures that focus on important new directions, methods, tools and results so that non-experts can begin to master these and incorporate them into their own research. Each chapter in this volume was written by the workshop leaders in collaboration with select student participants, and together they represent most of the meetings from the period 2006-2012. Topics covered include forcing and large cardinals, descriptive set theory, and applications of set theoretic ideas in group theory and analysis, making this volume essential reading for a wide range of researchers and graduate students.

Ordered sets are ubiquitous in mathematics and have significant applications in computer science, statistics, biology and the social sciences. As the first book to deal exclusively with finite ordered sets, this book will be welcomed by graduate students and researchers in all of these areas. Beginning with definitions of key concepts and fundamental results (Dilworth's and Sperner's theorem, interval and semiorders, Galois connection, duality with distributive lattices, coding and dimension theory), the authors then present applications of these structures in fields such as preference modelling and aggregation, operational research and management, cluster and concept analysis, and data mining. Exercises are included at the end of each chapter with helpful hints provided for some of the most difficult examples. The authors also point to further topics of ongoing research.

This 2001 book presents a unified approach to the foundations of mathematics in the theory of sets, covering both conventional and finitary (constructive) mathematics. It is based on a philosophical, historical and mathematical analysis of the relation between the concepts of 'natural number' and 'set'. This leads to an investigation of the logic of quantification over the universe of sets and a discussion of its role in second order logic, as well as in the analysis of proof by induction and definition by recursion. The subject matter of the book falls on the borderline between philosophy and mathematics, and should appeal to both philosophers and mathematicians with an interest in the foundations of mathematics.

Number theory, spectral geometry, and fractal geometry are interlinked in this in-depth study of the vibrations of fractal strings, that is, one-dimensional drums with fractal boundary. Throughout Geometry, Complex Dimensions and Zeta Functions, Second Edition, new results are examined and a new definition of fractality as the presence of nonreal complex dimensions with positive real parts is presented. The new final chapter discusses several new topics and results obtained since the publication of the first edition.

In Parts of Classes, David Lewis outlined a reduction of ZFC to a second order mereology. His conclusion takes on the following form in this reconstruction: ZFC is susceptible to parameterized interpretation in M (classical second order mereology) plus, there is a strongly unreachable partition. The proof makes use of the fact that ordered pairs in M plus an infinite partition are susceptible to parameterized interpretation."