Numbers, Information and Complexity

  • Ingo Althöfer
  • Ning Cai
  • Gunter Dueck
  • Levon Khachatrian
  • Mark S. Pinsker
  • Andras Sárközy
  • Ingo Wegener
  • Zhen Zhang

Table of contents

  1. Front Matter
    Pages i-xx
  2. Numbers and Combinatorics

    1. Rudolf Ahlswede, Levon H. Khachatrian, András Sárközy
      Pages 1-16
    2. Egbert Harzheim
      Pages 17-20
    3. Aimo Tietäväinen
      Pages 21-27
    4. Rudolf Ahlswede, Levon H. Khachatrian
      Pages 29-44
    5. Sergei L. Bezrukov, Uwe Leck
      Pages 75-94
    6. Béla Bollobás, Imre Leader
      Pages 95-100
    7. David E. Daykin
      Pages 109-116
    8. Péter L. Erdős, László A. Székely
      Pages 117-124
    9. Zoltán Füredi
      Pages 125-128
    10. Gyula O. H. Katona
      Pages 129-141
    11. Alexandr V. Kostochka
      Pages 143-150
  3. Information Theory

About this book

Introduction

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.

Keywords

Symbol code combinatorics communication complexity data compression information information theory statistics

Editors and affiliations

  • Ingo Althöfer
    • 1
  • Ning Cai
    • 2
  • Gunter Dueck
    • 3
  • Levon Khachatrian
    • 4
  • Mark S. Pinsker
    • 5
  • Andras Sárközy
    • 6
  • Ingo Wegener
    • 7
  • Zhen Zhang
    • 8
  1. 1.Friedrich Schiller-Universität JenaGermany
  2. 2.National University of SingaporeSingapore
  3. 3.IBM GermanyGermany
  4. 4.Universität BielefeldGermany
  5. 5.Russian Academy of SciencesRussia
  6. 6.Eötvös Lorand UniversityHungary
  7. 7.Universität DortmundGermany
  8. 8.University of Southern CaliforniaLos AngelesUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4757-6048-4
  • Copyright Information Springer-Verlag US 2000
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4419-4967-7
  • Online ISBN 978-1-4757-6048-4
  • About this book