SearcharxivSearch

arXiv subjects

Jianfeng Wang

Publications and source records attributed to Jianfeng Wang.

At least 19 recordsLinked to original sources

All limit points of the largest roots of matching polynomials are determined

The largest matching root $\mu(G)$ of a graph $G$ is that of its matching polynomial. In this paper, all limit points of the largest matching roots of graphs are determined. More precisely, we identify the limit points of the largest matching roots of graphs less than $\tau^{\frac{1}{2}}+\tau^{-\frac{1}{2}}$. For any $\gamma \geq \tau^{\frac{1}{2}}+\tau^{-\frac{1}{2}}$ with $\tau=\frac{\sqrt{5}+1}{2}$, there exists a graph sequence $\{G_i\, |\, i\in \mathbb{N}\}$ such that $\lim\limits_{i \rightarrow \infty}\mu(G_i)=\gamma$.

math.CO

On the sum of the two largest eigenvalues of the curl-curl operator on graphs

The Grone--Merris conjecture, proved by Bai in~2011, states that the spectrum of the graph Laplacian $\Delta_0 = -\operatorname{div}\operatorname{grad}$ is majorized by the conjugate of the vertex degree sequence. Duval and Reiner proposed a simplicial complex analogue of this statement. On a graph, where triangles serve as $2$-simplices, their conjecture reduces to the assertion that the spectrum of $\operatorname{curl}^*\operatorname{curl}$ is majorized by the conjugate of the second-order degree sequence, which records the number of triangles containing each vertex. We prove that the sum of the two largest eigenvalues of $\operatorname{curl}^*\operatorname{curl}$ does not exceed the sum of the first two entries of that conjugate sequence. This confirms the first two majorization inequalities predicted by Duval and Reiner for $\operatorname{curl}^*\operatorname{curl}$. As a corollary, we obtain upper bounds for the two largest eigenvalues of the full graph Helmholtzian $\Delta_1 = -\operatorname{grad}\operatorname{div} + \operatorname{curl}^*\operatorname{curl}$. The same result extends to the up-Laplacian of any $3$-family, yielding a concrete step towards the Duval--Reiner conjecture in dimension~$1$.

math.CO

Extremal eigenvalues of combinatorial Hodge Laplacians

For a finite simplicial complex on $[n]$, the combinatorial Hodge Laplacian splits as $L_k=L_k^{\mathrm{up}}+L_k^{\mathrm{down}}$, and Duval and Reiner showed that $\lambda_{\max}(L_k^{\mathrm{up}})\le n$ in every dimension. We conjecture that $\lambda_{\max}(L_k^{\mathrm{up}})$ is in fact non-increasing in $k$, equivalently that $\sigma_{\max}(\partial_{k+1})\le\sigma_{\max}(\partial_k)$, and prove this unconditionally in two cases: when every missing $(k+1)$-face has at most $k+1$ missing facets, and for shifted complexes, where we also identify the extremal eigenvalue exactly, as the number of vertices lying in a $(k+1)$-face. In general we prove \[ \lambda_{\max}\big(L_k^{\mathrm{up}}\big)\ \le\ \nu_{k-1}+\tfrac1{k+2}\big(n-\nu_{k-1}\big), \qquad \nu_{k-1}=\lambda_{\max}\big(L_{k-1}^{\mathrm{up}}\big), \] refining that ceiling. The proofs run through a localization on the cycle space $\ker\partial_k$, which turns the comparison into a statement about the complement. In dimension one the complex is the clique complex of a graph, $L_1$ is its Helmholtzian, the conjecture is a question of Lu, Shi, Stani\'c, Wang and Wang, and the first case reads $\alpha(G)\le2$. We also characterize the connected graphs of order at least seven with $\lambda_2(L_1)\le 3$ as the firefly graphs.

math.CO

FlexNPU: Transparent NPU Virtualization for Dynamic LLM Prefill-Decode Co-location

