Disconnection probability of graph on two dimensional manifold

2016 ◽  
Vol 10 ◽  
pp. 1251-1257
Author(s):  
G. Sh. Tsitsiashvili ◽  
M. A. Osipova ◽  
A. S. Losev ◽  
Yu. N. Kharchenko
Keyword(s):  
Dimensional Manifold ◽  
Two Dimensional

scholarly journals Random Assignment Problems on 2d Manifolds

2021 ◽  
Vol 183 (2) ◽  
Author(s):  
D. Benedetto ◽  
E. Caglioti ◽  
S. Caracciolo ◽  
M. D’Achille ◽  
G. Sicuro ◽  
...  
Keyword(s):  
Assignment Problem ◽  
Unit Area ◽  
Constant Term ◽  
Beltrami Operator ◽  
Explicit Calculation ◽  
Dimensional Manifold ◽  
Two Dimensional ◽  
Random Assignment ◽  
Assignment Problems ◽  
Theoretical Formulation

AbstractWe consider the assignment problem between two sets of N random points on a smooth, two-dimensional manifold $$\Omega $$ Ω of unit area. It is known that the average cost scales as $$E_{\Omega }(N)\sim {1}/{2\pi }\ln N$$ E Ω ( N ) ∼ 1 / 2 π ln N with a correction that is at most of order $$\sqrt{\ln N\ln \ln N}$$ ln N ln ln N . In this paper, we show that, within the linearization approximation of the field-theoretical formulation of the problem, the first $$\Omega $$ Ω -dependent correction is on the constant term, and can be exactly computed from the spectrum of the Laplace–Beltrami operator on $$\Omega $$ Ω . We perform the explicit calculation of this constant for various families of surfaces, and compare our predictions with extensive numerics.

scholarly journals Two-dimensional Manifold with Point-like Defects

2015 ◽  
Vol 74 ◽  
pp. 32-35 ◽  
Author(s):  
V.A. Gani ◽  
A.E. Dmitriev ◽  
S.G. Rubin
Keyword(s):  
Dimensional Manifold ◽  
Two Dimensional

Energy transfer in rotating turbulence

1997 ◽  
Vol 337 ◽  
pp. 303-332 ◽  
Author(s):  
CLAUDE CAMBON ◽  
N. N. MANSOUR ◽  
F. S. GODEFERD
Keyword(s):  
Energy Transfer ◽  
Rotation Axis ◽  
Physical Space ◽  
Nonlinear Effects ◽  
Spectral Energy ◽  
Rossby Number ◽  
Dimensional Manifold ◽  
Two Dimensional ◽  
Weakly Nonlinear ◽  
Plane Normal

The influence of rotation on the spectral energy transfer of homogeneous turbulence is investigated in this paper. Given the fact that linear dynamics, e.g. the inertial waves regime found in an RDT (rapid distortion theory) analysis, cannot affect a homogeneous isotropic turbulent flow, the study of nonlinear dynamics is of prime importance in the case of rotating flows. Previous theoretical (including both weakly nonlinear and EDQNM theories), experimental and DNS (direct numerical simulation) results are collected here and compared in order to give a self-consistent picture of the nonlinear effects of rotation on turbulence.The inhibition of the energy cascade, which is linked to a reduction of the dissipation rate, is shown to be related to a damping of the energy transfer due to rotation. A model for this effect is quantified by a model equation for the derivative-skewness factor, which only involves a micro-Rossby number Roω=ω′/(2Ω) – ratio of r.m.s. vorticity and background vorticity – as the relevant rotation parameter, in accordance with DNS and EDQNM results.In addition, anisotropy is shown also to develop through nonlinear interactions modified by rotation, in an intermediate range of Rossby numbers (RoL<1 and Roω>1), which is characterized by a macro-Rossby number RoL based on an integral lengthscale L and the micro-Rossby number previously defined. This anisotropy is mainly an angular drain of spectral energy which tends to concentrate energy in the wave-plane normal to the rotation axis, which is exactly both the slow and the two-dimensional manifold. In addition, a polarization of the energy distribution in this slow two-dimensional manifold enhances horizontal (normal to the rotation axis) velocity components, and underlies the anisotropic structure of the integral length-scales. Finally a generalized EDQNM (eddy damped quasi-normal Markovian) model is used to predict the underlying spectral transfer structure and all the subsequent developments of classic anisotropy indicators in physical space. The results from the model are compared to recent LES results and are shown to agree well. While the EDQNM2 model was developed to simulate ‘strong’ turbulence, it is shown that it has a strong formal analogy with recent weakly nonlinear approaches to wave turbulence.

