-
Timeliness Through Telephones: Approximating Information Freshness in Vector Clock Models
Authors:
Da Qi Chen,
Lin An,
Aidin Niaparast,
R. Ravi,
Oleksandr Rudenko
Abstract:
We consider an information dissemination problem where the root of an undirected graph constantly updates its information. The goal is to keep every other node in the graph about the root as freshly informed as possible. Our synchronous information spreading model uses telephone calls at each time step, in which any node can call at most one neighbor, thus forming a matching over which information…
▽ More
We consider an information dissemination problem where the root of an undirected graph constantly updates its information. The goal is to keep every other node in the graph about the root as freshly informed as possible. Our synchronous information spreading model uses telephone calls at each time step, in which any node can call at most one neighbor, thus forming a matching over which information is transmitted at each step. We introduce two problems in minimizing two natural objectives (Maximum and Average) of the latency of the root's information at all nodes in the network.
After deriving a simple reduction from the maximum rooted latency problem to the well-studied minimum broadcast time problem, we focus on the average rooted latency version. We introduce a natural problem of finding a finite schedule that minimizes the average broadcast time from a root. We show that any average rooted latency induces a solution to this average broadcast problem within a constant factor and conversely, this average broadcast time is within a logarithmic factor of the average rooted latency. Then, by approximating the average broadcast time problem via rounding a time-indexed linear programming relaxation, we obtain a logarithmic approximation to the average latency problem.
Surprisingly, we show that using the average broadcast time for average rooted latency introduces this necessary logarithmic factor overhead even in trees. We overcome this hurdle and give a 40-approximation for trees. For this, we design an algorithm to find near-optimal locally-periodic schedules in trees where each vertex receives information from its parent in regular intervals. On the other side, we show how such well-behaved schedules approximate the optimal schedule within a constant factor.
△ Less
Submitted 14 July, 2022; v1 submitted 9 November, 2021;
originally announced November 2021.
-
Collision of elastic drop with thin cylinder
Authors:
Alla O. Rudenko,
Alexey I. Fedyushkin,
Aleksey N. Rozhkov
Abstract:
The collision of water and elastic liquid drops with a thin cylinder (thread) is studied. The droplet flight trajectory and the cylinder axis are mutually perpendicular. Attention is focused on the difference between collisions of water drops and drops of elastic fluids. In the experiments, the drop diameter was 3 mm, the diameter of horizontal stainless steel cylinders was 0.4 and 0.8 mm. The dro…
▽ More
The collision of water and elastic liquid drops with a thin cylinder (thread) is studied. The droplet flight trajectory and the cylinder axis are mutually perpendicular. Attention is focused on the difference between collisions of water drops and drops of elastic fluids. In the experiments, the drop diameter was 3 mm, the diameter of horizontal stainless steel cylinders was 0.4 and 0.8 mm. The drops were formed by slowly pumping liquid through a vertical stainless steel capillary with an outer diameter of 0.8 mm, from which droplets were periodically detached under the action of gravity. The droplet velocity before collision was defined by the distance between the capillary cut and the target (cylinder); in experiments, this distance was approximately 5, 10, and 20 mm. The drop velocities before impact are estimated in the range of 0.2-0.5 m/s. The collision process was monitored by high-speed video recording methods with a frame rate of 240 and 960 Hz. The test liquids were water and aqueous solutions of polyacrylamide of molecular weight 11 million and concentrations of 100 and 1000 ppm (PAM-100 and PAM-1k). Experiments have shown that, depending on the drop impact height and polymer concentration, different scenarios of a drop collision with a thin cylinder are possible: a short-term recoil of a drop from an obstacle, a drop flowing around a cylindrical obstacle while maintaining the continuity of the drop, the breakup of a drop into two secondary drops, one of which can continue flight and the other one is captured by the cylinder, or both secondary droplets continue to fly, the drop also can be captured by the cylinder, until the impact of the next drop(s) forces the accumulated drop detach from the cylinder. Numerical modeling satisfactorily reproduces the phenomena observed in the experiment.
△ Less
Submitted 9 June, 2021;
originally announced June 2021.
-
Order-isomorphic twins in permutations
Authors:
Boris Bukh,
Oleksandr Rudenko
Abstract:
Let $a_1,\dotsc,a_n$ be a permutation of $[n]$. Two disjoint order-isomorphic subsequences are called \emph{twins}. We show that every permutation of $[n]$ contains twins of length $Ω(n^{3/5})$ improving the trivial bound of $Ω(n^{1/2})$. We also show that a random permutation contains twins of length $Ω(n^{2/3})$, which is sharp.
Let $a_1,\dotsc,a_n$ be a permutation of $[n]$. Two disjoint order-isomorphic subsequences are called \emph{twins}. We show that every permutation of $[n]$ contains twins of length $Ω(n^{3/5})$ improving the trivial bound of $Ω(n^{1/2})$. We also show that a random permutation contains twins of length $Ω(n^{2/3})$, which is sharp.
△ Less
Submitted 20 June, 2020; v1 submitted 29 February, 2020;
originally announced March 2020.
-
Nonlinear acoustic waves in channels with variable cross sections
Authors:
Vladimir F. Kovalev,
Oleg V. Rudenko
Abstract:
The point symmetry group is studied for the generalized Webster-type equation describing non-linear acoustic waves in lossy channels with variable cross sections. It is shown that, for certain types of cross section profiles, the admitted symmetry group is extended and the invariant solutions corresponding to these profiles are obtained. Approximate analytic solutions to the generalized Webster eq…
▽ More
The point symmetry group is studied for the generalized Webster-type equation describing non-linear acoustic waves in lossy channels with variable cross sections. It is shown that, for certain types of cross section profiles, the admitted symmetry group is extended and the invariant solutions corresponding to these profiles are obtained. Approximate analytic solutions to the generalized Webster equation are derived for channels with smoothly varying cross sections and arbitrary initial conditions.
△ Less
Submitted 2 November, 2012; v1 submitted 7 August, 2012;
originally announced August 2012.
-
Analytical modeling for the heat transfer in sheared flows of nanofluids
Authors:
Claudio Ferrari,
Badr Kaoui,
Victor S. L'vov,
Itamar Procaccia,
Oleksii Rudenko,
J. H. M. ten Thije Boonkkamp,
Federico Toschi
Abstract:
We developed a model for the enhancement of the heat flux by spherical and elongated nano- particles in sheared laminar flows of nano-fluids. Besides the heat flux carried by the nanoparticles the model accounts for the contribution of their rotation to the heat flux inside and outside the particles. The rotation of the nanoparticles has a twofold effect, it induces a fluid advection around the pa…
▽ More
We developed a model for the enhancement of the heat flux by spherical and elongated nano- particles in sheared laminar flows of nano-fluids. Besides the heat flux carried by the nanoparticles the model accounts for the contribution of their rotation to the heat flux inside and outside the particles. The rotation of the nanoparticles has a twofold effect, it induces a fluid advection around the particle and it strongly influences the statistical distribution of particle orientations. These dynamical effects, which were not included in existing thermal models, are responsible for changing the thermal properties of flowing fluids as compared to quiescent fluids. The proposed model is strongly supported by extensive numerical simulations, demonstrating a potential increase of the heat flux far beyond the Maxwell-Garnet limit for the spherical nanoparticles. The road ahead which should lead towards robust predictive models of heat flux enhancement is discussed.
△ Less
Submitted 12 April, 2012;
originally announced April 2012.
-
Energy Spectra of Quantum Turbulence: Large-scale Simulation and Modeling
Authors:
Narimasa Sasa,
Takuma Kano,
Masahiko Machida,
Victor S. L'vov,
Oleksii Rudenko,
Makoto Tsubota
Abstract:
In $2048^3$ simulation of quantum turbulence within the Gross-Pitaevskii equation we demonstrate that the large scale motions have a classical Kolmogorov-1941 energy spectrum E(k) ~ k^{-5/3}, followed by an energy accumulation with E(k) ~ const at k about the reciprocal mean intervortex distance. This behavior was predicted by the L'vov-Nazarenko-Rudenko bottleneck model of gradual eddy-wave cross…
▽ More
In $2048^3$ simulation of quantum turbulence within the Gross-Pitaevskii equation we demonstrate that the large scale motions have a classical Kolmogorov-1941 energy spectrum E(k) ~ k^{-5/3}, followed by an energy accumulation with E(k) ~ const at k about the reciprocal mean intervortex distance. This behavior was predicted by the L'vov-Nazarenko-Rudenko bottleneck model of gradual eddy-wave crossover [J. Low Temp. Phys. 153, 140-161 (2008)], further developed in the paper.
△ Less
Submitted 13 June, 2011; v1 submitted 18 August, 2010;
originally announced August 2010.
-
The interaction of Kelvin waves and the non-locality of the energy transfer in superfluids
Authors:
Jason Laurie,
Victor S. L'vov,
Sergey Nazarenko,
Oleksii Rudenko
Abstract:
We argue that the physics of interacting Kelvin Waves (KWs) is highly non-trivial and cannot be understood on the basis of pure dimensional reasoning. A consistent theory of KW turbulence in superfluids should be based upon explicit knowledge of their interactions. To achieve this, we present a detailed calculation and comprehensive analysis of the interaction coefficients for KW turbulence, the…
▽ More
We argue that the physics of interacting Kelvin Waves (KWs) is highly non-trivial and cannot be understood on the basis of pure dimensional reasoning. A consistent theory of KW turbulence in superfluids should be based upon explicit knowledge of their interactions. To achieve this, we present a detailed calculation and comprehensive analysis of the interaction coefficients for KW turbulence, thereby, resolving previous mistakes stemming from unaccounted contributions. As a first application of this analysis, we derive a new Local Nonlinear (partial differential) Equation. This equation is much simpler for analysis and numerical simulations of KWs than the Biot-Savart equation, and in contrast to the completely integrable Local Induction Approximation (in which the energy exchange between KWs is absent), describes the nonlinear dynamics of KWs. Secondly, we show that the previously suggested Kozik-Svistunov energy spectrum for KWs, which has often been used in the analysis of experimental and numerical data in superfluid turbulence, is irrelevant, because it is based upon an erroneous assumption of the locality of the energy transfer through scales. Moreover, we demonstrate the weak non-locality of the inverse cascade spectrum with a constant particle-number flux and find resulting logarithmic corrections to this spectrum.
△ Less
Submitted 14 February, 2010; v1 submitted 9 November, 2009;
originally announced November 2009.
-
Finite-Dimensional Turbulence of Planetary Waves
Authors:
Victor S. L'vov,
Anna Pomyalov,
Itamar Procaccia,
Oleksii Rudenko
Abstract:
Finite-dimensional wave turbulence refers to the chaotic dynamics of interacting wave `clusters' consisting of finite number of connected wave triads with exact three-wave resonances. We examine this phenomenon using the example of atmospheric planetary (Rossby) waves. It is shown that the dynamics of the clusters is determined by the types of connections between neighboring triads within a clus…
▽ More
Finite-dimensional wave turbulence refers to the chaotic dynamics of interacting wave `clusters' consisting of finite number of connected wave triads with exact three-wave resonances. We examine this phenomenon using the example of atmospheric planetary (Rossby) waves. It is shown that the dynamics of the clusters is determined by the types of connections between neighboring triads within a cluster; these correspond to substantially different scenarios of energy flux between different triads. All the possible cases of the energy cascade termination are classified. Free and forced chaotic dynamics in the clusters are investigated: due to the huge fluctuations of the energy exchange between resonant triads these two types of evolution have a lot in common. It is confirmed that finite-dimensional wave turbulence in finite wave systems is fundamentally different from kinetic wave turbulence in infinite systems; the latter is described by wave kinetic equations that account for interactions with overlapping quasi-resonances of finite amplitude waves. The present results are directly applicable to finite-dimensional wave turbulence in any wave system in finite domains with 3-mode interactions as encountered in hydrodynamics, astronomy, plasma physics, chemistry, medicine, etc.
△ Less
Submitted 16 June, 2009;
originally announced June 2009.
-
Velocity and Energy Profiles In Two- vs. Three-Dimensional Channels: Effects of Inverse vs. Direct Energy Cascade
Authors:
Victor S. L'vov,
Itamar Procaccia,
Oleksii Rudenko
Abstract:
In light of some recent experiments on quasi two-dimensional (2D) turbulent channel flow we provide here a model of the ideal case, for the sake of comparison. The ideal 2D channel flow differs from its 3D counterpart by having a second quadratic conserved variable in addition to the energy, and the latter has an inverse rather than a direct cascade. The resulting qualitative differences in prof…
▽ More
In light of some recent experiments on quasi two-dimensional (2D) turbulent channel flow we provide here a model of the ideal case, for the sake of comparison. The ideal 2D channel flow differs from its 3D counterpart by having a second quadratic conserved variable in addition to the energy, and the latter has an inverse rather than a direct cascade. The resulting qualitative differences in profiles of velocity, V, and energy, K, as a function of the distance from the wall are highlighted and explained. The most glaring difference is that the 2D channel is much more energetic, with K in wall units increasing logarithmically with the Reynolds number $\Ret$ instead of being $\Ret$-independent in 3D channels.
△ Less
Submitted 16 February, 2009;
originally announced February 2009.
-
Turbulent Fluxes in Stably Stratified Boundary Layers
Authors:
Victor S. L'vov,
Itamar Procaccia,
Oleksii Rudenko
Abstract:
We present an extended version of an invited talk given on the International Conference "Turbulent Mixing and Beyond". The dynamical and statistical description of stably stratified turbulent boundary layers with the important example of the stable atmospheric boundary layer in mind is addressed. Traditional approaches to this problem, based on the profiles of mean quantities, velocity second-or…
▽ More
We present an extended version of an invited talk given on the International Conference "Turbulent Mixing and Beyond". The dynamical and statistical description of stably stratified turbulent boundary layers with the important example of the stable atmospheric boundary layer in mind is addressed. Traditional approaches to this problem, based on the profiles of mean quantities, velocity second-order correlations, and dimensional estimates of the turbulent thermal flux run into a well known difficulty, predicting the suppression of turbulence at a small critical value of the Richardson number, in contradiction with observations. Phenomenological attempts to overcome this problem suffer from various theoretical inconsistencies. Here we present an approach taking into full account all the second-order statistics, which allows us to respect the conservation of total mechanical energy. The analysis culminates in an analytic solution of the profiles of all mean quantities and all second-order correlations removing the unphysical predictions of previous theories. We propose that the approach taken here is sufficient to describe the lower parts of the atmospheric boundary layer, as long as the Richardson number does not exceed an order of unity. For much higher Richardson numbers the physics may change qualitatively, requiring careful consideration of the potential Kelvin-Helmoholtz waves and their interaction with the vortical turbulence.
△ Less
Submitted 21 December, 2008;
originally announced December 2008.
-
Gradual eddy-wave crossover in superfluid turbulence
Authors:
Victor S. L'vov,
Sergey V. Nazarenko,
Oleksii Rudenko
Abstract:
We revise the theory of superfluid turbulence near the absolute zero of temperature and suggest a model with differential approximation for the energy fluxes in the k-space carried by the collective hydrodynamic motions of quantized vortex lines and by their individual uncorrelated motions known as Kelvin waves. The model predicts energy spectra of the hydrodynamic and the Kelvin waves component…
▽ More
We revise the theory of superfluid turbulence near the absolute zero of temperature and suggest a model with differential approximation for the energy fluxes in the k-space carried by the collective hydrodynamic motions of quantized vortex lines and by their individual uncorrelated motions known as Kelvin waves. The model predicts energy spectra of the hydrodynamic and the Kelvin waves components of the system, which experience a smooth crossover between different regimes of motion over a finite range of scales.
△ Less
Submitted 8 July, 2008;
originally announced July 2008.
-
Resonant interactions of nonlinear water waves in a finite basin
Authors:
Elena Kartashova,
Sergey Nazarenko,
Oleksii Rudenko
Abstract:
We study exact four-wave resonances among gravity water waves in a square box with periodic boundary conditions. We show that these resonant quartets are linked with each other by shared Fourier modes in such a way that they form independent clusters. These clusters can be formed by two types of quartets: (1) {\it angle-resonances} which cannot directly cascade energy but which can redistribute…
▽ More
We study exact four-wave resonances among gravity water waves in a square box with periodic boundary conditions. We show that these resonant quartets are linked with each other by shared Fourier modes in such a way that they form independent clusters. These clusters can be formed by two types of quartets: (1) {\it angle-resonances} which cannot directly cascade energy but which can redistribute it among the initially excited modes and (2) {\it scale-resonances} which are much more rare but which are the only ones that can transfer energy between different scales. We find such resonant quartets and their clusters numerically on the set of 1000 x 1000 modes, classify and quantify them and discuss consequences of the obtained cluster structure for the wavefield evolution. Finite box effects and associated resonant interaction among discrete wave modes appear to be important in most numerical and laboratory experiments on the deep water gravity waves, and our work is aimed at aiding the interpretation of the experimental and numerical data.
△ Less
Submitted 3 June, 2008; v1 submitted 23 March, 2008;
originally announced March 2008.
-
Equations of motion and conservation laws in a theory of stably stratified turbulence
Authors:
Victor S. L'vov,
Oleksii Rudenko
Abstract:
The letter considers non-isothermal fluid flows and revises simplifications of basic hydrodynamic equations for such flows arriving eventually to a generalization of the Oberbeck-Boussinesq approximation valid for arbitrary equation of state including both non-ideal gases as well as liquids. The proposed approach is based on a suggested general definition of potential temperature. Special attent…
▽ More
The letter considers non-isothermal fluid flows and revises simplifications of basic hydrodynamic equations for such flows arriving eventually to a generalization of the Oberbeck-Boussinesq approximation valid for arbitrary equation of state including both non-ideal gases as well as liquids. The proposed approach is based on a suggested general definition of potential temperature. Special attention is put on the energy conservation principle, and it is shown that the proposed approximation exactly preserves the total mechanical energy by approximate equations of motion. The principal importance for any turbulent boundary layer model to respect the conservation laws is emphasized explicitly.
△ Less
Submitted 18 March, 2008;
originally announced March 2008.
-
Universal Model of Finite-Reynolds Number Turbulent Flow in Channels and Pipes
Authors:
Victor S. L'vov,
Itamar Procaccia,
Oleksii Rudenko
Abstract:
In this Letter we suggest a simple and physically transparent analytical model of the pressure driven turbulent wall-bounded flows at high but finite Reynolds numbers Re. The model gives accurate qualitative description of the profiles of the mean-velocity and Reynolds-stresses (second order correlations of velocity fluctuations) throughout the entire channel or pipe in the wide range of Re, usi…
▽ More
In this Letter we suggest a simple and physically transparent analytical model of the pressure driven turbulent wall-bounded flows at high but finite Reynolds numbers Re. The model gives accurate qualitative description of the profiles of the mean-velocity and Reynolds-stresses (second order correlations of velocity fluctuations) throughout the entire channel or pipe in the wide range of Re, using only three Re-independent parameters. The model sheds light on the long-standing controversy between supporters of the century-old log-law theory of von-Kàrmàn and Prandtl and proposers of a newer theory promoting power laws to describe the intermediate region of the mean velocity profile.
△ Less
Submitted 7 December, 2007; v1 submitted 31 May, 2007;
originally announced May 2007.
-
Bottleneck crossover between classical and quantum superfluid turbulence
Authors:
Victor S. L'vov,
Sergei V. Nazarenko,
Oleksii Rudenko
Abstract:
We consider superfluid turbulence near absolute zero of temperature generated by classical means, e.g. towed grid or rotation but not by counterflow. We argue that such turbulence consists of a {\em polarized} tangle of mutually interacting vortex filaments with quantized vorticity. For this system we predict and describe a bottleneck accumulation of the energy spectrum at the classical-quantum…
▽ More
We consider superfluid turbulence near absolute zero of temperature generated by classical means, e.g. towed grid or rotation but not by counterflow. We argue that such turbulence consists of a {\em polarized} tangle of mutually interacting vortex filaments with quantized vorticity. For this system we predict and describe a bottleneck accumulation of the energy spectrum at the classical-quantum crossover scale $\ell$. Demanding the same energy flux through scales, the value of the energy at the crossover scale should exceed the Kolmogorov-41 spectrum by a large factor $\ln^{10/3} (\ell/a_0)$ ($\ell$ is the mean intervortex distance and $a_0$ is the vortex core radius) for the classical and quantum spectra to be matched in value. One of the important consequences of the bottleneck is that it causes the mean vortex line density to be considerably higher that based on K41 alone, and this should be taken into account in (re)interpretation of new (and old) experiments as well as in further theoretical studies.
△ Less
Submitted 25 June, 2007; v1 submitted 8 December, 2006;
originally announced December 2006.
-
Energy Conservation and Second-Order Statistics in Stably Stratified Turbulent Boundary Layers
Authors:
Victor S. L'vov,
Itamar Procaccia,
Oleksii Rudenko
Abstract:
We address the dynamical and statistical description of stably stratified turbulent boundary layers with the important example of the atmospheric boundary layer with a stable temperature stratification in mind. Traditional approaches to this problem, based on the profiles of mean quantities, velocity second-order correlations, and dimensional estimates of the turbulent thermal flux run into a we…
▽ More
We address the dynamical and statistical description of stably stratified turbulent boundary layers with the important example of the atmospheric boundary layer with a stable temperature stratification in mind. Traditional approaches to this problem, based on the profiles of mean quantities, velocity second-order correlations, and dimensional estimates of the turbulent thermal flux run into a well known difficulty, predicting the suppression of turbulence at a small critical value of the Richardson number, in contradiction with observations. Phenomenological attempts to overcome this problem suffer from various theoretical inconsistencies. Here we present an approach taking into full account all the second-order statistics, which allows us to respect the conservation of total mechanical energy. The analysis culminates in an analytic solution of the profiles of all mean quantities and all second-order correlations removing the unphysical predictions of previous theories. We propose that the approach taken here is sufficient to describe the lower parts of the atmospheric boundary layer, as long as the Richardson number does not exceed an order of unity. For much higher Richardson numbers the physics may change qualitatively, requiring careful consideration of the potential Kelvin-Helmoholtz waves and their interaction with the vortical turbulence.
△ Less
Submitted 1 May, 2007; v1 submitted 22 October, 2006;
originally announced October 2006.
-
Invariant Form of BK-factorization and its Applications
Authors:
E. Kartashova,
O. Rudenko
Abstract:
Invariant form of BK-factorization is presented, it is used for factorization of the LPDOs equivalent under gauge transformation and for construction of approximate factorization simplifying numerical simulsations with corresponding LPDEs of higher order
Invariant form of BK-factorization is presented, it is used for factorization of the LPDOs equivalent under gauge transformation and for construction of approximate factorization simplifying numerical simulsations with corresponding LPDEs of higher order
△ Less
Submitted 24 July, 2006; v1 submitted 20 July, 2006;
originally announced July 2006.
-
Analytic Model of the Universal Structure of Turbulent Boundary Layers
Authors:
Victor S. L'vov,
Itamar Procaccia,
Oleksii Rudenko
Abstract:
Turbulent boundary layers exhibit a universal structure which nevertheless is rather complex, being composed of a viscous sub-layer, a buffer zone, and a turbulent log-law region. In this letter we present a simple analytic model of turbulent boundary layers which culminates in explicit formulae for the profiles of the mean velocity, the kinetic energy and the Reynolds stress as a function of th…
▽ More
Turbulent boundary layers exhibit a universal structure which nevertheless is rather complex, being composed of a viscous sub-layer, a buffer zone, and a turbulent log-law region. In this letter we present a simple analytic model of turbulent boundary layers which culminates in explicit formulae for the profiles of the mean velocity, the kinetic energy and the Reynolds stress as a function of the distance from the wall. The resulting profiles are in close quantitative agreement with measurements over the entire structure of the boundary layer, without any need of re-fitting in the different zones.
△ Less
Submitted 21 June, 2006; v1 submitted 13 June, 2006;
originally announced June 2006.