Next Article in Journal
A Modified-Degenerate Operational Reformulation of Wα,β,ν-Type Exponential, Trigonometric, and Hyperbolic Functions and Their Laplace Transforms
Previous Article in Journal
Bifurcation and Basin-Mediated Hysteresis in the Oviposition Strategy of a Seasonal Aedes aegypti Population Model
Previous Article in Special Issue
Nonlinear Almost Relational Contractions via a Triplet of Test Functions and Applications to Second-Order Ordinary Differential Equations
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Symmetry-Induced Optimal Recursion Depth in Projective Resolvable Designs

by
Abla Boudraa
1,
Soumia Kharfouchi
2,*,
Khudhayr A. Rashedi
3,
Abdullah H. Alenezy
3 and
Tariq S. Alshammari
3
1
Department of Mathematics, University Constantine 1, Constantine 25000, Algeria
2
BIOSTIM Laboratory, Salah Boubnider University Constantine 3, Constantine 25000, Algeria
3
Department of Mathematics, College of Science, University of Ha’il, Hail 55476, Saudi Arabia
*
Author to whom correspondence should be addressed.
Symmetry 2026, 18(5), 742; https://doi.org/10.3390/sym18050742
Submission received: 23 March 2026 / Revised: 19 April 2026 / Accepted: 23 April 2026 / Published: 26 April 2026

Abstract

Recursive constructions derived from finite projective geometries generate scalable families of resolvable block designs exhibiting strong algebraic regularity and intrinsic symmetry. In this work, we investigate the structural optimization of recursion depth in such constructions and demonstrate that the combinatorial growth of recursive chains is governed by a quadratic scaling law originating from the asymptotic expansion of Gaussian binomial coefficients. We show that the resulting exponent is strictly concave, which guarantees the existence and uniqueness of an optimal recursion depth. This optimum occurs at the midpoint of the projective dimension and reflects the dual symmetry of the lattice of projective subspaces. To analyze this behavior, we introduce a normalized objective function that compares recursion depths and reveals a unique maximum corresponding to the midpoint of the projective dimension. Theoretical analysis is supported by exact enumeration and asymptotic validation, confirming that the optimal depth is robust to lower-order perturbations and remains invariant under the natural duality of projective geometry. The proposed framework establishes a direct connection between symmetry properties of discrete geometric structures and optimality in nonlinear discrete systems. These results provide a unified perspective on recursive design constructions, revealing that symmetry not only governs combinatorial structure but also induces a mathematically inevitable optimal configuration. The approach opens new directions for studying symmetry-induced optimality in combinatorial geometry, discrete optimization, and related nonlinear mathematical models.

1. Introduction

