On deep holes of standard Reed-Solomon codes

Determining deep holes is an important open problem in decoding Reed-Solomon codes. It is well known that the received word is trivially a deep hole if the degree of its Lagrange interpolation polynomial equals the dimension of the Reed-Solomon code. For the standard Reed-Solomon codes $[p-1, k]_p$ with $p$ a prime, Cheng and Murray conjectured in 2007 that there is no other deep holes except the trivial ones. In this paper, we show that this conjecture is not true. In fact, we find a new class of deep holes for standard Reed-Solomon codes $[q-1, k]_q$ with $q$ a prime power of $p$. Let $q \geq 4$ and $2 \leq k\leq q-2$. We show that the received word $u$ is a deep hole if its Lagrange interpolation polynomial is the sum of monomial of degree $q-2$ and a polynomial of degree at most $k-1$. So there are at least $2(q-1)q^k$ deep holes if $k \leq q-3$.Comment: 10 pages. To appear in SCIENCE CHINA Mathematic

Network-Growth Rule Dependence of Fractal Dimension of Percolation Cluster on Square Lattice

To investigate the network-growth rule dependence of certain geometric aspects of percolation clusters, we propose a generalized network-growth rule introducing a generalized parameter $q$ and we study the time evolution of the network. The rule we propose includes a rule in which elements are randomly connected step by step and the rule recently proposed by Achlioptas {\it et al.} [Science {\bf 323} (2009) 1453]. We consider the $q$-dependence of the dynamics of the number of elements in the largest cluster. As $q$ increases, the percolation step is delayed. Moreover, we also study the $q$-dependence of the roughness and the fractal dimension of the percolation cluster.Comment: 4 pages, 5 figures, accepted for publication in Journal of the Physical Society of Japa

Understanding science in conservation: A Q method approach on the galαpagos islands

The variety of perspectives that conservation practitioners and scientists from different disciplinary backgrounds have towards the role of science in conservation add to the already complex nature of most contemporary conservation challenges, and may result in conflict and misunderstanding. This study used Q method (a form of discourse analysis with roots in psychology) in order to uncover the range of perspectives on the science/conservation interface currently held by scientists and conservation managers working on the Galαpagos Islands. The aim was to facilitate mutual understanding and communication between proponents of the various viewpoints, as well as to expose the subjective values, assumptions, and interests on which these opinions are constructed, to critical scrutiny. Twenty-seven people from a range of disciplinary and professional backgrounds carried out a Q test consisting of a sample of 34 selected opinion statements. Four statistically different perspectives emerged from the analysis, emphasising different concerns and highlighting different understandings of science and conservation. The perspectives have been labelled as: 1) Science for management; 2) Freedom of science; 3) Limits of science; and 4. Separation of science and conservation. The similarities and differences between the perspectives are discussed in depth, and the implications for conservation practice are explored in light of the current literature

Nearly deconfined spinon excitations in the square-lattice spin-1/2 Heisenberg antiferromagnet

