ZiF Logo

Information in Natural Sciences, Social Sciences, Humanities and Engineering

2. Preparatory Conference

February 25 - March 2, 2002

Programm:

Monday        ps|pdf|doc
Tuesday       ps|pdf|doc
Wednesday     ps|pdf|doc
Thursday      ps|pdf|doc
Friday        ps|pdf|doc

Abstracts

The ZiF – Center for Interdisciplinary Research of the University of Bielefeld – supports the research group "General Theory of Information Transfer and Combinatorics" from October 2001 – August 2004, with its central research year from October 2002 – August 2003. The main goal of the research project is further development of the General Theory of Information Transfer both along theoretical and experimental lines.

The two preparatory conferences serve as a first forum for an exchange of ideas between information theorists and researchers from fields where notions of information play an essential role including scientists from mathematics, biology, chemistry, physics, computer science and, to a small extent, humanities. At a later stage, after elaboration of mathematically treatable models and problems, attempts for a solution will be made by researchers with strong mathematical background. Often new combinatorial problems arise, which sometimes can be treated with known methods, but in a lot of cases also require new combinatorial methods. In this sense there is an interplay between information problems from several research fields and combinatorics.

In the second meeting addresses several subjects, some also with more experimental orientation. Here the main goal is to inform about results and open problems from research on questions of an informational character in a very broad interdisciplinary context. There will be survey talks as well as speakers who are asked to highlight informational phenomena from their field, which may or may not be fully theoretically understood. The session topics for this meeting include: Communication of Animals, Pattern Discovery, Language Evolution, Concepts of Information, Information and Complexity in Chemistry and Technology, Physics – Entanglement and Information, Search – Sorting – Ordering.

Titles

Rudolf Ahlswede: General Theory of Information Transfer
Alberto Apostolico: Pattern Discovery and the Algorithmics of Surprise
Henry Brighton: Modelling the Evolution of Linguistic Structure
Kenny Smith: Compositionality from Culture: the Role of Environment Structure and Learning Bias
James R. Hurford: The Neural Basis of Predicate-Argument Structure
Peter Harremoes: Zipf’s Law, Hyperbolic Distributions and Entropy Loss
Christian Deppe: Information Theoretic Models in Language Evolution
Raimund Apfelbach: Chemical Communication in Mammals: What We Know and What We Would Like to Know
Zhanna Reznikova: Use Ideas of Information Theory to Study Animal Communication: A New Tool to Find News
Ádám Miklósi: Some General Insights of Animal Communication From Studying Interspecific Communication
Elena V. Konstantinova: Applications of Information Theory in Chemical Graph Theory
Vieri Benci: Dynamical Systems and Data Compression
Stefano Galatolo: Algorithmic Information Content, Dynamical Systems and Weak Chaos
Ingo Althöfer: On the Design of Multiple Choice Systems: Shortlisting in Candidate Sets
Rüdiger Reischuk: Algorithmic Learning of Formal Languages
Vladimir Balakirsky: Hashing of Databases With the Use of Metric Properties of the Hamming Space
Mikhail Malioutov: Non-Parametric Search for Significant Inputs of Unknown System
Klaus Mainzer: Information Dynamics in Nature and Society. An Interdisciplinary Approach
Holger Lyre: Philosophy of Physics and the Concept of Information
Edmund Wascher: An Integrative Approach to Human Information Processing: From Pawlow’s Dog to Functional Imaging
Rainer E. Zimmermann: Spin Networks as Channels of Information Processing
Jozef Gruska: Quantum Computation
Alexander S. Holevo: On Entanglement-Assisted Capacity of Quantum Channel
Andreas Winter: Quantum Data Compression: The State of the Art
Jozef Gruska: Quantum Multipartite Entanglement
Gyula O.H. Katona: Strong Qualitative Independence
Gabor Wiener: The Recognition Problem in Combinatorial Search
Vladimir Levenshtein: Coding Theory and Two-Stage Testing Algorithms
Daniele Mundici: Learning and the Art of Fault-Tolerant Guesswork
Vladimir Blinovsky: Random Sphere Packing
Boris Ryabko: The Estimate for the Cost of Search Trees Constructed on Arbitrary Sets of Binary Words
Ferdinando Cicalese: Some Useful Aspects of Majorization in Information Theory
Pavel A. Vilenkin: A Search Model for Supersets