← Archive
lm-005045 · 2026-11

Container-Relative Spatial Admissibility Beyond Geometric Measure(v1.0)

下載 MD 檔 ⬇

Container-Relative Spatial Admissibility Beyond Geometric Measure(v1.0)

Freedom, Minimal Generators, and Latent Closure

Author: Neo.K
Affiliation: EveMissLab Technology Co., Ltd.
Version: Submission Draft v1.0
Date: 2026-10-02

公司: 一言諾科技有限公司


Abstract

Geometric occupancy is commonly summarized by length, area, volume, or the cardinality of a discrete support. These quantities are indispensable, but they need not characterize the structure of admissible actions inside a finite environment. Two objects with equal support can permit different numbers of placements, induce different directional restrictions, or alter connectivity in qualitatively different ways. This paper develops a container-relative framework for making that distinction explicit.

The framework, called Spatial Information Occupancy (SIO), is not proposed as a replacement for configuration-space geometry, mathematical morphology, affordance theory, or simple-game theory. Instead, it organizes these established mathematical ideas around a common question: given a container, a constraint, and a specified action query, which possibilities remain admissible, which are removed, and which require cooperative closure among multiple constituents?

We first prove two finite separation results. For a w×hw\times h rectangle in an N×NN\times N lattice container, the number of legal translations is

PN(w,h)=(N−w+1)(N−h+1)=(N+1)2+wh−(N+1)(w+h).P_N(w,h) = (N-w+1)(N-h+1) = (N+1)^2+wh-(N+1)(w+h).

Consequently, fixing direct support wh=Kwh=K does not fix translation freedom. We also construct a one-cell-thick spanning barrier whose direct site occupancy tends to zero as N→∞N\to\infty while its pair-connectivity fragmentation tends to 1/21/2.

We then study controlled dynamics. For horizontal and vertical probes of length LL, a probe-interior w×hw\times h obstacle satisfies

Dv−Dh=(L−1)(w−h)N(N−L+1),D_v-D_h = \frac{(L-1)(w-h)} {N(N-L+1)},

showing exact directional redistribution under fixed-area deformation. A vertical barrier with a gap of size gg exhibits an action-dependent threshold: a rectangular probe of transverse height hph_p has cross-barrier aperture capacity

Cap(g;P)=max⁡(0,g−hp+1),C_{\mathrm{ap}}(g;P) = \max(0,g-h_p+1),

and becomes left-right connected in configuration space exactly when g≥hpg\ge h_p under explicit clearance assumptions.

Finally, we model finite monotone spatial admissibility as a simple game. Minimal winning coalitions are interpreted as minimal spatial admissibility generators. This gives the standard representation

Vq(A)=1  ⟺  ∃G∈Gq:  G⊆A,V_q(A)=1 \iff \exists G\in\mathcal G_q:\;G\subseteq A,

and motivates a latent-closure quantity

dq(A)=min⁡G∈Gq∣G∖A∣,d_q(A) = \min_{G\in\mathcal G_q}|G\setminus A|,

the Hamming deficit to the nearest minimal admissible generator. In a contiguous aperture model, standard Möbius/Harsanyi and Shapley machinery yields an exact hh -body cooperative structure.

The central claim is deliberately modest: direct geometric support is generally not a sufficient statistic for spatial admissibility. A richer description must be indexed by the actions under consideration and may require placement structure, connectivity, cooperative generators, and distance to admissible closure.

Keywords: spatial admissibility; configuration space; mathematical morphology; simple games; hypergraphs; affordances; minimal winning coalitions; spatial constraints; latent closure


1. Introduction

A region can be measured without being understood as an action space.

If an object occupies KK cells of a finite lattice, then KK is an exact statement about direct support. It does not, by itself, tell us how many legal placements remain, whether a path still connects two sides of the environment, whether one direction has become more constrained than another, or whether a set of locally released cells has become large enough to support a specified action.

This distinction is familiar in several mature fields, but it is usually expressed through different mathematical languages. In robot motion planning, configuration-space methods transform geometric obstacles into forbidden configurations of a moving body [1]. In mathematical morphology, erosion identifies translations of a structuring element that fit inside a set, and the algebraic theory of dilation and erosion formalizes such placement relations on lattices [2,3]. Affordance theory emphasizes that action possibilities are relational: the same environment can afford different actions to agents with different capabilities [4]. Occupancy-grid robotics, by contrast, uses spatial cells to represent uncertain physical occupancy for mapping and navigation [5]. In cooperative game theory and the theory of monotone Boolean functions, a binary property can be represented through minimal winning coalitions, while Möbius/Harsanyi and Shapley constructions describe higher-order interactions and attribution [6–9].

The present paper does not attempt to replace these theories. Its objective is narrower and organizational: to build a common formal layer in which direct geometric occupancy and action-dependent admissibility are separated from the outset.

