Advertisement

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

    1. Channels and Networks

    2. Combinatorial and Algebraic Coding

      1. Alexei Ashikhmin, Alexander Barg, Simon Litsyn
        Pages 239-244
      2. Stefan Dodunekov, Juriaan Simonis
        Pages 245-263
      3. Arkadii G. D’yachkov, Anthony J. Macula, Vyacheslav V. Rykov
        Pages 265-282
      4. Rolf Johannesson
        Pages 283-293
      5. Ralph-Hardo Schulz
        Pages 295-310
      6. Faina I. Solov’eva
        Pages 311-324
      7. A. J. Han Vinck, Samuel Martirossian
        Pages 325-331
    3. Cryptology

    4. Information Theory and the Related Fields Data Compression, Entropy Theory, Symbolic Dynamics, Probability and Statistics

      1. Larry A. Pierce II, Paul C. Shields
        Pages 385-390
      2. Frans M. J. Willems, Tjalling J. Tjalkens, Paul A. J. Volf
        Pages 413-420
      3. Wolfgang Krieger
        Pages 453-472
      4. Marat V. Burnashev, Shun-ichi Amari, Te Sun Han
        Pages 489-500
      5. Peter C. Fishburn, Lawrence A. Shepp
        Pages 501-516
      6. Herbert Ziezold
        Pages 517-523
  4. Complexity

    1. Rūsinš Freivalds
      Pages 541-553
    2. Silvia M. Mueller, Wolfgang J. Paul, Daniel Kroening
      Pages 579-588
    3. Peter Vanroose
      Pages 603-613

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