Non-Hitting Index in Finite Geometry & Probability
- Non-Hitting Index is a measure that counts how many lines or events do not intersect a specified point set or graph, highlighting avoidance properties.
- In finite geometry, it tracks the complete intersection distribution of (q+1)-sets in PG(2,q), linking combinatorial counts with algebraic structure.
- In stochastic analysis, it quantifies critical thresholds and survival exponents, distinguishing regimes where points are hit with positive probability versus polar behavior.
The term non-hitting index has two closely related uses. In finite geometry and finite-field polynomial theory, it is an explicit numerical invariant counting lines that do not meet a prescribed point set or graph. In stochastic analysis, the same phrase is not always used formally, but several papers identify canonical critical numbers that play the same role: they separate target sets that are hit with positive probability from polar sets, or quantify the long-time decay of survival probabilities. Across these settings, the central theme is the same: a non-hitting index measures how strongly an object avoids intersections, either combinatorially, through incidence counts, or probabilistically, through capacity, Hausdorff measure, and hitting-time asymptotics (Li et al., 2020, Dalang et al., 2018).
1. Finite-geometric definition and basic formalism
In the finite-geometric setting introduced by Li and Pott, the non-hitting index is defined for point sets in the classical projective plane and for polynomials over . If with , its projective intersection distribution is the sequence
The non-hitting index is
the number of lines in that contain no point of . The largest with is called the degree of 0 (Li et al., 2020, Huczynska et al., 6 Oct 2025).
The affine polynomial version is defined as follows. For 1, let
2
Then the affine non-hitting index of 3 is
4
which counts the non-vertical affine lines 5 that do not intersect the graph 6 (Huczynska et al., 6 Oct 2025).
The affine and projective viewpoints are canonically linked by the 7-set
8
For this construction,
9
so the non-hitting index is the same invariant seen in affine and projective coordinates (Huczynska et al., 6 Oct 2025). The point 0 is an internal nucleus of 1, and conversely every 2-set with an internal nucleus is projectively equivalent to some 3 (Li et al., 2020, Huczynska et al., 6 Oct 2025).
2. Algebraic and geometric meaning
Geometrically, a large non-hitting index means that a 4-set is sparse with respect to lines: many lines of the ambient plane miss it entirely. Algebraically, for a polynomial 5, the same quantity measures how often the equations
6
have no solution in 7. This is the most direct interpretation of 8 (Huczynska et al., 6 Oct 2025).
The polynomial formulation has an equivalent value-set description. For each 9, define
0
Then
1
Thus the non-hitting index records the total deficiency of the 2 value sets 3: the larger 4 is, the smaller these value sets are on average (Li et al., 2020).
This invariant is constrained by standard incidence identities. For a 5-set 6,
7
and
8
From these identities one obtains
9
so higher-order secants necessarily reduce the non-hitting index (Li et al., 2020). In the later work on intersection distributions, the same counting philosophy is extended to reconstruct 0 or 1 once the higher intersection numbers are known (Huczynska et al., 6 Oct 2025).
The degree of 2 interacts strongly with the non-hitting index. Since 3 is the largest possible number of 4-solutions of 5, it measures the maximum line-intersection multiplicity, while 6 measures the number of lines with zero intersection. The papers emphasize that these are complementary descriptors of the same incidence distribution (Huczynska et al., 6 Oct 2025).
3. Extremal bounds, spectrum, and classification in finite planes
For a 7-set 8, the non-hitting index satisfies
9
The lower extreme 0 holds if and only if 1 is a line, while the upper extreme 2 holds if and only if 3 is a 4-arc (Li et al., 2020). These are the fundamental extremal cases: a line is maximally hit, and an arc is maximally avoided.
A finer lower bound depends on the degree 5 of 6. If 7 has degree 8, then
9
In particular, if 0, then 1 if and only if 2 points of 3 lie on a line and the remaining point is off that line. For 4, one has 5 (Li et al., 2020). This shows that small non-hitting index corresponds to highly collinear configurations.
For polynomials, the same extremal picture becomes a classification statement. One always has
6
with equality if and only if 7 is linear. At the other end,
8
Equality holds if and only if 9 is a 0-arc; for even 1, this means that for exactly one 2, the polynomial 3 is an o-polynomial, while for odd 4, 5 is projectively equivalent to 6 (Li et al., 2020).
The later paper develops the non-hitting spectrum
7
equivalently the set of possible values 8 for polynomially representable 9-sets (Huczynska et al., 6 Oct 2025). Li–Pott had previously identified the smallest values
0
and the later analysis shows that, for large 1, the next values include
2
while also demonstrating that these larger values no longer determine a set up to projective equivalence (Huczynska et al., 6 Oct 2025). This corrects a possible misconception: the non-hitting index is a strong invariant, but it is not a complete classifier once one moves beyond the extremal part of the spectrum.
Concrete families illustrate the range of behavior. For a linear polynomial 3, one has 4, 5, and 6, so the non-hitting index is minimal among polynomial examples. For cubic polynomials 7, the non-hitting index is computed through irreducible cubic counts: 8 For monomials 9, the degree 0 is controlled by 1, 2, and 3, which in turn constrains the non-hitting index through the global intersection identities (Huczynska et al., 6 Oct 2025).
4. Capacity and Hausdorff thresholds in stochastic PDEs
In stochastic PDEs, the phrase non-hitting index is not always part of the paper’s formal terminology, but several works identify exact critical quantities with the same operational meaning: they determine whether sets are polar or non-polar. This is explicit in the fractional stochastic heat system of spatial dimension 4,
5
with 6, globally Lipschitz coefficients, and a uniformly elliptic diffusion matrix 7 (Dalang et al., 2018).
The analytic input is a sharp Gaussian-type bound for the two-point density of 8: 9 where the adapted parabolic distance is
00
This estimate yields lower bounds on hitting probabilities in terms of Newtonian capacity and upper bounds in terms of Hausdorff measure (Dalang et al., 2018).
For the three natural observation sets, the critical quantities are
01
Equivalently, the capacity indices are
02
The paper states that, although it does not use the term “non-hitting index,” these numbers naturally define such an index: if 03 is larger than the relevant threshold, points are polar; if 04 is smaller, points are non-polar (Dalang et al., 2018). For 05, these become
06
recovering the classical heat-equation critical dimensions and removing the extra 07 present in earlier multiplicative-noise results (Dalang et al., 2018).
A related picture appears for stochastic heat and wave equations driven by an additive fractional Brownian sheet with temporal index 08 and spatial index 09. For the Gaussian field 10, the anisotropic Hölder exponents are
11
so the effective parameter
12
becomes
13
The hitting-probability bounds are
14
For singleton targets, points are non-polar when 15 and polar when 16. The paper explicitly calls 17 the critical dimension of hitting probabilities, and this is precisely the role of a non-hitting index in the SPDE context (Hong et al., 2016).
5. Hitting-time formulations and survival exponents
A different probabilistic usage arises from first hitting times. For a one-dimensional strictly 18-stable Lévy process with 19, killed upon hitting the origin,
20
the survival probability admits the spectral representation
21
where 22 is a generalized eigenfunction and 23 encodes skewness (Mucha, 2019). The reconstruction of the paper’s consequences identifies a natural temporal non-hitting index
24
through the large-time asymptotic
25
This interpretation is presented as a natural definition suggested by the spectral formula rather than as the paper’s own terminology (Mucha, 2019).
For non-backtracking random walks on 26 networks, the paper studies the first hitting time 27, defined as the path length before termination by retracing or trapping. The tail distribution satisfies
28
with
29
The tail therefore factors into a discrete Rayleigh component and an exponential component. The same reconstruction proposes several possible non-hitting indices for this setting, including the normalized mean first hitting time 30, the Rayleigh scale parameter 31, and composite quantities involving 32 (Tishby et al., 2016). Here again, the underlying idea is that non-hitting is quantified not by a line-incidence count but by how long a dynamics remains self-avoiding before a first hit occurs.
These examples show that, in stochastic processes, a non-hitting index need not be a single canonical number. Depending on the model, it may appear as a persistence exponent, a capacity threshold, or a scale parameter in a hitting-time distribution. This suggests that the concept is structural rather than purely terminological.
6. Conceptual unification and scope
Across the cited literatures, the non-hitting index has a precise core meaning: it quantifies avoidance relative to a family of potential intersections. In finite geometry, the family consists of projective or affine lines, and the index is exactly the number of lines that miss the set. In stochastic PDEs, the relevant family is a class of target sets 33, and the index appears as the critical exponent in 34 or 35. In hitting-time problems, the same role is played by survival exponents or effective scale parameters controlling the decay of 36 (Li et al., 2020, Dalang et al., 2018, Mucha, 2019).
The finite-geometric theory is the most explicit and terminologically settled. There, the non-hitting index is a coarse but robust invariant, tightly linked to projective equivalence, internal nuclei, and the degree of 37. It controls extremal configurations, constrains the full intersection distribution, and has direct applications to Kakeya sets in affine planes through the identity
38
where 39 is the dual 40-set associated with a Kakeya set 41 (Li et al., 2020, Huczynska et al., 6 Oct 2025).
The stochastic literature suggests a broader interpretation. For the stochastic fractional heat system, smaller 42 increases the indices
43
so, in a fixed state-space dimension 44, points and other thin sets become less likely to be polar (Dalang et al., 2018). For rough fractional noises, smaller 45 increases
46
again making hitting of points possible in higher dimensions (Hong et al., 2016). In both cases, rougher or more dispersive dynamics correspond to a larger critical hitting dimension and therefore to weaker non-hitting behavior for small targets.
A plausible synthesis is that a non-hitting index always identifies a transition between regimes of guaranteed avoidance and possible intersection. In finite planes, this transition is exact and combinatorial. In stochastic systems, it is potential-theoretic or asymptotic. The common structure is the existence of a threshold parameter—47, 48, 49, 50, or 51—that summarizes how an object interacts with the ambient family of probes, whether those probes are lines, compact target sets, or the origin itself under time evolution (Huczynska et al., 6 Oct 2025, Dalang et al., 2018, Mucha, 2019).