arXiv Science⌕ Search

arXiv subjects

Xiang Fan

Publications and source records attributed to Xiang Fan.

At least 19 recordsLinked to original sources

Permutation polynomials of given index up to quasi-multiplicative equivalence

Let $q$ be a prime power and let $\ell$ be a divisor of $q-1$. We classify the permutation polynomials of $\mathbb F_q$ of polynomial index exactly $\ell$ up to quasi-multiplicative equivalence $G(X)\equiv uF(vX^d)\pmod{X^q-X}$, where $u,v\in\mathbb F_q^*$ and $\gcd(d,q-1)=1$, and we count the classes. For polynomials vanishing at $0$, the classes are the orbits of an explicit finite group on vectors of values at the $\ell$-th roots of unity. Through the permutation it induces on the roots of unity, each orbit lies over a double coset of the symmetric group $S_\ell$ with respect to its translation subgroup and an explicit affine group, and the stabilizers are explicit. For polynomials with nonzero constant term the action is free. Burnside's lemma, Möbius inversion over the coefficient support and congruences along the cycles of affine permutations give an exact formula for the number of classes. For fixed $\ell\geqslant2$ these numbers are quasi-polynomials in $s=(q-1)/\ell$ of degree at most $\ell-1$, with period dividing $\ell$ for odd $\ell$ and $2\ell$ for even $\ell$; for polynomials vanishing at $0$ the degree is exactly $\ell-1$, and we determine the leading coefficient. For odd prime $\ell$ and for $\ell=4$ the counts are given in closed form. For index four we also count the binomials and trinomials at each admissible coefficient support. The sums of two binomial counts that occur are expressed through quartic Jacobi sums and Frobenius traces of elliptic curves and of a curve of genus two; one of the elliptic curves is the reduction of the curve $Y^2=X^3+8X^2+32X$, which has no complex multiplication over $\mathbb Q$. The trinomial counts are expressed through quartic cyclotomic numbers and these sums. All these terms cancel when the counts with a fixed residue of the vanishing order modulo $s$ are added.

math.NT↗

Physics-based simulation unlocks scaling laws for generalizable MRI reconstruction

Deep-learning-based magnetic resonance imaging (MRI) reconstruction holds great promise for accelerating acquisitions, yet its clinical translation remains bottlenecked by poor generalizability across unseen scanners, populations, anatomies, and protocols. Gathering sufficiently diverse clinical datasets to overcome this bottleneck is hindered by high acquisition costs, privacy restrictions, and institutional biases. Here, we introduce Scalable Inverse Model (SIM), a framework that systematically co-designs physics-simulated training data, model architecture, and learning paradigms around scalability--leveraging compute scaling to overcome historical data bottlenecks and achieve robust zero-shot MRI reconstruction. Across 14 public and in-house datasets--spanning seven international centers, five vendors, field strengths of 0.3-7 T, over ten anatomical regions, more than ten acquisition protocols, downstream quantitative and molecular tasks, and a 150-scan blinded radiologist study--SIM demonstrates robust zero-shot generalizability, recovering fine anatomical details while suppressing aliasing artifacts where conventional deep-learning methods fail. Attention-map analyses confirm that SIM learns physically explainable, dynamically adaptive reconstruction primitives rather than anatomy-specific priors. SIM establishes a scalable, privacy-preserving, and democratized infrastructure for universal MRI reconstruction, providing a blueprint for generalizable AI across inverse problems in medical imaging.

eess.IV↗

A complete classification of permutation binomials of the form $X^r(X^{2(q-1)}+a)$ over finite fields

