凸动力学及其应用
Convex Dynamics and Applications
摘要:
本文证明了一个关于不定常动力系统有界轨道的定理。所涉及的映射是凸动力学的例子,我们指的是分段等距的动力学,其中的片段是凸的。该定理引起了作者的注意,与数字半色调问题有关。\textit{Digital halftoning}是一系列印刷技术,用于从沉积在所有相同大小的点上的几种不同颜色获得全色图像。最简单的版本包括仅从黑色和白色点获得灰度图像。该定理的推论是,对于数字半色调方法之一的\textit{error diffusion},印刷点的颜色的平均值收敛于从实际图像的相同点取得的颜色的平均值。数字印刷是一个特殊的情况下,更广泛的一类调度问题,该定理适用。凸动力学起源于经典数学领域,如符号动力学、丢番图逼近和均匀分布理论。
英文摘要:
This paper proves a theorem about bounding orbits of a time dependent dynamical system. The maps that are involved are examples in convex dynamics, by which we mean the dynamics of piecewise isometries where the pieces are convex. The theorem came to the attention of the authors in connection with the problem of digital halftoning. \textit{Digital halftoning} is a family of printing technologies for getting full color images from only a few different colors deposited at dots all of the same size. The simplest version consist in obtaining grey scale images from only black and white dots. A corollary of the theorem is that for \textit{error diffusion}, one of the methods of digital halftoning, averages of colors of the printed dots converge to averages of the colors taken from the same dots of the actual images. Digital printing is a special case of a much wider class of scheduling problems to which the theorem applies. Convex dynamics has roots in classical areas of mathematics such as symbolic dynamics, Diophantine approximation, and the theory of uniform distributions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。