Delphi.science

Forests of Omnitrees: Analysis and Applications to Anisotropic Space--Time Finite Elements

Source: arxiv.org/abs/2611.21836

Nils Margenberg

arXivarxiv/2611.21836Nov 16, 2026math.NAscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.21836
curl -X POST /api/v1/records/arxiv/2611.21836/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.21836/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'