Efficient generation of random derangements with the expected distribution of cycle lengths

We show how to generate random derangements efficiently by two different techniques: random restricted transpositions and sequential importance sampling. The algorithm employing restricted transpositions can also be used to generate random fixed-point-free involutions only, a.k.a. random perfect matchings on the complete graph. Our data indicate that the algorithms generate random samples with the expected distribution of cycle lengths, which we derive, and for relatively small samples, which can actually be very large in absolute numbers, we argue that they generate samples indistinguishable from the uniform distribution. Both algorithms are simple to understand and implement and possess a performance comparable to or better than those of currently known methods. Simulations suggest that the mixing time of the algorithm based on random restricted transpositions (in the total variance distance with respect to the distribution of cycle lengths) is $O(n^{a}\log{n}^{2})$ with $a \simeq \frac{1}{2}$ and $n$ the length of the derangement. We prove that the sequential importance sampling algorithm generates random derangements in $O(n)$ time with probability $O(1/n)$ of failing.Comment: This version corrected and updated; 14 pages, 2 algorithms, 2 tables, 4 figure

Two-stream instability in quasi-one-dimensional Bose-Einstein condensates

We apply a kinetic model to predict the existence of an instability mechanism in elongated Bose-Einstein condensates. Our kinetic description, based on the Wigner formalism, is employed to highlight the existence of unstable Bogoliubov waves that may be excited in the counterpropagation configuration. We identify a dimensionless parameter, the Mach number at T=0, that tunes different regimes of stability. We also estimate the magnitude of the main parameters at which two-stream instability is expected to be observed under typical experimental conditions

Driven collective instabilities in magneto-optical traps: a fluid-dynamical approach

We present a theoretical model to describe an instability mechanism in ultra-cold gases, where long-range interactions are taken into account. Focusing on the nonlinear coupling between the collective (plasma-like) and the center-of-mass modes, we show that the resulting dynamics is governed by a parametric equation of the generalized Mathieu type and compute the corresponding stability chart. We apply our model to typical ranges of magneto-optical traps (MOT) parameters and find a good agreement with previous experimental observations.Comment: 4 pages, 3 figures. Some minor changes in the published version

Cascaded Nondegenerate Four-Wave Mixing Technique for High-Power Single-Cycle Pulse Synthesis in the Visible and Ultraviolet Ranges

We present a new technique to synthesize high-power single-cycle pulses in the visible and ultraviolet ranges by coherent superposition of a multiband octave-spanning spectrum obtained by highly-nondegenerate cascaded four-wave mixing of femtosecond pulses in bulk isotropic nonresonant media. The generation of coherent spectra spanning over two octaves in bandwidth is experimentally demonstrated using a thin fused silica slide. Full characterization of the intervening multicolored fields using frequency-resolved optical gating, where multiple cascaded orders have been measured simultaneously for the first time, supports the possibility of direct synthesis of near-single-cycle 2.2 fs visible-UV pulses without recurring to complex amplitude or phase control, which should enable many applications in science and technology.Comment: 13 pages, 4 figures. Submitted to Physical Review

Management Of Fishing Of The Broadband Anchovy (anchoviella Lepidentostole) (fowler, 1911), In South São Paulo State, Brazil.

The broadband anchovy (Anchoviella lepidentostole) is one of the most important fishery resources for economic and social development of Iguape City and for the whole of the south coast of São Paulo state. Nowadays this activity involves over 2,500 fishermen. This paper aims to evaluate its fishing, and discuss how the activity is managed. In order to conduct this study, production data and catch per unit effort (CPUE) data from the 1998-2000 period have been collected, and the characterisation of the activity has also been done. A decline in broadband anchovy abundance had been observed in the region up until 2004, when a new regulation was implemented, in an attempt to recover the resource, with the establishment of closed season fishing (defeso) during the catch season, and adjustments in the employed fishing gear. The results have shown a recovery of the abundance of broadband anchovy throughout the 2005-2010 period, showing thus far that the measures taken for the maintenance of the resource have been successful. The activity has been managed through discussions involving people from the fishing sector in order to determine the controversial actions to be taken, that are hard to enforce. In order to achieve a more satisfactory resource management, it is necessary to keep the participatory process, with adaptive co-management, based on discussion among all the sectors involved (from government and society), and constant monitoring of the activity.73691-

Amplification and generation of ultra-intense twisted laser pulses via stimulated Raman scattering

Twisted Laguerre-Gaussian lasers, with orbital angular momentum and characterised by doughnut shaped intensity profiles, provide a transformative set of tools and research directions in a growing range of fields and applications, from super-resolution microcopy and ultra-fast optical communications to quantum computing and astrophysics. The impact of twisted light is widening as recent numerical calculations provided solutions to long-standing challenges in plasma-based acceleration by allowing for high gradient positron acceleration. The production of ultrahigh intensity twisted laser pulses could then also have a broad influence on relativistic laser-matter interactions. Here we show theoretically and with ab-initio three-dimensional particle-in-cell simulations, that stimulated Raman backscattering can generate and amplify twisted lasers to Petawatt intensities in plasmas. This work may open new research directions in non-linear optics and high energy density science, compact plasma based accelerators and light sources.Comment: 18 pages, 4 figures, 1 tabl

A new approach to the Sachs-Wolfe effect

We present a new approach to the Sachs-Wolfe effect, which is based on the dynamics of photons in a space and time varying gravitational field. We consider the influence of plasma dispersion effects on photon propagation, and establish the limits of validity of the usual results of the standard cosmological approach, for the large scale temperature anisotropies of the cosmic microwave background. New dynamical contributions to the integrated Sachs-Wolfe effect are also discussed.Comment: 5 page

A new approach to the Sachs-Wolfe effect

We present a new approach to the Sachs-Wolfe effect, which is based on the dynamics of photons in a space and time varying gravitational field. We consider the influence of plasma dispersion effects on photon propagation, and establish the limits of validity of the usual results of the standard cosmological approach, for the large scale temperature anisotropies of the cosmic microwave background. New dynamical contributions to the integrated Sachs-Wolfe effect are also discussed.Comment: 5 page