Critical percolation on random regular graphs

The behavior of the random graph G(n,p) around the critical probability p_c = is well understood. When p = (1 + O(n^1/3))p_c the components are roughly of size n^2/3 and converge, when scaled by n^?2/3, to excursion lengths of a Brownian motion with parabolic drift. In particular, in this regime, they are not concentrated. When p = (1 ‐ ?(n))p_c with ?(n)n^1/3 →∞ (the subcritical regime) the largest component is concentrated around 2?^?2 log(?³n). When p = (1 + ?(n))p_c with ?(n)n^1/3 →∞ (the supercritical regime), the largest component is concentrated around 2?n and a duality principle holds: other component sizes are distributed as in the subcritical regime. Itai Benjamini asked whether the same phenomenon occurs in a random d‐regular graph. Some results in this direction were obtained by (Pittel, Ann probab 36 (2008) 1359–1389). In this work, we give a complete affirmative answer, showing that the same limiting behavior (with suitable d dependent factors in the non‐critical regimes) extends to random d‐regular graphs. © 2009 Wiley Periodicals, Inc. Random Struct. Alg., 2010     

Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability

We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie–Weiss Model. For β < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window of order n centered at [2(1 ? β)]^?1 n log n. For β = 1, we prove that the mixing time is of order n ^3/2. For β > 1, we study metastability. In particular, we show that the Glauber dynamics restricted to states of non-negative magnetization has mixing time O(n log n).     

Controlled amine functionality in self-assembled monolayers via the hidden amine route: chemical and electronic tunability

A synthetic strategy for fabricating a dense amine functionalized self-assembled monolayer (SAM) on hydroxylated surfaces is presented. The assembly steps are monitored by X-ray photoelectron spectroscopy, Fourier transform infrared- attenuated total reflection, atomic force microscopy, variable angle spectroscopic ellipsometry, UV-vis surface spectroscopy, contact angle wettability, and contact potential difference measurements. The method applies alkylbromide-trichlorosilane for the fabrication of the SAM followed by surface transformation of the bromine moiety to amine by a two-step procedure: S(N)2 reaction that introduces the hidden amine, phthalimide, followed by the removal of the protecting group and exposing the free amine. The use of phthalimide moiety in the process enabled monitoring the substitution reaction rate on the surface (by absorption spectroscopy) and showed first-order kinetics. The simplicity of the process, nonharsh reagents, and short reaction time allow the use of such SAMs in molecular nanoelectronics applications, where complete control of the used SAM is needed. The different molecular dipole of each step of the process, which is verified by DFT calculations, supports the use of these SAMs as means to tune the electronic properties of semiconductors and for better synergism between SAMs and standard microelectronics processes and devices.     

Globally solving a class of optimal power flow problems in radial networks by tree reduction

We devise an algorithm for finding the global optimal solution of the so-called optimal power flow problem for a class of power networks with a tree topology, also called radial networks, for which an efficient and reliable algorithm was not previously known. The algorithm we present is called the tree reduction/expansion method, and is based on an equivalence between the input network and a single-node network. Finally, our numerical experiments demonstrate the reliability and robustness of our algorithm.     

Percolation in a dependent random environment

Draw planes in ℝ³ that are orthogonal to the x axis, and intersect the x axis at the points of a Poisson process with intensity λ; similarly, draw planes orthogonal to the y and z axes using independent Poisson processes (with the same intensity). Taken together, these planes naturally define a randomly stretched rectangular lattice. Consider bond percolation on this lattice where each edge of length 𝓁 is open with probability e^−𝓁, and these events are independent given the edge lengths. We show that this model exhibits a phase transition: for large enough λ there is an infinite open cluster a.s., and for small λ all open clusters are finite a.s. We prove this result using the method of paths with exponential intersection tails, which is not applicable in two dimensions. The question whether the analogous process in the plane exhibits a phase transition is open. © 2000 John Wiley & Sons, Inc. Random Struct. Alg., 16, 333–343, 2000     

Random walks in varying dimensions

We establish recurrence criteria for sums of independent random variables which take values in Euclidean lattices of varying dimension. In particular, we describe transient inhomogeneous random walks in the plane which interlace two symmetric step distributions of bounded support.Research partially supported by the U.S. Army Research Office through the Mathematical Sciences Institute of Cornell University.Research supported in part by National Science Foundation Grant No. DMS 9300191, by a Sloan Foundation Fellowship, and by a Presidential Faculty Fellowship.     

Edward Teller, the Hungarian, American and Jew, too

As explained on p. 57 of George Marx’ comprehensive treatiseThe Voice of the Martians [1] (a pun on Leo Szilárd’sVoice of the Dolphins [2]), the titleThe Martians refers to another Szilárd joke, namely to his reply to a question of Fermi’s. In end-of-the-Century parlance, Fermi’s question would be formulated as follows: —With the galaxy presumably full of planetary systems, thereby also of life and thus of intelligence, where are all those extraterrestrials? [3] — to which Szilárd answered —They are among us, but they call themselves Hungarian… — One of these individuals of high intellectual stature, is (“let him be distinguished by a long life” as we would add in such cases by Jewish custom)Edward Teller.     

The Direction of Time: Seven Arrows for One Stream? A Program

I review the role of entropy in the Second Law of Thermodynamics in providing time with a direction and explaining irreversibility. I then list seven seemingly different features, each characterizing an additional arrow. In one case, connected to Black Hole Physics, the arrow has been successfully merged with the thermodynamical and may serve as model; in another case, that of the Evolutionary drive, the adequate function has been identified as complexity. We define the aims of the program and also provide information for an alternative, geometrical (effective) approach.     

Leptogenesis from supersymmetry breaking

We show that soft supersymmetry breaking terms involving the heavy sneutrinos can lead to sneutrino-antisneutrino mixing and to new sources of CP violation, which are present even if a single generation is considered. These terms are naturally present in supersymmetric versions of leptogenesis scenarios, and they induce indirect CP violation in the decays of the heavy sneutrinos, eventually generating a baryon asymmetry. This new contribution can be comparable to or even dominate over the asymmetry produced in traditional leptogenesis scenarios.     

Two-channel Kondo effect in a modified single electron transistor

We suggest a simple system of two electron droplets which should display two-channel Kondo behavior at experimentally accessible temperatures. Stabilization of the two-channel Kondo fixed point requires fine control of the electrochemical potential in each droplet, which can be achieved by adjusting voltages on nearby gate electrodes. We study the conditions for obtaining this type of two-channel Kondo behavior, discuss the experimentally observable consequences, and explore the generalization to the multichannel Kondo case.