On the minimality of polygon triangulation

The problem of triangulating a polygon using the minimum number of triangles is treated. We show that the minimum number of triangles required to partition a simplen-gon is equal ton+2w –d – 2, wherew is the number of holes andd is the maximum number of independent degenerate triangles of then-gon. We also propose an algorithm for constructing the minimum triangulation of a simple hole-freen-gon. The algorithm takesO(nlog² n+DK ²) time, whereD is the maximum number of vertices lying on the same line in then-gon andK is the number of minimally degenerate triangles of then-gon.     

On the Coordinate of a Singular Point of the Time Correlation Function for a Spin System on a Simple Hypercubic Lattice at High Temperatures

Using the d ^–1 expansion method (d is the space dimension), we estimate the coordinate of the time-dependent autocorrelation function singular point on the imaginary time axis for the spin 1/2 Heisenberg model on a simple hypercubic lattice at high temperatures. We represent the coefficients of the time expansion (the spectral moments) for the autocorrelation function as the sums of the weighted lattice figures in which the trees constructed from the double bonds give the leading contributions with respect to d ^–1 and the same trees with the built-in squares from six bonds or diagrams with the fourfold bonds give the contribution of the next-to-leading order. We find the corrections to the coordinate of the autocorrelation function singular point that are due to the latter contributions.     

Higher integrability of the gradient and dimension of the singular set for minimisers of the Mumford–Shah functional

The paper is concerned with the higher regularity properties of the minimizers of the Mumford–Shah functional. It is shown that, near to singular points where the scaled Dirichlet integral tends to 0, the discontinuity set is close to an Almgren area minimizing set. As a byproduct, the set of singular points of this type has Hausdorff dimension at most N-2, N being the dimension of the ambient space. Assuming higher integrability of the gradient this leads to an optimal estimate of the Hausdorff dimension of the full singular set. Received: 5 July 2001 / Accepted: 29 November 2001 / Published online: 23 May 2002     

Estimates for the Rapid Decay of Concentration Functions of n-Fold Convolutions

We estimate the concentration functions of n-fold convolutions of one-dimensional probability measures. The Kolmogorov–Rogozin inequality implies that for nondegenerate distributions these functions decrease at least as O(n ^–1/2). On the other hand, Esseen⁽³⁾ has shown that this rate is o(n ^–1/2) iff the distribution has an infinite second moment. This statement was sharpened by Morozova.⁽⁹⁾ Theorem 1 of this paper provides an improvement of Morozova's result. Moreover, we present more general estimates which imply the rates o(n ^–1/2).     

An upper bound on the size of the snake-in-the-box

A snake in a graph is a simple cycle without chords. We give an upper bound on the size of a snake S in then-dimensional cube of the form |S|2 ^n–1(1–n ^1/2/89+O(1/n)).     

Energy minimizing harmonic maps with an obstacle at the free boundary

We consider partial regularity for energy minimizing maps satisfying a partially free boundary condition. This condition takes the form of the requirement that a relatively open subset of the boundary of the domain manifold be mapped into a closed submanifold with non-empty boundary, contained in the target manifold. We obtain an optimal estimate on the Hausdorff dimension of the singular set of such a map. Our result can be interpreted as regularity result for a vector-valued Signorini, or thin-obstacle, problem.     

Differentiation of Singular Integrals with Piecewise-Continuous Density and Boundary Values of Derivatives of a Cauchy-Type Integral

We establish sufficient conditions for the differentiability of a singular Cauchy integral with piecewise-continuous density. Formulas for the nth-order derivatives of a singular Cauchy integral and for the boundary values of the nth-order derivatives of a Cauchy-type integral are obtained.__________Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 57, No. 2, pp. 222–229, February, 2005.     

A partial regularity result for harmonic maps into a Finsler manifold

In this paper, we consider the energy of maps from an Euclidean space into a Finsler space and study the partial regularity of energy minimizing maps. We show that the -dimensional Hausdorff measure of the singular set of every energy minimizing map is 0 for some , when m=3,4. Received: 6 June 2001 / Accepted: 10 July 2001 / Published online: 12 October 2001     

