Simple Wriggling is Hard unless You Are a Fat Hippo

We prove that it is NP-hard to decide whether two points in a polygonal domain with holes can be connected by a wire. This implies that finding any approximation to the shortest path for a long snake amidst polygonal obstacles is NP-hard. On the positive side, we show that snake's problem is "length-tractable": if the snake is "fat", i.e., its length/width ratio is small, the shortest path can be computed in polynomial time.Comment: A shorter version is to be presented at FUN 201

Self-avoiding fractional Brownian motion - The Edwards model

In this work we extend Varadhan's construction of the Edwards polymer model to the case of fractional Brownian motions in $\R^d$, for any dimension $d\geq 2$, with arbitrary Hurst parameters $H\leq 1/d$.Comment: 14 page

A very low power and low signal 5 bit 50 M samples/s double sampling pipelined ADC for Monolithic Active Pixel Sensors in high energy physics and biomedical imaging applications

International audienc

Tunnelling through black rings

Hawking radiation of black ring solutions to 5-dimensional Einstein-Maxwell-dilaton gravity theory is analyzed by use of the Parikh-Wilczek tunnelling method. To get the correct tunnelling amplitude and emission rate, we adopted and developed the Angheben-Nadalini-Vanzo-Zerbini covariant approach to cover the effects of rotation and electronic discharge all at once, and the effect of back reaction is also taken into account. This constitute a unified approach to the tunnelling problem. Provided the first law of thermodynamics for black rings holds, the emission rate is proportional to the exponential of the change of Bekenstein-Hawking entropy. Explicit calculation for black ring temperatures agree exactly with the results obtained via the classical surface gravity method and the quasilocal formalism.Comment: 10 pages, V2: various modifications throughout the text, plus a lot of newly added reference

Full-length sequence analysis of a distinct isolate of Bidens mottle virus infecting sunflower in Taiwan

The full-length genome of a potyvirus, previously known as sunflower chlorotic spot virus isolate SF-1 (SCSV-SF-1) which causes novel symptoms on sunflowers (Helianthus annuus), was sequenced and analyzed. The genome of SCSV-SF-1 is 9,741 nucleotides long, encoding a polyprotein of 3,071 amino acids containing the consensus motifs of potyviruses. Sequence comparison revealed that the 3'-terminus of SCSV-SF-1 shared over 96% similarities with isolates of Bidens mottle virus (BiMoV). However, SCSV-SF-1 has a very narrow host range, excluding the diagnostic host species for BiMoV, Bidens pilosa and Zinnia elegans. Therefore, SCSV-SF-1 is a distinct isolate of BiMoV. This is the first report of the full-length nucleotide sequence of BiMoV infecting sunflower in Taiwan

Characteristics of regional new particle formation in urban and regional background environments in the North China Plain

Long-term measurements of particle number size distributions were carried out both at an urban background site (Peking University, PKU) and a regional Global Atmospheric Watch station (Shangdianzi, SDZ) from March to November in 2008. In total, 52 new particle formation (NPF) events were observed simultaneously at both sites, indicating that this is a regional phenomenon in the North China Plain. On average, the mean condensation sink value before the nucleation events started was 0.025 s−1 in the urban environment, which was 1.6 times higher than that at regional site. However, higher particle formation and growth rates were observed at PKU (10.8 cm−3 s−1 and 5.2 nm h−1) compared with those at SDZ (4.9 cm−3 s−1 and 4.0 nm h−1). These results implied that precursors were much more abundant in the polluted urban environment. Different from the observations in cleaner environments, the background conditions of the observed particle homogeneous nucleation events in the North China Plain could be characterized as the co-existing of a stronger source of precursor gases and a higher condensational sink of pre-existing aerosol particles. Secondary aerosol formation following nucleation events results in an increase of particle mass concentration, particle light scattering coefficient, and cloud condensation nuclei (CCN) number concentration, with consequences on visibility, radiative effects, and air quality. Typical regional NPF events with significant particle nucleation rates and subsequent particle growth over a sufficiently long time period at both sites were chosen to investigate the influence of NPF on the number concentration of "potential" CCN. As a result, the NPF and the subsequent condensable growth increased the CCN number concentration in the North China Plain by factors in the range from 5.6 to 8.7. Moreover, the potential contribution of anthropogenic emissions to the CCN number concentration was more than 50%, to which more attention should be drawn in regional and global climate modeling, especially in the polluted urban areas

A low power and low signal 4 bit 50MS/s double sampling pipelined ADC for Monolithic Active Pixel Sensors

soumis à JINSTA 4 bit very low power and low incoming signal analog to digital converter (ADC) using a double sampling switched capacitor technique, designed for use in CMOS monolithic active pixels sensor readout, has been implemented in 0.35µm CMOS technology. A non-resetting sample and hold stage is integrated to amplify the incoming signal by 4. This first stage compensates both the amplifier offset effect and the input common mode voltage fluctuations. The converter is composed of a 2.5 bit pipeline stage followed by a 2 bit flash stage. This prototype consists of 4 ADC double-channels; each one is sampling at 50MS/s and dissipates only 2.6mW at 3.3V supply voltage. A bias pulsing stage is integrated in the circuit. Therefore, the analog part is switched OFF or ON in less than 1µs. The size for the layout is 80µm*0.9mm. This corresponds to the pitch of 4 pixel columns, each one is 20µm wide

DC Josephson Effect in SNS Junctions of Anisotropic Superconductors

A formula for the Josephson current between two superconductors with anisotropic pairing symmetries is derived based on the mean-field theory of superconductivity. Zero-energy states formed at the junction interfaces is one of basic phenomena in anisotropic superconductor junctions. In the obtained formula, effects of the zero-energy states on the Josephson current are taken into account through the Andreev reflection coefficients of a quasiparticle. In low temperature regimes, the formula can describe an anomaly in the Josephson current which is a direct consequence of the exsitence of zero-energy states. It is possible to apply the formula to junctions consist of superconductors with spin-singlet Cooper pairs and those with spin-triplet Cooper pairs