Symmetry is a fundamental organizing principle in mathematics, often underlying both structural regularity and the emergence of optimal configurations. In discrete settings, this principle is typically encoded through algebraic and combinatorial structures whose internal balance leads naturally to extremal behavior. Finite projective geometries provide a particularly rich framework in this regard: duality and dimensional complementarity generate highly regular lattices of subspaces, and these symmetries strongly constrain associated combinatorial constructions.
One important manifestation of this structure is found in block designs. These incidence configurations translate geometric regularity into combinatorial schemes with controlled balance and redundancy, making them central objects in both combinatorics and statistical experimentation. In particular, balanced incomplete block designs (BIBDs) and resolvable designs play a key role in experimental design, where they ensure controlled replication and pairwise concurrence [1,2]. Finite projective geometries constitute a systematic source of such designs, yielding families with strong algebraic structure and recursive construction mechanisms.
Classical studies of projective designs have focused primarily on existence, symmetry, and combinatorial balance. In contrast, many modern applications require an additional level of flexibility: constructions must accommodate constraints on block size, replication, and computational complexity, while optimal design theory provides well-established criteria such as D-, A-, and E-optimality [3,4], these operate at the level of statistical inference and do not directly address structural parameters arising in recursive combinatorial constructions.
At the same time, multi-criteria optimization has developed a range of tools for aggregating competing objectives. Among these, desirability functions, originally proposed by Harrington and later formalized by Derringer and Suich [5], offer a flexible way to combine heterogeneous criteria into a single scalar measure. Originally introduced in quality engineering, they have since been adapted to robust optimization and multi-response modeling [6,7,8,9]. More broadly, advances in multi-objective optimization—including Pareto methods, evolutionary approaches, and scalarization techniques [10,11]—have reinforced the role of aggregated criteria in guiding complex design choices.
Related questions have also appeared in the study of recursive combinatorial constructions. Ref. [12] investigated recursive methods for orthogonal arrays, while ref. [13] explored links between projective geometries and covering arrays. Recent work on subspace configurations and decompositions in finite incidence structures further illustrates the continuing relevance of projective and polar spaces in design theory [14]. In parallel, Gaussian binomial coefficients have been studied extensively from both algebraic and enumerative viewpoints; in particular, established strict unimodality results that highlight the strong symmetry present in these coefficients. However, the question of selecting an optimal recursion depth in projective recursive constructions does not appear to have been addressed explicitly.
This gap motivates the present work. Our aim is to understand how the intrinsic symmetry of finite projective geometries influences the structural growth of recursive constructions of resolvable block designs and, more specifically, how it determines a preferred recursion depth. We study the evolution of the number of generated blocks as a function of depth and show that this growth is governed by Gaussian binomial coefficients whose asymptotic form leads to a quadratic exponent reflecting projective duality.
The resulting scaling law shows that the dominant exponent is strictly concave. As a consequence, the recursive family admits a unique optimal depth in the continuous model, with the usual discrete rounding in the integer setting. This optimum occurs at the midpoint of the projective dimension, where the effects of combinatorial expansion and dimensional contraction are balanced. To make this interpretation operational, we introduce a normalized structural desirability function that allows recursion depths to be compared within a common framework.
The main contributions of the paper are threefold. First, we derive the quadratic scaling law governing the number of blocks in the recursive construction and relate its form to the symmetry of Gaussian binomial coefficients. Second, we prove that this law is strictly concave and identify the corresponding optimal recursion depth explicitly in terms of the ambient dimension. Third, we introduce a desirability-based interpretation of this optimum and support the theoretical analysis with exact enumeration and asymptotic comparisons.
These results show that the optimal structural regime is not imposed externally by an auxiliary criterion, but is already encoded in the internal symmetry of the projective construction. In this sense, the paper connects geometric duality, combinatorial growth, and parameter selection within a single framework. The analysis also suggests that similar symmetry-induced optimality phenomena may arise in other algebraic incidence structures, including symplectic or unitary geometries.
To illustrate the theory, we examine the case P G ( 7 , 2 ) in detail and compare exact block counts with the asymptotic prediction. The computations confirm that the bounded O ( 1 ) correction term does not alter the location of the optimum. We also compare the resulting recursive family with more classical projective design constructions, showing that the midpoint regime occupies a distinct part of the design space characterized by very large block multiplicities and reduced block size.
This paper is organized as follows: Section 2 studies the structural growth of the recursive construction and derives the quadratic scaling law from projective-geometric considerations. Section 3 analyzes this law and establishes the existence and location of the structural optimum. Section 4 introduces the normalized desirability function and examines its concavity and symmetry properties. Section 5 returns to the recursive projective construction and shows how the quadratic exponent arises from the factorization of Gaussian binomial coefficients. Section 6 presents the computational analysis, including exact enumeration, visualization, and comparison with classical design families. Section 7 concludes with a discussion of implications and possible extensions.

2. Structural Growth of the Recursive Construction

Finite projective geometries form lattices of subspaces with strong symmetry properties, where duality and dimensional complementarity lead to a high degree of combinatorial regularity. The recursive construction considered later in Section 4 builds on this structure by iteratively nesting linear sub-varieties in P G ( m , p ) .
A block at depth n can therefore be described by a chain of inclusions
V ( i 1 ) V ( i 1 , i 2 ) V ( i 1 , , i n ) ,
which may be viewed as a partial flag in P G ( m , p ) .
In particular, the growth of the construction depends on the number of such nested chains, rather than only on the terminal subspaces.
It is well known that the number of m j + 1 -dimensional sub-varieties contained in a fixed m j -dimensional sub-variety is
N ( m , m j , m j + 1 ) = 1 + p + + p j .
The total multiplicative contribution over n levels is therefore
α n = i = 1 n 1 ( 1 + p + + p i ) .
To estimate this growth, we examine the asymptotic behavior of α n .
Proposition 1.
For fixed p and large n,
log p α n = n ( n 1 ) 2 + O ( n ) ,
and therefore
α n = p n 2 n 2 + O ( n ) .
Proof. 
Using the identity
1 + p + + p i = p i + 1 1 p 1 = p i · p p i p 1 .
Taking logarithms in base p, we obtain
log p ( 1 + p + + p i ) = i + log p p p i p 1 .
The second term remains bounded for fixed p, so
log p α n = i = 1 n 1 i + O ( n ) = ( n 1 ) n 2 + O ( n ) = n ( n 1 ) 2 + O ( n ) .
Exponentiating completes the proof. □
The quantity α n counts the number of admissible nested chains of length n in P G ( m , p ) . In the reduced design Q n * , blocks are indexed by terminal ( m n ) -dimensional subspaces rather than by individual chains, while multiple chains may lead to the same terminal subspace, each block corresponds uniquely to such a subspace. Consequently, the number of blocks b F ( n ) coincides with the number of ( m n ) -dimensional subspaces of P G ( m , p ) .
The number of r-dimensional subspaces of a vector space of dimension m + 1 over F p is given by the Gaussian binomial coefficient
m + 1 r p .
Setting r = m n + 1 yields
b F ( n ) = m + 1 m n + 1 p .
For fixed p and large parameters, this coefficient satisfies,
log p m + 1 m n + 1 p = n m n 2 + n + O ( 1 ) .
The Gaussian binomial coefficient inherits a fundamental symmetry
m + 1 k p = m + 1 m + 1 k p ,
reflecting the duality between complementary projective subspaces. This symmetry is reflected in the quadratic form of the logarithmic growth.
Theorem 1
(Structural Scaling Law). For fixed p and m,
log p b F ( n ) = n m n 2 + n + O ( 1 ) ,
and therefore
b F ( n ) = p n m n 2 + n + O ( 1 ) .
At depth n, the block size satisfies
k n * = p m n .
As n increases, the block size decreases exponentially, while the number of blocks follows a quadratic growth pattern in the exponent.
The dominant combinatorial behavior is captured by the function
g ( n ) = n m n 2 + n .
We next examine a key structural property of this function.
Proposition 2
(Strict concavity of the scaling law). The function g ( n ) defined in (1) is strictly concave on R .
Proof. 
We have
g ( n ) = m + 1 2 n , g ( n ) = 2 .
Since g ( n ) = 2 < 0 , the function is strictly concave on R . This also implies concavity on the integer lattice.
This ensures that the function is unimodal and uniqueness of the optimum. □
Corollary 1
(Existence and Uniqueness of Optimal Depth). The function g ( n ) admits a unique maximizing depth in the admissible discrete interval 0 n m .
If m is odd, the maximum is attained uniquely at
n * = m + 1 2 .
If m is even, the maximum is attained at the two adjacent integers
n * = m 2 a n d n * = m + 2 2 ,
corresponding, respectively, to
m + 1 2 a n d m + 1 2 .
Proof. 
The maximum is obtained when Δ g ( n ) = 0 , which gives
m + 1 2 n = 0 .
Strict concavity ensures uniqueness up to the unavoidable discrete rounding. □
The scaling law (1) captures the dominant combinatorial behavior. It reflects the balance between dimensional reduction and the growth in the number of admissible configurations, a feature that will play a central role in the analysis that follows.