On the Paper "Asymptotics for the Moments of Singular Distributions"

In their 1993 paper, W. Goh and J. Wimp derive interesting asymptotics for the moments c_n(α) ≡ c_n = ∫¹₀tⁿdα(t), N = 0, 1, 2, ..., of some singular distributions α (with support [0, 1]), which contain oscillatory terms. They suspect, that this is a general feature of singular distributions and that this behavior provides a striking contrast with what happens for absolutely continuous distributions. In the present note, however, we give an example of an absolutely continuous measure with asymptotics of moments containing oscillatory terms, and an example of a singular measure having very regular asymptotic behavior of its moments. Finally, we give a short proof of the fact that the drop-off rate of the moments is exactly the local measure dimension about 1 (if it exists).     

Asymptotic Gauss–Jacobi quadrature error estimation for Schwarz–Christoffel integrals

Numerical conformal mapping packages based on the Schwarz–Christoffel formula have been in existence for a number of years. Various authors, for good reasons of practical efficiency, have chosen to use composite n-point Gauss–Jacobi rules for the estimation of the Schwarz–Christoffel path integrals. These implementations rely on an ad hoc, but experimentally well-founded, heuristic for selecting the spacing of the integration end-points relative to the position of the nearby integrand singularities. In the present paper we derive an explicitly computable estimate, asymptotic as n→∞, for the relevant Gauss–Jacobi quadrature error. A numerical example illustrates the potential accuracy of the estimate even at low values of n. It is apparent that the error estimate will allow the adaptive construction of composite rules in a manner that is more efficient than has been possible hitherto.     

The Yamabe Problem and Applications on Noncompact Complete Riemannian Manifolds

We let (M,g) be a noncompact complete Riemannian manifold of dimension n 3 whose scalar curvature S(x) is positive for all x in M. With an assumption on the Ricci curvature and scalar curvature at infinity, we study the behavior of solutions of the Yamabe equation on –u+[(n–2)/(4(n–1))]Su=qu ^{(n+2)/(n–2)} on (M,g). This study finds restrictions on the existence of an injective conformal immersion of (M,g) into any compact Riemannian n -manifold. We also show the existence of a complete conformal metric with constant positive scalar curvature on (M,g) with some conditions at infinity.     

N-dimensional rings with an isolated singular point having nonzero K?n

We construct examples of normal affine k-algebras of dimension N with an isolated singular point and nonzero K _–N , giving counter-examples to a conjecture of Weibel.     

Large sieve inequalities for -forms in the conductor aspect

Duke and Kowalski in [A problem of Linnik for elliptic curves and mean-value estimates for automorphic representations, Invent. Math. 139(1) (2000) 1–39 (with an appendix by Dinakar Ramakrishnan)] derive a large sieve inequality for automorphic forms on GL(n) via the Rankin–Selberg method. We give here a partial complement to this result: using some explicit geometry of fundamental regions, we prove a large sieve inequality yielding sharp results in a region distinct to that in [Duke and Kowalski, A problem of Linnik for elliptic curves and mean-value estimates for automorphic representations, Invent. Math. 139(1) (2000) 1–39 (with an appendix by Dinakar Ramakrishnan)]. As an application, we give a generalization to GL(n) of Duke's multiplicity theorem from [Duke, The dimension of the space of cusp forms of weight one, Internat. Math. Res. Notices (2) (1995) 99–109 (electronic)]; we also establish basic estimates on Fourier coefficients of GL(n) forms by computing the ramified factors for GL(n)×GL(n) Rankin–Selberg integrals.     

CM–fields and skew–symmetric matrices

Cohen and Odoni prove that every CM–field can be generated by an eigenvalue of some skew–symmetric matrix with rational coefficients. It is natural to ask for the minimal dimension of such a matrix. They show that every CM–field of degree 2n is generated by an eigenvalue of a skew–symmetric matrix over Q of dimension at most 4n+2. The aim of the present paper is to improve this bound.     

