[论文解读] A piecewise contractive dynamical system and election methods

Svante Janson, Anders Öberg|arXiv (Cornell University)|Sep 19, 2017

Mathematical Dynamics and Fractals参考文献 15被引用 5

一句话总结

本文分析了单位区间上具有间断点的分段一致压缩动力系统，证明了在非异常参数下存在一个普遍的极限环，并表明异常参数集合的豪斯多夫维数为1，且在特定测度函数下具有有限测度。研究结果被应用于弗拉格门与蒂勒的多席位选举方法，表明弗拉格门方法在极限下产生有理数席位比例（除极小集合外），而蒂勒方法可能产生无理数极限，意味着不存在典型的周期性。

ABSTRACT

We prove some basic results for a dynamical system given by a piecewise linear and contractive map on the unit interval that takes two possible values at a point of discontinuity. We prove that there exists a universal limit cycle in the non-exceptional cases, and that the exceptional parameter set is very tiny in terms of gauge functions. The exceptional two-dimensional parameter is shown to have Hausdorff-dimension one. We also study the invariant sets and the limit sets; these are sometimes different and there are several cases to consider. In addition, we give a thorough investigation of the dynamics; studying the cases of rational and irrational rotation numbers separately, and we show the existence of a unique invariant measure. We apply some of our results to a combinatorial problem involving an election method suggested by Phragmén and show that the proportion of elected seats for each party converges to a limit, which is a rational number except for a very small exceptional set of parameters. This is in contrast to a related election method suggested by Thiele, which we study at the end of this paper, for which the limit can be irrational also in typical cases and hence there is no typical ultimate periodicity as in the case of Phragmén's method.

研究动机与目标

• 研究在 [0,1] 上具有间断点（在某些点取两个值）的分段线性、一致压缩映射的动力行为。
• 刻画系统的不变集、极限集和旋转数，尤其区分有理与无理情况。
• 证明异常参数集合——即旋转数为无理数的参数——具有豪斯多夫维数1，且在测度函数 h(t) = 1/|log t|² 下具有有限豪斯多夫测度。
• 将动力系统的结果应用于弗拉格门与蒂勒的多席位投票方法，分析席位比例的收敛性。
• 表明弗拉格门方法在几乎所有地方都收敛到有理数极限席位份额，而蒂勒方法可能产生无理数极限，意味着不存在典型的周期性。

提出的方法

• 系统由两个函数定义：f₋(x) = {ax + b} 和 f₊(x) = {ax + b}₊，后者在 ax + b 为整数时取值1而非0，从而引入间断。
• 分析采用符号动力学方法，将其提升至实直线，并通过轨道平均定义旋转数，证明其对所有轨道均存在且收敛。
• 论文采用测度函数与豪斯多夫测度来量化异常参数集合的大小，证明在 h(t) = 1/|log t|² 下其测度有限，且在 h(t) = 1/|log t| 下具有正测度。
• 证明了系统存在唯一的不变测度，并根据周期性与间断点包含情况对轨道进行分类。
• 选举方法的应用将动力系统映射到席位分配：每次迭代对应一次席位分配，轨道点的收敛对应于稳定的席位比例。
• 对于弗拉格门方法，证明了对每个政党的席位比例在极限下收敛到有理数，除一个豪斯多夫维数为1的参数集合外。

实验结果

研究问题

• RQ1 具有间断点的分段一致压缩动力系统在非异常情况下是否具有普遍的极限环？
• RQ2 旋转数为无理数的参数集合的豪斯多夫维数与测度为何？
• RQ3 该动力系统如何建模弗拉格门与蒂勒的多席位选举方法？其极限席位比例如何？
• RQ4 弗拉格门方法的极限席位比例是否可能为无理数，还是始终为有理数？
• RQ5 蒂勒方法在席位分配中是否表现出典型的周期性，或即使在典型参数下极限也可能为无理数？

主要发现

• 在非异常情况下，系统具有普遍的极限环，即所有轨道均收敛至同一周期轨道。
• 异常参数集合——即旋转数为无理数的参数——具有豪斯多夫维数1，且在测度函数 h(t) = 1/|log t|² 下具有有限豪斯多夫测度。
• 在测度函数 h(t) = 1/|log t| 下，旋转数为无理数的参数集合具有正豪斯多夫测度，表明其并非可忽略的集合。
• 对于弗拉格门方法，每个政党的席位比例在极限下收敛到有理数，除一个豪斯多夫维数为1的参数集合外。
• 相比之下，蒂勒方法即使在典型参数下也可能产生无理数极限席位比例，意味着不存在典型的最终周期性。
• 本文证明了系统存在唯一的不变测度，这对理解长期统计行为至关重要。