Asymmetric Evaluations of Erasure and Undetected Error Probabilities

The problem of channel coding with the erasure option is revisited for discrete memoryless channels. The interplay between the code rate, the undetected and total error probabilities is characterized. Using the information spectrum method, a sequence of codes of increasing blocklengths $n$ is designed to illustrate this tradeoff. Furthermore, for additive discrete memoryless channels with uniform input distribution, we establish that our analysis is tight with respect to the ensemble average. This is done by analysing the ensemble performance in terms of a tradeoff between the code rate, the undetected and the total errors. This tradeoff is parametrized by the threshold in a generalized likelihood ratio test. Two asymptotic regimes are studied. First, the code rate tends to the capacity of the channel at a rate slower than $n^{-1/2}$ corresponding to the moderate deviations regime. In this case, both error probabilities decay subexponentially and asymmetrically. The precise decay rates are characterized. Second, the code rate tends to capacity at a rate of $n^{-1/2}$. In this case, the total error probability is asymptotically a positive constant while the undetected error probability decays as $\exp(- b n^{ 1/2})$ for some $b>0$. The proof techniques involve applications of a modified (or "shifted") version of the G\"artner-Ellis theorem and the type class enumerator method to characterize the asymptotic behavior of a sequence of cumulant generating functions.Comment: 28 pages, no figures in IEEE Transactions on Information Theory, 201

Minimum Rates of Approximate Sufficient Statistics

Given a sufficient statistic for a parametric family of distributions, one can estimate the parameter without access to the data. However, the memory or code size for storing the sufficient statistic may nonetheless still be prohibitive. Indeed, for $n$ independent samples drawn from a $k$-nomial distribution with $d=k-1$ degrees of freedom, the length of the code scales as $d\log n+O(1)$. In many applications, we may not have a useful notion of sufficient statistics (e.g., when the parametric family is not an exponential family) and we also may not need to reconstruct the generating distribution exactly. By adopting a Shannon-theoretic approach in which we allow a small error in estimating the generating distribution, we construct various {\em approximate sufficient statistics} and show that the code length can be reduced to $\frac{d}{2}\log n+O(1)$. We consider errors measured according to the relative entropy and variational distance criteria. For the code constructions, we leverage Rissanen's minimum description length principle, which yields a non-vanishing error measured according to the relative entropy. For the converse parts, we use Clarke and Barron's formula for the relative entropy of a parametrized distribution and the corresponding mixture distribution. However, this method only yields a weak converse for the variational distance. We develop new techniques to achieve vanishing errors and we also prove strong converses. The latter means that even if the code is allowed to have a non-vanishing error, its length must still be at least $\frac{d}{2}\log n$.Comment: To appear in the IEEE Transactions on Information Theor

Collective Coordinates and the Absence of Yukawa Coupling in the Classical Skyrme Model

In systems with constraints, physical states must be annihilated by the constraints. We make use of this rule to construct physical asymptotic states in the Skyrme model. The standard derivation of the Born terms with asymptotic physical states shows that there is no Yukawa coupling for the Skyrmion. We propose a remedy tested in other solitonic models: A Wilsonian action obtained after integrating the energetic mesons and where the Skyrmion is a quantum state should have a Yukawa coupling.Comment: LATE

Effective temperature in nonequilibrium steady states of Langevin systems with a tilted periodic potential

We theoretically study Langevin systems with a tilted periodic potential. It has been known that the ratio $\Theta$ of the diffusion constant to the differential mobility is not equal to the temperature of the environment (multiplied by the Boltzmann constant), except in the linear response regime, where the fluctuation dissipation theorem holds. In order to elucidate the physical meaning of $\Theta$ far from equilibrium, we analyze a modulated system with a slowly varying potential. We derive a large scale description of the probability density for the modulated system by use of a perturbation method. The expressions we obtain show that $\Theta$ plays the role of the temperature in the large scale description of the system and that $\Theta$ can be determined directly in experiments, without measurements of the diffusion constant and the differential mobility

Interplay of the Chiral and Large N_c Limits in pi N Scattering

Light-quark hadronic physics admits two useful systematic expansions, the chiral and 1/N_c expansions. Their respective limits do not commute, making such cases where both expansions may be considered to be especially interesting. We first study pi N scattering lengths, showing that (as expected for such soft-pion quantities) the chiral expansion converges more rapidly than the 1/N_c expansion, although the latter nevertheless continues to hold. We also study the Adler-Weisberger and Goldberger-Miyazawa-Oehme sum rules of pi N scattering, finding that both fail if the large N_c limit is taken prior to the chiral limit.Comment: 10 pages, ReVTe

Cell adhesion and cortex contractility determine cell patterning in the Drosophila retina

Hayashi and Carthew (Nature 431 [2004], 647) have shown that the packing of cone cells in the Drosophila retina resembles soap bubble packing, and that changing E- and N-cadherin expression can change this packing, as well as cell shape. The analogy with bubbles suggests that cell packing is driven by surface minimization. We find that this assumption is insufficient to model the experimentally observed shapes and packing of the cells based on their cadherin expression. We then consider a model in which adhesion leads to a surface increase, balanced by cell cortex contraction. Using the experimentally observed distributions of E- and N-cadherin, we simulate the packing and cell shapes in the wildtype eye. Furthermore, by changing only the corresponding parameters, this model can describe the mutants with different numbers of cells, or changes in cadherin expression.Comment: revised manuscript; 8 pages, 6 figures; supplementary information not include

Effective temperature of a dissipative driven mesoscopic system

We study the nonequilibrium dynamics of a mesoscopic metallic ring threaded by a time-dependent magnetic field and coupled to an electronic reservoir. We analyze the relation between the (non-stationary) real-time Keldysh and retarded Green functions and we find that, in the linear response regime with weak heat transfer to the environment, an effective temperature accounts for the modification of the equilibrium fluctuation-dissipation relation. We discuss possible extensions of this analysis.Comment: 4 pages, 4 figures, RevTe