Creating order in sequence spaces with simple machines

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

Review text

We intend to open a new research field towards, say, a theory of ``creating order under various constraints. As a prototype of problems guiding our investigations we study here models involving sequence spaces. By ``creating order or equivalently ``organization we mean here reducing in size the range of outputs by an ``organizer via a permuting channel (a simple machine), when it is fed by a given domain of inputs. The ``creation of order is assumed to come alone from the permutation operation in these channels. Here, four types of ``order creation are considered depending on the structure of the knowledge of the organizer (limitations on mind) about the future input and past output sequences and the kinds of admissible permutations inside the channel (limitations on matter). In any case the organizers goal is to produce output spaces of minimal cardinality (optimal organization). We present here some strategies of ordering and some first and seemingly basic optimality results. After this more technical part of the paper we give some ideas about a general theory of ordering.

Recommendations

Cites work

Cited in

(3)

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)