Random perfect graphs

We investigate the asymptotic structure of a random perfect graph P_n sampled uniformly from the set of perfect graphs on vertex set . Our approach is based on the result of Prömel and Steger that almost all perfect graphs are generalised split graphs, together with a method to generate such graphs almost uniformly. We show that the distribution of the maximum of the stability number and clique number is close to a concentrated distribution L(n) which plays an important role in our generation method. We also prove that the probability that P_n contains any given graph H as an induced subgraph is asymptotically 0 or or 1. Further we show that almost all perfect graphs are 2‐clique‐colorable, improving a result of Bacsó et al. from 2004; they are almost all Hamiltonian; they almost all have connectivity equal to their minimum degree; they are almost all in class one (edge‐colorable using Δ colors, where Δ is the maximum degree); and a sequence of independently and uniformly sampled perfect graphs of increasing size converges almost surely to the graphon .     

Outer limits of subdifferentials for min–max type functions

Abstract

We generalize the outer subdifferential construction suggested by Cánovas, Henrion, López and Parra for max type functions to pointwise minima of regular Lipschitz functions. We also answer an open question about the relation between the outer subdifferential of the support of a regular function and the end set of its subdifferential posed by Li, Meng and Yang.     

Exact algorithms for the traveling salesman problem with draft limits

This paper deals with the Traveling Salesman Problem (TSP) with Draft Limits (TSPDL), which is a variant of the well-known TSP in the context of maritime transportation. In this recently proposed problem, draft limits are imposed due to restrictions on the port infrastructures. Exact algorithms based on three mathematical formulations are proposed and their performance compared through extensive computational experiments. Optimal solutions are reported for open instances of benchmark problems available in the literature.     

�������ֲ���ƽ�����������޵����������о�

设备的平均寿命是可靠性研究中的的一个重要指标.对威布尔分布来说, 由于平均寿命没有明显的枢轴量,因此给出平均寿命的精确的置信限较为困难.本文分别利用广义枢轴量、WCF展开以及三阶法三种方法,得到了设备寿命服从威布尔分布时的平均寿命的(近似)置信下限.最后对上述三种方法分别进行了模拟比较,结果显示文中给出的方法对于中小样本情形下得到的平均寿命的置信限是比较精确的.     

High-frequency propagation for the Schrödinger equation on the torus

The main objective of this paper is understanding the propagation laws obeyed by high-frequency limits of Wigner distributions associated to solutions to the Schrödinger equation on the standard d-dimensional torus Td. From the point of view of semiclassical analysis, our setting corresponds to performing the semiclassical limit at times of order 1/h, as the characteristic wave-length h of the initial data tends to zero. It turns out that, in spite that for fixed h every Wigner distribution satisfies a Liouville equation, their limits are no longer uniquely determined by those of the Wigner distributions of the initial data. We characterize them in terms of a new object, the resonant Wigner distribution, which describes high-frequency effects associated to the fraction of the energy of the sequence of initial data that concentrates around the set of resonant frequencies in phase-space T^*Td. This construction is related to that of the so-called two-microlocal semiclassical measures. We prove that any limit μ of the Wigner distributions corresponding to solutions to the Schrödinger equation on the torus is completely determined by the limits of both the Wigner distribution and the resonant Wigner distribution of the initial data; moreover, μ follows a propagation law described by a family of density-matrix Schrödinger equations on the periodic geodesics of Td. Finally, we present some connections with the study of the dispersive behavior of the Schrödinger flow (in particular, with Strichartz estimates). Among these, we show that the limits of sequences of position densities of solutions to the Schrödinger equation on T² are absolutely continuous with respect to the Lebesgue measure.     

Propagation and scattering of ultrasonic waves in polycrystals with arbitrary crystallite and macroscopic texture symmetries

A general ultrasonic attenuation model for a polycrystal with arbitrary macroscopic texture and triclinic ellipsoidal grains is described with proper accounting for the anisotropic Green’s function for the reference medium. The texture and the ellipsoidal grain frames in the model are independent and the wave propagation direction is arbitrary. The attenuation coefficients are obtained in the Born approximation accompanied by the Rayleigh and stochastic asymptotes. The scattering model displays statistical anisotropy due to two independent factors: (1) shape of the oriented grains and (2) preferred crystallographic orientation of the grains leading to macroscopic anisotropy of the homogenized reference medium. The model is applicable to most single phase polycrystalline materials that may occur as a result of thermomechanical manufacturing processes leading to different macrotextures and elongated-shaped grains. It predicts the strength of ultrasonic scattering and its dependence on frequency and propagation direction as a function of grain shape, grain crystallographic symmetry and macroscopic texture parameters and provides the texture-induced dependence of macroscopic ultrasonic velocity on propagation angle. It considers proper wave polarizations due to macroscopic anisotropy and scattering-induced transformations of waves with different polarizations. Competing effects of grain shape and texture on the attenuation are observed. In contrast to the macroscopically isotropic case, where in the stochastic regime the attenuation is highest in the direction of the longest ellipsoidal axis of the grain, the wave attenuation in the elongation direction may be suppressed or amplified by the texture with different effects on the quasilongitudinal and quasitransverse waves. The frequency behavior is also interestingly affected by texture: a hump in the total attenuation coefficient is found for the fast quasitransverse wave which is purely the result of macroscopic anisotropy and the existence of two quasitransverse waves; this hump is not observed in the macroscopically isotropic case. Striking differences of the texture effect on the directional dependences of the attenuation coefficients are found at low versus high frequencies.     

Delta Shocks and Vacuum States in Vanishing Pressure Limits of Solutions to the Relativistic Euler Equations

The Riemann problems for the Euler system of conservation laws of energy and momentum in special relativity as pressure vanishes are considered. The Riemann solutions for the pressureless relativistic Euler equations are obtained constructively. There are two kinds of solutions, the one involves delta shock wave and the other involves vacuum. The authors prove that these two kinds of solutions are the limits of the solutions as pressure vanishes in the Euler system of conservation laws of energy and momentum in special relativity.     

The quickest path problem with batch constraints

The quickest path problem has been proposed to cope with flow problems through networks whose arcs are characterized by both travel times and flowrate constraints. Basically, it consists in finding a path in a network to transmit a given amount of items from a source node to a sink in as little time as possible, when the transmission time depends on both the traversal times of the arcs and the rates of flow along arcs. This paper is focused on the solution procedure when the items transmission must be partitioned into batches with size limits. For this problem we determine how many batches must be made and what the sizes should be.     

Some estimations of Banach limits

In the first part of this paper, we introduce the notions of upper weight, lower weight and weight of subsequences of natural numbers and investigate some new estimations about Banach limits by using some results from Sucheston [L. Sucheston, On existence of finite invariant measures, Math. Z. 86 (1964) 327-336; L. Sucheston, Banach limit, Amer. Math. Monthly 74 (1967) 308-311]. In the second part of this paper, we study the connections between weights and densities of subsequences of natural numbers, and give a familiar formula to find some values of Banach limits on almost convergent sequences.