scholarly journals Growing two-dimensional manifold of nonlinear maps based on generalized Foliation condition

2012 ◽  
Vol 61 (2) ◽  
pp. 029501
Author(s):  
Li Hui-Min ◽  
Fan Yang-Yu ◽  
Sun Heng-Yi ◽  
Zhang Jing ◽  
Jia Meng
Keyword(s):  
Dimensional Manifold ◽  
Two Dimensional ◽  
Nonlinear Maps

scholarly journals Automorphisms of Kronrod-Reeb graphs of Morse functions on 2-sphere

2019 ◽  
Vol 11 (4) ◽  
pp. 72-79
Author(s):  
Anna Kravchenko ◽  
Sergiy Maksymenko
Keyword(s):  
Homotopy Type ◽  
Morse Function ◽  
Previous Article ◽  
Dimensional Manifold ◽  
Two Dimensional ◽  
Reeb Graph ◽  
Natural Right ◽  
Morse Functions ◽  
Path Component ◽  
Unique Vertex

Let $M$ be a compact two-dimensional manifold and, $f \in C^{\infty}(M, R)$ be a Morse function, and $\Gamma$ be its Kronrod-Reeb graph.Denote by $O(f)={f o h | h \in D(M)}$ the orbit of $f$ with respect to the natural right action of the group of diffeomorphisms $D(M)$ onC^{\infty}$, and by $S(f)={h\in D(M) | f o h = f }$ the coresponding stabilizer of this function.It is easy to show that each $h\in S(f)$ induces an automorphism of the graph $\Gamma$.Let $D_{id}(M)$ be the identity path component of $D(M)$, $S'(f) = S(f) \cap D_{id}(M)$ be the subgroup of $D_{id}(M)$ consisting of diffeomorphisms preserving $f$ and isotopic to identity map, and $G$ be the group of automorphisms of the Kronrod-Reeb graph induced by diffeomorphisms belonging to $S'(f)$. This group is one of key ingredients for calculating the homotopy type of the orbit $O(f)$. In the previous article the authors described the structure of groups $G$ for Morse functions on all orientable surfacesdistinct from $2$-torus and $2$-sphere.  The present paper is devoted to the case $M = S^2$. In this situation $\Gamma$ is always a tree, and therefore all elements of the group $G$ have a common fixed subtree $Fix(G)$, which may even consist of a unique vertex. Our main result calculates the groups $G$ for all Morse functions $f: S^2 \to R$ whose fixed subtree $Fix(G)$ consists of more than one point.

Disconnection probability of graph on two dimensional manifold: continuation

2016 ◽  
Vol 10 ◽  
pp. 2003-2011
Author(s):  
G.Sh. Tsitsiashvili ◽  
M.A. Osipova ◽  
A.S. Losev ◽  
Yu.N. Kharchenko
Keyword(s):  
Dimensional Manifold ◽  
Two Dimensional

scholarly journals A SURVEY OF METHODS FOR COMPUTING (UN)STABLE MANIFOLDS OF VECTOR FIELDS

2005 ◽  
Vol 15 (03) ◽  
pp. 763-791 ◽  
Author(s):  
B. KRAUSKOPF ◽  
H. M. OSINGA ◽  
E. J. DOEDEL ◽  
M. E. HENDERSON ◽  
J. GUCKENHEIMER ◽  
...  
Keyword(s):  
Vector Field ◽  
Unstable Manifold ◽  
Stable Manifold ◽  
Vector Fields ◽  
Invariant Manifolds ◽  
Lorenz System ◽  
Dimensional Manifold ◽  
Two Dimensional ◽  
The Lorenz System ◽  
Global Invariant

The computation of global invariant manifolds has seen renewed interest in recent years. We survey different approaches for computing a global stable or unstable manifold of a vector field, where we concentrate on the case of a two-dimensional manifold. All methods are illustrated with the same example — the two-dimensional stable manifold of the origin in the Lorenz system.

scholarly journals Geodesic Webs on a Two-Dimensional Manifold and Euler Equations

2009 ◽  
Vol 109 (1) ◽  
pp. 5-17 ◽  
Author(s):  
Vladislav V. Goldberg ◽  
Valentin V. Lychagin
Keyword(s):  
Euler Equations ◽  
Dimensional Manifold ◽  
Two Dimensional
Sign in / Sign up

Export Citation Format

Share Document