3. Quadratic Scaling Law and Structural Optimality

Section 2 established the asymptotic scaling law through the exponent g ( n ) defined in (1), which governs the combinatorial growth of the recursive construction.
The quadratic form of g ( n ) encodes the interaction between two opposing mechanisms inherent in the construction: the increase in the number of admissible configurations induced by deeper nesting, and the reduction in block size caused by successive dimensional contraction.
As shown in Proposition 2, the function g ( n ) is strictly concave. This property has a direct structural consequence: the growth profile is unimodal, and the maximum is unique.
From Corollary 1, the optimal recursion depth is given by
n * = m + 1 2 ,
up to the usual integer adjustment when m is even.
This midpoint has a natural interpretation. For small values of n, the combinatorial expansion dominates, leading to a rapid increase in the number of configurations. For larger values of n, the progressive reduction in dimension limits further growth. The optimal depth corresponds to the point where these two effects balance.
In this sense, the scaling law identifies a preferred structural regime within the lattice of projective subspaces. The location of the optimum reflects the symmetry of the Gaussian binomial coefficients, which relate subspaces of complementary dimensions in P G ( m , p ) .
Thus, the recursive family Q n * achieves its maximal combinatorial richness at half-depth, where the underlying geometric symmetry is most strongly expressed.

4. Symmetry-Induced Desirability Surface