Modern AI serving increasingly relies on NPUs for conventional inference and large language model serving. However, current NPU deployments commonly expose physical devices directly to applications, which limits runtime control over scheduling and makes it difficult to adapt execution to phase-level workload behavior. This limitation is particularly evident in LLM serving, where the prefill phase is compute-intensive while the decode phase is often constrained by memory bandwidth and KV-cache accesses. Static prefill-decode (PD) disaggregation reduces phase interference, but can introduce resource imbalance and unnecessary data movement. We present FlexNPU, a transparent user-space virtualization layer for Ascend NPUs. FlexNPU interposes on AscendCL APIs and routes NPU operations through per-device daemons, decoupling unmodified from physical NPU devices without modifying model code, AI frameworks, or NPU drivers. This runtime boundary allows FlexNPU to virtualize NPU objects, control operator dispatch, and support phase-aware scheduling for LLM serving. In particular, FlexNPU enables dynamic PD co-location, which adapts scheduling between prefill and decode according to their complementary resource characteristics. We implement FlexNPU on Huawei Ascend NPUs and evaluate it with typical LLM workloads. Compared with direct NPU passthrough, FlexNPU introduces no measurable inference overhead and slightly improves throughput in some scenarios. On a 384-card Ascend 910C deployment of DeepSeek-R1, FlexNPU improves throughput over static PD disaggregation by 5.15% and 26.33%. On Qwen2.5-7B, compared with static PD co-location, FlexNPU maintains comparable throughput while reducing TTFT by over 92% across tested workloads with nearly unchanged TPOT. These results show that transparent NPU virtualization is a practical substrate for efficient and responsive LLM serving.

cs.DC

Helmholzian Spectra of Graphs: Novel Properties

Let $\grad$, $\curl$, and $\dv$ be the graph-theoretic analogues of the gradient, curl, and divergence operators from multivariate calculus. The graph Laplacian $-\dv \grad$ gives rise to the celebrated Laplacian matrix, while the matrix representation of the graph Helmholtzian $\grad \grad^* + \curl^* \curl$ is called the Helmholtzian matrix. In this paper, we present a new graph-theoretic proof that the Helmholtzian matrix indeed represents the graph Helmholtzian. We then investigate the spectral properties of this matrix. Our main results are as follows: (i) a classification of graphs having exactly two distinct Helmholtzian eigenvalues; (ii) the nullity of the Helmholtzian matrix; and (iii) a combinatorial interpretation of the coefficients of the Helmholtzian polynomial. Furthermore, we determine the Helmholtzian spectrum for certain graph products and characterize Helmholtzian integral graphs, as well as derive bounds for the smallest Helmholtzian eigenvalue. Meanwhile, we pose some open problems for future research.

math.CO

Helmholzian spectra of graphs: basic properties

The Helmholtzian matrix of a graph $G=(V(G),E(G))$ is a graph-theoretic analogue of the vector Laplacian (or Helmholtz operator) [S. Li, L. Lu, J.F. Wang, A graph discretization of vector Laplacian, 379 (2026) 446--460]. Motivated by the applications of graph Helmholtzian in simplicial networks, we will investiagte its basic spectral properties. As the first graph matrix indexed by edge set, we find that Helmholtzian matrix is positive semi-definite and its non-negativity correlates with the odd cycles in $G$ and the orientation on $E(G)$, while its irreducibility relates to the signed graphs with loops. We show that the eigenvalues of Helmholtzian matrix are independent of the orientation and further investigate the eigenvalue interlacing under edge additions. One of striking findings is that the non-zero eigenvalues of the Laplacian matrix are those of Helmholtzian matrix of every graph. All these discoveries reveal that the Helmholtzian spectrum of $G$ balances and bridges the oriented graphs, weighted graphs and signed graphs as well as their adjacency or Laplacian spectra.

math.CO

Giant Room-Temperature Third-Order Electrical Transport in a Thin-Film Altermagnet Candidate

