1. Introduction
Linear allocation mechanisms arise naturally in interconnected economic and industrial systems where agents exchange intermediate goods and financial resources. When interactions between components are described by nonnegative coefficients, the resulting structure can be represented by a positive matrix governing the dynamics of the system. In such settings, long-term behavior is determined by spectral properties of the underlying matrix [
1,
2,
3,
4].
The Perron–Frobenius theory provides a fundamental analytical framework for studying positive linear systems. For primitive positive matrices, the spectral radius is a simple dominant eigenvalue associated with a strictly positive eigenvector [
1,
2]. This eigenvector determines the unique stable distribution toward which iterated linear processes converge. Such spectral structures play a central role in input–output economics [
5], Markov processes [
6], network centrality measures [
7], and growth models in interconnected systems [
8].
Such models are particularly relevant in contexts where production systems are highly interconnected, such as energy networks, manufacturing clusters, and regional supply chains. In these settings, understanding how local interactions aggregate into global equilibrium is essential for effective policy design.
In this paper, we formulate a subsidy allocation problem in interconnected industrial systems as a spectral problem for a positive matrix. The matrix represents cost or transfer coefficients between production units, while the equilibrium allocation is identified with the positive eigenvector corresponding to the spectral radius. Under primitivity assumptions, Perron–Frobenius theory guarantees existence and uniqueness of the allocation up to scaling [
1,
2,
3].
Beyond this classical result, we focus on stability and convergence speed. The rate at which the allocation mechanism stabilizes depends on the spectral gap, that is, the ratio between the dominant eigenvalue and the modulus of the second largest eigenvalue [
3,
4,
6]. Convergence estimates for matrix powers are closely related to spectral separation properties and are fundamental in the analysis of linear dynamical systems [
2,
4]. We interpret these estimates in the context of economic stabilization and production balance mechanisms.
Furthermore, we examine robustness of the allocation with respect to perturbations of the cost matrix. Sensitivity of the Perron eigenvector to parameter variations has been studied in matrix perturbation theory and plays an important role in applications where coefficients are subject to uncertainty [
3,
9]. Structural changes in cost interactions may therefore influence equilibrium outcomes, and understanding this dependence is crucial for assessing stability of allocation mechanisms.
Recent studies have emphasized spectral and numerical aspects of nonnegative matrices in networked and large-scale systems [
10,
11,
12,
13,
14]. Iterative methods for computing Perron vectors and stability estimates in positive dynamical systems have attracted renewed attention in recent years.
Recent developments in network economics and spectral graph theory have further emphasized the role of eigenvector-based measures in describing centrality, resilience, and systemic importance in complex interconnected systems. Eigenvector-based rankings and spectral indicators have been used to quantify the propagation of shocks, the robustness of networks, and the structural importance of nodes in production and financial systems. These perspectives provide additional motivation for interpreting Perron eigenvectors as equilibrium allocation mechanisms in interconnected industrial structures [
15,
16,
17].
Numerical examples complement the theoretical analysis. They demonstrate convergence toward the equilibrium allocation, quantify convergence speed, and illustrate sensitivity to parameter variations. These results highlight that fairness and stability are not externally imposed conditions but emerge as intrinsic consequences of the spectral structure of positive matrices.
The main contribution of this paper is threefold. First, we derive explicit quantitative bounds linking the spectral gap to the rate of convergence of allocation dynamics. Second, we introduce a systemic resilience index that captures robustness under perturbations. Third, we provide an economic interpretation of spectral properties in terms of stability and fairness of subsidy allocation.
From an applied perspective, such allocation mechanisms are relevant for industrial policy design, subsidy distribution schemes, and the stabilization of supply chains. In particular, the model provides a theoretical foundation for understanding how structural interdependencies between production units influence both efficiency and robustness of resource allocation.
The paper is organized as follows.
Section 2 introduces the model framework.
Section 3 presents illustrative examples.
Section 4 develops the main theoretical results.
Section 5 reviews relevant spectral theory.
Section 6 provides numerical illustrations, and
Section 7 discusses limitations and possible extensions.
2. Model Formulation
In this paper, we employ methods from linear algebra and the spectral theory of positive matrices. The models under consideration are based on finite real matrices with nonnegative or positive entries, which describe transfer or cost relationships among the individual components of the system. The analysis is purely theoretical in nature and does not involve empirical or statistical data.
The central mathematical tool is the Perron–Frobenius theory. We use Perron’s theorem for positive matrices to establish the existence of a dominant eigenvalue and an associated positive eigenvector, and Wielandt’s lemma to analyze spectral properties and the convergence of matrix powers. Attention is devoted to conditions of primitivity, which ensure the uniqueness of the positive eigenvector and the aperiodic convergence of linear dynamical processes.
The models are formulated as linear systems or recursive relations describing the temporal evolution of the system states. Long-term behavior is analyzed through sequences of matrix powers and their spectral properties. The proofs rely on standard methods of linear algebra, including matrix norms, eigenvalues, eigenvectors, and properties of invariant subspaces.
To illustrate the theory, we consider deterministic example models of industrial and regional systems in which economic interactions are formalized using positive matrices. These examples serve exclusively as mathematical motivation and do not constitute empirical validation of the model. All results are established analytically, without the use of numerical simulations or experimental methods.
Although the present work is purely theoretical, it is worth noting that matrix multiplication and related operations admit highly efficient implementations. Modern fast matrix multiplication algorithms significantly reduce computational complexity and allow large-scale spectral problems to be handled in practice. Moreover, many matrix operations can be reduced to matrix multiplication, implying that advances in multiplication algorithms directly improve the performance of a broad class of linear algebraic computations. A comprehensive overview of fast matrix multiplication and its applications can be found in Respondek [
18]. This observation highlights the practical relevance of the presented spectral framework for large interconnected systems.
In practical terms, the matrix coefficients may be interpreted as technological or cost dependencies between production units, while the Perron eigenvector represents a stable proportional allocation of resources across the system. Such structures arise naturally in input–output models, regional production systems, and network-based economic models.
3. Spectral Characterization of the Subsidy Allocation Problem
In this section, we present the main results of the paper through two model examples that illustrate the application of the theory of nonnegative and positive matrices in the analysis of linear systems. The purpose of both examples is to demonstrate how the spectral properties of matrices are reflected in the long-term behavior of the system, as well as in the existence and structure of stable distributions.
In the first example, we consider a dynamic model of goods redistribution among regions, which is described by a column-stochastic matrix. We analyze the convergence of the sequence of matrix powers and show that the long-term distribution of goods corresponds to the limiting state of the system determined by the spectral properties of the matrix.
In the second example, we examine a subsidy allocation problem in an industrial system consisting of three factories. The problem is formulated as a linear system with a positive matrix of cost coefficients. We show that a fair and optimal subsidy allocation is equivalent to a positive eigenvector associated with the spectral radius of the matrix, and that Perron’s theorem guarantees the existence and uniqueness of such a solution.
Taken together, these two examples illustrate that the theory of positive matrices provides a unified and mathematically rigorous approach to the analysis of stability, equilibrium, and optimal allocations in linear dynamical systems.
Theorem 1. Subsidy Allocation Problem.
We consider a stylized linear allocation model inspired by industrial input–output relations.
Suppose that we have three factories that produce different products and trade intermediate goods among themselves. The state provides support to all three factories in the form of subsidies.
The subsidies are distributed fairly: each factory uses only its own share of the subsidy for its production, while at the same time purchasing subsidized intermediate goods from the other factories. In return, the state requires the total production to be as large as possible, which is achieved under a fair allocation of subsidies.
Let us now examine the following matrix:
Each coefficient represents the unit cost contribution of inputs from factory j to the production of factory i. The variables denote production levels, which correspond to proportional shares of the total subsidy allocation in the equilibrium state.
The entry represents the cost incurred by the -th factory in producing one unit of output due to the use of products from the -th factory. Naturally, all coefficients satisfy .
The diagonal entries correspond to the costs of using a factory’s own products, while the off-diagonal entries represent the costs of using products from other factories.
We now ask whether the subsidy is distributed fairly. Each factory receives a subsidy directly from the state. However, its production is also subsidized indirectly, since it uses both its own products and the products of other factories in its production process, and these products have already been subsidized.
If the
-th factory produces
units per year, then its indirect benefit from subsidies is given by
At the same time, the other factories also derive an indirect benefit from subsidies through their use of the products of the
-th factory. In this way, factories
and
obtain a total indirect benefit
from the production of the
-th factory.
For the allocation of subsidies to be fair, the indirect benefit received by each factory must equal the indirect benefit provided to the other factories through the use of its products. Since this condition must hold for every factory, the indirectly received benefit must be equal to the indirectly provided benefit for each factory. Therefore, the following condition must be satisfied:
where
We seek solutions of the linear system
Moreover, we impose the constraints , , and , since the number of units produced by each factory must be positive.
At the same time, we wish to satisfy the state’s requirement that the total production of all factories be as large as possible. Hence, we seek a positive triple
solving the above linear system such that, for every ordered positive triple
that also solves the system, namely
the inequality
holds.
Does this system have a solution?
In 1905, the German mathematician O. Perron proved a fundamental theorem for real matrices
whose entries are all positive. Among other statements, Perron’s theorem guarantees that for such matrices
, the eigenvalue equation
has a solution
with strictly positive components, i.e.,
for all
.
Here denotes the spectral radius of the matrix . Perron’s theorem also states that the eigenspace corresponding to the eigenvalue is one-dimensional.
The matrix
has all entries positive. By Perron’s theorem, there exists a vector
with strictly positive components such that
Since the scalar is nonzero, it follows that .
Every vector of the form , where , is a solution of the linear system (6) and, of course, satisfies the inequalities .
Perron’s theorem further states that the eigenspace corresponding to the eigenvalue
is one-dimensional. Consequently, every solution of the linear system (6) under the constraints
is a positive scalar multiple of the vector
.
The sum
represents the total production of all three factories combined.
The cost of this production is given by
This cost cannot exceed the total state subsidy
. Therefore, we choose
We obtain the solution (6) under the constraints , which is optimal. In this case, the -th factory receives as its share of the total subsidy.
Perron’s theorem thus provides an answer to the question posed earlier: the subsidy allocation problem is always solvable, regardless of the choice of the parameters .
Perron’s theorem will be stated precisely and discussed in detail in the following section.
For example, if one factory has stronger technological connections with others, the model assigns it a larger share of the subsidy. This reflects its higher systemic importance within the production network.
Relation to Input–Output Models
The present framework is closely related to classical input–output analysis initiated by Wassily Leontief [
5]. In Leontief’s model, production equilibrium is determined by solving the linear system
which yields
provided that the spectral radius satisfies
; see [
5,
19]. The Leontief inverse
determines the production levels required to meet exogenous demand
. Convergence of the associated Neumann series follows directly from the spectral radius condition [
2,
3].
In contrast, the present study adopts a fundamentally different perspective. Rather than prescribing an external demand vector, we analyze an endogenous equilibrium structure determined by the dominant eigenvector of a primitive positive matrix. The Perron eigenvector characterizes a proportional allocation regime governed entirely by internal structural interactions [
2,
3].
The key distinction lies in the role of the spectral radius. In the Leontief framework, stability requires
, ensuring boundedness and convergence of the inverse operator [
5]. In the present model, the spectral radius is not constrained to be less than one; instead, it governs normalization and stabilization speed through spectral separation. The spectral gap, which plays no central role in the classical input–output setting, becomes decisive for convergence rate and robustness analysis in the Perron-based formulation.
Thus, while both approaches rely on linear operators describing inter-industry relations, the Leontief model focuses on demand-driven equilibrium levels, whereas the present framework characterizes structurally determined proportional allocation patterns arising from the internal spectral geometry of the system matrix.
4. Quantitative Stability and Robustness
While the existence and uniqueness of the Perron equilibrium follow from classical spectral theory, the dynamic and structural properties of the allocation mechanism require a quantitative analysis. It is necessary to determine (i) the rate at which iterative redistribution converges to equilibrium and (ii) the dependence of the equilibrium allocation on structural perturbations of the cost coefficients. The following theorem provides explicit bounds governed by the spectral gap of the system matrix.
Theorem 2. Quantitative Stability and Robustness of Subsidy Allocation.
Let be a primitive positive matrix representing inter-factory cost interactions.
Let:
be the spectral radius,
be the normalized Perron eigenvector,
be the eigenvalue of second largest modulus,
be the spectral ratio.
Define the iterative subsidy mechanism:
Then the following statements hold:
The proof relies on standard spectral decomposition and perturbation theory (see Horn and Johnson [
3], Stewart and Sun [
9]).
Proof of Theorem 2. Exponential Convergence. □
Since
is primitive and positive, the Perron–Frobenius theorem applies. The spectral radius is a simple eigenvalue. All other eigenvalues satisfy
Let
and
denote the right and left Perron eigenvectors normalized so that
By spectral decomposition, we may write
where the remainder term satisfies
for some constant
, and where
denotes the modulus of the second largest eigenvalue.
Let the iteration be (21).
Using the decomposition above, we obtain
Since
, dividing by
yields
Hence,
which proves exponential convergence governed by the spectral ratio
Sensitivity Estimate.
We consider the restriction of the operator to the invariant subspace complementary to the Perron eigenvector.
Let and denote by the corresponding normalized Perron eigenvector.
Classical perturbation theory yields the first-order expansion
Since
is a simple eigenvalue, the operator
is invertible on the invariant complement of the Perron eigenspace. On this subspace, the resolvent satisfies the bound
we obtain
Using the definition of systemic resilience
this becomes
which establishes the claimed robustness bound.
Economic Interpretation and Systemic Resilience.
The spectral ratio
plays a central role in the dynamics of the subsidy allocation mechanism.
A smaller value of (equivalently, a larger spectral gap ) implies faster exponential convergence toward the Perron equilibrium and reduced sensitivity to structural perturbations of the cost matrix. In this regime, deviations from equilibrium decay rapidly, and the allocation remains stable under moderate variations in technological coefficients.
Conversely, when approaches one, convergence becomes slow and the Perron eigenvector becomes highly sensitive to parameter changes. The allocation mechanism is then dynamically sluggish and structurally fragile.
Definition (Systemic Resilience)
We define the systemic resilience of the interconnected industrial system as
The quantity measures the intrinsic stabilization capacity of the system:
Larger ⇒ faster convergence and higher robustness,
Smaller ⇒ slow stabilization and structural vulnerability.
Thus, systemic resilience is fully determined by the spectral structure of the positive cost matrix. Stability and fairness of the subsidy allocation mechanism are therefore not imposed conditions, but direct consequences of spectral separation properties.
5. Spectral Background
In this section, we briefly recall key results from the spectral theory of positive matrices that are used throughout the paper [
20]. Let
be a positive matrix. We denote by
the spectral radius of the matrix
, defined by
,
Perron’s Theorem
If , then is an eigenvalue of . The corresponding eigenspace is one-dimensional. Moreover, has a positive eigenvector, and for every eigenvalue of with .
Wielandt’s lemma is stated below for completeness.
Wielandt’s lemma is used here primarily to ensure simplicity of the dominant eigenvalue and convergence of matrix powers under primitivity assumptions.
Wielandt’s Lemma:
For completeness, detailed proofs of these results are provided in
Appendix A. The above results form the theoretical foundation of the subsidy allocation model developed in this paper.
6. Illustrative Example
To illustrate the theoretical results, we consider a stylized three-sector economic system (e.g., energy, manufacturing, and services), where the coefficients of the positive matrix represent inter-sector cost dependencies. Such structures are commonly used in input–output analysis and provide a realistic approximation of interconnected production systems. Although the example is not based on a specific dataset, its structure is consistent with widely used input–output representations of modern economies.
All entries are positive; hence the matrix is primitive.
Spectral Quantities
Analytical computation yields:
Hence,
and systemic resilience is
This indicates moderate spectral separation and stable convergence.
Convergence Behavior
Starting from an arbitrary positive initial vector , we iterate (21).
The error
decays approximately as
confirming the exponential convergence rate predicted by the theory.
Perturbation Experiment
We now introduce a structural perturbation:
where
modifies only one interaction coefficient:
For
, the relative change in the Perron vector satisfies approximately
which numerically confirms the inverse dependence on systemic resilience.
7. Limitations of the Model
The present framework is subject to several structural limitations that should be explicitly acknowledged.
First, the model is strictly linear. All interactions between production units are represented by fixed proportional coefficients, and the allocation mechanism is formulated as a linear dynamical system. Nonlinear feedback effects, threshold phenomena, or capacity constraints are not incorporated. In real industrial systems, such nonlinearities may significantly influence equilibrium structure and convergence behavior.
Second, the analysis assumes strict positivity and primitivity of the cost matrix. This guarantees uniqueness of the Perron equilibrium and exponential convergence. However, in practical applications, interaction matrices may be only nonnegative or reducible. In such cases, multiple invariant subspaces or periodic dynamics may arise, and the stability properties established here no longer hold without modification.
Third, the model does not account for time-varying coefficients. Technological parameters and cost interactions are assumed constant, whereas real economic networks may evolve over time. Extensions to time-dependent or stochastic matrix models would therefore represent a natural direction for further research.
From a mathematical perspective, relaxing primitivity may lead to multiple invariant subspaces and non-unique equilibria. Extensions to stochastic or time-dependent matrices would require tools from random matrix theory and non-autonomous dynamical systems.
Finally, the allocation mechanism is interpreted as an abstract equilibrium principle rather than as an implementable policy instrument. Institutional, regulatory, and behavioral factors influencing subsidy distribution are not included in the mathematical formulation.
These limitations indicate that the present work should be viewed as a spectral baseline model, providing structural insight into stability and robustness in positive linear systems, rather than as a comprehensive economic forecasting framework.
8. Conclusions
In this paper, we investigated subsidy allocation mechanisms in interconnected industrial systems through the spectral theory of positive matrices. The allocation problem was formulated as a Perron eigenvalue problem for a primitive cost matrix, thereby establishing a direct link between equilibrium production structure and the dominant spectral component of the system.
Beyond the classical existence and uniqueness result provided by Perron–Frobenius theory, the main contribution of this work lies in the derivation of explicit quantitative stability estimates. We showed that the speed of convergence of the iterative allocation mechanism is governed by the spectral ratio between the dominant and subdominant eigenvalues. This establishes a direct relationship between spectral separation and dynamic stabilization.
Furthermore, we introduced a systemic resilience index based on the spectral gap and proved that the sensitivity of the equilibrium allocation under structural perturbations is inversely proportional to this resilience measure. In this way, convergence speed and robustness are unified within a single spectral framework. Stability, fairness, and structural robustness thus emerge as intrinsic consequences of the spectral geometry of the underlying positive matrix.
Numerical illustrations confirmed the theoretical predictions and demonstrated how variations in spectral separation affect convergence behavior and sensitivity properties. The results provide a mathematically rigorous and computationally tractable approach to analyzing stability in linear allocation systems.
While the present framework is intentionally linear and based on strict positivity assumptions, it provides a structural baseline for further generalizations. Future research may extend the analysis to reducible or time-varying systems, nonnegative matrices with weaker connectivity properties, or nonlinear allocation operators. Investigating the interaction between spectral properties and structural network topology also represents a promising direction.
Overall, the study highlights that spectral analysis offers not only qualitative equilibrium characterization, but also quantitative tools for assessing resilience and robustness in interconnected economic systems.