The Effect of Planarization on Width

We study the effects of planarization (the construction of a planar diagram $D$ from a non-planar graph $G$ by replacing each crossing by a new vertex) on graph width parameters. We show that for treewidth, pathwidth, branchwidth, clique-width, and tree-depth there exists a family of $n$-vertex graphs with bounded parameter value, all of whose planarizations have parameter value $\Omega(n)$. However, for bandwidth, cutwidth, and carving width, every graph with bounded parameter value has a planarization of linear size whose parameter value remains bounded. The same is true for the treewidth, pathwidth, and branchwidth of graphs of bounded degree.Comment: 15 pages, 6 figures. To appear at the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

A Discrete and Bounded Envy-free Cake Cutting Protocol for Four Agents

We consider the well-studied cake cutting problem in which the goal is to identify a fair allocation based on a minimal number of queries from the agents. The problem has attracted considerable attention within various branches of computer science, mathematics, and economics. Although, the elegant Selfridge-Conway envy-free protocol for three agents has been known since 1960, it has been a major open problem for the last fifty years to obtain a bounded envy-free protocol for more than three agents. We propose a discrete and bounded envy-free protocol for four agents

Universal conductance fluctuations in three dimensional metallic single crystals of Si

In this paper we report the measurement of conductance fluctuations in single crystals of Si made metallic by heavy doping (n \approx 2-2.5n_c, n_c being critical composition at Metal-Insulator transition). Since all dimensions (L) of the samples are much larger than the electron phase coherent length L_\phi (L/L_\phi \sim 10^3), our system is truly three dimensional. Temperature and magnetic field dependence of noise strongly indicate the universal conductance fluctuations (UCF) as predominant source of the observed magnitude of noise. Conductance fluctuations within a single phase coherent region of L_\phi^3 was found to be saturated at \approx (e^2/h)^2. An accurate knowledge of the level of disorder, enables us to calculate the change in conductance \delta G_1 due to movement of a single scatterer as \delta G_1 \sim e^2/h, which is \sim 2 orders of magnitude higher than its theoretically expected value in 3D systems.Comment: Text revised version. 4 eps figs unchange

Cascade Boltzmann - Langevin approach to higher-order current correlations in diffusive metal contacts

The Boltzmann - Langevin approach is extended to calculations of third and fourth cumulants of current in diffusive-metal contacts. These cumulants result from indirect correlations between current fluctuations, which may be considered as "noise of noise". The calculated third cumulant coincides exactly with its quantum-mechanical value. The fourth cumulant tends to its quantum-mechanical value $-e^3I/105$ at high voltages and to a positive value $2e^2T/3R$ at V=0 changing its sign at $eV \sim 20T$.Comment: 6 pages, 2 eps figures, typo corrected, minor change

The Intrinsic Quantum Excitations of Low Temperature Glasses

Several puzzling regularities concerning the low temperature excitations of glasses are quantitatively explained by quantizing domain wall motions of the random first order glass transition theory. The density of excitations agrees with experiment and scales with the size of a dynamically coherent region at $T_g$, being about 200 molecules. The phonon coupling depends on the Lindemann ratio for vitrification yielding the observed universal relation $l/\lambda \simeq 150$ between phonon wavelength $\lambda$ and mean free path $l$. Multilevel behavior is predicted to occur in the temperature range of the thermal conductivity plateau.Comment: 4 pages, submitted to PR

Variability in bioreactivity linked to changes in size and zeta potential of diesel exhaust particles in human immune cells

Acting as fuel combustion catalysts to increase fuel economy, cerium dioxide (ceria, CeO(2)) nanoparticles have been used in Europe as diesel fuel additives (Envirox™). We attempted to examine the effects of particles emitted from a diesel engine burning either diesel (diesel exhaust particles, DEP) or diesel doped with various concentrations of CeO(2) (DEP-Env) on innate immune responses in THP-1 and primary human peripheral blood mononuclear cells (PBMC). Batches of DEP and DEP-Env were obtained on three separate occasions using identical collection and extraction protocols with the aim of determining the reproducibility of particles generated at different times. However, we observed significant differences in size and surface charge (zeta potential) of the DEP and DEP-Env across the three batches. We also observed that exposure of THP-1 cells and PBMC to identical concentrations of DEP and DEP-Env from the three batches resulted in statistically significant differences in bioreactivity as determined by IL-1β, TNF-α, IL-6, IFN-γ, and IL-12p40 mRNA (by qRT-PCR) and protein expression (by ELISPOT assays). Importantly, bioreactivity was noted in very tight ranges of DEP size (60 to 120 nm) and zeta potential (−37 to −41 mV). Thus, these physical properties of DEP and DEP-Env were found to be the primary determinants of the bioreactivity measured in this study. Our findings also point to the potential risk of over- or under- estimation of expected bioreactivity effects (and by inference of public health risks) from bulk DEP use without taking into account potential batch-to-batch variations in physical (and possibly chemical) properties