Quantum geometry, a quantum mechanical quantity comprised of Berry curvature and quantum metric, describes the geometric structure of the electronic bands in solids. The correlation between nontrivial quantum geometry and quantum materials leads to new findings in condensed matter systems. Here we demonstrate that altermagnets, with spontaneously broken time-reversal (T)- half-lattice-translation and parity-time symmetry, host both T-odd and T-even quantum geometric quantities that simultaneously manifest themselves despite the vanishing net magnetization. Consequently, giant room-temperature third-order electrical transport responses with sizable quantum geometric contributions are observed in (101)-oriented RuO2 thin films, an altermagnetic candidate; in particular, the third-order Hall effect is intimately correlated with altermagnetic order and can serve as a promising tool for detecting the Neel vector. Our work not only supports the existence of altermagnetism in 8-nm-thick RuO2 thin films, but also shows altermagnets as a versatile platform for exploring quantum geometry and constructing quantum electronic and spintronic devices.

cond-mat.mes-hall

Vision Hopfield Memory Networks for Image Recognition

Recent vision backbones, such as Transformer families and state-space models like Mamba, have achieved remarkable progress on image recognition. Despite their empirical success, these architectures remain far from the computational principles of the human brain, often demanding enormous amounts of training data while offering limited interpretability. We propose the Vision Hopfield Memory Network (V-HMN), a brain-inspired vision backbone that integrates hierarchical memory mechanisms across layers with iterative refinement updates. Specifically, V-HMN incorporates local Hopfield modules that provide associative memory dynamics at the image patch level, global Hopfield modules that function as episodic memory for contextual modulation, and a predictive-coding-inspired refinement rule for iterative error correction. By organizing these memory-based modules hierarchically, V-HMN captures both local and global dynamics in a unified framework. Memory retrieval exposes the relationship between inputs and stored patterns, providing a prototype-based form of interpretability through explicit memory retrieval, while the reuse of stored patterns improves data efficiency. This brain-inspired design therefore enhances data efficiency and provides a prototype-based form of interpretability compared to existing self-attention- or state-space-based approaches. We conducted extensive experiments on public image classification benchmarks. V-HMN achieves strong performance on small- and medium-scale benchmarks, and remains competitive with widely adopted backbone architectures on ImageNet despite minimal architectural tuning, while offering improved data efficiency and a prototype-based form of interpretability. These findings highlight the potential of V-HMN as a memory-centric alternative to standard vision backbones, thereby bridging brain-inspired computation with modern machine learning.

cs.LG

An Attempt to Search for Unintended Electromagnetic Radiation from Starlink Satellites with the 21 Centimeter Array: Methodology and RFI Characterization

The rapid expansion of low-Earth-orbit (LEO) megaconstellations introduces new risks to radio astronomy from unintended electromagnetic radiation (UEMR). In this work, we present an attempt to search for UEMR from Starlink satellites using the 21 Centimeter Array (21CMA). Because the sensitivity of a single pod observation is limited, we focus on developing a robust observing and detection pipeline. Using Two-Line Element (TLE) data, we predict satellite transit times to guide the observations, and we define entry into the field of view (FoV) as an apparent declination greater than $85^{\circ}$ with respect to the 21CMA. We analyze the system equivalent flux density (SEFD) and the resulting single-pod sensitivity limits, which explain the detection of emission originating from the ORBCOMM satellites, rather than any detectable broadband UEMR in our dynamic spectra. To validate the methodology, we developed a Python package, orbdemod, to demodulate ORBCOMM downlink signals in our data. The recovered satellite ID agrees with the satellite predicted by our maximum-declination analysis, thereby validating the accuracy of our transit prediction and identification framework. Furthermore, via modulation power spectrum analysis, we show that the impulsive broadband bursts are produced by power line arcing near the array rather than by satellite UEMR.

astro-ph.IM

Pressure-Induced Metal-Insulator and Paramagnet-Altermagnet Transitions in Rutile OsO2 Single Crystals

