Search

We study codes that can correct backtracking errors during nanopore sequencing. In this channel, a sequence of length $n$ over an alphabet of size $q$ is being read by a sliding window of length $\ell$, where from each window we obtain only its composition. Backtracking errors cause some windows to repeat, hence manifesting as tandem-duplication errors of length $k$ in the $\ell$-read vector of window compositions. While existing constructions for duplication-correcting codes can be straightforwardly adapted to this model, even resulting in optimal codes, their asymptotic rate is hard to find. In the regime of unbounded number of duplication errors, we either give the exact asymptotic rate of optimal codes, or bounds on it, depending on the values of $k$, $\ell$ and $q$. In the regime of a constant number of duplication errors, $t$, we find the redundancy of optimal codes to be $t\log_q n+O(1)$ when $\ell|k$, and only upper bounded by this quantity otherwise.

In this paper, we explore constructions for codes that correct two bursts of deletions, with each burst having length exactly $b$. Previously, the best known construction, derived using the syndrome compression technique, achieved a redundancy of at most $7\log n+O\left(\log n/\log\log n\right)$ bits. In this work, we present new constructions for all $q\ge 2$ that achieve redundancy at most $7\log n+O(\log\log n)$ when $b>1$. Additionally, for $b=1$, we provide a new construction of $q$-ary two-deletion correcting codes with redundancy $5\log n+O(\log\log n)$ for all $q>2$., Comment: Typos/minor errors were corrected. Some explanations were added

The primary challenge of density-functional-theory exploration of alloy systems concerns the size of computational model. Small alloy models can hardly exhibit the chemical disorder properly, while large models induce difficulty in sampling the alignments within the massive material space. We study this problem with the {\gamma} phase of the mixed halide inorganic perovskite alloy CsPbBr$_2$Cl. The distribution of alloy formation energy becomes narrower when the size of the model system increases along $\sqrt{2}\times\sqrt{2}\times2$, $2\times2\times2$, and $2\sqrt{2}\times2\sqrt{2}\times2$ models. This is primarily because the distribution of Br distribution parameters, which plays a leading role in determining the formation energy range, is more narrow for larger models. As a result, larger entropy stability effect can be observed with larger models especially at high temperatures, for which the approximation using mixing entropy based on the ideal solution model becomes better.

Stability is one of the key issues in mixed-halide perovskite alloys which are promising in emergent optoelectronics. Previous density-functional-theory (DFT) and machine learning studies indicate that the formation-energy convex hulls of these materials are very shallow, and stable alloy compositions are rare. In this work, we revisit this problem using DFT with special focus on the effects of configuration and vibration entropies. Allowed by the $20$-atomic models for the $\text{CsPb}(\text{I}_{1-x}^{}\text{Br}_x^{})_3^{}$ and $\text{CsPb}(\text{Br}_{1-x}^{}\text{Cl}_x^{})_3^{}$ series, the partition functions and therewith thermodynamic state functions are calculated by traversing all possible mixed-halide configurations. We can thus evaluate the temperature- and system-dependent configuration entropy, which largely corrects the conventional approach based on the ideal solution model. Finally, temperature-composition phase diagrams that include $\alpha$, $\beta$, $\gamma$ and $\delta$ phases of both alloys are constructed based on the free energy data, for which the contribution of phonon vibrations is included.

Structural disorder is common in metal-halide perovskites and important for understanding the functional properties of these materials. First-principles methods can address structure variation on the atomistic scale, but they are often limited by the lack of structure-sampling schemes required to characterize the disorder. In this work, structural disorder in the benchmark inorganic halide perovskites CsPbI$_3^{}$ and CsPbBr$_3^{}$ is computationally studied in terms of the three octahedral-tilting angles. The consequent variation in energetics and properties are described by three-dimensional potential-energy surfaces (PESs) and property landscapes, delivered by Bayesian Optimization Structure Search method with integrated density-functional-theory (DFT) calculations. The rapid convergence of the PES with about 200 DFT data points in three-dimensional searches demonstrates the power of active learning and strategic sampling with Bayesian optimization. Further analysis indicates that disorder grows with increasing temperature, and reveals that the materials band gap at finite temperatures is a statistical mean over disordered structures.

In this paper, we present a novel communication channel, called the absorption channel, inspired by information transmission in neurons. Our motivation comes from in-vivo nano-machines, emerging medical applications, and brain-machine interfaces that communicate over the nervous system. Another motivation comes from viewing our model as a specific deletion channel, which may provide a new perspective and ideas to study the general deletion channel. For any given finite alphabet, we give codes that can correct absorption errors. For the binary alphabet, the problem is relatively trivial and we can apply binary (multiple-) deletion correcting codes. For single-absorption error, we prove that the Varshamov-Tenengolts codes can provide a near-optimal code in our setting. When the alphabet size $q$ is at least $3$, we first construct a single-absorption correcting code whose redundancy is at most $3\log_q(n)+O(1)$. Then, based on this code and ideas introduced in \cite{Gabrys2022IT}, we give a second construction of single-absorption correcting codes with redundancy $\log_q(n)+12\log_q\log_q(n)+O(1)$, which is optimal up to an $O\left(\log_q\log_q(n)\right)$. Finally, we apply the syndrome compression technique with pre-coding to obtain a subcode of the single-absorption correcting code. This subcode can combat multiple-absorption errors and has low redundancy. For each setup, efficient encoders and decoders are provided.

