{"id":"arxiv/2611.21836","url":"https://arxiv.org/abs/2611.21836","tags":["math.NA"],"score":0,"title":"Forests of Omnitrees: Analysis and Applications to Anisotropic Space--Time Finite Elements","domain":"math.NA","source":"arxiv","authors":["Nils Margenberg"],"reviews":0,"subject":"math.NA","summary":"We prove output-optimal work bounds for omnitree forests, which bisect cells along selected axes. A canonical descriptor characterizes representable partitions independently of split order. Complete one-level cycles, including coarsening, face balance and selected coarse meshes, take sequential work proportional to stored input and output at fixed dimension and key width, with polynomial depth dependence even for unbalanced input. From balanced input, refinement-only balance stays within each request's coordinate slab; this bound is attained. Polynomial trace equations characterize…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}