We call this perspective Spatial Information Occupancy (SIO). The word “information” is used operationally, not ontologically. We do not assume that physical space is literally made of information, nor do we redefine Shannon information or classical information geometry. We instead ask how a spatial constraint changes a specified set of admissible possibilities.

The basic state is therefore not “shape alone,” but a triple:

(C,O,q),(\mathfrak C,O,q),

where C\mathfrak C is a container, OO is a constraint or occupied structure, and qq is a query specifying which actions or configurations count as admissible.

The paper makes four contributions.

First, it formalizes the distinction between direct support and action-dependent admissibility and provides exact finite counterexamples showing that support measure can fail to determine translation freedom or global connectivity effects.

Second, it derives exact transport laws showing how fixed direct support can redistribute freedom across directional action channels and how finite boundaries modify those laws.

Third, it formalizes the distinction between released substrate and realized operational freedom through an exact gap threshold in configuration space.

Fourth, it uses standard simple-game machinery to represent monotone spatial admissibility by minimal winning generators and introduces the Hamming deficit to the nearest generator as a latent-closure quantity. Standard Möbius/Harsanyi and Shapley tools then become available for spatial cooperative analysis.

The novelty claim is therefore not that configuration spaces, erosion, simple games, Möbius transforms, or Shapley values are new. They are not. The contribution proposed here is the container-relative hierarchy that places direct occupancy, action-dependent freedom, cooperative spatial generators, and latent closure in one formal account.

The remainder of the paper proceeds as follows. Section 2 reviews the closest mathematical neighbors. Section 3 defines the container-relative model. Section 4 proves that direct support is insufficient for several admissibility quantities. Section 5 studies directional freedom transport and boundary effects. Section 6 proves the gap threshold and motivates latent freedom. Section 7 gives the simple-game generator formulation. Section 8 analyzes a contiguous aperture model using standard cooperative-game transforms. Section 9 discusses scope, interpretation, and limitations. Section 10 concludes.


2. Relation to Prior Work

2.1 Configuration-space geometry

Configuration-space methods provide the most direct geometric predecessor to the present framework. Lozano-Pérez represented the position and orientation of a moving object by a point in configuration space and represented collisions as forbidden regions [1]. This establishes an important principle that SIO explicitly adopts: admissibility depends not only on workspace occupancy but also on the body or probe being moved and the action variables being considered.

Our legal-placement sets and discrete configuration graphs are therefore not proposed as alternatives to configuration-space geometry. They are finite specializations of the same broad idea. The additional emphasis here is on comparing those action-dependent structures to direct support and then connecting them to minimal-generator representations.

2.2 Mathematical morphology

Mathematical morphology is an equally close neighbor. If AA is a free region and BB is a structuring element, the erosion A⊖BA\ominus B identifies translations under which BB fits inside AA. The algebraic foundations of erosion and dilation are well established [2], and morphology provides a general language for shape-dependent spatial transforms [3].

Many of the finite placement counts used below can therefore be interpreted morphologically. We do not claim otherwise. Our use differs in emphasis: the legal placements become one layer in a larger admissibility hierarchy, and later sections treat minimal sets of released constituents as generators of a monotone spatial property.

2.3 Affordances

Affordance theory stresses that action possibilities are relational rather than purely object intrinsic. In robotics, Şahin et al. formalized affordances in terms of relations among entities, behaviors, and effects [4]. This prior art is important because SIO likewise treats “freedom” as query indexed: the same opening can be traversable by one probe but not by another.

The distinction is methodological. SIO focuses on exact finite combinatorics and on the extraction of minimal admissibility generators, while affordance theory provides a broader agent–environment action interpretation.

2.4 Occupancy grids

Occupancy grids represent stochastic beliefs about whether spatial cells are occupied [5]. SIO uses the word occupancy differently. It does not primarily estimate physical presence. Instead, it asks how a known constraint changes admissible actions or states. An occupancy grid can certainly be used as an input representation for an SIO-style analysis, but the two notions should not be conflated.

2.5 Simple games, monotone Boolean functions, and set-function interactions

A finite monotone binary admissibility predicate is mathematically a simple game or monotone Boolean function. Such games can be represented through minimal winning coalitions, and their representation theory is well developed [6]. Set functions admit Möbius representations and interaction indices [7], while the Shapley value gives a canonical attribution rule for cooperative games [8]. Problems of finding minimal subsets satisfying monotone predicates are also a standard topic in Boolean reasoning [9].

Accordingly, Section 7 does not introduce a new theory of simple games. It maps a spatial admissibility problem into that theory and uses the resulting language to separate direct constituents from cooperative closure.

2.6 Position of this paper

The paper therefore occupies an intersection rather than an empty field. The central thesis is not that any one of the preceding mathematical objects is new. The proposed contribution is that direct geometric support, action-dependent freedom, spatial placement constraints, minimal winning generators, and distance to admissible closure can be treated as successive layers of one container-relative problem.


