Query-Efficient Locally Decodable Codes of Subexponential Length

We develop the algebraic theory behind the constructions of Yekhanin (2008) and Efremenko (2009), in an attempt to understand the ``algebraic niceness'' phenomenon in $\mathbb{Z}_m$. We show that every integer $m = pq = 2^t -1$, where $p$, $q$ and $t$ are prime, possesses the same good algebraic property as $m=511$ that allows savings in query complexity. We identify 50 numbers of this form by computer search, which together with 511, are then applied to gain improvements on query complexity via Itoh and Suzuki's composition method. More precisely, we construct a $3^{\lceil r/2\rceil}$-query LDC for every positive integer $r<104$ and a $\left\lfloor (3/4)^{51}\cdot 2^{r}\right\rfloor$-query LDC for every integer $r\geq 104$, both of length $N_{r}$, improving the $2^r$ queries used by Efremenko (2009) and $3\cdot 2^{r-2}$ queries used by Itoh and Suzuki (2010). We also obtain new efficient private information retrieval (PIR) schemes from the new query-efficient LDCs.Comment: to appear in Computational Complexit

Asymmetric doping dependence of superconductivity between hole- and electron-doped triangular-lattice superconductors

Within the framework of kinetic-energy-driven superconductivity, the asymmetric doping dependence of superconductivity between the hole- and electron-doped triangular-lattice superconductors has been studied. It is shown that although the superconducting transition temperature has a dome-shaped doping dependence for both the hole- and electron-doped triangular-lattice superconductors, superconductivity appears over a wide doping of range in the hole-doped case, while it only exists in a narrow range of the doping in the electron-doped side. Moreover, the maximum superconducting transition temperature around the optimal doping in the electron-doped triangular-lattice superconductors is lower than that of the hole-doped counterparts. The theory also shows that the asymmetric doping dependence of superconductivity between the hole- and electron-doped cases may be a common feature for a doped Mott insulator.Comment: 6 pages, 2 figures; accepted for publication in Mod. Phys. Lett.

A closer look at interacting dark energy with statefinder hierarchy and growth rate of structure

We investigate the interacting dark energy models by using the diagnostics of statefinder hierarchy and growth rate of structure. We wish to explore the deviations from $\Lambda$CDM and to differentiate possible degeneracies in the interacting dark energy models with the geometrical and structure growth diagnostics. We consider two interacting forms for the models, i.e., $Q_1=\beta H\rho_c$ and $Q_2=\beta H\rho_{de}$, with $\beta$ being the dimensionless coupling parameter. Our focus is the I$\Lambda$CDM model that is a one-parameter extension to $\Lambda$CDM by considering a direct coupling between the vacuum energy ($\Lambda$) and cold dark matter (CDM), with the only additional parameter $\beta$. But we begin with a more general case by considering the I$w$CDM model in which dark energy has a constant $w$ (equation-of-state parameter). For calculating the growth rate of structure, we employ the "parametrized post-Friedmann" theoretical framework for interacting dark energy to numerically obtain the $\epsilon(z)$ values for the models. We show that in both geometrical and structural diagnostics the impact of $w$ is much stronger than that of $\beta$ in the I$w$CDM model. We thus wish to have a closer look at the I$\Lambda$CDM model by combining the geometrical and structural diagnostics. We find that the evolutionary trajectories in the $S^{(1)}_3$--$\epsilon$ plane exhibit distinctive features and the departures from $\Lambda$CDM could be well evaluated, theoretically, indicating that the composite null diagnostic $\{S^{(1)}_3, \epsilon\}$ is a promising tool for investigating the interacting dark energy models.Comment: 17 pages, 4 figures; accepted for publication in JCA