Abstract
We examine three simple linear systems from the viewpoint of ergodic theory. We digitize the output and record only the sign of the output at integer times. We show that even with this minimal output we can recover important information about the systems. In particular, for a two-dimensional system viewed as a flow on the circle, we can determine the rate of rotation. We then use these results to determine the slope of the trajectories for constant irrational flow on the two-dimensional torus. To achieve this, we randomize the system by partitioning the state space and only recording which partition the state is in at each integer time. We show directly that these systems have entropy zero. Finally, we examine two four-dimensional systems and reduce them to the study of linear flows on the two-dimensional torus.
Similar content being viewed by others
References
Dayawansa, W., & Martin, C. (1987). Observing linear dynamics with polynomial output functions. Systems and Control Letters, 9(2), 141–148.
Egerstedt, M. B., & Brockett, R. W. (2003). Feedback can reduce the specification complexity of motor programs. IEEE Transactions on Automatic Control, 48(2), 213–223.
Wong, W. S., & Brockett, R. W. (1997). Systems with finite communication bandwidth constraints. I. State estimation problems. IEEE Transactions on Automatic Control, 42(9), 1294–1299.
Wong, W. S., & Brockett, R. W. (1999). Systems with finite communication bandwidth constraints. II. Stabilization with limited information feedback. IEEE Transactions on Automatic Control, 44(5), 1049–1053.
Dajani, K., & Kraaikamp, C. (2002). Ergodic theory of numbers. Washington, D. C.: Mathematical Association of America.
Ornstein, D. S. (1974). Ergodic theory, randomness and dynamical systems, Yale mathematical monographs (Vol. 5). New Haven: Yale University Press.
Sikorski, R. (1964). Boolean algebras, Ergebnisse der mathematik und ihrer grenzgebiete. Berlin: Springer.
Austin, T. (2018). Measure concentration and the weak Pinsker property. Publications Mathématiques de l’IHÉS, 128(1), 1–119.
Cover, T. J., & Thomas, J. A. (1991). Elements of Information Theory, Wiley series in telecomunications. Hoboken: Wiley Interscience.
Cornfeld, I. P., Fomin, S. V., & Sinai, Y. G. (1982). Ergodic theory. Grundlehren der mathematischen wissenschaften. Berlin: Springer.
Fayad, B., Forni, G., & Kanigowski, A. (2016). Lebesgue spectrum for area preserving flows on the two torus. arXiv:1609.03757.
Drager, L. D., Foote, R. L., & Martin, C. F. (1991). Observing the heat equation on a torus along a dense geodesic. Systems Science and Mathematical Sciences, 2, 186–192.
McMahon, D. (1987). An example of a universally observable dynamical system. Systems and Control Letters, 8(3), 247–248.
Byrnes, C. I., Dayawansa, W., & Martin, C. F. (1987). On the topology and geometry aspects of universally observable systems. In: Proceedings of the 26th IEEE conference on decision and control (pp. 963–965). Los Angeles, CA, USA.
DeStefano, A., & Hall, G. R. (1998). An example of a universally observable flow on the torus. SIAM Journal on Control and Optimization, 36(4), 1207–1224.
Acknowledgements
We would like to thank Professor Bijoy Ghosh for years of collaboration and inspiration. We look back on this occasion of his 65th birthday, and we look forward to many more years of collaboration.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
DeStefano, A., Thitsa, M. & Martin, C. Output digitization of simple measure-preserving linear systems. Control Theory Technol. 19, 430–443 (2021). https://doi.org/10.1007/s11768-021-00060-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11768-021-00060-0