3. Formal Setup

3.1 Container

We use the following abstract container only to keep the roles explicit:

C=(X,{Fx}x∈X,RC,AC,∂C).\boxed{ \mathfrak C = \left( X, \{\mathcal F_x\}_{x\in X}, \mathcal R_{\mathfrak C}, \mathcal A_{\mathfrak C}, \partial\mathfrak C \right). }

Here:

  • XX is a set of addressable constituent loci;
  • Fx\mathcal F_x is a local admissible state set at xx ;
  • RC\mathcal R_{\mathfrak C} contains relevant relations among loci;
  • AC\mathcal A_{\mathfrak C} is an ambient action or transformation family;
  • ∂C\partial\mathfrak C records effective boundary conditions.

For the exact finite theorems below, XX will usually be a square lattice.

This definition is operational. It is not a claim that the physical world is fundamentally discrete or fibered.

3.2 Constraint and direct support

Let OO be a spatial constraint or occupied structure. In a discrete container, its direct support is

Supp⁡(O)⊆X.\operatorname{Supp}(O)\subseteq X.

The direct site occupancy is

ηsite(O)=∣Supp⁡(O)∣∣X∣.\boxed{ \eta_{\mathrm{site}}(O) = \frac{|\operatorname{Supp}(O)|}{|X|}. }

In a continuous setting, the analogous quantity may be a normalized measure μ(O)/μ(X)\mu(O)/\mu(X).

3.3 Query-indexed admissibility

A freedom query qq specifies what action or configuration family is being tested. At minimum it contains an action set and an admissibility rule:

q=(Aq,Adm⁡q).q=(\mathcal A_q,\operatorname{Adm}_q).

The admissible action set in the presence of OO is

Aq(C∣O)={a∈Aq:Adm⁡q(a;C,O)=1}.\boxed{ \mathcal A_q(\mathfrak C\mid O) = \{ a\in\mathcal A_q: \operatorname{Adm}_q(a;\mathfrak C,O)=1 \}. }

If Aq\mathcal A_q is finite, we may define a normalized remaining-freedom fraction

Fq(O)=∣Aq(C∣O)∣∣Aqambient∣,F_q(O) = \frac{ |\mathcal A_q(\mathfrak C\mid O)| }{ |\mathcal A_q^{\mathrm{ambient}}| },

and depletion

Dq(O)=1−Fq(O).D_q(O)=1-F_q(O).

The denominator must be fixed by the query. Quantities from different action spaces should not be compared as if they were the same scalar freedom.

3.4 The minimal SIO distinction

The central distinction is:

ηsite(O) does not generally determine Aq(C∣O).\boxed{ \eta_{\mathrm{site}}(O) \text{ does not generally determine } \mathcal A_q(\mathfrak C\mid O). }

The next section proves this with two exact families.


4. Direct Support Is Not a Sufficient Statistic

4.1 Equal-support rectangles

Let

XN={0,…,N−1}2X_N=\{0,\ldots,N-1\}^2

and consider an axis-aligned w×hw\times h rectangle Rw,hR_{w,h}. The query is rigid translation inside the container, without rotation.

Theorem 1 — Equal-support translation non-equivalence

The number of legal translations is

PN(w,h)=(N−w+1)(N−h+1).\boxed{ P_N(w,h) = (N-w+1)(N-h+1). }

Equivalently,

PN(w,h)=(N+1)2+wh−(N+1)(w+h).\boxed{ P_N(w,h) = (N+1)^2+wh-(N+1)(w+h). }

Hence, if wh=Kwh=K is fixed,

PN(w,h)=(N+1)2+K−(N+1)(w+h),\boxed{ P_N(w,h) = (N+1)^2+K-(N+1)(w+h), }

so equal direct support does not imply equal translation freedom.

Proof

The lower-left anchor has N−w+1N-w+1 legal horizontal positions and N−h+1N-h+1 legal vertical positions. Multiplying gives the first formula. Expanding gives the second. At fixed product wh=Kwh=K, the count still depends on w+hw+h. ∎

Corollary 1 — Square optimum within fixed-area rectangles

If K=s2K=s^2 and s≤Ns\le N, then among positive-integer rectangles satisfying wh=Kwh=K, the square w=h=sw=h=s maximizes PN(w,h)P_N(w,h).

Proof

At fixed KK, maximizing PNP_N is equivalent to minimizing w+hw+h. By AM–GM,

w+h≥2wh=2s,w+h\ge2\sqrt{wh}=2s,

with equality exactly at w=h=sw=h=s. ∎

Example

For N=64N=64 and K=576K=576,

P64(24,24)=412=1681,P_{64}(24,24)=41^2=1681,

whereas

