On algebraic sums, trees and ideals in the Baire space
{\L}ukasz Mazurkiewicz, Marcin Michalski, Robert Ra{\l}owski, Szymon, \.Zeberski

TL;DR
This paper investigates how algebraic sums of certain perfect trees in the Baire space relate to sigma-ideals, providing combinatorial characterizations and extending classical results to this setting.
Contribution
It introduces new results on algebraic sums of perfect trees in the Baire space and characterizes related sigma-ideals using combinatorial methods.
Findings
Established conditions for sums of perfect trees to belong to specific ideals
Extended classical tree and ideal results from Cantor to Baire space
Provided combinatorial characterizations of ideals in the Baire space
Abstract
We work in the Baire space equipped with the coordinate-wise addition . Consider a ideal and a family of some kind of perfect trees. We are interested in results of the form: for every and a tree there exists such that for each . Explored tree types include perfect trees, uniformly perfect trees, Miller trees, Laver trees and Silver trees. The latter kind of trees is an analogue of Silver trees from the Cantor space. Besides the standard -ideal of meager sets, we also analyze and fake null sets . The latter two are born out of the characterizations of their respective analogues in the Cantor space. The key ingredient…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · advanced mathematical theories · Polynomial and algebraic computation
