Finitely Supported Mathematics

Finitely Supported Mathematics
Author :
Publisher : Springer
Total Pages : 188
Release :
ISBN-10 : 9783319422824
ISBN-13 : 3319422820
Rating : 4/5 (820 Downloads)

Book Synopsis Finitely Supported Mathematics by : Andrei Alexandru

Download or read book Finitely Supported Mathematics written by Andrei Alexandru and published by Springer. This book was released on 2016-08-01 with total page 188 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this book the authors present an alternative set theory dealing with a more relaxed notion of infiniteness, called finitely supported mathematics (FSM). It has strong connections to the Fraenkel-Mostowski (FM) permutative model of Zermelo-Fraenkel (ZF) set theory with atoms and to the theory of (generalized) nominal sets. More exactly, FSM is ZF mathematics rephrased in terms of finitely supported structures, where the set of atoms is infinite (not necessarily countable as for nominal sets). In FSM, 'sets' are replaced either by `invariant sets' (sets endowed with some group actions satisfying a finite support requirement) or by `finitely supported sets' (finitely supported elements in the powerset of an invariant set). It is a theory of `invariant algebraic structures' in which infinite algebraic structures are characterized by using their finite supports. After explaining the motivation for using invariant sets in the experimental sciences as well as the connections with the nominal approach, admissible sets and Gandy machines (Chapter 1), the authors present in Chapter 2 the basics of invariant sets and show that the principles of constructing FSM have historical roots both in the definition of Tarski `logical notions' and in the Erlangen Program of Klein for the classification of various geometries according to invariants under suitable groups of transformations. Furthermore, the consistency of various choice principles is analyzed in FSM. Chapter 3 examines whether it is possible to obtain valid results by replacing the notion of infinite sets with the notion of invariant sets in the classical ZF results. The authors present techniques for reformulating ZF properties of algebraic structures in FSM. In Chapter 4 they generalize FM set theory by providing a new set of axioms inspired by the theory of amorphous sets, and so defining the extended Fraenkel-Mostowski (EFM) set theory. In Chapter 5 they define FSM semantics for certain process calculi (e.g., fusion calculus), and emphasize the links to the nominal techniques used in computer science. They demonstrate a complete equivalence between the new FSM semantics (defined by using binding operators instead of side conditions for presenting the transition rules) and the known semantics of these process calculi. The book is useful for researchers and graduate students in computer science and mathematics, particularly those engaged with logic and set theory.


Finitely Supported Mathematics Related Books

Finitely Supported Mathematics
Language: en
Pages: 188
Authors: Andrei Alexandru
Categories: Computers
Type: BOOK - Published: 2016-08-01 - Publisher: Springer

DOWNLOAD EBOOK

In this book the authors present an alternative set theory dealing with a more relaxed notion of infiniteness, called finitely supported mathematics (FSM). It h
Computation with Finitely Presented Groups
Language: en
Pages: 624
Authors: Charles C. Sims
Categories: Mathematics
Type: BOOK - Published: 1994-01-28 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Research in computational group theory, an active subfield of computational algebra, has emphasised three areas: finite permutation groups, finite solvable grou
Foundations of Finitely Supported Structures
Language: en
Pages: 205
Authors: Andrei Alexandru
Categories: Computers
Type: BOOK - Published: 2020-07-20 - Publisher: Springer Nature

DOWNLOAD EBOOK

This book presents a set theoretical development for the foundations of the theory of atomic and finitely supported structures. It analyzes whether a classical
Finite Model Theory
Language: en
Pages: 363
Authors: Heinz-Dieter Ebbinghaus
Categories: Mathematics
Type: BOOK - Published: 2005-12-29 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This is a thoroughly revised and enlarged second edition that presents the main results of descriptive complexity theory, that is, the connections between axiom
Information and Communication Technologies in Education, Research, and Industrial Applications
Language: en
Pages: 165
Authors: Vitaliy Yakovyna
Categories: Education
Type: BOOK - Published: 2016-02-26 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed proceedings of the 11th International Conference on Information and Communication Technologies in Education, Resea