P64(48,12)=17⋅53=901.P_{64}(48,12)=17\cdot53=901.

Both obstacles occupy exactly 576576 cells, but their legal placement counts differ by almost a factor of two.

This result is elementary. Its role is not theorem novelty but conceptual separation: direct support is not a sufficient statistic for placement admissibility.


4.2 Vanishing support with persistent connectivity impact

Equal-support examples show non-uniqueness at fixed measure. A stronger phenomenon is possible: direct occupancy can vanish while a global admissibility effect remains finite.

Let N=2m+1N=2m+1. Place a one-cell-thick vertical barrier through the central column of an N×NN\times N lattice. The barrier has NN occupied cells, so

ηsite=1N.\eta_{\mathrm{site}}=\frac1N.

The free cells split into two components of equal size

n=mN.n=mN.

Define pair-connectivity fragmentation by

Lconn=1−∑i(ni2)(M2),\boxed{ \mathcal L_{\mathrm{conn}} = 1- \frac{ \sum_i \binom{n_i}{2} }{ \binom{M}{2} }, }

where the free connected components have sizes nin_i and M=∑iniM=\sum_i n_i.

Theorem 2 — Vanishing support, non-vanishing fragmentation

For the central spanning barrier,

ηsite=1N→0,\boxed{ \eta_{\mathrm{site}} = \frac1N \rightarrow0, }

while

Lconn=mN2mN−1→12.\boxed{ \mathcal L_{\mathrm{conn}} = \frac{mN}{2mN-1} \rightarrow \frac12. }

Proof

There are two equal free components, each of size n=mNn=mN, so

Lconn=1−2(n2)(2n2).\mathcal L_{\mathrm{conn}} = 1- \frac{ 2\binom{n}{2} }{ \binom{2n}{2} }.

Using

2(n2)=n(n−1),(2n2)=n(2n−1),2\binom{n}{2}=n(n-1), \qquad \binom{2n}{2}=n(2n-1),

gives

Lconn=1−n−12n−1=n2n−1.\mathcal L_{\mathrm{conn}} = 1-\frac{n-1}{2n-1} = \frac{n}{2n-1}.

Substituting n=mNn=mN gives the result. ∎

The interpretation is simple:

small or vanishing direct measure need not imply a small global admissibility effect.\boxed{ \text{small or vanishing direct measure need not imply a small global admissibility effect.} }

5. Freedom Transport and Boundary Dependence

The previous section compares static structures. We now ask what happens when a constraint is deformed while its direct support is preserved.

5.1 Directional probes

In the same N×NN\times N container, let the obstacle be a w×hw\times h rectangle. Let

Ph=L×1P_h=L\times1

be a horizontal probe and

Pv=1×LP_v=1\times L

a vertical probe.

In an empty container, both probes have

Q=N(N−L+1)Q=N(N-L+1)

legal anchors.

Let IhI_h and IvI_v denote the number of anchors invalidated by the obstacle, and define

Dh=IhQ,Dv=IvQ.D_h=\frac{I_h}{Q}, \qquad D_v=\frac{I_v}{Q}.

We first assume the obstacle is sufficiently far from the container boundary that the probe–obstacle overlap region is not clipped.

Proposition 3 — Interior directional depletion

Under the probe-interior condition,

Ih=h(w+L−1),\boxed{ I_h=h(w+L-1), } Iv=w(h+L−1).\boxed{ I_v=w(h+L-1). }

Consequently,

Dv−Dh=(L−1)(w−h)N(N−L+1).\boxed{ D_v-D_h = \frac{(L-1)(w-h)} {N(N-L+1)}. }

Proof

For a fixed occupied row, a horizontal probe intersects the obstacle for exactly w+L−1w+L-1 anchor positions. There are hh occupied rows. The vertical formula is symmetric. Subtracting yields the anisotropy identity. ∎

5.2 Fixed-area redistribution

If wh=Kwh=K, then

Ih=K+h(L−1),I_h=K+h(L-1), Iv=K+w(L−1).I_v=K+w(L-1).

Corollary 2 — Directional redistribution

Along a fixed-area deformation with ww increasing and h=K/wh=K/w decreasing,

Dh↓,Dv↑.\boxed{ D_h\downarrow, \qquad D_v\uparrow. }

At the same time, Theorem 1 gives decreasing rigid-translation freedom once the deformation moves away from the square optimum.

Thus the change is not well described by a single conserved scalar:

one channel can release freedom while another consumes it and total placement freedom falls.\boxed{ \text{one channel can release freedom while another consumes it and total placement freedom falls.} }

5.3 Boundary clipping

The interior formulas fail near the container boundary because nominally intersecting probe anchors may lie outside the legal anchor domain.

If the obstacle begins at (x0,y0)(x_0,y_0), define

