OpenAI preprint, September 2026 · §4. Quantitative bounds and separation
§4.1 (setting): disjoint composition:A definition for outer and inner functions with arbitrary coordinate sets
Boolean composition on separate input blocks.
Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its
declaration both in Lean and in words.
The Setting
Disjoint composition concerns Boolean functions whose input bits are arranged in separate blocks. Let be the set of block labels, let be the set of positions within a block, and put . An input assigns a bit to each position .
The Definition
Definition 1. Let and be Boolean functions. The disjoint composition of Boolean functions and is the Boolean function given by (1): (1)✦
In the paper, the result reads: for total Boolean functions on bits and on bits, , where each contains disjoint raw bits.
What Is Checked
The definition in (1) is stated for arbitrary coordinate sets and and Boolean functions on those sets.