On the "Mandelbrot set" for a pair of linear maps and complex Bernoulli convolutions

We consider the "Mandelbrot set" $M$ for pairs of complex linear maps, introduced by Barnsley and Harrington in 1985 and studied by Bousch, Bandt and others. It is defined as the set of parameters $\lambda$ in the unit disk such that the attractor $A_\lambda$ of the IFS $\{\lambda z-1, \lambda z+1\}$ is connected. We show that a non-trivial portion of $M$ near the imaginary axis is contained in the closure of its interior (it is conjectured that all non-real points of $M$ are in the closure of the set of interior points of $M$). Next we turn to the attractors $A_\lambda$ themselves and to natural measures $\nu_\lambda$ supported on them. These measures are the complex analogs of much-studied infinite Bernoulli convolutions. Extending the results of Erd\"os and Garsia, we demonstrate how certain classes of complex algebraic integers give rise to singular and absolutely continuous measures $\nu_\lambda$. Next we investigate the Hausdorff dimension and measure of $A_\lambda$, for $\lambda$ in the set $M$, for Lebesgue-a.e. $\lambda$. We also obtain partial results on the absolute continuity of $\nu_\lambda$ for a.e. $\lambda$ of modulus greater than $\sqrt{1/2}$.Comment: 22 pages, 5 figure

On large deviation properties of Erdos-Renyi random graphs

We show that large deviation properties of Erd\"os-R\'enyi random graphs can be derived from the free energy of the $q$-state Potts model of statistical mechanics. More precisely the Legendre transform of the Potts free energy with respect to $\ln q$ is related to the component generating function of the graph ensemble. This generalizes the well-known mapping between typical properties of random graphs and the $q\to 1$ limit of the Potts free energy. For exponentially rare graphs we explicitly calculate the number of components, the size of the giant component, the degree distributions inside and outside the giant component, and the distribution of small component sizes. We also perform numerical simulations which are in very good agreement with our analytical work. Finally we demonstrate how the same results can be derived by studying the evolution of random graphs under the insertion of new vertices and edges, without recourse to the thermodynamics of the Potts model.Comment: 38 pages, 9 figures, Latex2e, corrected and extended version including numerical simulation result

Lunar chemistry from Chandrayaan-1, C1XS results from Southern nearside highlands of the Moon

This article does not have an abstract

First Passage Properties of the Erdos-Renyi Random Graph

We study the mean time for a random walk to traverse between two arbitrary sites of the Erdos-Renyi random graph. We develop an effective medium approximation that predicts that the mean first-passage time between pairs of nodes, as well as all moments of this first-passage time, are insensitive to the fraction p of occupied links. This prediction qualitatively agrees with numerical simulations away from the percolation threshold. Near the percolation threshold, the statistically meaningful quantity is the mean transit rate, namely, the inverse of the first-passage time. This rate varies non-monotonically with p near the percolation transition. Much of this behavior can be understood by simple heuristic arguments.Comment: 10 pages, 9 figures, 2-column revtex4 forma

Fundamental Physics with the Laser Astrometric Test Of Relativity

The Laser Astrometric Test Of Relativity (LATOR) is a joint European-U.S. Michelson-Morley-type experiment designed to test the pure tensor metric nature of gravitation - a fundamental postulate of Einstein's theory of general relativity. By using a combination of independent time-series of highly accurate gravitational deflection of light in the immediate proximity to the Sun, along with measurements of the Shapiro time delay on interplanetary scales (to a precision respectively better than 0.1 picoradians and 1 cm), LATOR will significantly improve our knowledge of relativistic gravity. The primary mission objective is to i) measure the key post-Newtonian Eddington parameter \gamma with accuracy of a part in 10^9. (1-\gamma) is a direct measure for presence of a new interaction in gravitational theory, and, in its search, LATOR goes a factor 30,000 beyond the present best result, Cassini's 2003 test. The mission will also provide: ii) first measurement of gravity's non-linear effects on light to ~0.01% accuracy; including both the Eddington \beta parameter and also the spatial metric's 2nd order potential contribution (never measured before); iii) direct measurement of the solar quadrupole moment J2 (currently unavailable) to accuracy of a part in 200 of its expected size; iv) direct measurement of the "frame-dragging" effect on light by the Sun's gravitomagnetic field, to 1% accuracy. LATOR's primary measurement pushes to unprecedented accuracy the search for cosmologically relevant scalar-tensor theories of gravity by looking for a remnant scalar field in today's solar system. We discuss the mission design of this proposed experiment.Comment: 8 pages, 9 figures; invited talk given at the 2005 ESLAB Symposium "Trends in Space Science and Cosmic Vision 2020," 19-21 April 2005, ESTEC, Noodrwijk, The Netherland

