In this paper, we give a necessary and sufficient condition that discrete Morse functions on a digraph can be extended to be Morse functions on its transitive closure, from this we can extend the Morse theory to digraphs by using quasi-isomorphism between path complex and discrete Morse complex, we also prove a general sufficient condition for digraphs that the Morse functions satisfying this necessary and sufficient condition.

No abstract uploaded!

Recently a computational-based experimental design strategy called rerandomization has been proposed as an alternative or complement to traditional blocked designs. The idea of rerandomization is to remove, from consideration, those allocations with large imbalances in observed covariates according to a balance criterion, and then randomize within the set of acceptable allocations. Based on the Mahalanobis distance criterion for balancing the covariates, we show that asymptotic inference to the population, from which the units in the sample are randomly drawn, is possible using only the set of best, or ‘optimal’, allocations. Finally, we show that for the optimal and near optimal designs, the quite complex asymptotic sampling distribution derived by Li et al. (2018), is well approximated by a normal distribution.

We revisit the periodic homogenization of Dirichlet problems for the Laplace operator in perforated domains and establish a unified proof that works for different regimes of hole-cell ratios, which is the ratio between the scaling factor of the holes and that of the periodic cells. The approach is then made quantitative and yields correctors and error estimates for vanishing hole-cell ratios. For a positive volume fraction of holes, the approach is just the standard oscillating test function method; for a vanishing volume fraction of holes, we study asymptotic behaviors of properly rescaled cell problems and use them to build oscillating test functions. Our method reveals how the different regimes are intrinsically connected through the cell problems and the connection with periodic layer potentials.

It is known that every complex square matrix with nonnega-tive determinant is the product of positive semi-definite matrices. There are characterizations of matrices that require two or five positive semi-definite matrices in the product. However, the characterizations of matrices that require three or four positive semi-definite matrices in the product are lacking. In this paper, we give a complete characterization of these two types of matrices. With these results, we give an algorithm to determine whether a square matrix can be expressed as the product of kpositive semi-definite matrices but not fewer, for k=1, 2, 3, 4, 5.