Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon

We give asymptotics for the cumulative distribution function (CDF) for degrees of large dense random graphs sampled from a graphon. The proof is based on precise asymptotics for binomial random variables. This result is a first step for giving a nonparametric test for identifying the degree function of a large random graph. Replacing the indicator function in the empirical CDF by a smoother function, we get general asymptotic results for functionals of homomorphism densities for partially labeled graphs. This general setting allows to recover recent results on asymptotics for homomorphism densities of sampled graphon.     

Various motivations for managerial (mis)reporting – an experimental study

In the experiment we model all possible consequences from misreporting for both the shareholder and for the manager, since we are interested in patterns in reporting behaviour resulting from different motivations for potential misrepresentation. This allows for examining the stability of the (mis)reporting behaviour in different treatments. Agents are primarily driven by the consequences for themselves rather than by the consequences for the principal, while deciding on misreporting. Participants are willing to sacrifice a small gain for themselves in order to prevent a greater loss for the principal. If agents misreport, they do it in order to generate positive rather than negative consequences for themselves. Reports in favour of the principal, but fruitless or even costly for the agent are very rare. The experiment indicates also that pro-social agents report more truthfully than pro-self agents.     

Trigonometric polynomial or exponential fitting approach?

The application of a trigonometric polynomial and an exponential fitting approach is compared for a three-point formula for second-order derivatives, for Simpson’s quadrature rule and for Numerov’s scheme for second-order differential equations. The expressions for the occurring parameters are constructed in both the approaches and the behaviour of these parameters with respect to the introduced frequency is studied. The errors for specific problems obtained in both the approaches as a function of the frequency are compared.     

On bounds for the mode and median of the generalized hyperbolic and related distributions

Except for certain parameter values, a closed form formula for the mode of the generalized hyperbolic (GH) distribution is not available. In this paper, we exploit results from the literature on modified Bessel functions and their ratios to obtain simple but tight two-sided inequalities for the mode of the GH distribution for general parameter values. As a special case, we deduce tight two-sided inequalities for the mode of the variance-gamma (VG) distribution, and through a similar approach we also obtain tight two-sided inequalities for the mode of the McKay Type I distribution. The analogous problem for the median is more challenging, but we conjecture some monotonicity results for the median of the VG and McKay Type I distributions, from we which we conjecture some tight two-sided inequalities for their medians. Numerical experiments support these conjectures and also lead us to a conjectured tight lower bound for the median of the GH distribution.     

Half Space and Quarter Space Dirichlet Problems for the Partial Differential Equation

A customary, heuristic, method, by which the Poisson integral formula for the Dirichlet problem, for the half space, for Laplace's equation is obtained, involves Green's function, and Kelvin's method of images. Although this heuristic method leads one to guess the correct result, this Poisson formula still has to be verified directly, independently of the method by which it was arrived at, in order to be absolutely certain that a solution of the Dirichlet problem for the half space, for Laplace's equation, has been actually obtained. A similar heuristic method, as seems to be generally known, could be followed in solving the Dirichlet problem, for the half space, for the equation where is a real constant. However, in Part 1, a different, labor-saving, method is used to study Dirichlet problems for the equation. This method is essentially based on what Hadamard called the method of descent. Indeed, it is shown that he who has solved the half space Dirichlet problem for Laplace's equation has already solved the half space Dirichlet problem for the equation In Part 2, the solution formula for the quarter space Dirichlet problem for Laplace's equation is obtained from the Poisson integral formula for the half space Dirichlet problem for Laplace's equation. A representation theorem for harmonic functions in the quarter space is deduced. The method of descent is used, in Part 3, to obtain the solution formula for the quarter space Dirichlet problem for the equation by means of the solution formula for the quarter space Dirichlet problem for Laplace's equation. So that, indeed, it is also shown that he who has solved the quarter space Dirichlet problem for Laplace's equation has already solved the quarter space Dirichlet problem for the " equation" For the sake of completeness and clarity, and for the convenience of the reader, the appendix, at the end of Part 3, contains a detailed proof that the Poisson integral formula solves the half space Dirichlet problem for Laplace's equation. The Bibliography for Parts 1,2, 3 is to be found at the end of Part 1.     

Sharp two-weight inequalities for singular integrals, with applications to the Hilbert transform and the Sarason conjecture