To compare recursion depths, we introduce a normalized desirability function that aggregates the relevant structural quantities into a single measure. This function provides a convenient way to identify depths that balance growth and structural constraints.
We define the desirability surface as a mapping
D : K [ 0 , 1 ] ,
where D ( n ) measures the relative suitability of recursion depth n.
The dominant exponent (1) governs the combinatorial growth of the construction in P G ( m , p ) .
From Section 3, the continuous maximizer of g is
n * = m + 1 2 ,
with corresponding value
g ( n * ) = ( m + 1 ) 2 4 .
In the discrete setting, admissible depths are integers in [ 0 , m ] . When m is even, the maximum of g ( n ) is attained at the two adjacent integers
m + 1 2 and m + 1 2 .
For normalization, we use the continuous value g ( n * ) , which avoids dependence on discrete rounding.
We define the normalized desirability function
D ( p , m , n ) = g ( n ) g ( n * ) = n m n 2 + n ( m + 1 ) 2 4 .
Equivalently,
D ( p , m , n ) = 4 ( ( m + 1 ) n n 2 ) ( m + 1 ) 2 .
By construction,
0 D ( p , m , n ) 1 , D ( p , m , n * ) = 1 .
In the discrete setting, the maximal integer depths attain values close to 1 as m increases.
Theorem 2
(Structure of the desirability surface). For fixed ( p , m ) , the function n D ( p , m , n ) is strictly concave in the discrete sense and attains its maximum (up to integer rounding) at
n * = m + 1 2 .
Proof. 
Since D ( p , m , n ) is obtained from g ( n ) by multiplication by the positive constant 4 / ( m + 1 ) 2 , concavity is preserved. From Section 2,
Δ 2 g ( n ) = 2 < 0 ,
which gives
Δ 2 D ( p , m , n ) = 4 ( m + 1 ) 2 Δ 2 g ( n ) = 8 ( m + 1 ) 2 < 0 .
Thus, D is strictly concave. The maximizer coincides with that of g, namely n * = m + 1 2 . □
The symmetry of the desirability function follows from the identity
m + 1 k p = m + 1 m + 1 k p ,
which reflects the duality between complementary projective subspaces. This symmetry is mirrored in the quadratic form of g ( n ) and implies that the maximum occurs at the midpoint.
At depth
n * = m + 1 2 ,
the contributions of complementary dimensions are balanced. This corresponds to the point where the number of admissible configurations is maximized relative to the normalization.
As a result, the family Q n * attains its highest structural efficiency at half-depth. Strict concavity ensures that this optimum is unique, while symmetry explains its location.
Example 1
(Illustrative Example). We illustrate the structural scaling law and midpoint optimality in the concrete case of the projective geometry P G ( 7 , 2 ) .
For m = 7 and p = 2 , the dominant combinatorial exponent governing the number of blocks at recursion depth n is given by (1).
Evaluating g ( n ) for integer depths 1 n 7 yields
n 1 2 3 4 5 6 7 g ( n ) 7 12 15 16 15 12 7
The maximum occurs at
n * = 7 + 1 2 = 4 ,
with a maximal value of g ( 4 ) = 16 .
The corresponding normalized desirability values
D ( n ) = g ( n ) g ( 4 )
are
n 1 2 3 4 5 6 7 D ( n ) 0.4375 0.75 0.9375 1 0.9375 0.75 0.4375
Several structural features are immediately visible:
  • The sequence is symmetric with respect to n 8 n , reflecting the Gaussian identity
    8 k 2 = 8 8 k 2 .
  • The quadratic profile is strictly concave, with a unique maximum at the midpoint n = 4 .
  • The symmetry of the exponent directly mirrors the duality between k-dimensional and ( m + 1 k ) -dimensional subspaces in P G ( 7 , 2 ) .
This example concretely illustrates the general structural phenomenon established in Section 2, Section 3 and Section 4: recursive contraction achieves maximal combinatorial richness at half-depth, where the dual symmetry of the projective lattice is realized.

5. Recursive Projective Construction and Structural Factorization

The family of reduced designs Q n * is obtained by successive nesting of linear sub-varieties in the projective geometry P G ( m , p ) . We show that this construction leads naturally to the quadratic exponent (1).
Let P G ( m , p ) denote the m-dimensional projective space over F p . A projective subspace of dimension r corresponds to a vector subspace of dimension r + 1 in F p m + 1 . The number of such subspaces is given by the Gaussian binomial coefficient
m + 1 r + 1 p = j = 0 r p m + 1 j 1 p r + 1 j 1 .
The recursive construction proceeds by dimensional contraction. At depth n, we consider chains of subspaces
V m V m 1 V m n ,
where each V m j has dimension m j .
The number of admissible subspaces at each step is
N ( m j , m j + 1 ) = p m j + 1 1 p m j + 1 + 1 1 = 1 + p + + p j .
Hence, the number of chains of length n is
α n = i = 1 n 1 ( 1 + p + + p i ) .
We now relate this construction to the Gaussian binomial coefficient.
Theorem 3.
The number of ( m n ) -dimensional projective subspaces of P G ( m , p ) satisfies
m + 1 m n + 1 p = i = 1 n p m i + 2 1 p i 1 ,
and its dominant exponent is
g ( n ) = n m n 2 + n .
Proof. 
Setting r = m n in the definition of the Gaussian binomial coefficient gives
m + 1 m n + 1 p = j = 0 m n p m + 1 j 1 p m n + 1 j 1 .
Reindexing with i = m j yields
i = 1 n p m i + 2 1 p i 1 .
For fixed p and large parameters, the dominant terms are p m i + 2 in the numerator and p i in the denominator. Taking logarithms base p gives
i = 1 n ( m + 2 2 i ) .
Evaluating the sum,
i = 1 n ( m + 2 2 i ) = n ( m + 2 ) n ( n + 1 ) = n m n 2 + n .
Thus,
log p m + 1 m n + 1 p = n m n 2 + n + O ( 1 ) ,
where the O ( 1 ) term is bounded for fixed p. □
This shows that the recursive construction reproduces the dominant asymptotic behavior of the Gaussian binomial coefficient.
At depth n, each block corresponds to a subspace of dimension m n , so its size is
k n * = p m n .
Thus, block size decreases exponentially with n, while the number of configurations grows according to the quadratic exponent.
Combining these observations gives
log p b F ( n ) = n m n 2 + n + O ( 1 ) ,
which matches the scaling law derived earlier.
The construction therefore traces a path through the lattice of projective subspaces. The optimal depth
n * = m + 1 2 ,
corresponds to the maximum of this exponent.
In summary, the recursive construction, the Gaussian factorization, and the concavity of g ( n ) are consistent with one another and lead to the same optimal depth.