Let $q$ be a prime power. We determine, for all positive integers $e$ and $r$, the coefficients $a\in\mathbb{F}_{q^e}$ for which $X^r(X^{2(q-1)}+a)$ permutes $\mathbb{F}_{q^e}$. For odd $q$ and $a\ne0$ there are no such permutations when $e\geqslant4$ is even. Over $\mathbb{F}_{q^2}$, with $r$ unrestricted, the permutation binomials are characterized by congruence and coprimality conditions on $r$ and equations of degree at most two for $(-a)^{(q+1)/2}$, together with one sporadic family over $\mathbb{F}_{11^2}$; this gives an explicit form of Hou's finiteness theorem for each fixed odd $r>3$. The remaining cases follow from the known classification for the exponent difference $q-1$. In the quadratic case, power sums whose binomial expansions are sparse by Lucas' theorem determine the exponent one $p$-adic digit at a time. In even degree at least four, an exponent congruence reduces the problem to the existence of a collision, which we obtain by counting norm ratios on the projective line. A power substitution extends the classification to $X^r(X^{d(q-1)}+a)$ whenever $\gcd\bigl(d,(q^e-1)/(q-1)\bigr)=2$.

math.NT↗

The Support-Distribution Conditions for MSRD Codes Reduce to a Single Inequality

Byrne, Gluesing-Luerssen, and Ravagnani determined the number of codewords with a prescribed nonzero support in a linear maximum sum-rank distance code whose blocks have a common number of columns. Their formula depends only on the code parameters and the support dimensions. Evaluating it for arbitrary parameters gives a family of necessary nonnegativity conditions for existence. We prove their conjecture that this family is equivalent to the condition at the vector of total dimension $d+1$ obtained by filling the longest blocks first, where $d$ is the distance parameter. The resulting explicit criterion applies over every finite field $\mathbb F_q$, for all row numbers $n_i\leqslant m$ and $1\leqslant d<N$, where $m$ is the common number of columns and $N$ is the total number of rows. It also covers the boundary cases in which this vector fills each of its nonzero blocks completely, not explicitly included in the conjecture's displayed parameter range. The proof uses a generating function and an exchange identity to reduce the problem to vectors obtained by filling the longest blocks first. We then estimate alternating sums of elementary symmetric polynomials, with a separate argument for $q=2$. The dual conditions admit the same reduction. For codes that exist, the joint condition follows from sphere-packing bounds for the code and its dual. An infinite family of parameters satisfies the joint condition but admits no such linear code.

cs.IT↗

Inferring Nuclear Radial Parameters from Initial-State Information in Heavy-Ion Collisions Using Deep Neural Networks

The geometric structure of atomic nuclei plays an important role in shaping the initial conditions of high-energy nuclear collisions and the subsequent evolution of the quark--gluon plasma. In this work, we develop a multimodal deep-learning framework to infer the Woods--Saxon radius ($R_0$) and diffuseness parameter ($a$) from initial-state information. Using the TRENTo model for relativistic $^{238}$U+$^{238}$U collisions, we construct a dataset covering multiple combinations of $R_0$ and $a$, and perform parameter regression by combining two-dimensional entropy-density distributions with event-level scalar observables, including multiplicity and eccentricities $\varepsilon_2$--$\varepsilon_5$. The results show that the proposed framework can effectively recover the Woods--Saxon parameters from initial-state information. Joint multi-event inputs suppress statistical fluctuations and improve regression performance by enhancing the extraction of collective information. The inversion accuracy exhibits a pronounced centrality dependence: $R_0$ is best constrained in central collisions, whereas $a$ shows the strongest sensitivity in the mid-peripheral region and becomes less well constrained in ultra-central and peripheral collisions. These findings indicate that the initial-state geometry retains useful information about nuclear radial structure and provide a baseline for future studies that incorporate transport evolution and experimental final-state observables.

nucl-th↗

Deep holes of full-length Reed--Solomon codes: uniform bounds and exact classifications

Let $u$ be a received word for the full-length Reed--Solomon code $\operatorname{RS}_q(k)$, with interpolation polynomial $f_u$ of degree $k+m$. For each $m\in\{3,4,5,6,7\}$, we classify all such deep holes over every finite field, without a field-size hypothesis. None occur for odd $m$ in this range. At $m=4$ and $m=6$, the only exceptions are, respectively, the Segre sextic and Frobenius-power families; these occur only in dimension two over fields of characteristic two. For arbitrary $m\geqslant3$, we also establish two uniform bounds. If $\sqrt q\geqslant12(m+1)\log(2m+2)$, no word of interpolation degree $k+m$ is a deep hole when $q$ is odd, $k\geqslant3$, or $m$ is odd. If $q>16(m+2)^4$, we obtain the corresponding complete classification at every admissible $k$, including the explicit dimension-two exceptions. Our proofs use an agreement criterion expressed in complete homogeneous symmetric functions, agreement-count estimates, finite geometry, permutation-polynomial restrictions, and subset constructions for solving the resulting symmetric-function equations. The remaining finite cases are settled by finite computations with supplied certificates and deterministic verification programs.

