Happy Holidays! Over 120,000 eBooks at just 19.99 each— Pick a favorite today

Dependence Logic

Theory and Applications

Editors: Abramsky, S., Kontinen, J., Väänänen, J., Vollmer, H. (Eds.)

  • Covers a relatively new area of logic, introduced by Väänänen, that has seen rapid development
  • Dependence logic has applications in numerous, seemingly unrelated subjects, including causality, random variables in statistics, database theory, Mendelian genetics, and quantum physics
  • Will be of interest to a broad group of logicians, mathematicians, statisticians, philosophers, and scientists
see more benefits

Buy this book

eBook $89.00
price for USA (gross)
  • ISBN 978-3-319-31803-5
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $119.00
price for USA
  • ISBN 978-3-319-31801-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

In this volume, different aspects of logics for dependence and independence are discussed, including both the  logical and computational aspects of dependence logic, and also applications  in a number of areas, such as statistics, social choice theory, databases, and computer security.  The contributing authors represent leading experts in this relatively new field, each of whom was invited to write a chapter based on talks given at seminars held at the Schloss Dagstuhl Leibniz Center for Informatics in Wadern, Germany (in February 2013 and June 2015) and an Academy Colloquium at the Royal Netherlands Academy of Arts and Sciences (March 2014).  Altogether, these chapters provide the most up-to-date look at this developing and highly interdisciplinary field and will be of interest to a broad group of logicians, mathematicians, statisticians, philosophers, and scientists. Topics covered include

  • a comprehensive survey of many propositional, modal, and first-order variants of dependence logic;
  • new results concerning expressive power of several variants of dependence logic with different sets of logical connectives and generalized dependence atoms;
  • connections between inclusion logic and the least-fixed point logic;
  • an overview of dependencies in databases by addressing the relationships between implication problems for fragments of statistical conditional independencies, embedded multivalued dependencies, and propositional logic;
  • various Markovian models used to characterize dependencies and causality among variables in multivariate systems;
  • applications of dependence logic in social choice theory; and
  • an introduction to the theory of secret sharing, pointing out connections to dependence and independence logic.

About the authors

Samson Abramsky, Christopher Strachey Professor of Computing, Department of Computer Science, Oxford University, UK
Juha Kontinen, Academy Research Fellow, Department of Mathematics and Statistics, Helsinki University, Finland
Jouko Väänänen, Dean of the Faculty of Science and Professor, Department of Mathematics and Statistics, Helsinki University, Finland; Professor, University of Amsterdam, The Netherlands

Heribert Vollmer, Faculty of Electrical Engineering and Computer Science, Theoretical Computer Science Institute, University of Hannover, Germany

Table of contents (12 chapters)

  • Introduction

    Abramsky, Samson (et al.)

    Pages 1-3

  • Expressivity and Complexity of Dependence Logic

    Durand, Arnaud (et al.)

    Pages 5-32

  • Grelling on Dependence

    Väänänen, Jouko

    Pages 33-52

  • On Strongly First-Order Dependencies

    Galliani, Pietro

    Pages 53-71

  • Games for Inclusion Logic and Fixed-Point Logic

    Grädel, Erich

    Pages 73-98

Buy this book

eBook $89.00
price for USA (gross)
  • ISBN 978-3-319-31803-5
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $119.00
price for USA
  • ISBN 978-3-319-31801-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Dependence Logic
Book Subtitle
Theory and Applications
Editors
  • Samson Abramsky
  • Juha Kontinen
  • Jouko Väänänen
  • Heribert Vollmer
Copyright
2016
Publisher
Birkhäuser Basel
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-31803-5
DOI
10.1007/978-3-319-31803-5
Hardcover ISBN
978-3-319-31801-1
Edition Number
1
Number of Pages
XIV, 276
Number of Illustrations and Tables
23 b/w illustrations
Topics