6. Computational Analysis and Comparative Evaluation

The theoretical framework developed in Section 2, Section 3, Section 4 and Section 5 establishes that the recursive family Q n * exhibits a strictly concave quadratic growth exponent (1), with a unique optimal recursion depth at n * = ( m + 1 ) / 2 . In this section, we provide a comprehensive computational investigation that: (i) validates the asymptotic approximations against exact combinatorial counts; (ii) visualizes the desirability surface across parameter ranges; (iii) compares the structural properties of the recursive family with classical design constructions; and (iv) discusses the practical implications of the trade-off between block size and combinatorial richness.

6.1. Exact Enumeration and Asymptotic Validation

We begin by examining the exact behavior of the recursive construction for computationally tractable parameter values. For a fixed prime power p and ambient dimension m, the exact number of blocks at recursion depth n is given by the Gaussian binomial coefficient:
b F ( n ) = m + 1 m n + 1 p = j = 0 m n p m + 1 j 1 p m n + 1 j 1 .
Our asymptotic analysis predicts that log p b F ( n ) = g ( n ) + O ( 1 ) , where g ( n ) = n m n 2 + n . To assess the quality of this approximation, we computed exact values for the geometry PG(7, 2) (m = 7, p = 2) and compared them with the asymptotic prediction. The results are summarized in Table 1.
Several important observations emerge from this enumeration that illuminate the relationship between the exact combinatorial structure and its asymptotic approximation:
1.
Perfect symmetry: The exact counts satisfy b F ( n ) = b F ( 8 n ) , reflecting the duality relation 8 k 2 = 8 8 k 2 . This symmetry is perfectly captured by the quadratic exponent g ( n ) , which satisfies g ( n ) = g ( 8 n ) .
2.
Peak location: Both the exact counts and the asymptotic exponent achieve their maximum at n = 4 , with b F ( 4 ) = 200 , 787 blocks and g ( 4 ) = 16 . This confirms that for P G ( 7 , 2 ) , the optimal recursion depth is indeed n * = 4 = ( m + 1 ) / 2 .
3.
Residual pattern: The residuals log p b F ( n ) g ( n ) are bounded and exhibit a symmetric pattern, increasing from 0.99 at the boundaries to 1.62 at the center. This confirms the theoretical prediction that the O ( 1 ) term is bounded, while also revealing that it varies smoothly across the depth range, with maximum at the peak.
4.
Asymptotic accuracy: The maximum residual of 1.62 (at n = 4 ) represents less than 10% of the log 2 b F ( 4 ) value of 17.62, demonstrating that the quadratic approximation captures the essential behavior with high fidelity even for moderate m. The relative error ε = | log 2 b F ( n ) g ( n ) | / log 2 b F ( n ) ranges from 0.12 at the boundaries to 0.09 at the center, indicating excellent agreement.
To visualize the quality of the asymptotic approximation across a range of parameters and to demonstrate how the peak location aligns with increasing m, we computed the relative error ε ( n ) = | log p b F ( n ) g ( n ) | / log p b F ( n ) for multiple geometries. Figure 1 displays these results for p = 2 and varying m.
The figure confirms that for all m 5 , the quadratic approximation captures both the essential behavior and the peak location with high fidelity. For m = 5 , the peak occurs at n = 3 = ( 5 + 1 ) / 2 ; for m = 7 , at n = 4 = ( 7 + 1 ) / 2 ; for m = 9 , at n = 5 = ( 9 + 1 ) / 2 ; and for m = 11 , at n = 6 = ( 11 + 1 ) / 2 . This perfect alignment validates the asymptotic analysis as a reliable guide for structural optimization across all dimensions.
The key insight is that the O ( 1 ) term, while bounded and systematically varying, does not shift the location of the maximum. The optimal recursion depth is robustly given by n * = ( m + 1 ) / 2 , as predicted by the asymptotic theory.

6.2. Visualization of the Structural Desirability Surface

The normalized desirability surface D ( p , m , n ) = 4 ( ( m + 1 ) n n 2 ) / ( m + 1 ) 2 provides a scale-invariant measure of structural efficiency. We now examine its behavior across the continuous relaxation of the depth parameter and for integer depths.
For a fixed ambient dimension, say m = 50 , Figure 2 displays the desirability surface as a function of n.
The key features illustrated are:
  • Strict concavity: The surface exhibits a single peak with no secondary optima, confirming the theoretical prediction.
  • Symmetry: The surface is symmetric about n * = ( m + 1 ) / 2 , reflecting the duality of the underlying subspace lattice.
  • Integer approximation: For odd m, the optimal integer depth is uniquely ( m + 1 ) / 2 = ( m + 1 ) / 2 . For even m, the two adjacent integers m / 2 and ( m + 2 ) / 2 achieve desirability values that approach 1 as m increases, with the gap 1 D ( m / 2 ) decreasing as O ( 1 / m 2 ) .
