And/or trees: A local limit point of view

DOI10.1002/rsa.20758zbMath1401.05065arXiv1510.06691OpenAlexW2964232329MaRDI QIDQ4684326

Cécile Mailler, Nicolas Broutin

Publication date: 28 September 2018

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.06691

zbMATH Keywords

random treeslocal limitand/or treesrandom Boolean functions

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Related Items

What is the satisfiability threshold of random balanced Boolean expressions?, The effects of semantic simplifications on random \textit{BST}-like expression-trees, Scaling Limits of Markov-Branching Trees and Applications, Unnamed Item, Minimax functions on Galton–Watson trees