SearcharxivSearch

arXiv subjects

Yulin Yang

Publications and source records attributed to Yulin Yang.

13 recordsLinked to original sources

An Erd\H{o}s Matching Conjecture for Vector Spaces

We study a vector-space analogue of the Erd\H{o}s Matching Conjecture. Let $m_q(n,k,s)$ denote the maximum cardinality of a family of $k$-dimensional subspaces of an $n$-dimensional vector space over $\mathbb F_q$ with no $s+1$ members whose sum is direct. Two natural constructions provide lower bounds. The first consists of all $k$-subspaces contained in a fixed $((s+1)k-1)$-dimensional subspace; the second consists of all $k$-subspaces that intersect a fixed $s$-dimensional subspace nontrivially. These constructions motivate the following vector-space analogue of the Erd\H{o}s Matching Conjecture: for all $n\ge (s+1)k$, $$m_q(n,k,s)=\max\left\{\genfrac{[}{]}{0pt}{}{(s+1)k-1}{k}_q,~\genfrac{[}{]}{0pt}{}{n}{k}_q-q^{ks}\genfrac{[}{]}{0pt}{}{n-s}{k}_q\right\}.$$ We prove this conjecture when $k=2$, when $n=(s+1)k$, and when $n$ is sufficiently large. In particular, the case $k=2$ may be viewed as a vector-space analogue of the Erd\H{o}s--Gallai theorem. In the large-$n$ range, we also prove a Hilton--Milner-type stability theorem, determining the largest nontrivial families with this property. Finally, we connect this problem with $t$-cover-free families in vector spaces and determine their extremal number up to a lower-order term, extending a recent result of Shan and Zhou for the special case $t=2$. The proofs combine Lov\'asz's minimax theorem for matroid matchings, a high-dimensional Hoffman bound for uniform hypergraphs, and packing-design arguments in vector spaces.

math.CO

Balanced Sperner families via the topological Tverberg theorem

For every prime power $r\ge 2$, we show that any Sperner family $\mathcal F\subseteq 2^{[n]}$ with $|\mathcal F|\ge (r-1)n+1$ contains $r$ pairwise disjoint nonempty subfamilies whose unions are all equal and whose intersections are all equal. For $r=2$, this confirms a conjecture of Heged\"{u}s, with the sharp threshold $n+1$. In this purely combinatorial problem, our proof combines a multilinear polynomial method, a continuity argument, and the topological Tverberg theorem.

math.CO

Improved Johnson-type Bounds for Insertion-Deletion Codes

We improve upon the Johnson-type bounds of Hayashi--Yasunaga and Liu--Tjuawinata--Xing for insertion--deletion codes by encoding each local list into a binary constant-weight code. The resulting local list-size bound is tight over sufficiently large alphabets. Combining this bound with an averaging argument and the constant-weight McEliece--Rodemich--Rumsey--Welch bound yields an asymptotic rate bound that strictly improves Yasunaga's Elias-type bound throughout the nontrivial range.

cs.IT

Improved Rate-versus-Distance Upper Bounds for LDPC Codes

LDPC codes play a vital role in coding theory and practical error correction. A central problem in this direction is to understand their rate--distance tradeoff. In this paper, we develop a local-growth argument for estimating ball sizes in the coset graphs of LDPC codes. Rather than estimating coset balls directly, we use a local-growth analysis to bound the coset-weight generating function of linear spaces spanned by low-weight vectors. This approach sharpens the previous ball-size estimates of Iceland and Samorodnitsky. Combined with a general method of Friedman and Tillich that relates balls in coset graphs to sizes of error-correcting codes, it further improves the upper bounds on the rate of LDPC codes for a significant range of relative distances.

cs.IT

On the quantum chromatic number of Hamming and generalized Hadamard graphs

