Papers
Topics
Authors
Recent
Search
2000 character limit reached

Non-Hitting Index in Finite Geometry & Probability

Updated 14 July 2026
  • 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 PG(2,q)PG(2,q) and for polynomials over Fq\mathbb{F}_q. If DPG(2,q)D \subset PG(2,q) with D=q+1|D|=q+1, its projective intersection distribution is the sequence

ui(D)=#{lines PG(2,q):D=i},0iq+1.u_i(D)=\#\{\text{lines } \ell \subset PG(2,q): |\ell\cap D|=i\}, \qquad 0\le i\le q+1.

The non-hitting index is

u0(D),u_0(D),

the number of lines in PG(2,q)PG(2,q) that contain no point of DD. The largest ii with ui(D)0u_i(D)\neq 0 is called the degree of Fq\mathbb{F}_q0 (Li et al., 2020, Huczynska et al., 6 Oct 2025).

The affine polynomial version is defined as follows. For Fq\mathbb{F}_q1, let

Fq\mathbb{F}_q2

Then the affine non-hitting index of Fq\mathbb{F}_q3 is

Fq\mathbb{F}_q4

which counts the non-vertical affine lines Fq\mathbb{F}_q5 that do not intersect the graph Fq\mathbb{F}_q6 (Huczynska et al., 6 Oct 2025).

The affine and projective viewpoints are canonically linked by the Fq\mathbb{F}_q7-set

Fq\mathbb{F}_q8

For this construction,

Fq\mathbb{F}_q9

so the non-hitting index is the same invariant seen in affine and projective coordinates (Huczynska et al., 6 Oct 2025). The point DPG(2,q)D \subset PG(2,q)0 is an internal nucleus of DPG(2,q)D \subset PG(2,q)1, and conversely every DPG(2,q)D \subset PG(2,q)2-set with an internal nucleus is projectively equivalent to some DPG(2,q)D \subset PG(2,q)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 DPG(2,q)D \subset PG(2,q)4-set is sparse with respect to lines: many lines of the ambient plane miss it entirely. Algebraically, for a polynomial DPG(2,q)D \subset PG(2,q)5, the same quantity measures how often the equations

DPG(2,q)D \subset PG(2,q)6

have no solution in DPG(2,q)D \subset PG(2,q)7. This is the most direct interpretation of DPG(2,q)D \subset PG(2,q)8 (Huczynska et al., 6 Oct 2025).

The polynomial formulation has an equivalent value-set description. For each DPG(2,q)D \subset PG(2,q)9, define

D=q+1|D|=q+10

Then

D=q+1|D|=q+11

Thus the non-hitting index records the total deficiency of the D=q+1|D|=q+12 value sets D=q+1|D|=q+13: the larger D=q+1|D|=q+14 is, the smaller these value sets are on average (Li et al., 2020).

This invariant is constrained by standard incidence identities. For a D=q+1|D|=q+15-set D=q+1|D|=q+16,

D=q+1|D|=q+17

and

D=q+1|D|=q+18

From these identities one obtains

D=q+1|D|=q+19

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 ui(D)=#{lines PG(2,q):D=i},0iq+1.u_i(D)=\#\{\text{lines } \ell \subset PG(2,q): |\ell\cap D|=i\}, \qquad 0\le i\le q+1.0 or ui(D)=#{lines PG(2,q):D=i},0iq+1.u_i(D)=\#\{\text{lines } \ell \subset PG(2,q): |\ell\cap D|=i\}, \qquad 0\le i\le q+1.1 once the higher intersection numbers are known (Huczynska et al., 6 Oct 2025).

The degree of ui(D)=#{lines PG(2,q):D=i},0iq+1.u_i(D)=\#\{\text{lines } \ell \subset PG(2,q): |\ell\cap D|=i\}, \qquad 0\le i\le q+1.2 interacts strongly with the non-hitting index. Since ui(D)=#{lines PG(2,q):D=i},0iq+1.u_i(D)=\#\{\text{lines } \ell \subset PG(2,q): |\ell\cap D|=i\}, \qquad 0\le i\le q+1.3 is the largest possible number of ui(D)=#{lines PG(2,q):D=i},0iq+1.u_i(D)=\#\{\text{lines } \ell \subset PG(2,q): |\ell\cap D|=i\}, \qquad 0\le i\le q+1.4-solutions of ui(D)=#{lines PG(2,q):D=i},0iq+1.u_i(D)=\#\{\text{lines } \ell \subset PG(2,q): |\ell\cap D|=i\}, \qquad 0\le i\le q+1.5, it measures the maximum line-intersection multiplicity, while ui(D)=#{lines PG(2,q):D=i},0iq+1.u_i(D)=\#\{\text{lines } \ell \subset PG(2,q): |\ell\cap D|=i\}, \qquad 0\le i\le q+1.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 ui(D)=#{lines PG(2,q):D=i},0iq+1.u_i(D)=\#\{\text{lines } \ell \subset PG(2,q): |\ell\cap D|=i\}, \qquad 0\le i\le q+1.7-set ui(D)=#{lines PG(2,q):D=i},0iq+1.u_i(D)=\#\{\text{lines } \ell \subset PG(2,q): |\ell\cap D|=i\}, \qquad 0\le i\le q+1.8, the non-hitting index satisfies

ui(D)=#{lines PG(2,q):D=i},0iq+1.u_i(D)=\#\{\text{lines } \ell \subset PG(2,q): |\ell\cap D|=i\}, \qquad 0\le i\le q+1.9

The lower extreme u0(D),u_0(D),0 holds if and only if u0(D),u_0(D),1 is a line, while the upper extreme u0(D),u_0(D),2 holds if and only if u0(D),u_0(D),3 is a u0(D),u_0(D),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 u0(D),u_0(D),5 of u0(D),u_0(D),6. If u0(D),u_0(D),7 has degree u0(D),u_0(D),8, then

