Creating order in sequence spaces with simple machines (Q751622): Difference between revisions

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.