一维I/O量化线性系的左可逆性:一个数论方法
Left invertibility of I/O quantized linear systems in dimension 1: a number theoretic approach
摘要:
本文研究离散时间线性I/O量化的一维线性系的左可逆性。量化输出根据状态空间的给定分区生成,而输入是有限字母表上的序列。在适当的条件下,将I/O映射的左可逆性(即内射性)约化为左D可逆性.虽然左可逆性考虑了给定分区的集合中的成员关系,但左D可逆性只考虑距离,并且非常容易检测。考虑系统$x^+=ax+u$,我们的主要结果是左可逆性和左D-可逆性是等价的,除了一个(可计算的)$a$的集合,除了可能存在两个聚点之外,其余都是离散的.换句话说,从实际的观点来看,左可逆性和左D-可逆性是等价的,除了有限数量的情况。这种等价性的证明涉及到一些数论技巧,这些技巧揭示了一个本身就很重要的数学问题。最后,给出了一些例子来说明所提出的方法的应用。
英文摘要:
This paper studies left invertibility of discrete-time linear I/O quantized linear systems of dimension 1. Quantized outputs are generated according to a given partition of the state-space, while inputs are sequences on a finite alphabet. Left invertibility, i.e. injectivity of I/O map, is reduced to left D-invertibility, under suitable conditions. While left invertibility takes into account membership in sets of a given partition, left D-invertibility considers only distances, and is very easy to detect. Considering the system $x^+=ax+u$, our main result states that left invertibility and left D-invertibility are equivalent, for all but a (computable) set of $a$'s, discrete except for the possible presence of two accumulation point. In other words, from a practical point of view left invertibility and left D--invertibility are equivalent except for a finite number of cases. The proof of this equivalence involves some number theoretic techniques that have revealed a mathematical problem important in itself. Finally, some examples are presented to show the application of the proposed method.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。