We prove two-weight norm inequalities for Calderón-Zygmund singular integrals that are sharp for the Hilbert transform and for the Riesz transforms. In addition, we give results for the dyadic square function and for commutators of singular integrals. As an application we give new results for the Sarason conjecture on the product of unbounded Toeplitz operators on Hardy spaces.     

微分、差分方程的机械化方法

介绍了微分与差分方程机械化方法研究若干最新进展.主要结果包括: 微分、差分方程的特征列理论与算法,微分、差分方程系统的分解算法以及微分、差分方程解析解求解算法.     

Determinant formulas with applications to designing when the observations are correlated

In the general linear model consider the designing problem for the Gauß-Markov estimator or for the least squares estimator when the observations are correlated. Determinant formulas are proved being useful for theD-criterion. They allow, for example, a (nearly) elementary proof and a generalization of recent results for an important linear model with multiple response. In the second part of the paper the determinant formulas are used for deriving lower bounds for the efficiency of a design. These bounds are applied in examples for tridiagonal covariance matrices. For these examples maximin designs are determined.Parts of the paper are based on a part of the author's Habilitationsschrift Bischoff (1993a).     

Superconvergence of mixed finite element semi-discretizations of two time-dependent problems

We will show that some of the superconvergence properties for the mixed finite element method for elliptic problems are preserved in the mixed semi-discretizations for a diffusion equation and for a Maxwell equation in two space dimensions. With the help of mixed elliptic projection we will present estimates global and pointwise in time. The results for the Maxwell equations form an extension of existing results. For both problems, our results imply that post-processing and a posteriori error estimation for the error in the space discretization can be performed in the same way as for the underlying elliptic problem.     

Convergence in competition models with small diffusion coefficients

It is well known that for reaction-diffusion 2-species Lotka-Volterra competition models with spatially independent reaction terms, global stability of an equilibrium for the reaction system implies global stability for the reaction-diffusion system. This is not in general true for spatially inhomogeneous models. We show here that for an important range of such models, for small enough diffusion coefficients, global convergence to an equilibrium holds for the reaction-diffusion system, if for each point in space the reaction system has a globally attracting hyperbolic equilibrium. This work is planned as an initial step towards understanding the connection between the asymptotics of reaction-diffusion systems with small diffusion coefficients and that of the corresponding reaction systems.     

On the Baer Criterion for Acts Over Semigroups

It is known that although the Baer Criterion for injectivity holds for modules over rings with unit, it is not true for acts over an arbitrary monoid.

Seeking a characterization for the Baer Criterion to hold for acts over a monoid, in this article, using the notion of completeness introduced by Giuli, we find some classes of monoids such that for acts over them the Baer Criterion holds.     

An approximation of stochastic hyperbolic equations: case with Wiener process

In the present paper, the two‐step difference scheme for the Cauchy problem for the stochastic hyperbolic equation is presented. The convergence estimate for the solution of the difference scheme is established. In applications, the convergence estimates for the solution of difference schemes for the numerical solution of four problems for hyperbolic equations are obtained. The theoretical statements for the solution of this difference scheme are supported by the results of the numerical experiment. Copyright © 2012 John Wiley & Sons, Ltd.     

An Adaptive Hybrid Spectral Method for Stochastic Helmholtz Problems

The implementation of an adaptive hybrid spectral method for Helmholtz equations with random parameters is addressed in this work. New error indicators for generalized polynomial chaos for stochastic approximations and spectral element methods for physical approximations are developed, and systematic adaptive strategies are proposed associated with these error indicators. Numerical results show that these error indicators provide effective estimates for the approximation errors, and the overall adaptive procedure results in efficient approximation method for the stochastic Helmholtz equations.     

Stokes方程的压力梯度局部投影间断有限元法

本文对定常的Stokes方程提出了一种新的间断有限元法,通过将通常的间断Galerkin有限元法与压力梯度局部投影相结合,建立了一个稳定的间断有限元格式,对速度和压力的任意分片多项式空间P_l(K),P_m(K)的间断有限元逼近证明了解的存在唯一性,给出了关于速度和压力的L~2范数的最优误差估计.     

Determinants of matrices over semirings

