Equivalence between intersection cuts and the corner polyhedron

Intersection cuts were introduced by Balas and the corner polyhedron by Gomory. Balas showed that intersection cuts are valid for the corner polyhedron. In this paper we show that, conversely, every nontrivial facet-defining inequality for the corner polyhedron is an intersection cut.     

On orthogonal ray graphs

An orthogonal ray graph is an intersection graph of horizontal and vertical rays (half-lines) in the xy-plane. An orthogonal ray graph is a 2-directional orthogonal ray graph if all the horizontal rays extend in the positive x-direction and all the vertical rays extend in the positive y-direction. We first show that the class of orthogonal ray graphs is a proper subset of the class of unit grid intersection graphs. We next provide several characterizations of 2-directional orthogonal ray graphs. Our first characterization is based on forbidden submatrices. A characterization in terms of a vertex ordering follows immediately. Next, we show that 2-directional orthogonal ray graphs are exactly those bipartite graphs whose complements are circular arc graphs. This characterization implies polynomial-time recognition and isomorphism algorithms for 2-directional orthogonal ray graphs. It also leads to a characterization of 2-directional orthogonal ray graphs by a list of forbidden induced subgraphs. We also show a characterization of 2-directional orthogonal ray trees, which implies a linear-time algorithm to recognize such trees. Our results settle an open question of deciding whether a (0,1)-matrix can be permuted to avoid the submatrices .     

An extension of a result by Lonke to intersection bodies

In this paper we prove that intersection bodies cannot be direct sums using Fourier analytic techniques. This extends a result by Lonke. We also prove a necessary regularity condition and a convexity condition for a body of revolution to be an intersection body of a star body.     

A dimension inequality for Cohen-Macaulay rings

The recent work of Kurano and Roberts on Serre's positivity conjecture suggests the following dimension inequality: for prime ideals and in a local, Cohen-Macaulay ring such that we have . We establish this dimension inequality for excellent, local, Cohen-Macaulay rings which contain a field, for certain low-dimensional cases and when is regular.

     

Large and moderate deviations for intersection local times

We study the large and moderate deviations for intersection local times generated by, respectively, independent Brownian local times and independent local times of symmetric random walks. Our result in the Brownian case generalizes the large deviation principle achieved in Mansmann (1991) for the L ₂-norm of Brownian local times, and coincides with the large deviation obtained by Csörgö, Shi and Yor (1991) for self intersection local times of Brownian bridges. Our approach relies on a Feynman-Kac type large deviation for Brownian occupation time, certain localization techniques from Donsker-Varadhan (1975) and Mansmann (1991), and some general methods developed along the line of probability in Banach space. Our treatment in the case of random walks also involves rescaling, spectral representation and invariance principle. The law of the iterated logarithm for intersection local times is given as an application of our deviation results.Supported in part by NSF Grant DMS-0102238Supported in part by NSF Grant DMS-0204513 Mathematics Subject Classification (2000):Primary: 60J55; Secondary: 60B12, 60F05, 60F10, 60F15, 60F25, 60G17, 60J65     

反倾岩质边坡变形特征的三维数值模拟研究——以龙滩水电站工程边坡为例进行三维变形特征分析

以龙滩水电站工程边坡三维变形为例,分析了层状反倾岩质边坡当边坡与岩层夹角变化时,边坡的变形特征。并通过数值模拟根据变形曲线对不同范围边坡与岩层走向夹角的变形特征进行了定性描述。     

Singular chain intersection homology for traditional and super-perversities

We introduce a singular chain intersection homology theory which generalizes that of King and which agrees with the Deligne sheaf intersection homology of Goresky and MacPherson on any topological stratified pseudomanifold, compact or not, with constant or local coefficients, and with traditional perversities or superperversities (those satisfying ). For the case , these latter perversities were introduced by Cappell and Shaneson and play a key role in their superduality theorem for embeddings. We further describe the sheafification of this singular chain complex and its adaptability to broader classes of stratified spaces.

     

Intersection Theory for Twisted Cycles III — Determinant Formulae

Here obtained a formula for determinants of intersection matrices of twisted cycles with singularities along arbitrary weighted real line arrangements in the projective plane.     

Intersection cuts—standard versus restricted

This note is meant to elucidate the difference between intersection cuts as originally defined, and intersection cuts as defined in the more recent literature. It also states a basic property of intersection cuts under their original definition.