cs.IT↗

Wendt's determinant and finiteness of prime characteristics for permutation binomials

For $f(X)=X^r(X^s+a)\in\mathbb F_{p^m}[X]$, with $m,r,s\geqslant1$ and $a\in\mathbb F_{p^m}^\times$, put $g=\gcd(s,p^m-1)$. We prove that, for each fixed $g$, only finitely many prime characteristics $p$ admit such permutation binomials, even as $m,r,s,a$ vary. If $6\nmid g$, every such $p$ divides Wendt's determinant $W_g=\operatorname{Res}_X(X^g-1,(X+1)^g-1)$, which is nonzero. When $6\mid g$, this determinant vanishes; inverse power sums and iterated resultants yield an explicit nonzero integer divisible by every such $p>2g+1$. We determine the exact admissible characteristics for $1\leqslant g\leqslant10$, obtain a further divisibility condition over prime fields, and show that in prime fields $g=11$ occurs precisely when $p=23$.

math.NT↗

A linear-in-$q$ range of dimensions for the MDS conjecture over $\mathbb F_q$ in odd characteristic

Let $q$ be a power of an odd prime $p$. We prove the MDS conjecture over $\mathbb F_q$ in every dimension $k$ satisfying \[ 2\leqslant k\leqslant B(p,q) \quad\text{or}\quad q+2-B(p,q)\leqslant k\leqslant q, \qquad B(p,q)=\left\lfloor\frac{(p-2)q+6p-10}{2p-3}\right\rfloor. \] For fixed $p$, the first interval is linear in $q$; together with duality, the theorem covers an asymptotic proportion $1-1/(2p-3)$ of all dimensions. The proof rests on a vanishing theorem for determinant relations over an arbitrary field of characteristic $p>0$. It yields full row rank for Chowdhury's matrices over a larger range of arc sizes. In particular, at $|G|=2k-3+n$ it proves Chowdhury's full-row-rank conjecture without the $q$-dependent restriction. Specialization to $\mathbb F_q$, together with the Ball--Lavrauw construction, gives the stated MDS range. We also prove that, for every odd prime power $q$, every normal rational curve in $\mathrm{PG}(N,q)$ is complete for $2\leqslant N\leqslant q-2$, and every projective Reed--Solomon code of length $q+1$ and dimension $2\leqslant k\leqslant q-2$ has covering radius $q-k$.

cs.IT↗

Spectral gaps and slow modes of Pauli rotations and random quantum circuits

We determine which representation sectors control the slowest convergence of random Pauli rotations and several local random quantum circuits. For $d=2^n$, the continuous Pauli walk has exact all-representation gaps $$Δ_{\mathsf{SU}(d)}=\frac{d-8}{8(d-1)}\quad(n\ge4),\qquad Δ_{\mathsf{PU}(d)}=\frac{d(d-3)}{8(d^2-1)}\quad(n\ge3).$$ The special-unitary gap is attained in $\bigwedge^8\mathbb{C}^d$ and is invisible to balanced moments, while the projective gap is already attained in a balanced fourth-moment representation. We obtain exact discrete and orthogonal Pauli analogues, exact finite-Clifford chain/path gaps, and dimension-independent all-representation Haar brickwork lower bounds; on three qubits every weighted Haar-$\mathsf{SU}(4)$ edge walk reduces to one universal principal-angle constant. For real complete-graph models, the entire ordinary fourth-tensor gap reduces to a quadratic-size occupation operator, is simple for every $n\ge4$, and has an expansion beginning $$Δ_n^{(4)}=\frac{10}{9n}-\frac{88}{105n^2}+O(n^{-3}),$$ with competing branches separated only beyond all algebraic orders. For the two finite real Clifford complete-graph walks, this fourth-tensor mode is the exact all-representation group gap for every $n\ge144$; in the same range it simultaneously governs every ordinary even tensor degree $k\ge4$. Thus different representation scopes can have genuinely different slow modes.