To illustrate the behavior across different geometries, Table 2 presents optimal depths and corresponding desirability values for a range of m values with p = 2 .
This table reveals an important practical insight: for even m, both adjacent integer depths achieve essentially the same desirability, and the difference from the continuous optimum becomes negligible for moderate m. Practitioners can therefore select either depth without meaningful loss of structural efficiency.

6.3. Comparative Structural Analysis

We compare the recursive family Q n * with classical constructions using basic combinatorial parameters: number of blocks, block size, replication, and pairwise concurrence. No statistical optimality criteria are used here.

6.3.1. Comparison Framework

We examine three representative depths:
  • Shallow recursion ( n = 1 ): large blocks with limited diversity;
  • Midpoint recursion ( n = n * ): maximal number of blocks;
  • Full recursion ( n = m ): a trivial design of singletons.
As reference constructions, we consider:
  • Projective line design: the point-line incidence structure of P G ( 7 , 2 ) ;
  • Affine line design: the point-line incidence structure of A G ( 7 , 2 ) ;
  • Complementary recursive design: obtained by replacing n with m n .

6.3.2. Numerical Comparison for P G ( 7 , 2 )

The corresponding parameters are listed in Table 3.
For the recursive rows, replication values are computed from the identity b k = v r , where v = 255 is the number of points of P G ( 7 , 2 ) , assuming point-regularity of the construction.
The midpoint design ( n = 4 ) contains 200 , 787 blocks, compared with 10 , 795 for the projective line design. This reflects the concentration of subspaces near the middle dimension of the lattice.
As n increases, block size decreases exponentially ( k n * = 2 7 n ), while the number of blocks follows a concave quadratic law. The maximum occurs at the midpoint.
The designs at depths n and m n have the same number of blocks and complementary block sizes, as a consequence of the symmetry of Gaussian binomial coefficients.
Projective and affine line designs are highly regular, with small block sizes and controlled pairwise structure. The recursive construction behaves differently, producing a much larger number of blocks by exploring a wider portion of the subspace lattice.
In the projective case, any two distinct points lie on exactly one line, while in the affine case a pair appears in at most one block. For the recursive construction, numerical checks indicate that pairwise concurrence remains bounded, consistent with the nested subspace structure.
Overall, the recursive family occupies a different regime: instead of emphasizing pairwise balance, it favors a large number of configurations arising from the symmetry of projective subspaces.

6.4. Practical Implications of the Trade-Off

The desirability function
D ( p , m , n ) = 4 ( ( m + 1 ) n n 2 ) ( m + 1 ) 2
provides a simple way to select the recursion depth under basic constraints. We illustrate this with a few typical situations.

6.4.1. Scenario 1: Maximizing the Number of Blocks

If the objective is to maximize the number of admissible blocks, the optimal choice is the midpoint
n * = m + 1 2 .
For example, when m = 10 and p = 2 , this corresponds to n = 5 or n = 6 . The resulting number of blocks is on the order of 2 34 , as indicated in Table 2.

6.4.2. Scenario 2: Constraints on Block Size

Suppose that block size is bounded by K max . Since
k n * = p m n ,
this imposes the condition
n m log p K max .
Within this range, one selects the value of n that maximizes D ( p , m , n ) .
For instance, with m = 10 , p = 2 , and K max = 32 , the constraint gives n 5 . The values n = 5 and n = 6 both yield high desirability (approximately 0.992 ), with block sizes 32 and 16, respectively.

6.4.3. Scenario 3: Stability near the Optimum

The function D ( p , m , n ) varies slowly near its maximum. A second-order expansion gives
D ( n ) 1 2 ( m + 1 ) 2 n m + 1 2 2 .
This shows that values of n close to n * remain near-optimal.
For example, when m = 50 , depths within ± 5 of the midpoint still yield desirability above 0.98 . This allows some flexibility when additional constraints are imposed. This behavior is illustrated in Figure 3, which shows both the scale-invariant structure and the flatness of the desirability function near the optimum.

6.5. Discussion and Synthesis

