arXiv ScienceSearch

arXiv · 2609.22909

Spectral Characterization and Network Systems Dynamics of Zero-Divisor Topologies over $\mathbb{F}_p[x]/\langle x^4\rangle$: Consensus, Reliability, and Transport

Abstract

For an odd prime $p$, let $Γ(R)$ denote the zero-divisor graph associated with the finite local ring $R= \mathbb{F}_p[x]/\langle x^4 \rangle$, having $p^3 - 1$ vertices and size $|E(Γ(R))| = \frac{1}{2}(3p^4 - 4p^3 - p^2 + 2)$. Using an equitable 4-cell partition induced by the ideal filtration $\langle u^3 \rangle \subset \langle u^2 \rangle \subset \langle u \rangle$, we prove that $\operatorname{Spec}_A(Γ(R))$ decomposes into discrete levels $λ\in \{0, -1\}$ with multiplicities $p^3 - p^2 - 1$ and $p^2 - 3$, respectively, alongside three irrational roots of an irreducible cubic polynomial $P_3(λ) = 0$, yielding adjacency energy $ε(Γ(R)) = 4p^2 + \mathcal{O}(p)$. In contrast, the Laplacian spectrum is entirely integral: $\operatorname{Spec}_L(Γ(R)) = \{0^1, (p - 1)^{p^3 - p^2}, (p^2 - 1)^{p^2 - p - 1}, (p^3 - 1)^{p - 1}\}$. Consequently, the tree entropy satisfies $z(Γ(R)) = \ln p - \frac{1}{p} + \frac{\ln p}{p} + \mathcal{O}(\frac{\ln p}{p^2})$, with small-failure unreliability bounded by $p^2(p - 1)(1 - q)^{p-1}$. In linear consensus $\dot{x} = -Lx$, error trajectories decouple into three modal timescales $\{ (p^3 - 1)^{-1}, (p^2 - 1)^{-1}, (p - 1)^{-1} \}$ with algebraic connectivity $α(Γ(R)) = p - 1$ and steady-state $H_2$ error variance $H_2^2 = \frac{Kf(Γ(R))}{2n^2} = \frac{1}{2p} + \mathcal{O}(p^{-3})$. Furthermore, the Kirchhoff index yields a vanishing average resistance distance $\overline{r}(Γ(R)) = \frac{2}{p} + \mathcal{O}(p^{-3}) \to 0$, while unbiased Markovian random walks induce an asymptotic traffic concentration vector $Π= (\frac{1}{3}, 0, \frac{1}{3}, \frac{1}{3})$ with quadratic per-node core routing stress $π_{\mathrm{core}}/π_{\mathrm{periph}} \sim p^2 + p + 1$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Apurba Sarkar, Kalyan Hansda, Makhan Maji. 2026-09-19. Spectral Characterization and Network Systems Dynamics of Zero-Divisor Topologies over $\mathbb{F}_p[x]/\langle x^4\rangle$: Consensus, Reliability, and Transport. https://arxiv.org/abs/2609.22909

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Radiance-Field Guided Pretraining: Scaling Localization Models with Unlabeled Wireless Signals

Radio frequency (RF)-based indoor localization offers significant promise for applications such as indoor navigation, augmented reality, and pervasive computing. While deep learning has greatly enhanced localization accuracy and robustness, existing localization models still face major challenges in cross-scene generalization due to their reliance on scene-specific labeled data. To address this, we introduce Radiance-Field Reinforced Pretraining (RFRP). This novel self-supervised pretraining framework couples a large localization model (LM) with a neural radio-frequency radiance field (RF-NeRF) in an asymmetrical autoencoder architecture. In this design, the LM encodes received RF spectra into latent, position-relevant representations, while the RF-NeRF decodes them to reconstruct the original spectra. This alignment between input and output enables effective representation learning using large-scale, unlabeled RF data, which can be collected continuously with minimal effort. To this end, we collected RF samples at 7,327,321 positions across 100 diverse scenes using four common wireless technologies--RFID, BLE, WiFi, and IIoT. Data from 75 scenes were used for training, and the remaining 25 for evaluation. Experimental results show that the RFRP-pretrained LM reduces localization error by over 40% compared to non-pretrained models and by 21% compared to those pretrained using supervised learning.

cs.IT

Uniform Recovery of Structured Signals from Nonlinear Observations: Improved Error Rates

Consider the recovery of structured signals from nonlinear observations. Under Gaussian matrix and a large class of unknown nonlinear link functions, Plan and Vershynin (2016) showed that generalized Lasso achieves accurate nonuniform recovery of a fixed signal. More recently, Genzel and Stollenwerk (2023) showed that generalized Lasso is indeed capable of accurately recovering all structured signals. However, in some canonical settings with discontinuous link functions, their uniform recovery error rate is essentially slower than the nonuniform one. Specifically, in the recovery of $n$-dimensional $k$-sparse vectors from $m$ measurements, generalized Lasso with a perfectly tuned $\ell_1$ constraint achieves nonuniform error rate $ O(\sqrt{k\log(en/k)/m})$, while the uniform error rate of Genzel and Stollenwerk is no faster than $O((k\log(en/k)/m)^{1/4})$. In this paper, we narrow this gap by establishing improved uniform recovery guarantees under piecewise Lipschitz link functions with well-separated jump discontinuities. We analyze a projected gradient descent (PGD) algorithm whose projection can be onto a convex set or a cone, and our results for the PGD with a convex set are also valid for the generalized Lasso. In sparse recovery, the improved uniform error rates match the nonuniform rate $O(\sqrt{k\log(en/k)/m})$ up to logarithmic factors. Under the sign link function, we further show that iterative hard thresholding (a specific instance of the PGD) achieves uniform recovery error rate $O(\sqrt{k\log(en/k)/m})$, matching the nonuniform rate up to a universal constant. Technically, the uniform guarantees for the PGD are obtained by showing that the gradient maps satisfy the restricted approximate invertibility condition uniformly over all signals. We demonstrate that this is a general approach to uniform recovery under nonlinear observations.

cs.IT

Recursive overlap Bernoulli distributions and an entropy concavity conjecture

We introduce a family of recursively generated finite probability distributions obtained from left and right embeddings with overlaps. The construction interpolates between the classical binomial distribution and the non-overlapping Bernoulli product distribution. We derive explicit formulas for the expectation, variance, and the generating function of higher moments, and formulate a conjecture asserting that the Shannon entropy is concave. The conjecture is proved in the two extremal cases and supported by symbolic computations for numerous overlap sequences.

cs.IT