arXiv subjects

Yufeng Song

Publications and source records attributed to Yufeng Song.

4 recordsLinked to original sources

arXiv2026

Bounds and Constructions of Maximum Toroidal Distance Codes

In lattice-based cryptographic schemes, both encoded messages and accumulated decryption noise are represented in a modulo $q$ space. Therefore, it is natural to study toroidal distances and maximum toroidal distance (MTD) codes. In this paper, we derive some upper bounds for minimum toroidal distance of a code, including a Plotkin-type bound, a local ball--Plotkin bound, and a Delsarte linear programming bound. We also exhibit examples showing that these bounds are sharp in some cases. Moreover, we present several code constructions with good minimum distance, some of which are MTD codes. For $\ell=2$, we obtain a family of four-point MTD codes in $\mathbb Z_q^2$. For $\ell=4$, we propose a general code construction and exhibit several explicit instances for specific values of $q$, some of which are proven to be MTD codes. For $\ell=8$, using the $E_8$ lattice, we construct codes $C=2mE_8\cap \mathbb Z_q^8$, where $q=4m$ and show that they are MTD codes. These results give explicit optimal constructions of MTD codes for $\ell=2,4,8$. In the case $\ell=16$, we construct a code with minimum toroidal distance $3$ for $q=4$, while the known upper bound in this case is $2\sqrt{3}$. Our main tools are geometric and linear programming methods.

cs.IT↗

arXiv2026

Recursive Structure of Hulls of PRM Codes

For a nonnegative integer $r$ and a positive integer $v$ satisfying \[ \frac{r(q-1)}{2} 0,\\[1.2ex] 1, & r=0. \end{cases} \] For the projective Reed-Muller code $\PRM(q,m,v)$, we determine its hull dimension: \[ \dim \Hull\bigl(\PRM(q,m,v)\bigr) = \dim \PRM(q,m,v) - \sum_{i=0}^{\ell}A_{2i+\epsilon}\bigl(v-(\ell-i)(q-1)\bigr), \] where \[ \ell=\Bigl\lfloor\frac r2\Bigr\rfloor,\qquad \epsilon= \begin{cases} 0, & r\ \text{is even}, 1, & r\ \text{is odd}. \end{cases} \] This formula applies in the open lower-half range $ 0<v<\frac{m\Qm}{2}, $ equivalently for $v\in I_r$ with $m\ge r+1$; the range $ \frac{m\Qm}{2}<v<m\Qm $ is then obtained by S\o rensen's duality theorem \cite{Sorensen}.

cs.IT↗

arXiv2026

High-precision Dynamic Monte Carlo Study of Rigidity Percolation

Rigidity percolation provides an important basis for understanding the onset of mechanical stability in disordered materials. While most studies on the triangular lattice have focused on static properties at fixed bond~(site) occupation probabilities, the dynamics of the rigidity transition remain less explored. In this work, we formulate a dynamic pebble game algorithm that monitors how rigid clusters emerge and evolve as bonds are added sequentially to an empty lattice, with computational efficiency comparable to the standard static pebble game. We uncover a previously overlooked temporal self-similarity exhibited in multiple quantities, including the cluster size changes and merged cluster sizes during bond addition, as well as the number of simultaneously merging clusters. We identify large-scale cascade events in which a single bond addition triggers the merger of an extensive number of clusters that scales with system size with inverse correlation-length exponent. Using an event-based ensemble approach, we obtain high-precision estimates of the critical point $p_c = 0.660\,277\,8(10)$, the inverse correlation-length exponent $1/\nu = 0.850(3)$, and the fractal dimension $d_f = 1.850(2)$, representing substantial improvements over existing values.

cond-mat.stat-mech↗

arXiv2024

Hull's Parameters of Projective Reed-Muller Code

Projective Reed-Muller codes(PRM codes) are constructed from the family of projective hypersurfaces of a fixed degree over a finite field $\F_q$. In this paper, we completely determine the minimal distance of the hull of any Projective Reed-Muller codes. Motivated by Nathan Kaplan and Jon-Lark Kim \cite{kaplankim},we extend their results and calculate the hulls' dimension of Projective Reed-Muller Codes in a larger range. We also analyse two special classes of PRM codes apart from self-dual,self-orthgonal and LCD cases, which Kaplan and Kim \cite[section 3]{kaplankim} didn't consider.

cs.IT↗