Pseudorandom Binary Functions on Bratteli Diagrams,

Gyarmati, Katalin and Hubert, Pascal and Sárközy, András (2018) Pseudorandom Binary Functions on Bratteli Diagrams,. Journal of Combinatorics and Number Theory. ISSN 1942-5600

Preview

Text GyHS2_171026.pdf Download (343kB) | Preview

Abstract

In two earlier papers the authors studied pseudorandomness of binary functions defined on uniform trees and rooted plane trees, i.e., of functions of the type $f: \mathscr V(T) \to \{-1, +1\}$ where $\mathscr V(T)$ is the vertex set of the tree. Here we extend the problem further by considering Bratteli diagrams.

Actions (login required)

Edit Item