Separation by a codimension-1 map with a normal crossing point

Letf:M ^n–1N ⁿ be an immersion with normal crossings of a closed orientable (n–1)-manifold into an orientablen-manifold. We show, under a certain homological condition, that iff has a multiple point of multiplicitym, then the number of connected components ofN–f(M) is greater than or equal tom+1, generalizing results of Biasi and Romero Fuster (Illinois J. Math. 36 (1992), 500–504) and Biasi, Motta and Saeki (Topology Appl. 52 (1993), 81–87). In fact, this result holds more generally for every codimension-1 continuous map with a normal crossing point of multiplicitym. We also give various geometrical applications of this theorem, among which is an application to the topology of generic space curves.     

A rotation method which gives linear estimates for powers of the Ahlfors–Beurling operator

In [O. Dragičević, A. Volberg, Sharp estimate of the Ahlfors–Beurling operator via averaging martingale transforms, Michigan Math. J. 51 (2) (2003) 415–435] the Ahlfors–Beurling operator T was represented as an average of two-dimensional martingale transforms. The same result can be proven for powers Tⁿ. Motivated by [T. Iwaniec, G. Martin, Riesz transforms and related singular integrals, J. Reine Angew. Math. 473 (1996) 25–57], we deduce from here that Tⁿ_p are bounded from above by Cnp^*, . We further improve this estimate to obtain the optimal behaviour of the L^p norms in question.     

Localic Krull dimension

We shall define localic Krull dimension for topological spaces. In particular, a space X has the localic Krull dimension n if n is the greatest number such that X can be mapped, via a continuous and open map, onto the n-chain seen as an Alexandroff space. We shall discuss the applications of this concept in obtaining topological completeness results in modal logic. We shall also show how the localic Krull dimension is related to the Krull dimension in ring theory. (© 2016 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Movable Singularities of Solutions of Difference Equations in Relation to Solvability and a Study of a Superstable Fixed Point

We review applications of exponential asymptotics and analyzable function theory to difference equations in defining an analogue of the Painlevé property for them, and we sketch the conclusions about the solvability properties of first-order autonomous difference equations. If the Painlevé property is present, the equations are explicitly solvable; otherwise, under additional assumptions, the integrals of motion develop singularity barriers. We apply the method to the logistic map x _n+1=ax _n (1–x _n ), where we find that the only cases with the Painlevé property are a=–2,0,2, and 4, for which explicit solutions indeed exist; otherwise, an associated conjugation map develops singularity barriers.     

The S′-convolution with singular kernels in the Euclidean case and the product domain case

We characterize those tempered distributions which are S′-convolvable with a given class of singular convolution kernels. We study both, the Euclidean case and the product domain case. In the Euclidean case, we consider a class of kernels that includes Riesz kernels, Calderón–Zygmund singular convolution kernels, finite part distributions defined by hypersingular convolution kernels, and Hörmander multipliers. In the product domain case, we consider a class of singular kernels introduced by Fefferman and Stein as a generalization of the n-dimensional Hilbert kernel.     

The structure of weighing matrices having large weights

We examine the structure of weighing matricesW(n, w), wherew=n–2,n–3,n–4, obtaining analogues of some useful results known for the casen–1. In this setting we find some natural applications for the theory ofsigned groups and orthogonal matrices with entries from signed groups, as developed in [3]. We construct some new series of Hadamard matrices from weighing matrices, including the following:W(n, n–2) implies an Hadamard matrix of order2n ifn0 mod 4 and order 4n otherwise;W(n, n–3) implies an Hadamard matrix of order 8n; in certain cases,W(n, n–4) implies an Hadamard matrix of order 16n. We explicitly derive 117 new Hadamard matrices of order 2 ^t p, p<4000, the smallest of which is of order 2³·419.Supported by an NSERC grant