Linear Complexity Lossy Compressor for Binary Redundant Memoryless Sources

A lossy compression algorithm for binary redundant memoryless sources is presented. The proposed scheme is based on sparse graph codes. By introducing a nonlinear function, redundant memoryless sequences can be compressed. We propose a linear complexity compressor based on the extended belief propagation, into which an inertia term is heuristically introduced, and show that it has near-optimal performance for moderate block lengths.Comment: 4 pages, 1 figur

A Mathematical Study of the One-Dimensional Keller and Rubinov Model for Liesegang Bands

Our purpose is to start understanding from a mathematical viewpoint experiments in which regularized structures with spatially distinct bands or rings of precipitated material are exhibited, with clearly visible scaling properties. Such patterns are known as Liesegang bands or rings. In this paper, we study a one-dimensional version of the Keller and Rubinow model and present conditions ensuring the existence of Liesegang bands

Synapse efficiency diverges due to synaptic pruning following over-growth

In the development of the brain, it is known that synapses are pruned following over-growth. This pruning following over-growth seems to be a universal phenomenon that occurs in almost all areas -- visual cortex, motor area, association area, and so on. It has been shown numerically that the synapse efficiency is increased by systematic deletion. We discuss the synapse efficiency to evaluate the effect of pruning following over-growth, and analytically show that the synapse efficiency diverges as O(log c) at the limit where connecting rate c is extremely small. Under a fixed synapse number criterion, the optimal connecting rate, which maximize memory performance, exists.Comment: 15 pages, 16 figure

The Cavity Approach to Parallel Dynamics of Ising Spins on a Graph

We use the cavity method to study parallel dynamics of disordered Ising models on a graph. In particular, we derive a set of recursive equations in single site probabilities of paths propagating along the edges of the graph. These equations are analogous to the cavity equations for equilibrium models and are exact on a tree. On graphs with exclusively directed edges we find an exact expression for the stationary distribution of the spins. We present the phase diagrams for an Ising model on an asymmetric Bethe lattice and for a neural network with Hebbian interactions on an asymmetric scale-free graph. For graphs with a nonzero fraction of symmetric edges the equations can be solved for a finite number of time steps. Theoretical predictions are confirmed by simulation results. Using a heuristic method, the cavity equations are extended to a set of equations that determine the marginals of the stationary distribution of Ising models on graphs with a nonzero fraction of symmetric edges. The results of this method are discussed and compared with simulations

Theory of periodic swarming of bacteria: application to Proteus mirabilis

The periodic swarming of bacteria is one of the simplest examples for pattern formation produced by the self-organized collective behavior of a large number of organisms. In the spectacular colonies of Proteus mirabilis (the most common species exhibiting this type of growth) a series of concentric rings are developed as the bacteria multiply and swarm following a scenario periodically repeating itself. We have developed a theoretical description for this process in order to get a deeper insight into some of the typical processes governing the phenomena in systems of many interacting living units. All of our theoretical results are in excellent quantitative agreement with the complete set of available observations.Comment: 11 pages, 8 figure

On the Possibility of Optical Unification in Heterotic Strings

Recently J. Giedt discussed a mechanism, entitled optical unification, whereby string scale unification is facilitated via exotic matter with intermediate scale mass. This mechanism guarantees that a virtual MSSM unification below the string scale is extrapolated from the running of gauge couplings upward from M_Z^o when an intermediate scale desert is assumed. In this letter we explore the possibility of optical unification within the context of weakly coupled heterotic strings. In particular, we investigate this for models of free fermionic construction containing the NAHE set of basis vectors. This class is of particular interest for optical unification, because it provides a standard hypercharge embedding within SO(10), giving the standard k_Y = 5/3 hypercharge level, which was shown necessary for optical unification. We present a NAHE model for which the set of exotic SU(3)_C triplet/anti-triplet pairs, SU(2)_L doublets, and non-Abelian singlets with hypercharge offers the possibility of optical unification. Whether this model can realize optical unification is conditional upon these exotics not receiving Fayet-Iliopoulos (FI) scale masses when a flat direction of scalar vacuum expectation values is non-perturbatively chosen to cancel the FI D-term, xi, generated by the anomalous U(1)-breaking Green-Schwarz-Dine-Seiberg-Wittten mechanism. A study of perturbative flat directions and their phenomenological implications for this model is underway. This paper is a product of the NFS Research Experiences for Undergraduates and the NSF High School Summer Science Research programs at Baylor University.Comment: 16 pages. Standard Late