cx=max⁡(0,min⁡(N−L,x0+w−1)−max⁡(0,x0−L+1)+1),c_x = \max \left( 0, \min(N-L,x_0+w-1) - \max(0,x_0-L+1) + 1 \right),

and similarly

cy=max⁡(0,min⁡(N−L,y0+h−1)−max⁡(0,y0−L+1)+1).c_y = \max \left( 0, \min(N-L,y_0+h-1) - \max(0,y_0-L+1) + 1 \right).

Proposition 4 — Boundary-clipped directional counts

For any legal rectangle placement,

Ih=h cx,Iv=w cy.\boxed{ I_h=h\,c_x, \qquad I_v=w\,c_y. }

Defining clipping deficits

βx=(w+L−1)−cx,\beta_x=(w+L-1)-c_x, βy=(h+L−1)−cy,\beta_y=(h+L-1)-c_y,

gives

Iv−Ih=(L−1)(w−h)+hβx−wβy.\boxed{ I_v-I_h = (L-1)(w-h) + h\beta_x-w\beta_y. }

This decomposition separates an interior shape term from an explicit boundary correction.

The point is again organizational. Boundaries are not merely visible contours; they modify admissibility laws.


6. Released Substrate Is Not Yet Realized Freedom

We now consider a barrier with a controllable opening.

6.1 Gap model

Let a one-cell-thick vertical barrier span the container except for a contiguous gap of height gg. Let the probe be an axis-aligned rectangle of width wpw_p and height hph_p.

A cross-barrier placement requires the probe’s entire vertical span to fit inside the gap.

Theorem 5 — Aperture capacity

The number of vertical anchor positions that fit the transverse probe span inside the gap is

Cap(g;P)=max⁡(0,g−hp+1).\boxed{ C_{\mathrm{ap}}(g;P) = \max(0,g-h_p+1). }

Proof

If g<hpg<h_p, no length- hph_p integer interval fits inside a length- gg interval. If g≥hpg\ge h_p, the lower probe anchor can start at any of g−hp+1g-h_p+1 positions. ∎

If the barrier is far enough from the left and right container boundaries, the probe has wpw_p horizontal anchors whose support intersects the barrier column. Therefore:

Corollary 3 — Cross-barrier placement count

Under side-clearance assumptions,

Ncross=wpmax⁡(0,g−hp+1).\boxed{ N_{\mathrm{cross}} = w_p \max(0,g-h_p+1). }

In particular,

Ncross>0  ⟺  g≥hp.N_{\mathrm{cross}}>0 \iff g\ge h_p.

6.2 Configuration-space transition

Let the nodes of a graph be all legal probe translation anchors, with unit horizontal or vertical translation defining adjacency.

Assume:

  1. legal probe placements exist on both sides of the barrier;
  2. the gap is away from the top and bottom container boundaries;
  3. the barrier is a single spanning vertical strip;
  4. the probe translates without rotation.

Theorem 6 — Critical gap for left-right connectivity

The configuration graph has

#π0={2,g<hp,1,g≥hp.\boxed{ \#\pi_0 = \begin{cases} 2,&g<h_p,\\ 1,&g\ge h_p. \end{cases} }

Thus

gc(P)=hp.\boxed{ g_c(P)=h_p. }

Proof

If g<hpg<h_p, Theorem 5 gives no legal placement that crosses the barrier line, so left and right anchor regions are disconnected. Each side is itself orthogonally connected.

If g≥hpg\ge h_p, at least one vertical probe anchor fits inside the gap. Under side-clearance assumptions, a sequence of legal unit horizontal translations carries the probe from the left side through the aperture to the right side. Each side is internally connected, so the full graph is connected. ∎

6.3 Latent freedom

For

0<g<hp,0<g<h_p,

some barrier cells have been released, yet the specified cross-barrier action remains impossible.

This motivates a three-stage vocabulary:

released substrate→latent freedom→realized operational freedom.\boxed{ \text{released substrate} \rightarrow \text{latent freedom} \rightarrow \text{realized operational freedom}. }

The terminology is descriptive. The next section gives it a standard combinatorial representation.


7. Minimal Spatial Admissibility Generators

7.1 Monotone spatial predicates as simple games

Let WW be a finite set of candidate released or activated constituents. A query defines a binary property

Vq:2W→{0,1}.V_q:2^W\rightarrow\{0,1\}.

Assume monotonicity:

A⊆B,Vq(A)=1⇒Vq(B)=1.A\subseteq B, \quad V_q(A)=1 \Rightarrow V_q(B)=1.

Mathematically this is a simple game / monotone Boolean function [6]. We use that standard theory and give its minimal winning coalitions a spatial interpretation.

Definition 1 — Minimal spatial admissibility generator

A set G⊆WG\subseteq W is a minimal spatial admissibility generator if

Vq(G)=1V_q(G)=1

and every proper subset H⊊GH\subsetneq G satisfies

Vq(H)=0.V_q(H)=0.

