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

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

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

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

Using Affiliation Networks to Study the Determinants of Multilateral Research Cooperation Some empirical evidence from EU Framework Programs in biotechnology

This paper studies multilateral cooperation networks among organizations and work on a two-mode representation to study the decision to participate in a consortium. Our objective is to explain the underlying processes that give rise to multilateral collaboration networks. Particularly, we are interested in how heterogeneity in organizations' attributes plays a part and in the geographical dimension of this formation process. We use the data on project proposals submitted to the 7th Framework Program (FP) in the area of Life sciences, Biotechnology and Biochemistry for Sustainable Non-Food. We employ exponential random graph models (p* models) (Frank and Strauss, 1986 ; Wasserman and Pattison, 1996) with node attributes (Agneessens et al., 2004), and we make use of extensions for affiliation networks (Wang et al., 2009). These models do not only enable handling variability in consortium sizes but also relax the assumption on tie/triad independence. We obtained some preliminary results indicating institutional types as a source of heterogeneity affecting participation decisions. Also, these initial results point out that organizations take their potential partners' participations in other projects into account in giving their decision ; organizations located in the core European countries tend to participate in the same project ; the tendency to preserve the composition of a consortium across projects and the tendency of organizations with the same institutional type to co-participate are not significant