Creating order in sequence spaces with simple machines

DOI10.1016/0890-5401(90)90020-IzbMATH Open0714.94009MaRDI QIDQ751622FDOQ751622

Authors: Jianping Ye, Zhen Zhang, Rudolf Ahlswede 

Publication date: 1990

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

Recommendations

• scientific article
• 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

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)

Cites Work

• A Mathematical Theory of Communication
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Axioms and hulls
• Title not available (Why is that?)
• Coding theorems for individual sequences
• Channel capacities for list codes
• Mathematics, physics, and information (an editorial)
• Title not available (Why is that?)
• Optimal coding strategies for certain permuting channels
• Combinatorial structure and capacity of the permuting relay channel

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)