Ramsey partitions of integers and pair divisions

Ifk ₁ andk ₂ are positive integers, the partitionP = (₁,₂,..., _n ) ofk ₁+k ₂ is said to be a Ramsey partition for the pairk ₁,k ₂ if for any sublistL ofP, either there is a sublist ofL which sums tok ₁ or a sublist ofP –L which sums tok ₂. Properties of Ramsey partitions are discussed. In particular it is shown that there is a unique Ramsey partition fork ₁,k ₂ having the smallest numbern of terms, and in this casen is one more than the sum of the quotients in the Euclidean algorithm fork ₁ andk ₂.An application of Ramsey partitions to the following fair division problem is also discussed: Suppose two persons are to divide a cake fairly in the ratiok ₁k ₂. This can be done trivially usingk ₁+k ₂-1 cuts. However, every Ramsey partition ofk ₁+k ₂ also yields a fair division algorithm. This method yields fewer cuts except whenk ₁=1 andk ₂=1, 2 or 4.     

The number of edges of many faces in a line segment arrangement

We show that the maximum number of edges boundingm faces in an arrangement ofn line segments in the plane isO(m ^2/3 n ^2/3+n(n)+nlogm). This improves a previous upper bound of Edelsbrunner et al. [5] and almost matches the best known lower bound which is (m ^2/3 n ^2/3+n(n)). In addition, we show that the number of edges bounding anym faces in an arrangement ofn line segments with a total oft intersecting pairs isO(m ^2/3 t ^1/3+n(t/n)+nmin{logm,logt/n}), almost matching the lower bound of (m ^2/3 t ^1/3+n(t/n)) demonstrated in this paper.Work on this paper by the first and fourth authors has been partially supported by Office of Naval Research Grant N00014-87-K-0129, by National Science Foundation Grants DCR-83-20085 and CCR-89-01484. Work by the first author has also been supported by an AT&T Bell Laboratories Ph.D. scholarship at New York University and by DIMACS (Center for Discrete Mathematics and Theoretical Computer Science), a National Science Foundation Science and Technology Center (NSF-STC88-09648). Work by the second author has been supported by NSF under Grants CCR-87-14565 and CCR-89-21421. Work by the fourth author has additionally been supported by grants from the U.S.-Israeli Binational Science Foundation, the NCRD (the Israeli National Council for Research and Development) and the Fund for Basic Research in Electronics, Computers and Communication, administered by the Israeli National Academy of Sciences.     

A short note on the generalized Euler transform for the summation of power series

Applying the generalized Euler transform to the firstn partial sums of a power series results in a triangular array whose inferior diagonal givesn approximate values of the sum of this series. The aim of this short note is to estimate the best of thesen values and to compare it with the actual best one for a collection of test series.     

Singly generated planar algebras of small dimension, Part II

We classified in Bisch and Jones (Duke Math. J. 101 (2000) 41) all spherical C∗-planar algebras generated by a non-trivial 2-box subject to the condition that the dimension of N′∩M₂ is ?12. We showed that they are given by the Fuss-Catalan systems discovered in Bisch and Jones (Invent. Math. 128 (1997) 89) and one exceptional planar algebra. In the present paper, we extend these results and show that there is only one spherical C∗-planar algebra generated by a single non-trivial 2-box if the dimension of N′∩M₂ is 13. It is given by the standard invariant of the crossed product subfactor , where D₅ denotes the dihedral group with 10 elements.     

Independence of ? in Lafforgue's theorem

Let X be a smooth curve over a finite field of characteristic p, let ?≠p be a prime number, and let be an irreducible lisse -sheaf on X whose determinant is of finite order. By a theorem of L. Lafforgue, for each prime number ?′≠p, there exists an irreducible lisse -sheaf on X which is compatible with , in the sense that at every closed point x of X, the characteristic polynomials of Frobenius at x for and are equal. We prove an “independence of ?” assertion on the fields of definition of these irreducible ?′-adic sheaves : namely, that there exists a number field F such that for any prime number ?′≠p, the -sheaf above is defined over the completion of F at one of its ?′-adic places.     

On W-solvability for special vectorial Hamilton-Jacobi systems

We study the solvability of special vectorial Hamilton-Jacobi systems of the form F(Du(x))=0 in a Sobolev space. In this paper we establish the general existence theorems for certain Dirichlet problems using suitable approximation schemes called W^1,p-reduction principles that generalize the similar reduction principle for Lipschitz solutions. Our approach, to a large extent, unifies the existing methods for the existence results of the special Hamilton-Jacobi systems under study. The method relies on a new Baire's category argument concerning the residual continuity of a Baire-one function. Some sufficient conditions for W^1,p-reduction are also given along with certain generalization of some known results and a specific application to the boundary value problem for special weakly quasiregular mappings.     

On the ?ojasiewicz-Simon gradient inequality

We prove a general version of the ?ojasiewicz-Simon inequality, and we show how to apply the abstract result to study energy functionals E of the form

     

On the Besov regularity of conformal maps and layer potentials on nonsmooth domains

We study the Besov regularity of conformal mappings for domains with rough boundary based on the well-posedness for the Dirichlet problem with Besov data. Also, sharp invertibility results for the classical layer potential operators on Sobolev-Besov spaces on the boundary of curvilinear polygons are obtained.     

Drift transforms and Green function estimates for discontinuous processes

In this paper, we consider Girsanov transforms of pure jump type for discontinuous Markov processes. We show that, under some quite natural conditions, the Green functions of the Girsanov transformed process are comparable to those of the original process. As an application of the general results, the drift transform of symmetric stable processes is studied in detail. In particular, we show that the relativistic α-stable process in a bounded C^1,1-smooth open set D can be obtained from symmetric α-stable process in D through a combination of a pure jump Girsanov transform and a Feynman-Kac transform. From this, we deduce that the Green functions for these two processes in D are comparable.     

Eu3+、Tb3+与1-乙酰乙酰吲哚、1,10-邻菲啰啉二元、三元体系在溶液中荧光光谱研究

观察了以不同比例溶解在乙醇中的Eu3+、Tb3+、1-乙酰乙酰吲哚(HL)和1,10-邻菲啉(Phen)的荧光光谱.结果表明HL能有效地把吸收的能量传递给Tb3+,而不能有效地传递给Eu3+.讨论了HL和Phen对Eu3+、Tb3+的配位作用及其对Eu3+或Tb3+所组成的三元体系中敏化发光性能的影响.