Reconstruction codes are generalizations of error-correcting codes that can correct errors by a given number of noisy reads. The study of such codes was initiated by Levenshtein in 2001 and developed recently due to applications in modern storage devices such as racetrack memories and DNA storage. The central problem on this topic is to design codes with redundancy as small as possible for a given number $N$ of noisy reads. In this paper, the minimum redundancy of such codes for binary channels with exactly two insertions is determined asymptotically for all values of $N\ge 5$. Previously, such codes were studied only for channels with single edit errors or two-deletion errors.

We first give a construction of binary $t_1$-deletion-$t_2$-insertion-burst correcting codes with redundancy at most $\log(n)+(t_1-t_2-1)\log\log(n)+O(1)$, where $t_1\ge 2t_2$. Then we give an improved construction of binary codes capable of correcting a burst of $4$ non-consecutive deletions, whose redundancy is reduced from $7\log(n)+2\log\log(n)+O(1)$ to $4\log(n)+6\log\log(n)+O(1)$. Lastly, by connecting non-binary $b$-burst-deletion correcting codes with binary $2b$-deletion-$b$-insertion-burst correcting codes, we give a new construction of non-binary $b$-burst-deletion correcting codes with redundancy at most $\log(n)+(b-1)\log\log(n)+O(1)$. This construction is different from previous results., Comment: Results are covered by others' work

Motivated by applications in polymer-based data storage, we study the problem of reconstructing a string from part of its composition multiset. We give a full description of the structure of the strings that cannot be uniquely reconstructed (up to reversal) from their multiset of all of their prefix-suffix compositions. Leveraging this description, we prove that for all $n\ge 6$, there exists a string of length $n$ that cannot be uniquely reconstructed up to reversal. Moreover, for all $n\ge 6$, we explicitly construct the set consisting of all length $n$ strings that can be uniquely reconstructed up to reversal. As a by product, we obtain that any binary string can be constructed using Dyck strings and Catalan-Bertrand strings. For any given string $\bm{s}$, we provide a method to explicitly construct the set of all strings with the same prefix-suffix composition multiset as $\bm{s}$, as well as a formula for the size of this set. As an application, we construct a composition code of maximal size. Furthermore, we construct two classes of composition codes which can respectively correct composition missing errors and mass reducing substitution errors. In addition, we raise two new problems: reconstructing a string from its composition multiset when at most a constant number of substring compositions are lost; reconstructing a string when only given its compositions of substrings of length at most $r$. For each of these setups, we give suitable codes under some conditions., Comment: 25 pages; errors corrected

A set of multipartite orthogonal quantum states is strongly nonlocal if it is locally irreducible for every bipartition of the subsystems [Phys. Rev. Lett. 122, 040403 (2019)]. Although this property has been shown in three-, four- and five-partite systems, the existence of strongly nonlocal sets in $N$-partite systems remains unknown when $N\geq 6$. In this paper, we successfully show that a strongly nonlocal set of orthogonal entangled states exists in $(\mathbb{C}^d)^{\otimes N}$ for all $N\geq 3$ and $d\geq 2$, which for the first time reveals the strong quantum nonlocality in general $N$-partite systems. For $N=3$ or $4$ and $d\geq 3$, we present a strongly nonlocal set consisting of genuinely entangled states, which has a smaller size than any known strongly nonlocal orthogonal product set. Finally, we connect strong quantum nonlocality with local hiding of information as an application.

Splitter sets have been widely studied due to their applications in flash memories, and their close relations with lattice tilings and conflict avoiding codes. In this paper, we give necessary and sufficient conditions for the existence of nonsingular perfect splitter sets, $B[-k_1,k_2](p)$ sets, where $0\le k_{1}\leq k_{2}=4$. Meanwhile, constructions of nonsingular perfect splitter sets are given. When perfect splitter sets do not exist, we present four new constructions of quasi-perfect splitter sets. Finally, we give a connection between nonsingular splitter sets and Cayley graphs, and as a byproduct, a general lower bound on the maximum size of nonsingular splitter sets is given., Comment: 15 pages; accepted to IEEE Transaction on Information Theory

CaCu$_{3}$Ti$_{4}$O$_{12}$ (CCTO) has a large dielectric permittivity that is independent of the probing frequency near the room temperature, which complicated due to the existence of several dynamic processes. Here, we consider the combined effects of localized charge carriers (polarons) and thermally activated charge carriers using a recently proposed statistical model to fit and understand the permittivity of CCTO measured at different frequencies over the whole temperature range accessible by our experiments. We found that the small permittivity at the lowest temperature is related to polaron frozen, while at higher temperatures the rapid increase is associated with the thermal excitation of polarons inducing the Maxwell-Wagner effect, and the final increase of the permittivity is attributed to the thermally activated conductivity. Such analysis enables us to separate the contributions from localized polarons and conductive charge carriers and quantify their activation energies.

Voltage modulation of yttrium iron garnet (YIG) with compactness, high speed response, energy efficiency and both practical/theoretical siginificances can be widely applied to various YIG based spintronics such as spin Hall, spin pumping, spin Seeback effects. Here we initial an ionic modulation of interfacial magnetism process on YIG/Pt bilayer heterostructures, where the Pt capping would influence the ferromagnetic (FMR) field position significantly, and realize a significant magnetism enhancement in bilayer system. A large voltage induced FMR field shifts of 690 Oe has been achieved in YIG (13 nm)/Pt (3 nm) multilayer heterostructures under a small voltage bias of 4.5 V. The remarkable ME tunability comes from voltage induced extra FM ordering in Pt metal layer near the Pt/YIG interface. The first-principle theoretical simulation reveal that the electrostatic doping induced Pt5+ ions have strong magnetic ordering due to uncompensated d orbit electrons. The large voltage control of FMR change pave a foundation towards novel voltage tunable YIG based spintronics., Comment: 21 pages, 4 figures in main text and 7 figures in support information