quant-ph↗

Measuring Behavioural Signatures of Large Language Models through Psychometric Profiling

Large language models (LLMs) increasingly mediate human decisions and communication, yet their behavioural regularities remain difficult to characterize systematically. We develop a cross-linguistic psychometric profiling framework and evaluate nine LLMs using seven psychological instruments, with five repeated administrations per model and language in Chinese and English. Items unresolved after a prespecified retry procedure are retained as NA. Joint analysis of scored and NA responses captures response tendencies and boundaries of self-report applicability. LLMs exhibit structured, model-specific profiles despite a shared alignment-shaped pattern of higher prosocial and self-regulatory responses and lower dominance, disengagement and harmful-intent endorsement. NA responses are structured rather than uniformly distributed, indicating where outputs are treated as inapplicable, refused or cannot be mapped to valid response options. Language condition and provider origin are associated with profile configuration and answerability, whereas repeated administrations show high reproducibility and permit recovery of model identity. Human-reference and prompt-robustness analyses further indicate that these signatures are context dependent. Joint analysis of psychometric profiling and answerability offers a framework for quantifying deployment-level behavioural signatures.

cs.CL↗

A complete classification of permutation binomials of the form $X^r(X^{q-1}+a)$ over finite fields

We classify, for every prime power $q$ and every $e\geqslant2$, the permutation binomials $X^r(X^{q-1}+a)$ over $\mathbb F_{q^e}$. Writing $\ell_j(q)=(q^j-1)/(q-1)$, such a binomial is a permutation if and only if $\gcd(r,q-1)=1$, $(-a)^{\ell_e(q)}\ne1$, and $r\ell_h(q)\equiv1\pmod{\ell_e(q)}$ for some $1\leqslant h<e$ coprime to $e$. This proves a conjecture of Masuda, Rubio, and Santiago: every permutation binomial of this form arises from $(X^{q^h}+aX)\circ X^r$ for a suitable $h$. We also determine the exact number of distinct permutation functions represented by this family. As a further consequence, we completely classify the broader family $X^r(X^{d(q-1)}+a)$ in the coprime-index case $\gcd(d,\ell_e(q))=1$. The new ingredient in the main classification is the necessity argument: selected Hermite power sums are organized so that Lucas' theorem turns their coefficients into digit conditions; a Farey-guided local argument then forces successive base-$q$ digits, and cyclic rotations yield the inverse congruence. In characteristic $2$, a mod-$4$ lift to an auxiliary ring retains endpoint information lost modulo $2$.

math.CO↗

Indecomposable rational functions over finite fields with Galois closure of genus one: Reconstruction and exceptionality

Let $k=\mathbb F_q$. We reconstruct every $k$-indecomposable $g\in k(X)$ of degree greater than one whose normal closure has genus one. Such a map is automatically separable and, after independent degree-one changes of the source and target coordinates over $k$, arises from a separable equivariant isogeny between elliptic curves equipped with compatible finite group actions stable under Frobenius conjugation. In particular, $°g=\ell$ or $\ell^2$ for a prime $\ell$, with $\ell\ne\operatorname{char}k$ in the latter case. More generally, every separable rational function with genus-one Galois closure admits a canonical factorization class, modulo degree-one changes of the intermediate coordinates over $k$, determined by the intrinsic translation subgroup of its geometric monodromy group; every $k$-indecomposable factor of the remaining map has Galois closure of genus zero. For every equivariant-isogeny quotient and every finite extension $k_r/k$, the same exact finite-kernel condition characterizes both permutation of $\mathbf P^1(k_r)$ and exceptionality over $k_r$. The finite kernel and its induced Frobenius and linear symmetry actions also determine the arithmetic and geometric monodromy permutation groups, decomposition classes, and the exact periodic set of permutation extension degrees, including its least period and limiting proportion. Together with the corresponding genus-zero theorem, these results yield permutation if and only if exceptionality over every finite extension for every separable rational function whose Galois closure has genus at most one; under $k$-decomposition, the common extension-degree set is the intersection of the corresponding sets for the factors.

