Back to search

Université du Québec à Montréal

Valeurs propres des opérateurs de mélange symétrisés

Abstract

dc:description.abstract

L'opérateur de mélange doublement aléatoire explique, par exemple, l'évolution d'un paquet de cartes à jouer au fil de l'exécution de la procédure consistant à piger une carte aléatoirement et à la remettre à une position aléatoire. Si on pige plusieurs cartes avant de toutes les replacer, on obtient plutôt une famille d'opérateurs de mélange symétrisés, tels que définis par Victor Reiner, Franco Saliola et Volkmar Welker. Cette thèse décrit comment obtenir les valeurs propres de ces opérateurs de mélange. Pour y arriver, on s'appuie notamment sur les travaux d' Anton Dieker et de Franco Saliola, qui ont calculé les valeurs propres du mélange doublement aléatoire ( qui est parmi les mélanges étudiés). Ici, on calcule les valeurs propres pour tous les opérateurs de la famille. On procède avec l'aide de la théorie de la représentation du groupe symétrique : on décompose l'espace vectoriel sur lequel les mélanges agissent ( dont une base est formée des permutations des cartes) en modules simples. Ceux-ci sont désignés par les tableaux standards, et l'algorithme de calcul des valeurs propres est entièrement combinatoire : elles sont obtenues à partir de calculs sur les tableaux standards. Les techniques utilisées ici permettent de démontrer d'une nouvelle façon que ces opérateurs de mélange commutent entre eux et de démontrer que les valeurs propres sont entières et positives, résolvant une conjecture laissée ouverte par Reiner, Saliola et Welker. De plus, connaître les valeurs propres pourrait notamment permettre de déterminer le nombre nécessaire d'itérations d'un mélange pour qu'un paquet de cartes soit bien mélangé. Un second ensemble de mélanges aussi introduit par Reiner, Saliola et Welker est étudié. Nous présentons plusieurs conjectures concernant leurs valeurs propres. _____________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : combinatoire algébrique, théorie de la représentation du groupe symétrique, chaînes de Markov, tableaux standards, mélanges de cartes, valeurs propres, opérateurs de mélange symétrisés

Degree

thesis:*
Grantor dc:publisher.institution
Université du Québec à Montréal
Year dc:date.issued
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lafrenière, Nadia

Chain of custody

source
Harvested from
UQAM
Base URL
archipel.uqam.ca/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Lafrenière, Nadia. Valeurs propres des opérateurs de mélange symétrisés. Université du Québec à Montréal, 2019.