Creating order in sequence spaces with simple machines

DOI10.1016/0890-5401(90)90020-IMaRDI QIDQ751622zbMATH OpenFDO

Authors Jianping Ye, Zhen Zhang, Rudolf Ahlswede

Publication date 1990

Published in Information and Computation (Search for Journal in Brave)

zbMATH Keywords

memoryMaxwell's demonsequence spacescreating orderentropy reductionpermuting channel

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Communication theory (94A05) Information theory (general) (94A15) Searching and sorting (68P10) Additive difference equations (39A10) Channel models (including quantum) in information and communication theory (94A40)

Recommendations

• scientific article; zbMATH DE number 4143905
• Creating order and ballot sequences
• Dynamical systems considered as ordering machines
• Generating nearly sorted sequences -- the use of measures of disorder
• Permuting machines and priority queues

Cites work

• scientific article; zbMATH DE number 4143905 (Why is no real title available?)
• scientific article; zbMATH DE number 3662840 (Why is no real title available?)
• scientific article; zbMATH DE number 3702545 (Why is no real title available?)
• scientific article; zbMATH DE number 3630603 (Why is no real title available?)
• scientific article; zbMATH DE number 3318548 (Why is no real title available?)
• A Mathematical Theory of Communication
• Axioms and hulls
• Channel capacities for list codes
• Coding theorems for individual sequences
• Combinatorial structure and capacity of the permuting relay channel
• Mathematics, physics, and information (an editorial)
• Optimal coding strategies for certain permuting channels

Cited in

(3)

• Organization by rules in finite sequences
• Creating order and ballot sequences
• General theory of information transfer: Updated

This page was built for publication: Creating order in sequence spaces with simple machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q751622)