As a fundamental metric for quantifying quantum advantage in non-local games, the quantum chromatic number reveals the power of entanglement in distributed tasks. In this paper, we investigate this parameter for $q$-ary Hamming graphs and a generalization of Hadamard graphs. Our main results establish an exponential separation between the quantum and classical chromatic numbers for both graph families, and determine the exact quantum chromatic numbers in several regimes. Our analysis builds on known upper and lower bounds via modulus-one orthogonal representations and minimum eigenvalues, respectively. Previous results for Hamming graphs $H(n,q,d)$ were restricted to specific cases: the minimum eigenvalue was only identified for $d > (q-1)n/q$, while modulus-one orthogonal representations had only been constructed for the binary case ($q=2$) with $d \ge n/2$. In this work, we fill several gaps in the existing literature by developing a linear programming approach to construct modulus-one orthogonal representations for arbitrary relative distances, and using the trace method to determine the minimum eigenvalues in the regime where $d$ lies slightly below the threshold $(q-1)n/q$. For generalized Hadamard graphs over cyclic groups and finite fields, by determining their minimum eigenvalues, we show that the spectral lower bound matches the natural upper bound on the quantum chromatic number. On the classical side, we apply the method of forbidden intersection pattern of Frankl and R\"odl to obtain an exponential lower bound on the chromatic number, thereby quantifying the separation between the quantum and classical quantities.

math.CO

Incidence theorems for multivariate polynomials over finite fields