Altermagnets with compensated spin structures and nonrelativistic spin splitting have emerged as a new class of magnetic materials. Rutile OsO2 has been theoretically predicted to be altermagnetic, but experimental studies have been limited by synthesis challenges. We have succeeded in synthesizing high-quality single crystals of rutile OsO2. Electrical transport studies reveal that OsO2 is highly conductive and exhibits clear Fermi liquid behavior, indicating strong electron-electron scattering. Magnetic measurements show that the crystals are isotropically paramagnetic. Density-functional theory calculations indicate that bulk OsO2 is semimetallic with coexisting electron and hole pockets, with its magnetic ground state strongly dependent on the on-site Coulomb correlation U. Angle-resolved photoemission spectroscopy studies unveil that the bulk bands do not yet show altermagnetic spin splitting. Interestingly, resistivity is rather pressure sensitive: at 44 GPa, a clear metal-insulator transition occurs. Hybrid functional calculations reveal that applying pressure significantly increases the Hubbard U value, driving a phase transition from a paramagnetic metal to an altermagnetic metal, and eventually to an altermagnetic insulator. These findings suggest that tuning external pressure effectively modulates the magnetic ground state of OsO2, providing a pathway to realize altermagnetism in this material.

cond-mat.mes-hall

EvoCodeBench: A Human-Performance Benchmark for Self-Evolving LLM-Driven Coding Systems

As large language models (LLMs) continue to advance in programming tasks, LLM-driven coding systems have evolved from one-shot code generation into complex systems capable of iterative improvement during inference. However, existing code benchmarks primarily emphasize static correctness and implicitly assume fixed model capability during inference. As a result, they do not capture inference-time self-evolution, such as whether accuracy and efficiency improve as an agent iteratively refines its solutions. They also provide limited accounting of resource costs and rarely calibrate model performance against that of human programmers. Moreover, many benchmarks are dominated by high-resource languages, leaving cross-language robustness and long-tail language stability underexplored. Therefore, we present EvoCodeBench, a benchmark for evaluating self-evolving LLM-driven coding systems across programming languages with direct comparison to human performance. EvoCodeBench tracks performance dynamics, measuring solution correctness alongside efficiency metrics such as solving time, memory consumption, and improvement algorithmic design over repeated problem-solving attempts. To ground evaluation in a human-centered reference frame, we directly compare model performance with that of human programmers on the same tasks, enabling relative performance assessment within the human ability distribution. Furthermore, EvoCodeBench supports multiple programming languages, enabling systematic cross-language and long-tail stability analyses under a unified protocol. Our results demonstrate that self-evolving systems exhibit measurable gains in efficiency over time, and that human-relative and multi-language analyses provide insights unavailable through accuracy alone. EvoCodeBench establishes a foundation for evaluating coding intelligence in evolving LLM-driven systems.

cs.SE

Coalescence of multiple topological orders in quasi-one-dimensional bismuth halide chains

Topology is being widely adopted to understand and to categorize quantum matter in modern physics. The nexus of topology orders, which engenders distinct quantum phases with benefits to both fundamental research and practical applications for future quantum devices, can be driven by topological phase transition through modulating intrinsic or extrinsic ordering parameters. The conjoined topology, however, is still elusive in experiments due to the lack of suitable material platforms. Here we use scanning tunneling microscopy, angle-resolved photoemission spectroscopy, and theoretical calculations to investigate the doping-driven band structure evolution of a quasi-one-dimensional material system, bismuth halide, which contains rare multiple band inversions in two time-reversal-invariant momenta. According to the unique bulk-boundary correspondence in topological matter, we unveil a composite topological phase, the coexistence of a strong topological phase and a high-order topological phase, evoked by the band inversion associated with topological phase transition in this system. Moreover, we reveal multiple-stage topological phase transitions by varying the halide element ratio: from high-order topology to weak topology, the unusual dual topology, and trivial/weak topology subsequently. Our results not only realize an ideal material platform with composite topology, but also provide an insightful pathway to establish abundant topological phases in the framework of band inversion theory.