math.NT↗

Rational functions over finite fields with Galois closure of genus zero

Let $k=\mathbb F_q$. We classify, up to pre- and post-composition by $k$-Möbius transformations, all separable $k$-indecomposable rational functions $f\in k(X)$ of degree greater than one whose Galois closure has genus zero. The classification is valid in arbitrary characteristic and includes exact arithmetic conditions and class counts over the prescribed field. Semilinear Frobenius descent determines the finite-field forms and which geometric decompositions descend to $k$. For every separable $f\in k(X)$ of degree greater than one with Galois closure of genus zero and every $m\geqslant1$, we prove that $f$ permutes $\mathbf P^1(\mathbb F_{q^m})$ if and only if it is exceptional over $\mathbb F_{q^m}$, meaning that it permutes $\mathbf P^1(L)$ for infinitely many finite extensions $L/\mathbb F_{q^m}$. No indecomposability assumption or lower bound on $q$ is needed. The argument combines fixed-point averaging with ramification on the Galois-closure curve. If the full constant field is $\mathbb F_{q^d}$, these properties depend only on $\gcd(m,d)$. For each classified family we determine the permutation extension degrees explicitly and characterize polynomial representatives.

math.NT↗

Exceptional covers of the projective line with genus-one Galois closure: arithmetic forms over finite fields

Let $k=\mathbb F_q$. We classify, up to two-sided $k$-Möbius equivalence, all separable indecomposable tame exceptional maps $\mathbf P^1_k\to\mathbf P^1_k$ whose geometric Galois closure has genus one. The resulting arithmetic fixed-field forms are encoded by Frobenius-stable affine elliptic quotient data recovered from the cover; we prove a converse and an exact equivalence criterion. The same data determine branch arithmetic, geometric and arithmetic monodromy, the constant field, and behavior over every finite extension. In particular, over each $\mathbb F_{q^r}$, permutation is equivalent to exceptionality. We obtain explicit rank-two support formulas, necessary and sufficient occurrence criteria, and exact two-sided class counts in every tame signature, including the surviving cases in characteristics $2$ and $3$. In characteristic greater than $3$, tameness is automatic. A sharp $3$-adic obstruction arises only for a stronger cubic self-endomorphism realization problem, not for the fixed-field classification itself.

math.NT↗

Shifted dihedral isogeny quotients and the classification of exceptional rational functions of degree five

We give a complete classification, up to $k$-Möbius equivalence, of exceptional rational functions of degree five over every finite field. The classification gives explicit normal forms in every characteristic, exact parameter identifications, and the resulting class counts. The main structural input is an arithmetic theory of shifted dihedral isogeny quotients valid in every odd degree. For each odd $n\geqslant3$, the separable degree-$n$ rational maps whose geometric monodromy group is isomorphic to $D_n$ and whose nontrivial inertia groups are generated by reflections are precisely the maps induced by cyclic $n$-isogenies on shifted Kummer quotients. We determine the exact ambiguity of the isogeny data under two-sided $k$-Möbius equivalence by means of a signed Frobenius-descent invariant. The theory allows arbitrary odd $n$, reduced kernels when the characteristic divides $n$, and wild reflection inertia. If Frobenius acts on the cyclic kernel by $λ\in(\mathbb Z/n\mathbb Z)^\times$, the induced map is exceptional exactly when both $λ-1$ and $λ+1$ are units modulo $n$.

math.NT↗

Hyperon polarization in isobaric Zr+Zr collisions at $\sqrt{s_{NN}}=200$ GeV: TRENRo3D + CLVisc with an initial longitudinal flow gradient