We study incidence problems for multivariate polynomials over a finite field $\mathbb{F}_q$. Given two families of $m$-variate polynomials, we count the number of triples $(f,g,x)$ such that $f$ belongs to the first family, $g$ belongs to the second family, $x\in\mathbb{F}_q^m$, and $f(x)=g(x)$. We show that for any subsets $\mathcal{L},\mathcal{L}'\subseteq V_{m,r}$, where $V_{m,r}$ denotes the vector space of all $m$-variate polynomials over $\mathbb{F}_q$ of degree at most $r$, the number of such triples is at most $$q^{m-1}|\mathcal{L}||\mathcal{L}'|+O\big(q^{\dim V_{m,r}-1}\sqrt{|\mathcal{L}||\mathcal{L}'|}\big).$$ We further show that if $\mathcal{L}$ and $\mathcal{L}'$ are contained in a subspace $V\subseteq V_{m,r}$ satisfying a suitable separating condition, then the same estimate holds with $\dim V_{m,r}$ replaced by $\dim V$. Our upper bound is essentially sharp when $q^{m-1}|\mathcal{L}||\mathcal{L}'|$ dominates the summation. As applications, we derive incidence bounds for points and multivariate polynomials. These results recover and strengthen several previously known bounds for point-line incidences and point-univariate-polynomial incidences. Our proof is spectral, relying on an expander mixing lemma for general abelian Cayley color graphs together with Fourier analysis over finite fields.

math.CO

Multi-Visual-Inertial System: Analysis, Calibration and Estimation

In this paper, we study state estimation of multi-visual-inertial systems (MVIS) and develop sensor fusion algorithms to optimally fuse an arbitrary number of asynchronous inertial measurement units (IMUs) or gyroscopes and global and(or) rolling shutter cameras. We are especially interested in the full calibration of the associated visual-inertial sensors, including the IMU or camera intrinsics and the IMU-IMU(or camera) spatiotemporal extrinsics as well as the image readout time of rolling-shutter cameras (if used). To this end, we develop a new analytic combined IMU integration with intrinsics-termed ACI3-to preintegrate IMU measurements, which is leveraged to fuse auxiliary IMUs and(or) gyroscopes alongside a base IMU. We model the multi-inertial measurements to include all the necessary inertial intrinsic and IMU-IMU spatiotemporal extrinsic parameters, while leveraging IMU-IMU rigid-body constraints to eliminate the necessity of auxiliary inertial poses and thus reducing computational complexity. By performing observability analysis of MVIS, we prove that the standard four unobservable directions remain - no matter how many inertial sensors are used, and also identify, for the first time, degenerate motions for IMU-IMU spatiotemporal extrinsics and auxiliary inertial intrinsics. In addition to the extensive simulations that validate our analysis and algorithms, we have built our own MVIS sensor rig and collected over 25 real-world datasets to experimentally verify the proposed calibration against the state-of-the-art calibration method such as Kalibr. We show that the proposed MVIS calibration is able to achieve competing accuracy with improved convergence and repeatability, which is open sourced to better benefit the community.

cs.RO

Online Self-Calibration for Visual-Inertial Navigation Systems: Models, Analysis and Degeneracy

In this paper, we study in-depth the problem of online self-calibration for robust and accurate visual-inertial state estimation. In particular, we first perform a complete observability analysis for visual-inertial navigation systems (VINS) with full calibration of sensing parameters, including IMU and camera intrinsics and IMU-camera spatial-temporal extrinsic calibration, along with readout time of rolling shutter (RS) cameras (if used). We investigate different inertial model variants containing IMU intrinsic parameters that encompass most commonly used models for low-cost inertial sensors. The observability analysis results prove that VINS with full sensor calibration has four unobservable directions, corresponding to the system's global yaw and translation, while all sensor calibration parameters are observable given fully-excited 6-axis motion. Moreover, we, for the first time, identify primitive degenerate motions for IMU and camera intrinsic calibration. Each degenerate motion profile will cause a set of calibration parameters to be unobservable and any combination of these degenerate motions are still degenerate. Extensive Monte-Carlo simulations and real-world experiments are performed to validate both the observability analysis and identified degenerate motions, showing that online self-calibration improves system accuracy and robustness to calibration inaccuracies. We compare the proposed online self-calibration on commonly-used IMUs against the state-of-art offline calibration toolbox Kalibr, and show that the proposed system achieves better consistency and repeatability. Based on our analysis and experimental evaluations, we also provide practical guidelines for how to perform online IMU-camera sensor self-calibration.

cs.RO

Quantum-enhanced rubidium atomic magnetometer based on Faraday rotation via 795-nm Stokes operator squeezed light

With the help of Stokes operator S2 squeezed state (also called polarization squeezed state (PSS)) of 795-nm light, rubidium-87 (87Rb) atomic magnetometer based on Faraday rotation has been implemented and characterized.The PSS of Stokes operator S2 of 795-nm light has been prepared by means of coherently combining the polarization coherent state (PCS) of a linearly p-polarized bright 795-nm light beam and a linearly s-polarized squeezed vacuum state (SVS) generated by a 397.5-nm ultraviolet laser pumped sub-threshold optical parametric oscillator (OPO) with a PPKTP bulk crystal inside the OPO cavity.PSS with a squeezing level of -3.7 has been achieved around the analysis frequency of 10 kHz. At different transitions of D1 line, various frequency detuning, and reasonable atomic vapor cells temperature, Faraday rotation has been measured and compared.To decrease absorption (scattering) losses and the back-action from atomic spin noise to the probe beams polarization noise for maintaining the quantum properties of PSS of Stokes operator S2 of 795-nm light, we had to run our magnetometer with 87Rb vapor cells temperature below 60, at which the PSS was almost destroyed.The sensitivities of magnetic field measurement were characterized via measuring signal-to-noise ratio of the alternating current (AC) calibrated magnetic field signal with a balanced polarimeter. Under the conditions of the atomic number density of 5.8*1010 /cm3 and the probe beam with a detuning of - 400 MHz relative to the 5S1/2 (Fg=2) - 5P1/2 (Fe=1) transition of 87Rb D1 line, a typical sensitivity of 19.5 pT/Hz1/2 has been achieved employing PSS of Stokes operator S2 as the probe, compared with a sensitivity of 28.3 pT/Hz1/2 using PCS as the probe.We preliminarily demonstrated that the quantum-enhanced sensitivity in a Faraday-rotation-based 87Rb atomic magnetometer with the help of PSS of 795-nm light.

quant-ph

Selective hydrogenation improves interface properties of high-k dielectrics on 2D semiconductors

The integration of high-k dielectrics with two-dimensional (2D) semiconductors is a critical step towards high-performance nanoelectronics, which however remains challenging due to high density of interface states and the damage to the monolayer 2D semiconductors. In this study, we propose a selective hydrogenation strategy to improve the interface properties while do not affect the 2D semiconductors. Using the interface of monolayer MoS2 and silicon nitride as an example, we show substantially improved interface properties for electronic applications after the interfacial hydrogenation, as evidenced by reduced inhomogeneous charge redistribution, increased band offset, and untouched electronic properties of MoS2. Interestingly, this hydrogenation process selectively occurs only at the silicon nitride surface and is compatible with the current semiconductor fabrication process. We further show that this strategy is general and applicable to other interfaces between high-k dielectrics and 2D semiconductors such as HfO2 on the monolayer MoS2. Our results demonstrate a simple yet viable way to improve the interfacial properties for integrating many high-k dielectrics on a broad range of two-dimensional transition metal disulfide semiconductors.

cond-mat.mtrl-sci

LIC-Fusion 2.0: LiDAR-Inertial-Camera Odometry with Sliding-Window Plane-Feature Tracking

Multi-sensor fusion of multi-modal measurements from commodity inertial, visual and LiDAR sensors to provide robust and accurate 6DOF pose estimation holds great potential in robotics and beyond. In this paper, building upon our prior work (i.e., LIC-Fusion), we develop a sliding-window filter based LiDAR-Inertial-Camera odometry with online spatiotemporal calibration (i.e., LIC-Fusion 2.0), which introduces a novel sliding-window plane-feature tracking for efficiently processing 3D LiDAR point clouds. In particular, after motion compensation for LiDAR points by leveraging IMU data, low-curvature planar points are extracted and tracked across the sliding window. A novel outlier rejection criterion is proposed in the plane-feature tracking for high-quality data association. Only the tracked planar points belonging to the same plane will be used for plane initialization, which makes the plane extraction efficient and robust. Moreover, we perform the observability analysis for the LiDAR-IMU subsystem and report the degenerate cases for spatiotemporal calibration using plane features. While the estimation consistency and identified degenerate motions are validated in Monte-Carlo simulations, different real-world experiments are also conducted to show that the proposed LIC-Fusion 2.0 outperforms its predecessor and other state-of-the-art methods.

cs.RO

Laser Intensity Noise Suppression for Preparing Audio-Frequency 795 nm Squeezed Vacuum State of Light at Rubidium D1 Line

Laser intensity noise suppression has essential effects on preparation and characterization of the audio-frequency squeezed vacuum state of light based on a sub-threshold optical parametric oscillator (OPO).We have implemented two feedback loops by using relevant acousto-optical modulators (AOM) to stabilize the intensity of 795-nm near infrared (NIR) fundamental laser and 397.5-nm ultraviolet (UV) laser generated by cavity-enhanced frequency doubling.Typical peak-to-peak laser intensity fluctuation with a bandwidth of $\sim10$ kHz in a half hour has been improved from $\pm7.45$$\%$ to $\pm0.06$$\%$ for 795-nm NIR laser beam, and from $\pm9.04$$\%$ to $\pm0.05$$\%$ for 397.5-nm UV laser beam, respectively. The squeezing level of the squeezed vacuum state at 795 nm prepared by the sub-threshold OPO with a PPKTP crystal has been improved from -3.3 to -4.0 dB around 3$\sim$9 kHz of audio analysis frequency range.

physics.atom-ph

Observability Analysis of Aided INS with Heterogeneous Features of Points, Lines and Planes

In this paper, we perform a thorough observability analysis for linearized inertial navigation systems (INS) aided by exteroceptive range and/or bearing sensors (such as cameras, LiDAR and sonars) with different geometric features (points, lines and planes). While the observability of vision-aided INS (VINS) with point features has been extensively studied in the literature, we analytically show that the general aided INS with point features preserves the same observability property: that is, 4 unobservable directions, corresponding to the global yaw and the global position of the sensor platform. We further prove that there are at least 5 (and 7) unobservable directions for the linearized aided INS with a single line (and plane) feature; and, for the first time, analytically derive the unobservable subspace for the case of multiple lines/planes. Building upon this, we examine the system observability of the linearized aided INS with different combinations of points, lines and planes, and show that, in general, the system preserves at least 4 unobservable directions, while if global measurements are available, as expected, some unobservable directions diminish. In particular, when using plane features, we propose to use a minimal, closest point (CP) representation; and we also study in-depth the effects of 5 degenerate motions identified on observability. To numerically validate our analysis, we develop and evaluate both EKF-based visual-inertial SLAM and visual-inertial odometry (VIO) using heterogeneous geometric features in Monte Carlo simulations.

math.OC