The numerical results are consistent with the theoretical framework developed in Section 2 and Section 3.
First, the exact enumeration confirms that the quadratic exponent g ( n ) = n m n 2 + n provides an accurate description of the dominant growth. The residual terms remain bounded and do not affect the location of the maximum.
Second, the desirability function reflects the symmetry and concavity of the scaling law. The maximum occurs at the midpoint n * = ( m + 1 ) / 2 , and for even m the two adjacent integer depths yield nearly identical values. This behavior is visible in both the tables and the plots.
Third, the structural comparison shows that the recursive family behaves differently from classical line-based designs. Projective and affine line designs have small block sizes and strong pairwise regularity. In contrast, the recursive construction produces a much larger number of blocks, especially near the midpoint depth. This reflects the distribution of subspaces in the projective lattice.
Finally, the practical scenarios illustrate how the desirability function can be used to select the recursion depth under simple constraints, such as bounds on block size. The flatness of the function near the maximum allows some flexibility without significant loss in the structural criterion.

7. Conclusions

We studied recursive constructions in finite projective geometries and showed that the recursion depth admits a natural optimal value determined by the proposed quadratic scaling law.
This function is strictly concave, and its maximum occurs at the midpoint n * = ( m + 1 ) / 2 . This provides a simple criterion for selecting the recursion depth.
The analysis also shows that the growth of the number of blocks is governed by Gaussian binomial coefficients, and that the symmetry of these coefficients leads to the symmetry of the construction with respect to n and m n .
The desirability function introduced in this work offers a convenient way to compare different depths using a normalized scale. It captures the same concavity and identifies the midpoint as the optimal region.
The comparison with projective and affine line designs indicates that the recursive family belongs to a different combinatorial regime. Classical designs emphasize small blocks and strong local regularity, whereas the recursive construction generates a much larger number of configurations near the midpoint.
Several directions remain open. The same analysis could be extended to other families of geometries, such as symplectic or unitary spaces. It would also be of interest to study the incidence structure of the recursive designs in more detail and to determine under which conditions they satisfy additional regularity properties.

Author Contributions

Conceptualization, A.B. and S.K.; methodology, A.B., S.K. and K.A.R.; software, S.K.; validation, A.B., S.K., K.A.R., A.H.A. and T.S.A.; formal analysis, S.K. and K.A.R.; investigation, A.B. and K.A.R.; writing—original draft preparation, A.B. and S.K.; writing—review and editing, S.K., K.A.R., A.H.A. and T.S.A.; visualization, S.K.; supervision, S.K.; project administration, T.S.A. and A.H.A.; funding acquisition, T.S.A., K.A.R. and A.H.A. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the University of Ha’il, Saudi Arabia, through project “BA-24 007”.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Acknowledgments

This research has been funded by Scientific Research Deanship at University of Ha’il–Saudi Arabia through project number “BA-24 007”. The authors used AI-based language tools (e.g., DeepSeek (version: DeepSeek-V3, accessed March–April 2026) and ChatGPT (version: GPT-5)) solely to improve clarity and English expression. All mathematical content, results, proofs, and interpretations are the original work of the authors.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Beth, T.; Jungnickel, D.; Lenz, H. Design Theory, 2nd ed.; Cambridge University Press: Cambridge, UK, 1999. [Google Scholar]
  2. Street, A.P.; Street, D.J. Combinatorics of Experimental Design; Oxford University Press: Oxford, UK, 1987. [Google Scholar]
  3. Pukelsheim, F. Optimal Design of Experiments; SIAM: Bangkok, Thailand, 2006. [Google Scholar]
  4. Atkinson, A.C.; Donev, A.N.; Tobias, R.D. Optimum Experimental Designs, with SAS; Oxford University Press: Oxford, UK, 2007. [Google Scholar]
  5. Derringer, G.; Suich, R. Simultaneous optimization of several response variables. J. Qual. Technol. 1980, 12, 214–219. [Google Scholar] [CrossRef]
  6. Myers, R.H.; Montgomery, D.C.; Anderson-Cook, C.M. Response Surface Methodology, 4th ed.; Wiley: Hoboken, NJ, USA, 2016. [Google Scholar]
  7. Khuri, A.I. A general overview of response surface methodology. Biom. Biostat. Int. J. 2017, 5, 87–93. [Google Scholar] [CrossRef]
  8. Costa, N.R.; Lourenço, J.; Pereira, Z.L. Desirability function approach: A review. Chemom. Intell. Lab. Syst. 2011, 107, 234–244. [Google Scholar] [CrossRef]
  9. He, Z.; Zhu, P.-F.; Park, S.-H. A robust desirability function method. Eur. J. Oper. Res. 2012, 221, 241–247. [Google Scholar] [CrossRef]
  10. Deb, K. Multi-Objective Optimization Using Evolutionary Algorithms; Wiley: Hoboken, NJ, USA, 2014. [Google Scholar]
  11. Miettinen, K. Nonlinear Multiobjective Optimization, 2nd ed.; Springer: Berlin/Heidelberg, Germany, 2012. [Google Scholar]
  12. Stinson, D.R. Bounds for orthogonal arrays with repeated rows. Bull. ICA 2019, 85, 60–73. [Google Scholar]
  13. Das, S.; Mészáros, T. Small arrays of maximum coverage. J. Comb. Des. 2018, 26, 1–20. [Google Scholar] [CrossRef]
  14. Bamberg, J.; Giudici, M.; Lansdown, J.; Royle, G.F. Tactical decompositions in finite polar spaces. Des. Codes Cryptogr. 2025, 93, 1127–1141. [Google Scholar] [CrossRef]