We present a theoretical study of global and azimuthal-angle-dependent $Λ$ hyperon polarization in isobaric $^{96}_{40}$Zr+$^{96}_{40}$Zr collisions at $\sqrt{s_{NN}}=200$~GeV using the TRENTo3D initial condition model coupled to the (3+1)-D viscous hydrodynamic model CLVisc. A longitudinal flow velocity gradient, controlled by $f_v$, is introduced into TRENTo3D for the first time, providing an essential source of initial vorticity in this symmetric isobaric system. Within the isothermal polarization framework, the model provides a simultaneous description of STAR measurements of the global polarization $-P^{y}$ (centrality, $p_T$, and $η$ dependences) and the azimuthal modulation coefficients $P_{y,\mathrm{c0}}$ and $P_{y,\mathrm{c2}}$. The $p_T$ dependence reflects the competition between thermal vorticity and shear contributions: the thermal term decreases with $p_T$, while the shear term rises and increasingly shapes the curvature of the total polarization. In this decomposition, $P_{y,\mathrm{c2}}$ is dominantly shear-driven and serves as a clean probe of shear-induced polarization. Scans of $f_v$, $k_T$, and nuclear structure provide complementary constraints on the initial state, while the bulk-viscosity dependence is also examined; the five nuclear structure configurations from the STAR isobar blind analysis yield nearly indistinguishable polarization. For $P_z$, the isothermal scenario captures the azimuthal modulation but overpredicts the high-$p_T$ modulation amplitude, and comparison with the standard thermal treatment shows that neither scenario achieves a unified description of all observables.

nucl-th↗

RefDecoder: Enhancing Visual Generation with Conditional Video Decoding

Video generation powers a vast array of downstream applications. However, while the de facto standard, i.e., latent diffusion models, typically employ heavily conditioned denoising networks, their decoders often remain unconditional. We observe that this architectural asymmetry leads to significant loss of detail and inconsistency relative to the input image. To address this, we argue that the decoder requires equal conditioning to preserve structural integrity. We introduce RefDecoder, a reference-conditioned video VAE decoder by injecting high-fidelity reference image signal directly into the decoding process via reference attention. Specifically, a lightweight image encoder maps the reference frame into the detail-rich high-dimensional tokens, which are co-processed with the denoised video latent tokens at each decoder up-sampling stage. We demonstrate consistent improvements across several distinct decoder backbones (e.g., Wan 2.1 and VideoVAE+), achieving up to +2.1dB PSNR over the unconditional baselines on the Inter4K, WebVid, and Large Motion reconstruction benchmarks. Notably, RefDecoder can be directly swapped into existing video generation systems without additional fine-tuning, and we report across-the-board improvements in subject consistency, background consistency, and overall quality scores on the VBench I2V benchmark. Beyond I2V, RefDecoder generalizes well to a wide range of visual generation tasks such as style transfer and video editing refinement.

cs.CV↗

Initial spin fluctuations as a probe of cluster spin structure in $^{16}\mathrm{O}$ and $^{20}\mathrm{Ne}$ nuclei

We investigate the imprint of $α$ clustering on initial spin fluctuations in relativistic $^{16}\mathrm{O}+{}^{16}\mathrm{O}$ and $^{20}\mathrm{Ne}+{}^{20}\mathrm{Ne}$ collisions at $\sqrt{s_{\mathrm{NN}}}=5.36$~TeV. Utilizing \textit{ab initio} configurations from Nuclear Lattice Effective Field Theory (NLEFT) and phenomenological $α$-cluster models within a Monte-Carlo Glauber framework, we compute the event-by-event variance of the initial net spin polarization. We find that the strong short-range spin--isospin correlations characteristic of $α$ clusters lead to a significant suppression of spin fluctuations compared to a spherical Woods--Saxon baseline with uncorrelated spins. By constructing a scaled fluctuation observable that accounts for trivial finite-size effects, we demonstrate that this suppression exhibits a non-monotonic centrality dependence sensitive to the detailed cluster geometry. Furthermore, we propose the ratio of scaled spin fluctuations between $^{20}\mathrm{Ne}$ and $^{16}\mathrm{O}$ systems as a robust probe. Our results predict distinct percent-level deviations from the baseline for clustered nuclei, suggesting that measurements of final-state $Λ$-hyperon spin correlations can provide novel constraints on the ground-state spin structure of light nuclei.

nucl-th↗