We study the spin-excitation spectrum (dynamic structure factor) of the spin-1/2 square-lattice Heisenberg antiferromagnet and an extended model (the J−Q model) including four-spin interactions Q in addition to the Heisenberg exchange J. Using an improved method for stochastic analytic continuation of imaginary-time correlation functions computed with quantum Monte Carlo simulations, we can treat the sharp (δ-function) contribution to the structure factor expected from spin-wave (magnon) excitations, in addition to resolving a continuum above the magnon energy. Spectra for the Heisenberg model are in excellent agreement with recent neutron-scattering experiments on Cu(DCOO)2⋅4D2O, where a broad spectral-weight continuum at wave vector q=(π,0) was interpreted as deconfined spinons, i.e., fractional excitations carrying half of the spin of a magnon. Our results at (π,0) show a similar reduction of the magnon weight and a large continuum, while the continuum is much smaller at q=(π/2,π/2) (as also seen experimentally). We further investigate the reasons for the small magnon weight at (π,0) and the nature of the corresponding excitation by studying the evolution of the spectral functions in the J−Q model. Upon turning on the Q interaction, we observe a rapid reduction of the magnon weight to zero, well before the system undergoes a deconfined quantum phase transition into a nonmagnetic spontaneously dimerized state. Based on these results, we reinterpret the picture of deconfined spinons at (π,0) in the experiments as nearly deconfined spinons—a precursor to deconfined quantum criticality. To further elucidate the picture of a fragile (π,0)-magnon pole in the Heisenberg model and its depletion in the J−Q model, we introduce an effective model of the excitations in which a magnon can split into two spinons that do not separate but fluctuate in and out of the magnon space (in analogy to the resonance between a photon and a particle-hole pair in the exciton-polariton problem). The model can reproduce the reduction of magnon weight and lowered excitation energy at (π,0) in the Heisenberg model, as well as the energy maximum and smaller continuum at (π/2,π/2). It can also account for the rapid loss of the (π,0) magnon with increasing Q and the remarkable persistence of a large magnon pole at q=(π/2,π/2) even at the deconfined critical point. The fragility of the magnons close to (π,0) in the Heisenberg model suggests that various interactions that likely are important in many materials—e.g., longer-range pair exchange, ring exchange, and spin-phonon interactions—may also destroy these magnons and lead to even stronger spinon signatures than in Cu(DCOO)2⋅4D2O.We thank Wenan Guo, Akiko Masaki-Kato, Andrey Mishchenko, Martin Mourigal, Henrik Ronnow, Kai Schmidt, Cenke Xu, and Seiji Yunoki for useful discussions. Experimental data from Ref. [33] were kindly provided by N. B. Christensen and H. M. Ronnow. H. S. was supported by the China Postdoctoral Science Foundation under Grants No. 2016M600034 and No. 2017T100031. St.C. was funded by the NSFC under Grants No. 11574025 and No. U1530401. Y. Q. Q. and Z. Y. M. acknowledge funding from the Ministry of Science and Technology of China through National Key Research and Development Program under Grant No. 2016YFA0300502, from the key research program of the Chinese Academy of Sciences under Grant No. XDPB0803, and from the NSFC under Grants No. 11421092, No. 11574359, and No. 11674370, as well as the National Thousand-Young Talents Program of China. A. W. S. was funded by the NSF under Grants No. DMR-1410126 and No. DMR-1710170, and by the Simons Foundation. In addition H. S., Y. Q. Q., and Sy. C. thank Boston University's Condensed Matter Theory Visitors program for support, and A. W. S. thanks the Beijing Computational Science Research Center and the Institute of Physics, Chinese Academy of Sciences for visitor support. We thank the Center for Quantum Simulation Sciences at the Institute of Physics, Chinese Academy of Sciences, the Tianhe-1A platform at the National Supercomputer Center in Tianjin, Boston University's Shared Computing Cluster, and CALMIP (Toulouse) for their technical support and generous allocation of CPU time. (2016M600034 - China Postdoctoral Science Foundation; 2017T100031 - China Postdoctoral Science Foundation; 11574025 - NSFC; U1530401 - NSFC; 11421092 - NSFC; 11574359 - NSFC; 11674370 - NSFC; 2016YFA0300502 - Ministry of Science and Technology of China; XDPB0803 - Chinese Academy of Sciences; National Thousand-Young Talents Program of China; DMR-1410126 - NSF; DMR-1710170 - NSF; Simons Foundation; Boston University's Condensed Matter Theory Visitors program)Accepted manuscript and published version

Pauli graphs when the Hilbert space dimension contains a square: why the Dedekind psi function ?

We study the commutation relations within the Pauli groups built on all decompositions of a given Hilbert space dimension $q$, containing a square, into its factors. Illustrative low dimensional examples are the quartit ($q=4$) and two-qubit ($q=2^2$) systems, the octit ($q=8$), qubit/quartit ($q=2\times 4$) and three-qubit ($q=2^3$) systems, and so on. In the single qudit case, e.g. $q=4,8,12,...$, one defines a bijection between the $\sigma (q)$ maximal commuting sets [with $\sigma[q)$ the sum of divisors of $q$] of Pauli observables and the maximal submodules of the modular ring $\mathbb{Z}_q^2$, that arrange into the projective line $P_1(\mathbb{Z}_q)$ and a independent set of size $\sigma (q)-\psi(q)$ [with $\psi(q)$ the Dedekind psi function]. In the multiple qudit case, e.g. $q=2^2, 2^3, 3^2,...$, the Pauli graphs rely on symplectic polar spaces such as the generalized quadrangles GQ(2,2) (if $q=2^2$) and GQ(3,3) (if $q=3^2$). More precisely, in dimension $p^n$ ($p$ a prime) of the Hilbert space, the observables of the Pauli group (modulo the center) are seen as the elements of the $2n$-dimensional vector space over the field $\mathbb{F}_p$. In this space, one makes use of the commutator to define a symplectic polar space $W_{2n-1}(p)$ of cardinality $\sigma(p^{2n-1})$, that encodes the maximal commuting sets of the Pauli group by its totally isotropic subspaces. Building blocks of $W_{2n-1}(p)$ are punctured polar spaces (i.e. a observable and all maximum cliques passing to it are removed) of size given by the Dedekind psi function $\psi(p^{2n-1})$. For multiple qudit mixtures (e.g. qubit/quartit, qubit/octit and so on), one finds multiple copies of polar spaces, ponctured polar spaces, hypercube geometries and other intricate structures. Such structures play a role in the science of quantum information.Comment: 18 pages, version submiited to J. Phys. A: Math. Theo

Oxytocin is implicated in social memory deficits induced by early sensory deprivation in mice

Acknowledgements We thank Miss Jia-Yin and Miss Yu-Ling Sun for their help in breading the mice. Funding This work was supported by grants from the National Natural Science Foundation of China (81200933 to N.-N. Song; 81200692 to L. Chen; 81101026 to Y. Huang; 31528011 to B. Lang; 81221001, 91232724 and 81571332 to Y-Q. Ding), Zhejiang Province Natural Science Foundation of China (LQ13C090004 to C. Zhang), China Postdoctoral Science Foundation (2016 M591714 to C.-C. Qi), and the Fundamental Research Funds for the Central Universities (2013KJ049).Peer reviewedPublisher PD

The Synthesis and Analysis of Stochastic Switching Circuits

Stochastic switching circuits are relay circuits that consist of stochastic switches called pswitches. The study of stochastic switching circuits has widespread applications in many fields of computer science, neuroscience, and biochemistry. In this paper, we discuss several properties of stochastic switching circuits, including robustness, expressibility, and probability approximation. First, we study the robustness, namely, the effect caused by introducing an error of size \epsilon to each pswitch in a stochastic circuit. We analyze two constructions and prove that simple series-parallel circuits are robust to small error perturbations, while general series-parallel circuits are not. Specifically, the total error introduced by perturbations of size less than \epsilon is bounded by a constant multiple of \epsilon in a simple series-parallel circuit, independent of the size of the circuit. Next, we study the expressibility of stochastic switching circuits: Given an integer q and a pswitch set S=\{\frac{1}{q},\frac{2}{q},...,\frac{q-1}{q}\}, can we synthesize any rational probability with denominator q^n (for arbitrary n) with a simple series-parallel stochastic switching circuit? We generalize previous results and prove that when q is a multiple of 2 or 3, the answer is yes. We also show that when q is a prime number larger than 3, the answer is no. Probability approximation is studied for a general case of an arbitrary pswitch set S=\{s_1,s_2,...,s_{|S|}\}. In this case, we propose an algorithm based on local optimization to approximate any desired probability. The analysis reveals that the approximation error of a switching circuit decreases exponentially with an increasing circuit size.Comment: 2 columns, 15 page