Combining All Pairs Shortest Paths and All Pairs Bottleneck Paths Problems

We introduce a new problem that combines the well known All Pairs Shortest Paths (APSP) problem and the All Pairs Bottleneck Paths (APBP) problem to compute the shortest paths for all pairs of vertices for all possible flow amounts. We call this new problem the All Pairs Shortest Paths for All Flows (APSP-AF) problem. We firstly solve the APSP-AF problem on directed graphs with unit edge costs and real edge capacities in $\tilde{O}(\sqrt{t}n^{(\omega+9)/4}) = \tilde{O}(\sqrt{t}n^{2.843})$ time, where $n$ is the number of vertices, $t$ is the number of distinct edge capacities (flow amounts) and $O(n^{\omega}) < O(n^{2.373})$ is the time taken to multiply two $n$-by-$n$ matrices over a ring. Secondly we extend the problem to graphs with positive integer edge costs and present an algorithm with $\tilde{O}(\sqrt{t}c^{(\omega+5)/4}n^{(\omega+9)/4}) = \tilde{O}(\sqrt{t}c^{1.843}n^{2.843})$ worst case time complexity, where $c$ is the upper bound on edge costs

Cyclotron Resonance Study of the Two-Dimensional Electron Layers and Double-Layers in Tilted Magnetic Fields

The far-infrared absorption in two-dimensional electron layers subject to magnetic field of general orientation was studied theoretically. The Kubo formula is employed to derive diagonal components of the magneto-conductivity tensor of two-dimensional electron single-layers and double-layers. The parabolic quantum well is used to model a simple single-layer system. Both single-layer and double-layer systems can be realized in a pair of tunnel-coupled, strictly two-dimensional quantum wells. Obtained results are compared to experimental data.Comment: 4 pages, 6 figures, elsart/PHYEAUTH macros; presented on the EP2DS-15 Conference in Nara, Japan. To be published in Physica

Fluctuations of statistics among subregions of a turbulence velocity field

To study subregions of a turbulence velocity field, a long record of velocity data of grid turbulence is divided into smaller segments. For each segment, we calculate statistics such as the mean rate of energy dissipation and the mean energy at each scale. Their values significantly fluctuate, in lognormal distributions at least as a good approximation. Each segment is not under equilibrium between the mean rate of energy dissipation and the mean rate of energy transfer that determines the mean energy. These two rates still correlate among segments when their length exceeds the correlation length. Also between the mean rate of energy dissipation and the mean total energy, there is a correlation characterized by the Reynolds number for the whole record, implying that the large-scale flow affects each of the segments.Comment: 7 pages, accepted by Physics of Fluids (see http://pof.aip.org/

On Landau's prediction for large-scale fluctuation of turbulence energy dissipation

Kolmogorov's theory for turbulence in 1941 is based on a hypothesis that small-scale statistics are uniquely determined by the kinematic viscosity and the mean rate of energy dissipation. Landau remarked that the local rate of energy dissipation should fluctuate in space over large scales and hence should affect small-scale statistics. Experimentally, we confirm the significance of this large-scale fluctuation, which is comparable to the mean rate of energy dissipation at the typical scale for energy-containing eddies. The significance is independent of the Reynolds number and the configuration for turbulence production. With an increase of scale r above the scale of largest energy-containing eddies, the fluctuation becomes to have the scaling r^-1/2 and becomes close to Gaussian. We also confirm that the large-scale fluctuation affects small-scale statistics.Comment: 9 pages, accepted by Physics of Fluids (see http://pof.aip.org

Observation of the screening signature in the lateral photovoltage of electrons in the Quantum Hall regime

The lateral photovoltage generated in the plane of a two-dimensional electron system (2DES) by a focused light spot, exhibits a fine-structure in the quantum oscillations in a magnetic field near the Quantum Hall conductivity minima. A double peak structure occurs near the minima of the longitudinal conductivity oscillations. This is the characteristic signature of the interplay between screening and Landau quantization.Comment: 4 pages, 4 figures, to be published in Phys. Rev.

Probability density function of turbulent velocity fluctuations in rough-wall boundary layer

The probability density function of single-point velocity fluctuations in turbulence is studied systematically using Fourier coefficients in the energy-containing range. In ideal turbulence where energy-containing motions are random and independent, the Fourier coefficients tend to Gaussian and independent of each other. Velocity fluctuations accordingly tend to Gaussian. However, if energy-containing motions are intermittent or contaminated with bounded-amplitude motions such as wavy wakes, the Fourier coefficients tend to non-Gaussian and dependent of each other. Velocity fluctuations accordingly tend to non-Gaussian. These situations are found in our experiment of a rough-wall boundary layer.Comment: 6 pages, to appear in Physical Review

Probability density function of turbulent velocity fluctuation

The probability density function (PDF) of velocity fluctuations is studied experimentally for grid turbulence in a systematical manner. At small distances from the grid, where the turbulence is still developing, the PDF is sub-Gaussian. At intermediate distances, where the turbulence is fully developed, the PDF is Gaussian. At large distances, where the turbulence has decayed, the PDF is hyper-Gaussian. The Fourier transforms of the velocity fluctuations always have Gaussian PDFs. At intermediate distances from the grid, the Fourier transforms are statistically independent of each other. This is the necessary and sufficient condition for Gaussianity of the velocity fluctuations. At small and large distances, the Fourier transforms are dependent.Comment: 7 pages, 8 figures in a PS file, to appear in Physical Review

The phase shift of line solitons for the KP-II equation

The KP-II equation was derived by [B. B. Kadomtsev and V. I. Petviashvili,Sov. Phys. Dokl. vol.15 (1970), 539-541] to explain stability of line solitary waves of shallow water. Stability of line solitons has been proved by [T. Mizumachi, Mem. of vol. 238 (2015), no.1125] and [T. Mizumachi, Proc. Roy. Soc. Edinburgh Sect. A. vol.148 (2018), 149--198]. It turns out the local phase shift of modulating line solitons are not uniform in the transverse direction. In this paper, we obtain the $L^\infty$-bound for the local phase shift of modulating line solitons for polynomially localized perturbations