cond-mat.mtrl-sci

Field manipulation of Weyl modes in an ideal Dirac semimetal

The emergent Weyl modes with the broken time-reversal symmetry or inversion symmetry provide large Berry curvature and chirality to carriers, offering the realistic platforms to explore topology of electrons in three-dimensional systems. However, the reversal transition between different types of Weyl modes in a single material, which is of particular interest in the fundamental research in Weyl physics and potential application in spintronics, is scarcely achieved due to restriction of inborn symmetry in crystals. Here, by tuning the direction and strength of magnetic field in an ideal Dirac semimetal, Bi4(Br0.27I0.73)4, we report the realization of multiple Weyl modes, including gapped Weyl mode, Weyl nodal ring, and coupled Weyl mode by the magnetoresistivity measurements and electronic structure calculations. Specifically, under a magnetic field with broken mirror symmetry, anomalous Hall effect with step feature results from the large Berry curvature for the gapped Weyl mode. A prominent negative magnetoresistivity is observed at low magnetic field with preserved mirror symmetry and disappears at high magnetic field, which is correlated to the chiral anomaly and its annihilation of Weyl nodal ring, respectively. Our findings reveal distinct Weyl modes under the intertwined crystal symmetry and time-reversal breaking, laying the foundation of manipulating multiple Weyl modes in chiral spintronic network.

cond-mat.mes-hall

Symmetric decompositions and Euler-Stirling statistics on Stirling permutations

The Stirling permutations introduced by Gessel-Stanley have recently received considerable attention. Motivated by Ji's work on $(\alpha,\beta)$-Eulerian polynomials (Sci China Math., 2025) and Yan-Yang-Lin's work on $1/k$-Eulerian polynomials (J. Combin. Theory Ser. A, 2026), we present several symmetric decompositions of the enumerators related to Euler-Stirling statistics on Stirling permutations. Firstly, we provide a partial symmetric decomposition for the $1/k$-Eulerian polynomial. Secondly, we give several unexpected applications of the $(p,q)$-Eulerian polynomials, where $p$ marks the number of fixed points of permutations and $q$ marks that of cycles. From this paper, one can see that $(p,q)$-Eulerian polynomial contains a great deal of information about permutations and Stirling permutations. Using the change of grammars, we show that the $(\alpha,\beta)$-Eulerian polynomials introduced by Carlitz-Scoville can be deduced from the $(p,q)$-Eulerian polynomials by special parametrizations. We then introduce proper and improper ascent-plateau statistics on Stirling permutations. Moreover, we introduce proper ascent, improper ascent, proper descent and improper descent statistics on permutations. Furthermore, we consider the joint distributions of Euler-Stirling statistics on permutations, including the numbers of improper ascents, proper ascents, left-to-right minima and right-to-left minina. In the final part, we first give a symmetric decomposition of the joint distribution of the ascent-plateau and left ascent-plateau statistics, and then we show that the $q$-ascent-plateau polynomials are bi-$\gamma$-positive, where $q$ marks the number of left-to-right minima.

math.CO

Robust ISAC Transceiver Beamforming Design under Low-Resolution AD/DA Converters

In this letter, we investigate the robust beamforming design for an integrated sensing and communication (ISAC) system featuring low-resolution digital-to-analog converters (DACs) and analog-to-digital converters (ADCs). Taking into account quantization noise, we aim at maximizing the radar signal-to-quantization-plus-noise ratio (SQNR) while guaranteeing the minimum required signal-to-quantization-plus-interference-plus-noise ratio (SQINR) for communication users. To address this nonconvex design problem, we first examine a scenario involving a point target and uniform-resolution DACs, where the globally optimal solution is obtained by applying the semidefinite relaxation (SDR) technique. For more general scenarios, including those with mixed-DACs and/or an extended target, we develop a low-complexity majorization-minimization (MM)-based algorithm to tackle the problem iteratively. Compared to the non-robust algorithm, the proposed algorithm demonstrates improved detection performance under practical quantization. Simulation results confirm the robustness and efficacy of our proposed algorithm in low-resolution quantization scenarios.

