一类循环图中的Eulerian定向数

一般的图中Eulerian定向数的计数是#P-完全问题,但对于某些特殊图中的Eulerian定向数给出精确计数是完全有可能的.通过拆分解构的方法可以找到与一类循环图中Eulerian定向数有关的递推关系,从而给出该数的精确计数.前人的工作在于给出了一些近似估计.     

On Erdős's Eulerian Trail Game

 Paul Erdős proposed the following graph game. Starting with the empty graph on n vertices, two players, Trailmaker and Breaker, draw edges alternatingly. Each edge drawn has to start at the endpoint of the previously drawn edge, so the sequence of edges defines a trail. The game ends when it is impossible to continue the trail, and Trailmaker wins if the trail is eulerian. For all values of n, we determine which player has a winning strategy. Received: November 6, 1996 / Revised: May 2, 1997     

一类精细化Eulerian多项式的若干性质

最近,孙华定义了一类新的精细化Eulerian多项式,即$$A_n(p,q)=\sum_{\pi\in \mathfrak{S}_n}p^{{\rm odes}(\pi)}q^{{\rm edes}(\pi)},\ \ n\ge 1,$$ 其中$S_n$表示$\{1,2,\ldots,n\}$上全体$n$阶排列的集合, odes$(\pi)$与edes$(\pi)$分别表示$S_n$中排列$\pi$的奇数位与偶数位上降位数的个数.本文利用经典的Eulerian多项式$A_n(q)$ 与Catalan 序列的生成函数$C(q)$,得到精细化Eulerian 多项式$A_n(p,q)$的指数型生成函数及$A_n(p,q)$的显示表达式.在一些特殊情形,本文建立了$A_n(p,q)$与$A_n(0,q)$或$A_n(p,0)$之间的联系,并利用Eulerian数表示多项式$A_n(0,q)$的系数.特别地,这些联系揭示了Euler数$E_n$与Eulerian数$A_{n,k}$之间的一种新的关系.     

An Eulerian–Lagrangian method for coupled parabolic-hyperbolic equations

We present an Eulerian–Lagrangian method for the numerical solution of coupled parabolic-hyperbolic equations. The method combines advantages of the modified method of characteristics to accurately solve the hyperbolic equations with an Eulerian method to discretize the parabolic equations. The Runge–Kutta Chebyshev scheme is used for the time integration. The implementation of the proposed method differs from its Eulerian counterpart in the fact that it is applied during each time step, along the characteristic curves rather than in the time direction. The focus is on constructing explicit schemes with a large stability region to solve coupled radiation hydrodynamics models. Numerical results are presented for two test examples in coupled convection-radiation and conduction–radiation problems.     

Numerical simulation of sphere water entry problem using Eulerian–Lagrangian method

This paper looks at the hydrodynamic’s numerical simulation of a free-falling sphere impacting the free surface of water by using the coupled Eulerian–Lagrangian (CEL) formulation included in the commercial software ABAQUS. A 3D model of a sphere with an unsteady viscous transient flow condition is used for numerical simulation. The simulation is performed for sphere with different density. The simulation results are verified by showing the computed shape of the air cavity, displacement of sphere, pinch-off time and depth that agree well with experimental results.     

VLES turbulence model for an Eulerian–Lagrangian modeling concept for bubble plumes

Traditional Reynolds-averaged Navier–Stokes (RANS) approaches to turbulence modeling, such as the k-ϵ model, have some well-known shortcomings when modeling transient flow phenomena. To mitigate this, a filtered URANS model has been derived where turbulent structures larger than a given filter size (typically grid size) is captured by the flow equations and smaller structures are modeled according to a modified k-ϵ model. This modeling approach is also known as a VLES model (Very Large Eddy Scale model), and provides more details of the transient turbulence than the k-ϵ model at little extra computational cost.In this study a two-phase extension to the VLES model is described. A modeling concept for bubble plumes has been developed in which the bubbles are tracked as particles and the flow of liquid is solved by the Navier–Stokes equations in a traditional mesh based approach. The flow of bubbles and liquid is coupled in an Eulerian–Lagrangian model. Turbulent dispersion of the bubbles is treated by a random walk model. The random walk model depends on an estimation of the eddy life time. The eddy life time for the VLES model differs from a k-ϵ model, and its mathematical expression is derived.The model is applied to ocean plumes emanating from discharge of gas at the ocean floor. Validation with experiments and comparison with k-ϵ model are shown.     

An Eulerian–Lagrangian method for optimization problems governed by multidimensional nonlinear hyperbolic PDEs

We present a numerical method for solving tracking-type optimal control problems subject to scalar nonlinear hyperbolic balance laws in one and two space dimensions. Our approach is based on the formal optimality system and requires numerical solutions of the hyperbolic balance law forward in time and its nonconservative adjoint equation backward in time. To this end, we develop a hybrid method, which utilizes advantages of both the Eulerian finite-volume central-upwind scheme (for solving the balance law) and the Lagrangian discrete characteristics method (for solving the adjoint transport equation). Experimental convergence rates as well as numerical results for optimization problems with both linear and nonlinear constraints and a duct design problem are presented.     

On the M?bius function of a lower Eulerian Cohen–Macaulay poset

A certain inequality is shown to hold for the values of the M?bius function of the poset obtained by attaching a maximum element to a lower Eulerian Cohen–Macaulay poset. In two important special cases, this inequality provides partial results supporting Stanley’s nonnegativity conjecture for the toric h-vector of a lower Eulerian Cohen–Macaulay meet-semilattice and Adin’s nonnegativity conjecture for the cubical h-vector of a Cohen–Macaulay cubical complex.     

An Eulerian–Lagrangian mixed discrete least squares meshfree method for incompressible multiphase flow problems

Mixed discrete least squares meshfree (MDLSM) method has been developed as a truly meshfree method and successfully used to solve single-phase flow problems. In the MDLSM, a residual functional is minimized in terms of the nodal unknown parameters leading to a set of positive-definite system of algebraic equations. The functional is defined using a least square summation of the residual of the governing partial differential equations and its boundary conditions at all nodal points discretizing the computational domain. Unlike the discrete least squares meshfree (DLSM) which uses an irreducible form of the governing equations, the MDLSM uses a mixed form of the original governing equations allowing for direct calculation of the gradients leading to more accurate computational results. In this study, an Eulerian–Lagrangian MDLSM method is proposed to solve incompressible multiphase flow problems. In the Eulerian step, the MDLSM method is used to solve the governing phase averaged Navier–Stokes equations discretized at fixed nodal points to get the velocity and pressure fields. A Lagrangian based approach is then used to track different flow phases indexed by a set of marker points. The velocities of marker points are calculated by interpolating the velocity of fixed nodal points using a kernel approximation, which are then used to move the marker points as Lagrangian particles to track phases. To avoid unphysical clustering and dispersing of the marker points, as a common drawback of Lagrangian point tracking methods, a new approach is proposed to smooth the distribution of marker points. The hybrid Eulerian and Lagrangian characteristics of the approach used here provides clear advantages for the proposed method. Since the nodal points are static on the Eulerian step, the time-consuming moving least squares (MLS) approximation is implemented only once making the proposed method more efficient than corresponding fully Lagrangian methods. Furthermore, phases can be simply tracked using the Lagrangian phase tracking procedure. Efficiency of the proposed MDLSM multiphase method is evaluated using several benchmark problems and the results are presented and discussed. The results verify the efficiency and accuracy of the proposed method for solving multiphase flow problems.