Buchumschlag

Combinatorial games on Galton-Watson trees involving several-generation-jump moves

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Podder, Moumanti, Bhasin, Dhruv
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Probability Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Generalized percolation games on the $2$-dimensional square lattice, and ergodicity of associated probabilistic cellular automata
von: Bhasin, Dhruv, et al.
Veröffentlicht: (2024)

Limits of biconditioned Bienayme-Galton-Watson trees
von: Dan, Vanessa
Veröffentlicht: (2025)

Parking on supercritical geometric Bienaymé--Galton--Watson trees
von: Chen, Linxiao, et al.
Veröffentlicht: (2024)

The Maker-Breaker directed triangle game
von: Jagtap, Hrishikesh, et al.
Veröffentlicht: (2025)

Percolation games on rooted, edge-weighted random trees
von: Karmakar, Sayar, et al.
Veröffentlicht: (2024)

Learning models on rooted regular trees with majority update policy: convergence and phase transition
von: Podder, Moumanti, et al.
Veröffentlicht: (2024)

An exactly solvable evaporation-deposition PCA with long-distance interactions
von: Ayyer, Arvind, et al.
Veröffentlicht: (2026)

Galton-Watson processes, simple varieties of trees and Khinchin families
von: Maciá, Víctor J.
Veröffentlicht: (2025)

Elephant random walks with multiple extractions and general reinforcement functions
von: Podder, Moumanti, et al.
Veröffentlicht: (2025)

Root estimation in Galton-Watson trees
von: Brandenberger, Anna M., et al.
Veröffentlicht: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
von: Rakotoniaina, Fameno, et al.
Veröffentlicht: (2026)

A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
von: Park, Jungeun, et al.
Veröffentlicht: (2024)

A noisy min-max game on trees
von: Angel, Omer, et al.
Veröffentlicht: (2026)

An introduction to Galton-Watson trees and their local limits
von: Abraham, Romain, et al.
Veröffentlicht: (2015)

Penalization of Galton Watson trees with marked vertices
von: Abraham, Romain, et al.
Veröffentlicht: (2024)

Coalescence in small generations for the diffusive randomly biased walk on Galton-Watson trees
von: Kagan, Alexis
Veröffentlicht: (2023)

Strategies in a misère two-player tree searching game
von: Andrews, Ben
Veröffentlicht: (2024)

The frog model on Galton-Watson trees
von: Michelen, Marcus, et al.
Veröffentlicht: (2019)

Elephant random walk with attributed steps and extractions of random sizes
von: M, Sooraj, et al.
Veröffentlicht: (2026)

Convergence of the pruning processes of stable Galton-Watson trees
von: Ojeda, Gabriel Berzunza, et al.
Veröffentlicht: (2023)

Local limits of conditioned marked Galton Watson trees
von: Abraham, Romain, et al.
Veröffentlicht: (2025)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
von: Brandenberger, Anna M., et al.
Veröffentlicht: (2020)

Fractal random sets associated with multitype Galton-Watson trees
von: Calka, Pierre, et al.
Veröffentlicht: (2024)

Largest eigenvalue of positive mean Gaussian matrices
von: Chakrabarty, Arijit, et al.
Veröffentlicht: (2024)

Uniqueness and locality of the ground state of the disordered Monomer-Dimer models on independently weighted Unimodular Bienaymé-Galton-Watson trees
von: Kang, Mihyun, et al.
Veröffentlicht: (2026)

Maker-Breaker on Galton-Watson trees
von: Vilkas, Timo
Veröffentlicht: (2024)

Double-jump phase transition for the reverse Littlewood--Offord problem
von: Hollom, Lawrence, et al.
Veröffentlicht: (2025)

An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula
von: Bartholdi, Laurent, et al.
Veröffentlicht: (2024)

On the peel number and the leaf-height of a Galton-Watson tree
von: Devroye, Luc, et al.
Veröffentlicht: (2021)

The Game of Graph Nim on graphs with four edges
von: Karmakar, Sayar, et al.
Veröffentlicht: (2025)

The TASEP on Galton-Watson trees
von: Gantert, Nina, et al.
Veröffentlicht: (2020)

On cases where Litt's game is fair
von: Basdevant, Anne-Laure, et al.
Veröffentlicht: (2024)

An identity involving counts of binary matrices
von: Leeb, Hannes
Veröffentlicht: (2025)

The largest $K_r$-free set of vertices in a random graph
von: Bohman, Tom, et al.
Veröffentlicht: (2026)

Binary Galton-Watson trees with mutations
von: Huang, Qiao, et al.
Veröffentlicht: (2025)

Invariance principle for fragmentation processes derived from conditioned stable Galton-Watson trees
von: Ojeda, Gabriel Berzunza, et al.
Veröffentlicht: (2020)

Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees
von: Andriopoulos, George, et al.
Veröffentlicht: (2021)

The Maker-Breaker percolation game on a random board
von: Dvořák, Vojtěch, et al.
Veröffentlicht: (2024)

Large fringe trees for random trees with given vertex degrees
von: Ojeda, Gabriel Berzunza, et al.
Veröffentlicht: (2026)

Galton-Watson processes in dynamical environments
von: Morand, Thomas
Veröffentlicht: (2024)