Low-Temperature Dephasing in Disordered Conductors: the Effect of ``1/f'' Fluctuations

Electronic quantum effects in disordered conductors are controlled by the dephasing rate of conduction electrons. This rate is expected to vanish with the temperature. We consider the very intriguing recently reported apparent saturation of this dephasing rate in several systems at very low temperatures. We show that the ``standard model'' of a conductor with static defects can {\em not} have such an effect. However, allowing some dynamics of the defects may produce it.Comment: 6page

Metallic Contact Formation for Molecular Electronics:Interactions between Vapor-Deposited Metals and Self-Assembled Monolayers of Conjugated Mono- and Dithiols

We present grazing-incidence Fourier transform infrared and AFM data of Au, Al, and Ti vapor-deposited onto self-assembled monolayers (SAMs) of conjugated mono- and dithiols. SAMs of 4,4'''-dimercapto-p-quaterphenyl, 4,4''-dimercapto-p-terphenyl, and 4,4'-dimercapto-p-biphenyl have reactive thiols at the SAM/vacuum interface that interact with vapor-deposited Au or Al atoms, preventing metal penetration. Conjugated monothiols lack such metal blocking groups, and metals (Au, Al) can penetrate into their SAMs. Vapor deposition of Ti onto conjugated mono- and dithiol SAMs and onto hexadecanethiol SAMs destroys the monolayers

Field Theory And Second Renormalization Group For Multifractals In Percolation

The field-theory for multifractals in percolation is reformulated in such a way that multifractal exponents clearly appear as eigenvalues of a second renormalization group. The first renormalization group describes geometrical properties of percolation clusters, while the second-one describes electrical properties, including noise cumulants. In this context, multifractal exponents are associated with symmetry-breaking fields in replica space. This provides an explanation for their observability. It is suggested that multifractal exponents are ''dominant'' instead of ''relevant'' since there exists an arbitrary scale factor which can change their sign from positive to negative without changing the Physics of the problem.Comment: RevTex, 10 page

Neotectonics of the Owen Fracture Zone (NW Indian Ocean): structural evolution of an oceanic strike-slip plate boundary

International audienceThe Owen Fracture Zone is a 800 km-long fault system that accommodates the dextral strike-slip motion between India and Arabia plates. Because of slow pelagic sedimentation rates that preserve the seafloor expression of the fault since the Early Pliocene, the fault is clearly observed on bathymetric data. It is made up of a series of fault segments separated by releasing and restraining bends, including a major pull-apart basin at latitude 20°N. Some distal turbiditic channels from the Indus deep-sea fan overlap the fault system and are disturbed by its activity, thus providing landmarks to date successive stages of fault activity and structural evolution of the Owen Fracture Zone from Pliocene to Present. We determine the durability of relay structures and the timing of their evolution along the principal displacement zone, from their inception to their extinction. We observe subsidence migration in the 20°N basin, and alternate activation of fault splays in the vicinity of the Qalhat seamount. The present-day Owen Fracture Zone is the latest stage of structural evolution of the 20-Myr-old strike-slip fault system buried under Indus turbiditic deposits whose activity started at the eastern foot of the Owen Ridge when the Gulf of Aden opened. The evolution of the Owen Fracture Zone since 3-6 Myr reflects a steady state plate motion between Arabia and India, such as inferred by kinematics for the last 20 Myr period. The structural evolution of the Owen Fracture Zone since 20 Myr- including fault segments propagation and migration, pull-apart basin opening and extinction - seems to be characterized by a progressive reorganisation of the fault system, and does not require any major kinematics change