Limit theorems for fixed point biased permutations avoiding a pattern of length three

Die Arbeit beweist Grenzwertsätze für die Anzahl der Fixpunkte in zufälligen, ein Muster der Länge drei vermeidenden Permutationen unter einem verzerrten Verteilungsmodell, wobei ein spezifischer Fall einen Phasenübergang von einer negativen Binomialverteilung über eine Rayleigh-Verteilung hin zu einer Normalverteilung in Abhängigkeit vom Verzerrungsparameter aufweist.

Aksheytha Chelikavada, Hugo PanzoMon, 09 Ma🔢 math

Cutoff for the inversion walk on tournaments and the state space of restricted inversions

Die Arbeit beweist, dass der Zufallswalk auf Turnieren durch zufällige Inversionen von Knotenmengen einen Total-Variations-Cutoff bei der Zeit nn aufweist, und charakterisiert zudem den Zustandsraum des Walks mit eingeschränkter Inversionsgröße kk als eine Nebenklasse einer Untergruppe von F2(n2)\mathbb{F}_2^{\binom{n}{2}}, deren Kodimension nur von kmod4k \bmod 4 abhängt.

Jiangdong AiMon, 09 Ma🔢 math