u0(D),u_0(D),9

In particular, if PG(2,q)PG(2,q)0, then PG(2,q)PG(2,q)1 if and only if PG(2,q)PG(2,q)2 points of PG(2,q)PG(2,q)3 lie on a line and the remaining point is off that line. For PG(2,q)PG(2,q)4, one has PG(2,q)PG(2,q)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

PG(2,q)PG(2,q)6

with equality if and only if PG(2,q)PG(2,q)7 is linear. At the other end,

PG(2,q)PG(2,q)8

Equality holds if and only if PG(2,q)PG(2,q)9 is a DD0-arc; for even DD1, this means that for exactly one DD2, the polynomial DD3 is an o-polynomial, while for odd DD4, DD5 is projectively equivalent to DD6 (Li et al., 2020).

The later paper develops the non-hitting spectrum

DD7

equivalently the set of possible values DD8 for polynomially representable DD9-sets (Huczynska et al., 6 Oct 2025). Li–Pott had previously identified the smallest values

ii0

and the later analysis shows that, for large ii1, the next values include

ii2

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 ii3, one has ii4, ii5, and ii6, so the non-hitting index is minimal among polynomial examples. For cubic polynomials ii7, the non-hitting index is computed through irreducible cubic counts: ii8 For monomials ii9, the degree ui(D)0u_i(D)\neq 00 is controlled by ui(D)0u_i(D)\neq 01, ui(D)0u_i(D)\neq 02, and ui(D)0u_i(D)\neq 03, 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 ui(D)0u_i(D)\neq 04,

ui(D)0u_i(D)\neq 05

with ui(D)0u_i(D)\neq 06, globally Lipschitz coefficients, and a uniformly elliptic diffusion matrix ui(D)0u_i(D)\neq 07 (Dalang et al., 2018).

The analytic input is a sharp Gaussian-type bound for the two-point density of ui(D)0u_i(D)\neq 08: ui(D)0u_i(D)\neq 09 where the adapted parabolic distance is

Fq\mathbb{F}_q00

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

Fq\mathbb{F}_q01

Equivalently, the capacity indices are

Fq\mathbb{F}_q02

The paper states that, although it does not use the term “non-hitting index,” these numbers naturally define such an index: if Fq\mathbb{F}_q03 is larger than the relevant threshold, points are polar; if Fq\mathbb{F}_q04 is smaller, points are non-polar (Dalang et al., 2018). For Fq\mathbb{F}_q05, these become

Fq\mathbb{F}_q06

recovering the classical heat-equation critical dimensions and removing the extra Fq\mathbb{F}_q07 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 Fq\mathbb{F}_q08 and spatial index Fq\mathbb{F}_q09. For the Gaussian field Fq\mathbb{F}_q10, the anisotropic Hölder exponents are

Fq\mathbb{F}_q11

so the effective parameter

Fq\mathbb{F}_q12

becomes

Fq\mathbb{F}_q13

The hitting-probability bounds are

Fq\mathbb{F}_q14

For singleton targets, points are non-polar when Fq\mathbb{F}_q15 and polar when Fq\mathbb{F}_q16. The paper explicitly calls Fq\mathbb{F}_q17 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 Fq\mathbb{F}_q18-stable Lévy process with Fq\mathbb{F}_q19, killed upon hitting the origin,

Fq\mathbb{F}_q20

the survival probability admits the spectral representation

Fq\mathbb{F}_q21

where Fq\mathbb{F}_q22 is a generalized eigenfunction and Fq\mathbb{F}_q23 encodes skewness (Mucha, 2019). The reconstruction of the paper’s consequences identifies a natural temporal non-hitting index

Fq\mathbb{F}_q24

through the large-time asymptotic

Fq\mathbb{F}_q25

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 Fq\mathbb{F}_q26 networks, the paper studies the first hitting time Fq\mathbb{F}_q27, defined as the path length before termination by retracing or trapping. The tail distribution satisfies

Fq\mathbb{F}_q28

with

Fq\mathbb{F}_q29

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 Fq\mathbb{F}_q30, the Rayleigh scale parameter Fq\mathbb{F}_q31, and composite quantities involving Fq\mathbb{F}_q32 (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 Fq\mathbb{F}_q33, and the index appears as the critical exponent in Fq\mathbb{F}_q34 or Fq\mathbb{F}_q35. In hitting-time problems, the same role is played by survival exponents or effective scale parameters controlling the decay of Fq\mathbb{F}_q36 (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 Fq\mathbb{F}_q37. It controls extremal configurations, constrains the full intersection distribution, and has direct applications to Kakeya sets in affine planes through the identity

Fq\mathbb{F}_q38

where Fq\mathbb{F}_q39 is the dual Fq\mathbb{F}_q40-set associated with a Kakeya set Fq\mathbb{F}_q41 (Li et al., 2020, Huczynska et al., 6 Oct 2025).

The stochastic literature suggests a broader interpretation. For the stochastic fractional heat system, smaller Fq\mathbb{F}_q42 increases the indices

Fq\mathbb{F}_q43

so, in a fixed state-space dimension Fq\mathbb{F}_q44, points and other thin sets become less likely to be polar (Dalang et al., 2018). For rough fractional noises, smaller Fq\mathbb{F}_q45 increases

Fq\mathbb{F}_q46

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—Fq\mathbb{F}_q47, Fq\mathbb{F}_q48, Fq\mathbb{F}_q49, Fq\mathbb{F}_q50, or Fq\mathbb{F}_q51—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).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Non-Hitting Index.