Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup

Mathematical Programming - We seek tight bounds on the viable parallelism in asynchronous implementations of coordinate descent that achieves linear speedup. We focus on asynchronous coordinate...     

On s-hamiltonian line graphs of claw-free graphs

For an integer $s\ge 0$, a graph $G$ is $s$-hamiltonian if for any vertex subset $S?V\left(G\right)$ with $\left|S\right|\le s$, $G?S$ is hamiltonian, and $G$ is $s$-hamiltonian connected if for any vertex subset $S?V\left(G\right)$ with $\left|S\right|\le s$, $G?S$ is hamiltonian connected. Thomassen in 1984 conjectured that every 4-connected line graph is hamiltonian (see Thomassen, 1986), and Ku?zel and Xiong in 2004 conjectured that every 4-connected line graph is hamiltonian connected (see Ryjá?ek and Vrána, 2011). In Broersma and Veldman (1987), Broersma and Veldman raised the characterization problem of $s$-hamiltonian line graphs. In Lai and Shao (2013), it is conjectured that for $s\ge 2$, a line graph $L\left(G\right)$ is $s$-hamiltonian if and only if $L\left(G\right)$ is $(s+2)$-connected. In this paper we prove the following.(i) For an integer $s\ge 2$, the line graph $L\left(G\right)$ of a claw-free graph $G$ is $s$-hamiltonian if and only if $L\left(G\right)$ is $(s+2)$-connected.(ii) The line graph $L\left(G\right)$ of a claw-free graph $G$ is 1-hamiltonian connected if and only if $L\left(G\right)$ is 4-connected.     

Integral Representations of the Large and Little Schröder Numbers

In the paper, the authors establish several integral representations for the generating functions of the large and little Schröder numbers and for the large and little Schröder numbers.     

Mesoscopic Modeling of Capillarity-Induced Two-Phase Transport in a Microfluidic Porous Structure

Mesoscopic modeling at the pore scale offers great promise in exploring the underlying structure transport performance of flow through porous media. The present work studies the fluid flow subjected to capillarity-induced resonance in porous media characterized by different porous structure and wettability. The effects of porosity and wettability on the displacement behavior of the fluid flow through porous media are discussed. The results are presented in the form of temporal evolution of percentage saturation and displacement of the fluid front through porous media. The present study reveals that the vibration in the form of acoustic excitation could be significant in the mobilization of fluid through the porous media. The dependence of displacement of the fluid on physicochemical parameters like wettability of the surface, frequency along with the porosity is analyzed. It was observed that the mean displacement of the fluid is more in the case of invading fluid with wetting phase where the driving force strength is not so dominant.     

Three-term polynomial progressions in subsets of finite fields

We prove that the group of diffeomorphisms of the interval [0, 1] contains surface groups whose action on (0, 1) has no global fix point and such that only countably many points of the interval (0, 1) have non-trivial stabiliser.     

Close‐Packed Two‐Dimensional Silver Nanoparticle Arrays: Quadrupolar and Dipolar Surface Plasmon Resonance Coupling

Silver nanoparticles (NPs) ranging in size from 40 to 100 nm were prepared in high yield by using an improved seed‐mediated method. The homogeneous Ag NPs were used as building blocks for 2D assembled Ag NP arrays by using an oil/water interface. A close‐packed 2D array of Ag NPs was fabricated by using packing molecules (3‐mercaptopropyltrimethoxysilane) to control the interparticle spacing. The homogeneous 2D Ag NP array exhibited a strong quadrupolar cooperative plasmon mode resonance and a dipolar red‐shift relative to individual Ag NPs suspended in solution. A well‐arranged 2D Ag NP array was embedded in polydimethylsiloxane film and, with biaxial stretching to control the interparticle distance, concomitant variations of the quadrupolar and dipolar couplings were observed. As the interparticle distance increased, the intensity of the quadrupolar cooperative plasmon mode resonance decreased and dipolar coupling completely disappeared. The local electric field of the 2D Ag NP array was calculated by using finite difference time domain simulation and qualitatively showed agreement with the experimental measurements.