Let

Gq\mathcal G_q

be the family of all such sets.

Theorem 7 — Generator representation

For every finite monotone spatial admissibility predicate,

Vq(A)=1  ⟺  ∃G∈Gq:G⊆A.\boxed{ V_q(A)=1 \iff \exists G\in\mathcal G_q: G\subseteq A. }

Proof

If G⊆AG\subseteq A and GG is winning, monotonicity implies AA is winning. Conversely, if AA is winning, finiteness guarantees an inclusion-minimal winning subset G⊆AG\subseteq A. ∎

This theorem is standard simple-game mathematics. Its purpose here is to identify the correct relational carrier for a class of spatial closure problems.

7.2 Latent closure as a Hamming deficit

The previous gap example asks how far a released set is from supporting a specified action.

Definition 2 — Latent closure deficit

For nonempty Gq\mathcal G_q, define

dq(A)=min⁡G∈Gq∣G∖A∣.\boxed{ d_q(A) = \min_{G\in\mathcal G_q} |G\setminus A|. }

This is the minimum number of additional constituents needed to complete some minimal admissible generator. It is naturally interpreted as a Hamming deficit to the nearest minimal winning set. We use the term latent closure for the spatial interpretation; the underlying distance idea is not claimed to be new.

Proposition 5 — Zero deficit characterizes realized admissibility

dq(A)=0  ⟺  Vq(A)=1.\boxed{ d_q(A)=0 \iff V_q(A)=1. }

Proof

dq(A)=0d_q(A)=0 exactly when some G∈GqG\in\mathcal G_q satisfies G⊆AG\subseteq A. Apply Theorem 7. ∎

Proposition 6 — Monotonicity and one-site gradient

If A⊆BA\subseteq B, then

dq(B)≤dq(A).d_q(B)\le d_q(A).

For i∉Ai\notin A, define

λi(A)=dq(A)−dq(A∪{i}).\lambda_i(A) = d_q(A)-d_q(A\cup\{i\}).

Then

λi(A)∈{0,1}.\boxed{ \lambda_i(A)\in\{0,1\}. }

Proof

Adding constituents cannot increase ∣G∖A∣|G\setminus A| for any generator GG, hence cannot increase the minimum. Adding one constituent changes each deficit by at most one, so the minimum drops by at most one. ∎

The importance of λi(A)\lambda_i(A) is contextual: the same constituent can be irrelevant in one state and closure-critical in another.


8. Cooperative Apertures as a Worked Example

The generator viewpoint becomes concrete in a one-dimensional aperture family.

Let

W={0,…,M−1},W=\{0,\ldots,M-1\},

and let

Wh={{j,j+1,…,j+h−1}:0≤j≤M−h}\mathcal W_h = \{ \{j,j+1,\ldots,j+h-1\}: 0\le j\le M-h \}

be all contiguous windows of length hh.

Define the aperture capacity

Ch(A)=∑J∈Wh1[J⊆A].\boxed{ C_h(A) = \sum_{J\in\mathcal W_h} \mathbf 1[J\subseteq A]. }

This counts how many complete length- hh aperture windows are realized by AA.

8.1 Non-additivity of isolated constituents

If h>1h>1, every singleton has

Ch({i})=0,C_h(\{i\})=0,

but each legal window J∈WhJ\in\mathcal W_h has

Ch(J)=1.C_h(J)=1.

Hence

Ch(J)≠∑i∈JCh({i}).\boxed{ C_h(J) \neq \sum_{i\in J}C_h(\{i\}). }

The effect is cooperative rather than additive over isolated constituents.

8.2 Standard Möbius/Harsanyi representation

For a set function ff, let

mf(B)=∑A⊆B(−1)∣B∣−∣A∣f(A)m_f(B) = \sum_{A\subseteq B} (-1)^{|B|-|A|}f(A)

be its subset-lattice Möbius transform [7].

Since

Ch=∑J∈WhuJC_h = \sum_{J\in\mathcal W_h}u_J

is a sum of unanimity games, standard Möbius inversion gives

