SMF

Système dynamique contractant par morceaux et mode du scrutin de Phragmèn

A piecewise contractive dynamical system and Phragmèn's election method

Svante JANSON, Anders ÖBERG
Système dynamique contractant par morceaux et mode du scrutin de Phragmèn
  • Consulter un extrait
  •  
                
  • Année : 2019
  • Fascicule : 3
  • Tome : 147
  • Format : Électronique
  • Langue de l'ouvrage :
    Anglais
  • Class. Math. : 37E05, 91B12, 28A78
  • Pages : 395-411
  • DOI : 10.24033/bsmf.2787

Nous étudions quelques propriétés de base d'un système dynamique défini par une transformation de l'intervalle [0,1] linéaire par morceaux, contractante et à deux valeurs possibles en un point de discontinuité. Nous montrons l'existence d'un cycle limite universel à l'exception d'un ensemble de valeurs des paramètres très petit en terme de fonction de jauge. Pour le paramètre bidimensionnel, l'ensemble exceptionnel est de dimension de Hausdorff 1. Nous étudions également les ensemble invariants et les ensemble limite pour le système dynamique. Ces ensembles peuvent être différents et plusieurs cas sont à considérer. L'existence d'une unique mesure invariante est établie.

Les résultats sur le nombre de rotation (rationnel ou irrationnel) du système dynamique sont appliqués à un problème combinatoire lié à un mode de scrutin électoral proposé par Phragmèn. Nous montrons que la proportion des sièges d'élus de chaque parti converge vers une limite qui, est un nombre rationnel sauf pour un très petit ensemble de valeurs exceptionnelles des paramètres.

 

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 prove the existence of a unique invariant measure. 

We apply some of our results for the dynamical system, involving a study of rational and irrational rotation numbers, to a combinatorial problem involving an election method suggested by Phragmèn, and we 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.

Système dynamique contractant par morceau, mode de scrutin de Phragmèn
Piecewise contractive dynamical system, Phragm\'ens election method