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: 7882

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.

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: 5804

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: 8864

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.

Horizons of Combinatorics


Author: Ervin Gyori,Gyula O.H. Katona,László Lovász

Publisher: Springer Science & Business Media

ISBN: 3540772006

Category: Mathematics

Page: 280

View: 4225

Hungarian mathematics has always been known for discrete mathematics, including combinatorial number theory, set theory and recently random structures, and combinatorial geometry. The recent volume contains high level surveys on these topics with authors mostly being invited speakers for the conference "Horizons of Combinatorics" held in Balatonalmadi, Hungary in 2006. The collection gives an overview of recent trends and results in a large part of combinatorics and related topics.

Sperner Theory


Author: Konrad Engel

Publisher: Cambridge University Press

ISBN: 9780521452069

Category: Mathematics

Page: 417

View: 489

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

Computational commutative algebra and combinatorics


Author: Takayuki Hibi

Publisher: Mathematical Soc of Japan


Category: Mathematics

Page: 276

View: 3600

This volume constitutes the proceedings of the International Conference on ``Computational Commutative Algebra and Combinatorics'' held in Osaka, Japan. It contains excellent survey articles and research papers on various topics related to the theme of the conference. Of particular interest are two survey articles, ``Algebraic Shifting'' by Gil Kalai and ``Generic Initial Ideals and Graded Betti Numbers'' by Jurgen Herzog. The volume is suitable for graduate students and researchmathematicians interested in discrete mathematics. Information for our distributors: Published for the Mathematical Society of Japan by Kinokuniya, Tokyo, and distributed worldwide, except in Japan, by the AMS. All commercial channel discounts apply.

Encyclopedia of Computer Science and Engineering


Author: Anthony Ralston,Edwin D. Reilly

Publisher: New York ; Toronto : Van Nostrand Reinhold Company


Category: Computer science

Page: 1664

View: 3142

Classification of articles; Encyclopedia; Appendices.

Finite Ordered Sets

Concepts, Results and Uses


Author: Nathalie Caspard,Bruno Leclerc,Bernard Monjardet

Publisher: Cambridge University Press

ISBN: 1107013690

Category: Mathematics

Page: 337

View: 8152

A comprehensive account that gives equal attention to the combinatorial, logical and applied aspects of partially ordered sets.

Combinatorial geometry


Author: János Pach,Pankaj K. Agarwal

Publisher: Wiley-Interscience

ISBN: 9780471588900

Category: Mathematics

Page: 354

View: 6311

A complete, self-contained introduction to a powerful and resurging mathematical discipline . Combinatorial Geometry presents and explains with complete proofs some of the most important results and methods of this relatively young mathematical discipline, started by Minkowski, Fejes Toth, Rogers, and Erd???s. Nearly half the results presented in this book were discovered over the past twenty years, and most have never before appeared in any monograph. Combinatorial Geometry will be of particular interest to mathematicians, computer scientists, physicists, and materials scientists interested in computational geometry, robotics, scene analysis, and computer-aided design. It is also a superb textbook, complete with end-of-chapter problems and hints to their solutions that help students clarify their understanding and test their mastery of the material. Topics covered include: * Geometric number theory * Packing and covering with congruent convex disks * Extremal graph and hypergraph theory * Distribution of distances among finitely many points * Epsilon-nets and Vapnik--Chervonenkis dimension * Geometric graph theory * Geometric discrepancy theory * And much more

Das BUCH der Beweise


Author: Martin Aigner,Günter M. Ziegler

Publisher: Springer-Verlag

ISBN: 3662064545

Category: Mathematics

Page: 247

View: 9102

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

The New Encyclopaedia Britannica


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

Publisher: N.A


Category: Reference

Page: N.A

View: 5934