Information Theory, Combinatorics, and Search Theory

In Memory of Rudolf Ahlswede


Author: Harout Aydinian,Ferdinando Cicalese,Christian Deppe

Publisher: Springer

ISBN: 3642368999

Category: Computers

Page: 773

View: 9352

This volume is dedicated to the memory of Rudolf Ahlswede, who passed away in December 2010. The Festschrift contains 36 thoroughly refereed research papers from a memorial symposium, which took place in July 2011. The four macro-topics of this workshop: theory of games and strategic planning; combinatorial group testing and database mining; computational biology and string matching; information coding and spreading and patrolling on networks; provide a comprehensive picture of the vision Rudolf Ahlswede put forward of a broad and systematic theory of search.

Sperner Theory


Author: Konrad Engel

Publisher: Cambridge University Press

ISBN: 9780521452069

Category: Mathematics

Page: 417

View: 9779

Emphasises the powerful methods arising from the fusion of combinatorial techniques with programming, linear algebra, and probability theory.

The Mathematics of Decisions, Elections, and Games


Author: Karl-Dieter Crisman,Michael A. Jones

Publisher: American Mathematical Society

ISBN: 0821898663

Category: Mathematics

Page: 229

View: 6430

This volume contains the proceedings of two AMS Special Sessions on The Mathematics of Decisions, Elections, and Games, held January 4, 2012, in Boston, MA, and January 11-12, 2013, in San Diego, CA. Decision theory, voting theory, and game theory are three intertwined areas of mathematics that involve making optimal decisions under different contexts. Although these areas include their own mathematical results, much of the recent research in these areas involves developing and applying new perspectives from their intersection with other branches of mathematics, such as algebra, representation theory, combinatorics, convex geometry, dynamical systems, etc. The papers in this volume highlight and exploit the mathematical structure of decisions, elections, and games to model and to analyze problems from the social sciences.

Numbers, Information and Complexity


Author: Ingo Althöfer,Ning Cai,Gunter Dueck,Levon H. Khachatrian,Marcus Pinsker,G. Sarkozy,Ingo Wegener,Zhen Zhang

Publisher: Springer Science & Business Media

ISBN: 1475760485

Category: Technology & Engineering

Page: 652

View: 9975

Numbers, Information and Complexity is a collection of about 50 articles in honour of Rudolf Ahlswede. His main areas of research are represented in the three sections, `Numbers and Combinations', `Information Theory (Channels and Networks, Combinatorial and Algebraic Coding, Cryptology, with the related fields Data Compression, Entropy Theory, Symbolic Dynamics, Probability and Statistics)', and `Complexity'. Special attention was paid to the interplay between the fields. Surveys on topics of current interest are included as well as new research results. The book features surveys on Combinatorics about topics such as intersection theorems, which are not yet covered in textbooks, several contributions by leading experts in data compression, and relations to Natural Sciences are discussed.

Finite Ordered Sets

Concepts, Results and Uses


Author: Nathalie Caspard,Bruno Leclerc,Bernard Monjardet

Publisher: Cambridge University Press

ISBN: 1107080002

Category: Mathematics

Page: N.A

View: 6069

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.

The New Encyclopaedia Britannica


Author: Encyclopaedia Britannica, inc,Jacob E.. Safra,Encyclopaedia britannica inc

Publisher: N.A


Category: Reference

Page: N.A

View: 2678

Das BUCH der Beweise


Author: Martin Aigner,Günter M. Ziegler

Publisher: Springer-Verlag

ISBN: 3662064545

Category: Mathematics

Page: 247

View: 9897

Die elegantesten mathematischen Beweise, spannend und für jeden Interessierten verständlich. "Der Beweis selbst, seine Ästhetik, seine Pointe geht ins Geschichtsbuch der Königin der Wissenschaften ein. Ihre Anmut offenbart sich in dem gelungenen und geschickt illustrierten Buch." Die Zeit