The theoretical capacity of the Parity Source Coder

The Parity Source Coder is a protocol for data compression which is based on a set of parity checks organized in a sparse random network. We consider here the case of memoryless unbiased binary sources. We show that the theoretical capacity saturate the Shannon limit at large K. We also find that the first corrections to the leading behavior are exponentially small, so that the behavior at finite K is very close to the optimal one.Comment: Added references, minor change

Bianchi VIII Empty Futures

Using a qualitative analysis based on the Hamiltonian formalism and the orthonormal frame representation we investigate whether the chaotic behaviour which occurs close to the initial singularity is still present in the far future of Bianchi VIII models. We describe some features of the vacuum Bianchi VIII models at late times which might be relevant for studying the nature of the future asymptote of the general vacuum inhomogeneous solution to the Einstein field equations.Comment: 22 pages, no figures, Latex fil

Timelike self-similar spherically symmetric perfect-fluid models

Einstein's field equations for timelike self-similar spherically symmetric perfect-fluid models are investigated. The field equations are rewritten as a first-order system of autonomous differential equations. Dimensionless variables are chosen in such a way that the number of equations in the coupled system is reduced as far as possible and so that the reduced phase space becomes compact and regular. The system is subsequently analysed qualitatively using the theory of dynamical systems.Comment: 23 pages, 6 eps-figure

Beyond inverse Ising model: structure of the analytical solution for a class of inverse problems

I consider the problem of deriving couplings of a statistical model from measured correlations, a task which generalizes the well-known inverse Ising problem. After reminding that such problem can be mapped on the one of expressing the entropy of a system as a function of its corresponding observables, I show the conditions under which this can be done without resorting to iterative algorithms. I find that inverse problems are local (the inverse Fisher information is sparse) whenever the corresponding models have a factorized form, and the entropy can be split in a sum of small cluster contributions. I illustrate these ideas through two examples (the Ising model on a tree and the one-dimensional periodic chain with arbitrary order interaction) and support the results with numerical simulations. The extension of these methods to more general scenarios is finally discussed.Comment: 15 pages, 6 figure

Integration of the Friedmann equation for universes of arbitrary complexity

An explicit and complete set of constants of the motion are constructed algorithmically for Friedmann-Lema\^{i}tre-Robertson-Walker (FLRW) models consisting of an arbitrary number of non-interacting species. The inheritance of constants of the motion from simpler models as more species are added is stressed. It is then argued that all FLRW models admit what amounts to a unique candidate for a gravitational epoch function (a dimensionless scalar invariant derivable from the Riemann tensor without differentiation which is monotone throughout the evolution of the universe). The same relations that lead to the construction of constants of the motion allow an explicit evaluation of this function. In the simplest of all models, the $\Lambda$CDM model, it is shown that the epoch function exists for all models with $\Lambda > 0$, but for almost no models with $\Lambda \leq 0$.Comment: Final form to appear in Physical Review D1

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 Phase Space Approach to Gravitational Enropy

We examine the definition S = ln Omega as a candidate "gravitational entropy" function. We calculate its behavior for gravitationl and density perturbations in closed, open and flat cosmologies and find that in all cases it increases monotonically. Using the formalism to calculate the gravitational entropy produced during inflation gives the canonical answer. We compare the behavior of S with the behavior of the square of the Weyl tensor. Applying the formalism to black holes has proven more problematical.Comment: Talk delivered at South African Relativistic Cosmology Symposium, Feb 1999. Some new results over Rothman and Anninos 97. To appear in GRG, 17 page

O(d,d)-invariance in inhomogeneous string cosmologies with perfect fluid

In the first part of the present paper, we show that O(d,d)-invariance usually known in a homogeneous cosmological background written in terms of proper time can be extended to backgrounds depending on one or several coordinates (which may be any space-like or time-like coordinate(s)). In all cases, the presence of a perfect fluid is taken into account and the equivalent duality transformation in Einstein frame is explicitly given. In the second part, we present several concrete applications to some four-dimensional metrics, including inhomogeneous ones, which illustrate the different duality transformations discussed in the first part. Note that most of the dual solutions given here do not seem to be known in the literature.Comment: 25 pages, no figures, Latex. Accepted for publication in General Relativity and Gravitatio

Simulational Study on Dimensionality-Dependence of Heat Conduction

Heat conduction phenomena are studied theoretically using computer simulation. The systems are crystal with nonlinear interaction, and fluid of hard-core particles. Quasi-one-dimensional system of the size of $L_x\times L_y\times L_z(L_z\gg L_x,L_y)$ is simulated. Heat baths are put in both end: one has higher temperature than the other. In the crystal case, the interaction potential $V$ has fourth-order non-linear term in addition to the harmonic term, and Nose-Hoover method is used for the heat baths. In the fluid case, stochastic boundary condition is charged, which works as the heat baths. Fourier-type heat conduction is reproduced both in crystal and fluid models in three-dimensional system, but it is not observed in lower dimensional system. Autocorrelation function of heat flux is also observed and long-time tails of the form of $\sim t^{-d/2}$, where $d$ denotes the dimensionality of the system, are confirmed.Comment: 4 pages including 3 figure