In this paper, the concept of determinants for the matrices over a commutative semiring is introduced, and a development of determinantal identities is presented. This includes a generalization of the Laplace and Binet–Cauchy Theorems, as well as on adjoint matrices. Also, the determinants and the adjoint matrices over a commutative difference-ordered semiring are discussed and some inequalities for the determinants and for the adjoint matrices are obtained. The main results in this paper generalize the corresponding results for matrices over commutative rings, for fuzzy matrices, for lattice matrices and for incline matrices.     

The shape of the hazard function for cancer incidence

A population-based cohort consisting of 126,141 men and 122,208 women born between 1874 and 1931 and at risk for breast or colorectal cancer after 1965 was identified by linking the Utah Population Data Base and the Utah Cancer Registry. The hazard function for cancer incidence is estimated from left truncated and right censored data based on the conditional likelihood. Four estimation procedures based on the conditional likelihood are used to estimate the age-specific hazard function from the data; these were the life-table method, a kernel method based on the Nelson Aalen estimator, a spline estimate, and a proportional hazards estimate based on splines with birth year as sole covariate.The results are consistent with an increasing hazard for both breast and colorectal cancer through age 85 or 90. After age 85 or 90, the hazard function for female breast and colorectal cancer may reach a plateua or decrease, although the hazard function for male colorectal cancer appears to continue to rise through age 105. The hazard function for both breast and colorectal cancer appears to be higher for more recent birth cohorts, with a more pronounced birth-cohort effect for breast cancer than for colorectal cancer. The age specific for colorectal cancer appears to be higher for men than for women. The shape of the hazard function for both breast and colorectal cancer appear to be consistent with a two-stage model for spontaneous carcinogenesis in which the initiation rate is constant or increasing. Inheritance of initiated cells appears to play a minor role.     

On value functions for impulsive control of piecewise-deterministic processes

The paper deals with value functions for optimal stopping and impulsive control for piecewise-deterministic processes with discounted cost. The associated dynamic programming equations are variational and quasi-variational inequalities with integral and first-order differential terms The technique used is to approximate the value functions for an optimal stopping (impulsive control. switching control) problem for a piecewise-deterministic process by value functions for optimal stopping (impulsive control, switching control) problems for Feller piecewise-deterministic processes     

均衡约束数学规划的约束规格和最优性条件综述

约束规格在约束优化问题的最优性条件中起着重要的作用,介绍了近几年国际上关于均衡约束数学规划(简记为MPEC)的约束规格以及最优性条件的研究成果, 包括以下主要内容: (1) MPEC常用的约束规格(如线性无关约束规格 (MPEC-LICQ)、Mangasarian-Fromovitz约束规格 (MPEC-MFCQ)等)和新的约束规格(如恒秩约束规格、常数正线性相关约束规格等), 以及它们之间的关系; (2) MPEC常用的稳定点; (3) MPEC的最优性条件. 最后还对MPEC的约束规格和最优性条件的研究前景进行了探讨.     

最短路博弈群体单调分配方案构造

群体单调分配方案(Population Monotonic Allocation Scheme, 后简称PMAS)是合作博弈的一类分配机制。在合作博弈中, PMAS为每一个子博弈提供一个满足群体单调性的核中的分配方案, 从而保证大联盟的动态稳定性。本文主要贡献为利用线性规划与对偶理论构造与求解一类基于最短路问题的合作博弈(最短路博弈)的PMAS。我们首先借助对偶理论, 利用组合方法为最短路博弈构造了一个基于平均分摊思想的PMAS。然后借鉴计算核仁的Maschler方案, 将PMAS的存在性问题转化为一个指数规模的线性规划的求解问题, 并通过巧妙的求解得到了与之前组合方法相同的最短路博弈的PMAS。     

最短路博弈群体单调分配方案构造

群体单调分配方案(Population Monotonic Allocation Scheme, 后简称PMAS)是合作博弈的一类分配机制。在合作博弈中, PMAS为每一个子博弈提供一个满足群体单调性的核中的分配方案, 从而保证大联盟的动态稳定性。本文主要贡献为利用线性规划与对偶理论构造与求解一类基于最短路问题的合作博弈(最短路博弈)的PMAS。我们首先借助对偶理论, 利用组合方法为最短路博弈构造了一个基于平均分摊思想的PMAS。然后借鉴计算核仁的Maschler方案, 将PMAS的存在性问题转化为一个指数规模的线性规划的求解问题, 并通过巧妙的求解得到了与之前组合方法相同的最短路博弈的PMAS。