Logarithmic roughening in a growth process with edge evaporation

Roughening transitions are often characterized by unusual scaling properties. As an example we investigate the roughening transition in a solid-on-solid growth process with edge evaporation [Phys. Rev. Lett. 76, 2746 (1996)], where the interface is known to roughen logarithmically with time. Performing high-precision simulations we find appropriate scaling forms for various quantities. Moreover we present a simple approximation explaining why the interface roughens logarithmically.Comment: revtex, 6 pages, 7 eps figure

Entrainment of noise-induced and limit cycle oscillators under weak noise

Theoretical models that describe oscillations in biological systems are often either a limit cycle oscillator, where the deterministic nonlinear dynamics gives sustained periodic oscillations, or a noise-induced oscillator, where a fixed point is linearly stable with complex eigenvalues and addition of noise gives oscillations around the fixed point with fluctuating amplitude. We investigate how each class of model behaves under the external periodic forcing, taking the well-studied van der Pol equation as an example. We find that, when the forcing is additive, the noise-induced oscillator can show only one-to-one entrainment to the external frequency, in contrast to the limit cycle oscillator which is known to entrain to any ratio. When the external forcing is multiplicative, on the other hand, the noise-induced oscillator can show entrainment to a few ratios other than one-to-one, while the limit cycle oscillator shows entrain to any ratio. The noise blurs the entrainment in general, but clear entrainment regions for limit cycles can be identified as long as the noise is not too strong.Comment: 27 pages in preprint style, 12 figues, 2 tabl

Functionalized hyperbranched polymers via olefin metathesis

Hyperbranched polymers are highly branched, three-dimensional macromolecules which are closely related to dendrimers and are typically prepared via a one-pot polycondensation of AB_(n≥2) monomers.^1 Although hyperbranched macromolecules lack the uniformity of monodisperse dendrimers, they still possess many attractive dendritic features such as good solubility, low solution viscosity, globular structure, and multiple end groups.^1-3 Furthermore, the usually inexpensive, one-pot synthesis of these polymers makes them particularly desirable candidates for bulk-material and specialty applications. Toward this end, hyperbranched polymers have been investigated as both rheology-modifying additives to conventional polymers and as substrate-carrying supports or multifunctional macroinitiators, where a large number of functional sites within a compact space becomes beneficial

Detecting and Characterizing Small Dense Bipartite-like Subgraphs by the Bipartiteness Ratio Measure

We study the problem of finding and characterizing subgraphs with small \textit{bipartiteness ratio}. We give a bicriteria approximation algorithm \verb|SwpDB| such that if there exists a subset $S$ of volume at most $k$ and bipartiteness ratio $\theta$, then for any $0<\epsilon<1/2$, it finds a set $S'$ of volume at most $2k^{1+\epsilon}$ and bipartiteness ratio at most $4\sqrt{\theta/\epsilon}$. By combining a truncation operation, we give a local algorithm \verb|LocDB|, which has asymptotically the same approximation guarantee as the algorithm \verb|SwpDB| on both the volume and bipartiteness ratio of the output set, and runs in time $O(\epsilon^2\theta^{-2}k^{1+\epsilon}\ln^3k)$, independent of the size of the graph. Finally, we give a spectral characterization of the small dense bipartite-like subgraphs by using the $k$th \textit{largest} eigenvalue of the Laplacian of the graph.Comment: 17 pages; ISAAC 201

Finding the Minimum-Weight k-Path

Given a weighted $n$-vertex graph $G$ with integer edge-weights taken from a range $[-M,M]$, we show that the minimum-weight simple path visiting $k$ vertices can be found in time \tilde{O}(2^k \poly(k) M n^\omega) = O^*(2^k M). If the weights are reals in $[1,M]$, we provide a $(1+\varepsilon)$-approximation which has a running time of \tilde{O}(2^k \poly(k) n^\omega(\log\log M + 1/\varepsilon)). For the more general problem of $k$-tree, in which we wish to find a minimum-weight copy of a $k$-node tree $T$ in a given weighted graph $G$, under the same restrictions on edge weights respectively, we give an exact solution of running time \tilde{O}(2^k \poly(k) M n^3) and a $(1+\varepsilon)$-approximate solution of running time \tilde{O}(2^k \poly(k) n^3(\log\log M + 1/\varepsilon)). All of the above algorithms are randomized with a polynomially-small error probability.Comment: To appear at WADS 201

Harmonic generation in ring-shaped molecules

We study numerically the interaction between an intense circularly polarized laser field and an electron moving in a potential which has a discrete cylindrical symmetry with respect to the laser pulse propagation direction. This setup serves as a simple model, e.g., for benzene and other aromatic compounds. From general symmetry considerations, within a Floquet approach, selection rules for the harmonic generation [O. Alon Phys. Rev. Lett. 80 3743 (1998)] have been derived recently. Instead, the results we present in this paper have been obtained solving the time-dependent Schroedinger equation ab initio for realistic pulse shapes. We find a rich structure which is not always dominated by the laser harmonics.Comment: 15 pages including 7 figure

Nonequilibrium phase transitions in models of adsorption and desorption

The nonequilibrium phase transition in a system of diffusing, coagulating particles in the presence of a steady input and evaporation of particles is studied. The system undergoes a transition from a phase in which the average number of particles is finite to one in which it grows linearly in time. The exponents characterizing the mass distribution near the critical point are calculated in all dimensions.Comment: 10 pages, 2 figures (To appear in Phys. Rev. E

Exact ground state of finite Bose-Einstein condensates on a ring

The exact ground state of the many-body Schr\"odinger equation for $N$ bosons on a one-dimensional ring interacting via pairwise $\delta$-function interaction is presented for up to fifty particles. The solutions are obtained by solving Lieb and Liniger's system of coupled transcendental equations for finite $N$. The ground state energies for repulsive and attractive interaction are shown to be smoothly connected at the point of zero interaction strength, implying that the \emph{Bethe-ansatz} can be used also for attractive interaction for all cases studied. For repulsive interaction the exact energies are compared to (i) Lieb and Liniger's thermodynamic limit solution and (ii) the Tonks-Girardeau gas limit. It is found that the energy of the thermodynamic limit solution can differ substantially from that of the exact solution for finite $N$ when the interaction is weak or when $N$ is small. A simple relation between the Tonks-Girardeau gas limit and the solution for finite interaction strength is revealed. For attractive interaction we find that the true ground state energy is given to a good approximation by the energy of the system of $N$ attractive bosons on an infinite line, provided the interaction is stronger than the critical interaction strength of mean-field theory.Comment: 28 pages, 11 figure