A Structural Entropy Measurement Principle of Propositional Formulas in Conjunctive Normal Form

The satisfiability (SAT) problem is a core problem in computer science. Existing studies have shown that most industrial SAT instances can be effectively solved by modern SAT solvers while random SAT instances cannot. It is believed that the structural characteristics of different SAT formula classes are the reasons behind this difference. In this paper, we study the structural properties of propositional formulas in conjunctive normal form (CNF) by the principle of structural entropy of formulas. First, we used structural entropy to measure the complex structure of a formula and found that the difficulty solving the formula is related to the structural entropy of the formula. The smaller the compressing information of a formula, the more difficult it is to solve the formula. Secondly, we proposed a λ-approximation strategy to approximate the structural entropy of large formulas. The experimental results showed that the proposed strategy can effectively approximate the structural entropy of the original formula and that the approximation ratio is more than 92%. Finally, we analyzed the structural properties of a formula in the solution process and found that a local search solver tends to select variables in different communities to perform the next round of searches during a search and that the structural entropy of a variable affects the probability of the variable being flipped. By using these conclusions, we also proposed an initial candidate solution generation strategy for a local search for SAT, and the experimental results showed that this strategy effectively improves the performance of the solvers CCAsat and Sparrow2011 when incorporated into these two solvers.     

Asymptotic Behavior of Least Energy Solutions for a Fractional Laplacian Eigenvalue Problem on ℝN

Acta Mathematica Sinica, English Series - We are interested in the existence and asymptotic behavior for the least energy solutions of the following fractional eigenvalue problem $$\left({\rm{P}}...     

Pure tetrahedral quadruple systems with index two

An oriented tetrahedron defined on four vertices is a set of four cyclic triples with the property that any ordered pair of vertices is contained in exactly one of the cyclic triples. A tetrahedral quadruple system of order $n$ with index $\lambda$, denoted by ${\text{TQS}}_{\lambda }\left(n\right)$, is a pair $\left(X,\mathrm{?}\right)$, where $X$ is an $n$‐set and $\mathrm{?}$ is a set of oriented tetrahedra (blocks) such that every cyclic triple on $X$ is contained in exactly $\lambda$ members of $\mathrm{?}$. A ${\text{TQS}}_{\lambda }\left(n\right)$ is pure if there do not exist two blocks with the same vertex set. When $\lambda =1$, the spectrum of a pure TQS $\left(n\right)$ has been completely determined by Ji. In this paper, we show that there exists a pure ${\text{TQS}}_2\left(n\right)$ if and only if $n\equiv 1,2\left(\mathrm{mod}3\right)$ and $n\ge 7$. A corollary is that a simple ${\text{QS}}_4\left(n\right)$ also exists if and only if $n\equiv 1,2\left(\mathrm{mod}3\right)$ and $n\ge 7$.     

Determination,residue and risk assessment of trifloxystrobin,trifloxystrobin acid and tebuconazole in Chinese rice consumption

A simple and rapid analytical method for the detection of trifloxystrobin, trifloxystrobin acid and tebuconazole in soil, brown rice, paddy plants and rice hulls was established and validated by liquid chromatography with tandem mass spectrometry. Acceptable linearity (R² > 0.99), accuracy (average recoveries of 74.3–108.5%) and precision (intra- and inter-day relative standard deviations of 0.9–8.8%) were obtained using the developed determination approach. In the field trial, the half-lives of trifloxystrobin and tebuconazole in paddy plants were 5.7–8.3 days in three locations throughout China, and the terminal residue concentrations of trifloxystrobin and tebuconazole were <100 and 500 μg/kg (maximum residue limits set by China), respectively, at harvest, which indicated that, based on the recommended application procedure, trifloxystrobin and tebuconazole are safe for use on rice. The risk assessment results demonstrated that, owing to risk quotient values of both fungicides being <100%, the potential risk of trifloxystrobin and tebuconazole on rice was acceptable for Chinese consumers. These data could provide supporting information for the proper use and safety evaluation of trifloxystrobin and tebuconazole in rice.     

Time-dependent Ginzburg–Landau equations for multi-gap superconductors

We numerically solve the time-dependent Ginzburg–Landau equations for two-gap superconductors using the finite-element technique. The real-time simulation shows that at low magnetic field, the vortices in small-size samples tend to form clusters or other disorder structures. When the sample size is large, stripes appear in the pattern. These results are in good agreement with the previous experimental observations of the intriguing anomalous vortex pattern, providing a reliable theoretical basis for the future applications of multi-gap superconductors.     

Optical fiber acoustic sensing multiplexing system based on TDM/SFDM

We propose a system of time-division multiplexing(TDM) and spatial frequency-division multiplexing(SFDM). Extrinsic Fabry–Perot interferometric sensors are applied to detect weak acoustic signals. The broadband source is employed, the light from it is modulated by a pulse signal sequence and is efficiently amplified by semiconductor optical amplifiers. Experimental results show that the equivalent noise pressure spectrum level is-97.2 d B re 1 rad/√Hz below 1250 Hz, and the cross talk between two sensors in one TDM channel is-32.7 d B with a cavity length difference of 60 μm. The number of sensors in this multiplexing system can theoretically reach 160.