SMART-1 Impact Ground-based campaign

Based on predictions of impact magnitude and cloud ejecta dynamics, we organized a SMART-1 ground-based observation campaign to perform coordinated measurements of the impact. Results from the coordinated multi-site campaign will be discussed

The repulsive lattice gas, the independent-set polynomial, and the Lov\'asz local lemma

We elucidate the close connection between the repulsive lattice gas in equilibrium statistical mechanics and the Lovasz local lemma in probabilistic combinatorics. We show that the conclusion of the Lovasz local lemma holds for dependency graph G and probabilities {p_x} if and only if the independent-set polynomial for G is nonvanishing in the polydisc of radii {p_x}. Furthermore, we show that the usual proof of the Lovasz local lemma -- which provides a sufficient condition for this to occur -- corresponds to a simple inductive argument for the nonvanishing of the independent-set polynomial in a polydisc, which was discovered implicitly by Shearer and explicitly by Dobrushin. We also present some refinements and extensions of both arguments, including a generalization of the Lovasz local lemma that allows for "soft" dependencies. In addition, we prove some general properties of the partition function of a repulsive lattice gas, most of which are consequences of the alternating-sign property for the Mayer coefficients. We conclude with a brief discussion of the repulsive lattice gas on countably infinite graphs.Comment: LaTex2e, 97 pages. Version 2 makes slight changes to improve clarity. To be published in J. Stat. Phy

Laconicity and redundancy of Toeplitz matrices

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/46295/1/209_2005_Article_BF01111000.pd

Pressure-temperature evolution of primordial solar system solids during impact-induced compaction

Prior to becoming chondritic meteorites, primordial solids were a poorly consolidated mix of mm-scale igneous inclusions (chondrules) and high-porosity sub-μm dust (matrix). We used high-resolution numerical simulations to track the effect of impact-induced compaction on these materials. Here we show that impact velocities as low as 1.5 km s−1 were capable of heating the matrix to >1,000 K, with pressure–temperature varying by >10 GPa and >1,000 K over ~100 μm. Chondrules were unaffected, acting as heat-sinks: matrix temperature excursions were brief. As impact-induced compaction was a primary and ubiquitous process, our new understanding of its effects requires that key aspects of the chondrite record be re-evaluated: palaeomagnetism, petrography and variability in shock level across meteorite groups. Our data suggest a lithification mechanism for meteorites, and provide a ‘speed limit’ constraint on major compressive impacts that is inconsistent with recent models of solar system orbital architecture that require an early, rapid phase of main-belt collisional evolution

The Making of a Queen: TOR Pathway Is a Key Player in Diphenic Caste Development

Honey bees (Apis mellifera) provide a principal example of diphenic development. Excess feeding of female larvae results in queens (large reproductives). Moderate diet yields workers (small helpers). The signaling pathway that links provisioning to female developmental fate is not understood, yet we reasoned that it could include TOR (target of rapamycin), a nutrient- and energy-sensing kinase that controls organismal growth.Here, the role of Apis mellifera TOR (amTOR) in caste determination is examined by rapamycin/FK506 pharmacology and RNA interference (RNAi) gene knockdown. We show that in queen-destined larvae, the TOR inhibitor rapamycin induces the development of worker characters that are blocked by the antagonist FK506. Further, queen fate is associated with elevated activity of the Apis mellifera TOR encoding gene, amTOR, and amTOR gene knockdown blocks queen fate and results in individuals with worker morphology.A much-studied insect dimorphism, thereby, can be governed by the TOR pathway. Our results present the first evidence for a role of TOR in diphenic development, and suggest that adoption of this ancestral nutrient-sensing cascade is one evolutionary pathway for morphological caste differentiation in social insects