diff --git a/papers/project_paper_1_relativity/armada_3_jmp/paper_1c_math_JMP.pdf b/papers/project_paper_1_relativity/armada_3_jmp/paper_1c_math_JMP.pdf index 83b35f95..c1fff8e9 100644 --- a/papers/project_paper_1_relativity/armada_3_jmp/paper_1c_math_JMP.pdf +++ b/papers/project_paper_1_relativity/armada_3_jmp/paper_1c_math_JMP.pdf @@ -1,3 +1,3 @@ version https://git-lfs.github.com/spec/v1 -oid sha256:0acb9772a3ca8dcc47b2dd4ebdef20099541ce36f53bcf4209c040966cc44392 -size 228127 +oid sha256:4d5cec4decc27bfa019f16774dfe428a450911375a41d232589a71729329d062 +size 238958 diff --git a/papers/project_paper_1_relativity/armada_3_jmp/paper_1c_math_JMP.tex b/papers/project_paper_1_relativity/armada_3_jmp/paper_1c_math_JMP.tex index a1d60b34..7cc3a6f5 100644 --- a/papers/project_paper_1_relativity/armada_3_jmp/paper_1c_math_JMP.tex +++ b/papers/project_paper_1_relativity/armada_3_jmp/paper_1c_math_JMP.tex @@ -35,10 +35,14 @@ We investigate the behavior of random walks and discrete diffusion processes on The study of random walks on graphs provides profound insights into the topological and spectral properties of the underlying space~\cite{Lovasz1993,Woess2000}. Pólya's Recurrence Theorem famously establishes that a simple random walk on an undirected regular integer lattice $\mathbb{Z}^d$ is recurrent for $d \le 2$ and transient for $d \ge 3$~\cite{Polya1921}. This phase transition in diffusion processes serves as a critical mathematical boundary distinguishing low-dimensional manifolds, which can trap and preserve local information, from higher-dimensional spaces, where information irrevocably dissipates. -In discrete models of mathematical physics, particularly causal set theory and related approaches to quantum gravity~\cite{Bombelli1987,Sorkin2003}, one frequently encounters locally finite Directed Acyclic Graphs (DAGs) acting as fundamental evolving networks. On a DAG, a random walk is constrained by causality; it must follow directed edges and, containing no cycles, can never return to its precise vertex of origin. Consequently, the traditional formulation of recurrence---returning to a starting point---must be generalized. +In discrete models of mathematical physics, particularly causal set theory and related approaches to quantum gravity~\cite{Bombelli1987,Sorkin2003,Surya2019,Rideout2009}, one frequently encounters locally finite Directed Acyclic Graphs (DAGs) acting as fundamental evolving networks. On a DAG, a random walk is constrained by causality; it must follow directed edges and, containing no cycles, can never return to its precise vertex of origin. Consequently, the traditional formulation of recurrence---returning to a starting point---must be generalized. In this paper, we establish a generalized recurrence threshold for DAGs. We define recurrence as the persistent temporal intersection of a diffusion state with a localized structural trajectory (a distinguished maximal chain). The propagation of the walk is governed by the discrete Laplacian acting on the graded graph. By computing the trace of the Green's function along the chain, we prove that the necessary condition for recurrent classical correlations bounds the topological dimension of the graph. +\begin{remark}[Classical Baseline vs. Covariant Quantum Bounds] +It is crucial to note that this paper explicitly isolates the structural, graph-theoretic limits of classical diffusion using the standard discrete directed Laplacian ($\Delta_{\mathcal{P}}$). In a fully physical quantum gravity context, evaluating classical random walk mixing times is insufficient; the covariant discrete d'Alembertian operator ($\Box_{BD}$) derived from the Benincasa-Dowker action must be utilized to analyze the decay of the covariant quantum return amplitude. The classical threshold established here serves as the structural baseline for those subsequent quantum formulations. +\end{remark} + \section{Formalism: Graded Posets and the Discrete Laplacian} \subsection{Locally Finite Graded Posets} @@ -82,7 +86,7 @@ The normalized discrete directed Laplacian operator $\Delta_{\mathcal{P}}: \math \end{equation} \end{definition} -For a transition probability distribution $P_t(v)$ of a random walk, the forward evolution equation (the discrete diffusion equation) is governed by the dual operator such that $\Delta_{\mathcal{P}}^* P_t = 0$. +For a transition probability distribution $P_t(v)$ of a random walk, the forward evolution equation (the discrete diffusion equation) is governed by the dual operator such that $P_{t+1}(v) - P_t(v) = \Delta_{\mathcal{P}}^* P_t(v)$. \section{The Retarded Green's Function} @@ -137,13 +141,13 @@ The asymptotic combinatorics of generic posets are heavily constrained by the Kl As the number of vertices $N \to \infty$, almost all posets on $N$ elements are dominated by a 3-layer structure. \end{proposition} -In this canonical K-R limit, the middle layer contains roughly $N/2$ vertices, while the top and bottom layers contain $N/4$ vertices each. As $N \to \infty$, the degree of any vertex scales as $\mathcal{O}(N)$. Consequently, generic posets explicitly fail the local-finiteness assumption required for stable diffusion. The number of covering relations (edges) between layers is maximal, meaning the graph conductance $\Phi$, formally defined as +In this canonical K-R limit, the middle layer contains roughly $N/2$ vertices, while the top and bottom layers contain $N/4$ vertices each. As $N \to \infty$, the degree of any vertex scales as $\mathcal{O}(N)$. Consequently, generic posets explicitly fail the local-finiteness assumption required for stable diffusion; they represent the ultimate, pathological expression of unconstrained mixing. The number of covering relations (edges) between layers is maximal, meaning the graph conductance $\Phi$, formally defined as \begin{equation} \Phi = \min_{S \subset V, 0 < |S| \le |V|/2} \frac{|E(S, \bar{S})|}{\sum_{x \in S} \deg_{\mathrm{out}}(x)}, \end{equation} is strictly bounded away from zero. -By Cheeger's inequality, a macroscopic graph conductance $\Phi$ implies a macroscopic spectral gap $\Delta$ in the discrete Laplacian. A macroscopic spectral gap forces extreme multi-path mixing; a random walk on an unstructured K-R poset will visit the maximal antichain in a single step, scattering its probability distribution uniformly over $\mathcal{O}(2^N)$ microstates. +By Cheeger's inequality, a macroscopic graph conductance $\Phi$ implies a macroscopic spectral gap $\Delta$ in the discrete Laplacian. A macroscopic spectral gap forces extreme multi-path mixing; a random walk on an unstructured K-R poset will visit the maximal antichain in a single step, scattering its probability distribution uniformly over $\exp(\mathcal{O}(N^2))$ microstates. Consequently, for unstructured posets, the effective layer volume $|L_t|$ grows exponentially, mapping to an emergent topological dimension $d \to \infty$.