Figure 1. Asymptotic approximation quality for varying ambient dimensions. Multi-panel plot showing log 2 b F ( n ) (points) versus g ( n ) (curves) for m = 5 , 7 , 9 , 11 . For all cases, the exact and asymptotic peaks coincide at n * = ( m + 1 ) / 2 , confirming the accuracy of the asymptotic prediction.
Figure 1. Asymptotic approximation quality for varying ambient dimensions. Multi-panel plot showing log 2 b F ( n ) (points) versus g ( n ) (curves) for m = 5 , 7 , 9 , 11 . For all cases, the exact and asymptotic peaks coincide at n * = ( m + 1 ) / 2 , confirming the accuracy of the asymptotic prediction.
Symmetry 18 00742 g001
Figure 2. Desirability surface for ambient dimension m = 50 , showing the continuous surface (blue line), integer depths (red points), and the optimal continuous depth n * = 25.5 (green star).
Figure 2. Desirability surface for ambient dimension m = 50 , showing the continuous surface (blue line), integer depths (red points), and the optimal continuous depth n * = 25.5 (green star).
Symmetry 18 00742 g002
Figure 3. Supplementary desirability analysis. (Left): Normalized desirability surfaces for different m showing scale-invariant structure. (Right): Flatness near the optimum for m = 50 , demonstrating robustness to deviations.
Figure 3. Supplementary desirability analysis. (Left): Normalized desirability surfaces for different m showing scale-invariant structure. (Right): Flatness near the optimum for m = 50 , demonstrating robustness to deviations.
Symmetry 18 00742 g003
Table 1. Exact Enumeration for P G ( 7 , 2 ) .
Table 1. Exact Enumeration for P G ( 7 , 2 ) .
Depth nExact b F ( n ) log 2 b F ( n ) g ( n ) Residual
12557.9970.99
210,79513.40121.40
397,15516.57151.57
4200,78717.62161.62
597,15516.57151.57
610,79513.40121.40
72557.9970.99
Table 2. Optimal Depths and Desirability for Various m.
Table 2. Optimal Depths and Desirability for Various m.
m n * (Continuous)Optimal Integer nD at Optimal g ( n * ) log 2 b F ( n * ) (Exact)
32.021.000044.39
42.52, 30.960066.68, 7.22
53.031.000099.88
63.53, 40.97961212.91, 13.78
74.041.00001617.62
84.54, 50.98772020.97, 22.89
95.051.00002527.51
105.55, 60.99173031.78, 34.17
Table 3. Structural comparison between recursive designs from P G ( 7 , 2 ) and related classical projective and affine line designs.
Table 3. Structural comparison between recursive designs from P G ( 7 , 2 ) and related classical projective and affine line designs.
DesignBlocksBlock SizeReplicationRemarks
Recursive family
n = 1 255 2 6 = 64 64Large blocks, limited diversity
n = 4 200,787 2 3 = 8 6299Maximum number of blocks
n = 7 25511Trivial design
Classical constructions
Projective lines ( P G ( 7 , 2 ) )10,7953127Each pair of points lies on a unique line
Affine lines ( A G ( 7 , 2 ) )81282127Decomposes into parallel classes
Complementary ( n = 3 )97,155166096Dual to n = 5
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Boudraa, A.; Kharfouchi, S.; Rashedi, K.A.; Alenezy, A.H.; Alshammari, T.S. Symmetry-Induced Optimal Recursion Depth in Projective Resolvable Designs. Symmetry 2026, 18, 742. https://doi.org/10.3390/sym18050742

AMA Style

Boudraa A, Kharfouchi S, Rashedi KA, Alenezy AH, Alshammari TS. Symmetry-Induced Optimal Recursion Depth in Projective Resolvable Designs. Symmetry. 2026; 18(5):742. https://doi.org/10.3390/sym18050742

Chicago/Turabian Style

Boudraa, Abla, Soumia Kharfouchi, Khudhayr A. Rashedi, Abdullah H. Alenezy, and Tariq S. Alshammari. 2026. "Symmetry-Induced Optimal Recursion Depth in Projective Resolvable Designs" Symmetry 18, no. 5: 742. https://doi.org/10.3390/sym18050742

APA Style

Boudraa, A., Kharfouchi, S., Rashedi, K. A., Alenezy, A. H., & Alshammari, T. S. (2026). Symmetry-Induced Optimal Recursion Depth in Projective Resolvable Designs. Symmetry, 18(5), 742. https://doi.org/10.3390/sym18050742

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop