Law of the iterated logarithm for random graphs

A milestone in probability theory is the law of the iterated logarithm (LIL), proved by Khinchin and independently by Kolmogorov in the 1920s, which asserts that for iid random variables with mean 0 and variance 1 In this paper we prove that LIL holds for various functionals of random graphs and hypergraphs models. We first prove LIL for the number of copies of a fixed subgraph H. Two harder results concern the number of global objects: perfect matchings and Hamiltonian cycles. The main new ingredient in these results is a large deviation bound, which may be of independent interest. For random k‐uniform hypergraphs, we obtain the Central Limit Theorem and LIL for the number of Hamilton cycles.     

Acoustoelastic effect simulation by time–space finite element formulation based on quadratic interpolation of the acceleration

Acoustoelastic effect describes the change of ultrasound velocity due to the initial stress. Its simulation involves a numerical analysis of nonlinear elastodynamics and requires high accuracy in the time domain. A time–space finite element formulation, derived from the quadratic interpolation of the acceleration within a time segment, is proposed for an accurate simulation of the acoustoelastic effect in the present study. Ten different integration schemes are generated based on this formulation and nine of them are found to be conditionally stable. Among the nine stable schemes, one is found to obtain a spectral radius of one when the normalized step ratio is less than 5.477, indicating no numerical dissipation or numerical divergence. Compared with integration schemes from previous studies, this integration scheme demonstrates better performance in calculation accuracy and energy conservation. A two-stage approach, namely the static stage and the dynamic stage, has been employed in the simulation of the acoustoelastic effect. The former stage is adopted to obtain the initial stress and the latter stage, where the proposed integration scheme is implemented, is adopted to simulate the ultrasound propagation in an initial stress state. The simulation results of the dynamic stage show that the ultrasound velocity increases in a compression stress state and decreases in a tension stress state for aluminum alloy, which is in good agreement with previous experimental studies. Together with the simulation result of the static stage, it is conjectured that the acoustoelastic effect results from the stress-dependent elastic modulus.     

Geometrical methods for analyzing the optimal management of tipping point dynamics

Natural resources are not infinitely resilient and should not be modeled as being such. Finitely resilient resources feature tipping points and history dependence. This paper provides a didactical discussion of mathematical methods that are needed to understand the optimal management of such resources: viscosity solutions of Hamilton–Jacobi–Bellman equations, the costate equation and the associated canonical equations, exact root counting, and geometrical methods to analyze the geometry of the invariant manifolds of the canonical equations. Recommendations for Resource Managers

• Management of natural resources has to take into account the possible breakdown of resilience and induced regime shifts.
• Depending on the characteristics of the resource and on its present and future economic importance, either for all initial states the same kind of management policy is optimal, or the type of the optimal management policy depends on the initial state.
• Modeling should reflect the finiteness of the data.

     

A stochastic portfolio optimization model with complete memory

In this article, we consider a portfolio optimization problem of the Merton’s type with complete memory over a finite time horizon. The problem is formulated as a stochastic control problem on a finite time horizon and the state evolves according to a process governed by a stochastic process with memory. The goal is to choose investment and consumption controls such that the total expected discounted utility is maximized. Under certain conditions, we derive the explicit solutions for the associated Hamilton–Jacobi–Bellman (HJB) equations in a finite-dimensional space for exponential, logarithmic, and power utility functions. For those utility functions, verification results are established to ensure that the solutions are equal to the value functions, and the optimal controls are also derived.     

On random k‐out subgraphs of large graphs

We consider random subgraphs of a fixed graph with large minimum degree. We fix a positive integer k and let G_k be the random subgraph where each independently chooses k random neighbors, making kn edges in all. When the minimum degree then G_k is k‐connected w.h.p. for ; Hamiltonian for k sufficiently large. When , then G_k has a cycle of length for . By w.h.p. we mean that the probability of non‐occurrence can be bounded by a function (or ) where . © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 50, 143–157, 2017     

The Hamilton–Waterloo Problem for ‐Factors and ‐Factors

The Hamilton–Waterloo problem asks for a 2‐factorization of (for v odd) or minus a 1‐factor (for v even) into ‐factors and ‐factors. We completely solve the Hamilton–Waterloo problem in the case of C₃‐factors and ‐factors for .     

弹性力学的混合方程和Hamilton正则方程

本文指出,在弹性力学基本方程中,按变量分类的位移方程,应力方程以外的第三种混合方程,以及按运算子分类的微分方程、变分原理以外的第三种Hamilton方程,它们正好是对应的。本文讨论了静力的和动力的情况以及它们可能的应用。     

Preliminary report on the energy balance for nonlinear oscillations

In this paper, a reliable technique for calculating angular frequencies of nonlinear oscillators is developed. The new algorithm offers a promising approach by constructing a Hamiltonian for the nonlinear oscillator. Some illustrative examples are given.