eess.SP

Emergence of Diverse Topological States in Ge Doped MnBi2Te4

As an ideal platform for studying interplays between symmetry, topology and magnetism, the magnetic topological insulator (MTI) MnBi2Te4 has attracted extensive attentions. However, its strong n-type intrinsic defects hinder the realizations of exotic phenomena. Stimulated by recent discoveries that Ge doping can efficiently tune the position of Fermi level, here we systematically investigate the band evolution and topological phase diagram with doping concentration from MTI MnBi2Te4 to strong topological insulator GeBi2Te4. Different from magnetically doped Bi2Se3, the topology here is determined by competition of two band inversions arising from band folding of two time-reversal invariant momenta between antiferromagnetic and nonmagnetic/ferromagnetic unit cells. By employing a band momentum mapping method, besides the known MTI phase, remarkably, we find two classes of magnetic Dirac semimetal phases at antiferromagnetic state, two classes of Weyl semimetal phases at ferromagnetic state, and an intermediate trivial state at different doping regions. Interestingly, the trivial state can be tuned into a Weyl phase with two coexisting band inversions and extraordinarily long Fermi arcs by a small strain. Our work reveals diverse topological states with intrinsic quantum phenomena can be achieved with great potential for designing future electronic devices.

cond-mat.mtrl-sci

Sensing Framework Design and Performance Optimization with Action Detection for ISCC

Integrated sensing, communication, and computation (ISCC) has been regarded as a prospective technology for the next-generation wireless network, supporting humancentric intelligent applications. However, the delay sensitivity of these computation-intensive applications, especially in a multidevice ISCC system with limited resources, highlights the urgent need for efficient sensing task execution frameworks. To address this, we propose a resource-efficient sensing framework in this paper. Different from existing solutions, it features a novel action detection module deployed at each device to detect the onset of an action. Only time windows filled with signals of interest are offloaded to the edge server and processed by the edge recognition module, thus reducing overhead. Furthermore, we quantitatively analyze the sensing performance of the proposed sensing framework and formulate a sensing accuracy maximization problem under power, delay, and resource limitations for the multi-device ISCC system. By decomposing it into two subproblems, we develop an alternating direction method of multipliers (ADMM)-based distributed algorithm. It alternatively solves a sensing accuracy maximization subproblem at each device and employs a closed-form computation resource allocation strategy at the edge server till convergence. Finally, a real-world test is conducted using commodity wireless devices to validate the sensing performance analysis. Extensive test results demonstrate that our proposal achieves higher sensing accuracy under the limited resource compared to two baselines.

eess.SP

Zero-Shot Audio-Visual Editing via Cross-Modal Delta Denoising

In this paper, we introduce zero-shot audio-video editing, a novel task that requires transforming original audio-visual content to align with a specified textual prompt without additional model training. To evaluate this task, we curate a benchmark dataset, AvED-Bench, designed explicitly for zero-shot audio-video editing. AvED-Bench includes 110 videos, each with a 10-second duration, spanning 11 categories from VGGSound. It offers diverse prompts and scenarios that require precise alignment between auditory and visual elements, enabling robust evaluation. We identify limitations in existing zero-shot audio and video editing methods, particularly in synchronization and coherence between modalities, which often result in inconsistent outcomes. To address these challenges, we propose AvED, a zero-shot cross-modal delta denoising framework that leverages audio-video interactions to achieve synchronized and coherent edits. AvED demonstrates superior results on both AvED-Bench and the recent OAVE dataset to validate its generalization capabilities. Results are available at https://genjib.github.io/project_page/AVED/index.html

cs.CV