The height of Mallows trees
type: Item
instance of: scholarly article
title: The height of Mallows trees
zbMATH Open document ID: 1479.05050
DOI: 10.1214/20-AOP1503
author: Louigi Addario-Berry
author: Benoît Corsini
published in: The Annals of Probability
publication date: 2021-12-08T00:00:00Z
full work available at URL: https://arxiv.org/abs/2007.13728
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 60F05
Mathematics Subject Classification ID: 60F15
Mathematics Subject Classification ID: 60K35
Mathematics Subject Classification ID: 60B15
zbMATH DE Number: 7441177
zbMATH Keywords: binary search trees
zbMATH Keywords: heights of trees
zbMATH Keywords: Mallows permutations
zbMATH Keywords: Mallows trees
zbMATH Keywords: random permutations
zbMATH Keywords: random trees
MaRDI profile type: MaRDI publication profile
arXiv ID: 2007.13728
cites work: Minima in branching random walks
cites work: Convergence in law of the minimum of a branching random walk
cites work: Limit theorems for longest monotone subsequences in random Mallows permutations
cites work: Mixing times of the biased card shuffling and the asymmetric exclusion process
cites work: Lengths of monotone subsequences in a Mallows permutation
cites work: The first- and last-birth problems for a multitype age-dependent branching process
cites work: The height of increasing trees
cites work: Martingales and profile of binary search trees
cites work: The probability of avoiding consecutive patterns in the Mallows distribution
cites work: A note on the height of binary search trees
cites work: Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques
cites work: An analytic approach to the height of binary search trees II
cites work: Probability
cites work: Trickle-down processes and their boundaries
cites work: On the cycle structure of Mallows permutations
cites work: \(q\)-exchangeability via quasi-invariance
cites work: The two-sided infinite extension of the Mallows model for random permutations
cites work: Postulates for subadditive processes
cites work: The first birth problem for an age-dependent branching process
cites work: NON-NULL RANKING MODELS. I
cites work: Newton's Identities
cites work: The length of the longest increasing subsequence of a random Mallows permutation
cites work: Fixed points and cycle structure of random permutations
cites work: Some Probabilistic Aspects of Set Partitions
cites work: On growing random binary trees
cites work: The height of a random binary search tree
cites work: Branching random walks. École d'Été de Probabilités de Saint-Flour XLII -- 2012
cites work: Thermodynamic limit for the Mallows model on Sn
cites work: Phase uniqueness for the Mallows measure on permutations
OpenAlex ID: W3202988040
description: scientific article