1 |
搬硬幣遊戲與離散型熱帶因子等價關係 / The Chip-Firing Game and Equivalence of Discrete Tropical Divisors王珮紋, Wang, Pei Wen Unknown Date (has links)
在這篇論文裡,我們研究Baker-Norine的搬硬幣遊戲,並且把這個遊戲應用在離散型的熱帶因子上。特別地,我們去探討這個遊戲與等價熱帶因子之間的關係。最後我們證明了下面的定理:若$D, E$為熱帶曲線$\Gamma$上的離散型熱帶因子, 而$\overline{D}$, $\overline{E}$分別代表因子$D,E$在搬硬幣遊戲時的狀態,因子$D$與$E$等價,若且為若 $\overline{D}$可經搬硬幣遊戲變成$\overline{E}$。 / In this thesis, we study Baker-Norine's chip-firing game, and apply it to discrete tropical divisors. In particularly, we discuss the relationship between this game and the equivalence of divisors.
Finally, we give a proof of the theorem:
Let $D$ and $E$ be discrete tropical divisors of tropical curve $\Gamma$, and let $\overline{D}$ and $\overline{E}$ be corresponding configurations of the chip-firing game.
The divisors $D$ and $E$ are equivalent if and only if $\overline{D}$ can be transformed into $\overline{E}$.
|
2 |
Automates Cellulaires, Automates à Partitions et Tas de SableDurand-Lose, Jérôme 17 June 1996 (has links) (PDF)
Cette thèse s'intéresse dans un premier temps aux automates cellulaires réversibles, et dans un second temps aux tas de sable linéaires. Nous construisons diverses simulations reliant les automates cellulaires aux automates à partitions, en particulier celle des automates cellulaires réversibles par les automates à partitions réversibles, ce qui était une conjecture depuis 1990. Par des constructions successives, nous montrons que le ``Billiard ball model'' de Toffoli et Margolus est capable de simuler tous les automates à partitions réversibles de dimension 2. En rassemblant ces résultats, nous montrons qu'il existe des automates cellulaires réversibles capables de simuler tous les automates cellulaires réversibles de même dimension. Dans un espace linéaire, ``Tas de sable'' et ``Chip firing game'' sont équivalents. Nous portons notre attention sur le cas où les grains tombent un à un. Des motifs délimités par des signaux apparaissent au sein des configurations engendrées. Nous étudions la dynamique du système et démontrons un équivalent asymptotique. Nous étendons nos méthodes et nos résultats à d'autres types de configurations initiales. Dans chaque cas étudié, le temps parallèle est inférieur au temps séquentiel dans un rapport de l'ordre du nombre de piles mises en œuvre.
|
Page generated in 0.0729 seconds