mCh(B)={1,B∈Wh,0,otherwise.\boxed{ m_{C_h}(B) = \begin{cases} 1,&B\in\mathcal W_h,\\ 0,&\text{otherwise}. \end{cases} }

Thus the irreducible interaction order in this model is exactly hh.

We emphasize that the Möbius transform itself is standard. The spatial consequence is that the transverse size required by the probe becomes the cooperative order of the admissibility closure.

8.3 Standard Shapley allocation

Let ni(h)n_i(h) be the number of legal windows containing constituent ii. Shapley linearity and the symmetry of unanimity games [8] yield

ϕi(Ch)=ni(h)h.\boxed{ \phi_i(C_h) = \frac{n_i(h)}{h}. }

This provides a one-body attribution field over a higher-order cooperative structure. It should not be confused with the structure itself.


9. An SIO Hierarchy for Finite Spatial Admissibility

The preceding results suggest a hierarchy rather than a single scalar.

For a fixed query qq, a minimal finite description may distinguish:

Layer 1 — Direct support

ηsite(O).\eta_{\mathrm{site}}(O).

Layer 2 — Action-dependent admissibility

Aq(C∣O),Fq,Dq.\mathcal A_q(\mathfrak C\mid O), \qquad F_q, \qquad D_q.

Layer 3 — Connectivity or topology

For example,

Lconn\mathcal L_{\mathrm{conn}}

or the component structure of a configuration graph.

Layer 4 — Minimal cooperative closure

Gq.\mathcal G_q.

Layer 5 — Distance to closure and cooperative interaction

dq(A),mq(B),ϕi.d_q(A), \qquad m_q(B), \qquad \phi_i.

The main purpose of SIO is to keep these layers distinct.

A direct support measure can be an important aggregate without determining the action-dependent layers above it. A one-body influence score can summarize cooperative structure without replacing it. A geometrically free cell can exist without yet completing an admissible action.


10. Discussion

10.1 What is standard and what is being proposed

The constituent mathematics in this paper has substantial prior art.

  • Legal placements and forbidden configurations are standard in configuration-space geometry [1].
  • Probe fitting and translated templates are central to mathematical morphology [2,3].
  • Action-relative possibilities are closely related to affordance theory [4].
  • Grid occupancy is well established in robotics [5].
  • Minimal winning coalitions and simple-game representations are standard [6].
  • Möbius/Harsanyi interaction and Shapley attribution are standard set-function and cooperative-game tools [7,8].
  • Minimal satisfying sets for monotone predicates are a known Boolean-reasoning problem [9].

The proposed contribution is not to rename these objects as new mathematics. It is to use them as successive layers of one explicit spatial-admissibility question:

How does a container-relative constraint modify the structure of admissible possibilities?\boxed{ \text{How does a container-relative constraint modify the structure of admissible possibilities?} }

10.2 Why use the word “occupancy”?

The term is potentially confusing because occupancy grids already have a well-established meaning [5].

We retain “occupancy” because the motivating comparison is between direct support and a richer action-dependent structure. However:

SIO occupancy is not a probability that a cell is physically occupied.\boxed{ \text{SIO occupancy is not a probability that a cell is physically occupied.} }

It refers to how a constraint commits or removes admissible possibilities relative to a specified query.

If future literature comparison shows that the term produces more confusion than clarity, “container-relative spatial admissibility” may be the preferable primary label.

10.3 Relationship to affordances

The query-relative nature of SIO is compatible with affordance theory. An opening that is traversable by a point probe but not by a larger rectangular probe is an action-relative property.

SIO adds no claim that this relationality is newly discovered. Its focus is instead on exact finite representations and on extracting minimal cooperative generators from such action-relative constraints.

10.4 Why minimal generators are useful

The generator family Gq\mathcal G_q separates a positive state from the specific minimal closures that make it positive.

This is useful because the same direct number of released constituents can have different admissibility consequences. It also allows a standard cooperative analysis of which subsets act jointly rather than independently.

10.5 Why latent closure is not an energy

The quantity

dq(A)d_q(A)

is a discrete Hamming deficit. It is not a physical potential energy, and the word “latent” should not be read as implying hidden physical substance.

It answers only:

How many additional constituents are minimally required to reach some admissible generator?

10.6 Limits of monotonicity

The generator representation in Section 7 assumes monotonicity. This is appropriate when “releasing more cells” or “adding more resources” cannot destroy the queried action.

Many systems are non-monotone. Additional constituents can create congestion, interference, incompatibility, or new constraints. Such systems require richer structures than minimal winning hypergraphs.

10.7 Finite lattices are models, not ontological commitments

All exact examples in this paper are finite combinatorial models. No theorem here establishes that physical space is fundamentally discrete.

The framework can be useful even if the underlying physical system is continuous, provided the finite model is understood as a representation or discretization.


11. Reproducibility

All core finite formulas in this submission are accompanied by an exact audit script.

The script verifies:

  1. equal-support rectangle translation counts;
  2. the spanning-barrier fragmentation sequence;
  3. directional probe-depletion identities;
  4. boundary clipping counts;
  5. gap capacity and the critical gap;
  6. minimal-generator reconstruction for a monotone spatial game;
  7. latent-closure properties;
  8. the contiguous-aperture Möbius and Shapley formulas.

The computational audit is not a substitute for the analytical proofs in the text. It is included to catch transcription and indexing errors.


12. Limitations and Future Work

This first submission deliberately stops before the two most structurally ambitious extensions.

First, it does not yet quotient away representation redundancy among generator hypergraphs. A companion study develops an isomorphism-class representation and distinguishes lossless recoding from coarse projection.

Second, it does not yet treat cross-resolution generator systems or general two-dimensional placement fields. Those extensions require direct comparison with multiresolution morphology, rough approximation, graph/hypergraph coarsening, digital geometry, and covariogram theory.

Other immediate directions include:

  • non-monotone spatial admissibility;
  • continuous rotations and full SE(2)SE(2) configuration spaces;
  • nonconvex and dynamic containers;
  • stochastic admissibility;
  • machine-checked proofs;
  • connections to viability theory and control synthesis.

13. Conclusion

A geometric measure can be exact and still be incomplete for an action question.

Equal-support shapes can admit different numbers of translations. A barrier whose occupied fraction tends to zero can maintain a finite global connectivity effect. Fixed-area deformation can release one action channel while consuming another. A geometrically open gap can remain operationally closed until the probe fits. A set of individually insufficient constituents can jointly complete an admissible closure.

These observations can be organized by a simple principle:

direct support≠the structure of admissible possibilities.\boxed{ \text{direct support} \neq \text{the structure of admissible possibilities}. }

For finite monotone problems, the latter can be represented by standard simple-game machinery through minimal spatial admissibility generators:

Vq(A)=1  ⟺  ∃G∈Gq:  G⊆A.\boxed{ V_q(A)=1 \iff \exists G\in\mathcal G_q:\;G\subseteq A. }

The Hamming deficit

dq(A)=min⁡G∈Gq∣G∖A∣\boxed{ d_q(A)=\min_{G\in\mathcal G_q}|G\setminus A| }

then gives a precise notion of distance to admissible closure.

We therefore propose Spatial Information Occupancy as a synthesis framework for studying spatial constraints through the admissible possibilities they remove, preserve, redistribute, or jointly generate. Its contribution is not the invention of the established mathematical tools used here, but their organization into a common container-relative hierarchy.


Acknowledgments and Research Assistance

This manuscript was developed with AI-assisted drafting, symbolic checking, and computational verification using OpenAI ChatGPT. All mathematical claims, literature positioning, and publication decisions remain the responsibility of the human author.


References

[1] T. Lozano-Pérez, “Spatial Planning: A Configuration Space Approach,” IEEE Transactions on Computers, vol. C-32, no. 2, pp. 108–120, 1983. doi: 10.1109/TC.1983.1676196.

[2] H. J. A. M. Heijmans and C. Ronse, “The Algebraic Basis of Mathematical Morphology I: Dilations and Erosions,” Computer Vision, Graphics, and Image Processing, vol. 50, no. 3, pp. 245–295, 1990. doi: 10.1016/0734-189X(90)90148-O.

[3] J. Serra, Image Analysis and Mathematical Morphology. Academic Press, 1982.

[4] E. Şahin, M. Çakmak, M. R. Doğar, E. Uğur, and G. Üçoluk, “To Afford or Not to Afford: A New Formalization of Affordances Toward Affordance-Based Robot Control,” Adaptive Behavior, vol. 15, no. 4, pp. 447–472, 2007. doi: 10.1177/1059712307084689.

[5] A. Elfes, “Using Occupancy Grids for Mobile Robot Perception and Navigation,” Computer, vol. 22, no. 6, pp. 46–57, 1989. doi: 10.1109/2.30720.

[6] X. Molinero, F. Riquelme, and M. Serna, “Forms of Representation for Simple Games: Sizes, Conversions and Equivalences,” Mathematical Social Sciences, vol. 76, pp. 87–102, 2015. doi: 10.1016/j.mathsocsci.2015.04.008.

[7] M. Grabisch, J.-L. Marichal, and M. Roubens, “Equivalent Representations of Set Functions,” Mathematics of Operations Research, vol. 25, no. 2, pp. 157–178, 2000. doi: 10.1287/moor.25.2.157.12225.

[8] L. S. Shapley, “A Value for n-Person Games,” in Contributions to the Theory of Games II, H. W. Kuhn and A. W. Tucker, Eds., Annals of Mathematics Studies, vol. 28. Princeton University Press, 1953, pp. 307–317.

[9] J. Marques-Silva, M. Janota, and A. Belov, “Minimal Sets over Monotone Predicates in Boolean Formulae,” in Computer Aided Verification (CAV 2013), LNCS 8044, pp. 592–607, 2013. doi: 10.1007/978-3-642-39799-8_39.

[10] Z. Pawlak, “Rough Sets,” International Journal of Computer and Information Sciences, vol. 11, pp. 341–356, 1982. doi: 10.1007/BF01001956.

[11] J. Goutsias and H. J. A. M. Heijmans, “Nonlinear Multiresolution Signal Decomposition Schemes—Part I: Morphological Pyramids,” IEEE Transactions on Image Processing, vol. 9, no. 11, pp. 1862–1876, 2000. doi: 10.1109/83.877209.