Proof of a conjecture of Burr,Grünbaum,and Sloane

We establish a duality principle for arrangements of pseudolines in the projective plane, and thereby prove the conjecture of Burr, Grünbaum, and Sloane that the solution

of the “orchard problem” for pseudoline arrangements and the solution t?(p) of the dual problem are equal.     

On Sums of a Prime, and a Square of Prime, and a κ-power of Prime

In 1923, Hardy and Littlewood[1] conjectured that each integer n can be written asp+m12+ m22 = n,and Linnik[2,3] proved that this conjecture is true. But if these mi with i = 1,2 are restricted to primes Pi, the corresponding result is out of reach at present. We consider the following Diophantine equation     

Some Properties of Classes of Infinitely Differentiable Functions of Two Variables,

In this paper,we extend the following results to the case of two variables:S.Mandelbrojit'stheorems on the differentiable classes and on the trigonometric classes;H.Cartan's theorems on theclasses of composition and on the equivalence of two classes on a finite interval.All the results in thispaper can be transfered immediately to the case of more than two variables.     

Compatibility,Multi-brackets and Integrability of Systems of PDEs

We establish an efficient compatibility criterion for a system of generalized complete intersection type in terms of certain multi-brackets of differential operators. These multi-brackets generalize the higher Jacobi-Mayer brackets, important in the study of evolutionary equations and the integrability problem. We also calculate Spencer δ-cohomology of generalized complete intersections and evaluate the formal functional dimension of the solutions space. The results are used to establish new integration methods.     

On a modification of a problem of Bialostocki, Erd?s, and Lefmann

For positive integers m and r, one can easily show there exist integers N such that for every map Δ:{1,2,…,N}→{1,2,…,r} there exist 2m integers

x₁<?<x_m<y₁<?<y_m,     

On ≤k-Edges, Crossings, and Halving Lines of Geometric Drawings of K n

Let P be a set of points in general position in the plane. Join all pairs of points in P with straight line segments. The number of segment-crossings in such a drawing, denoted by $\operatorname {cr}(P)$ , is the rectilinear crossing number of P. A halving line of P is a line passing through two points of P that divides the rest of the points of P in (almost) half. The number of halving lines of P is denoted by h(P). Similarly, a k-edge, 0??k??n/2?1, is a line passing through two points of P and leaving exactly k points of P on one side. The number of ??k-edges of P is denoted by E _??k (P). Let $\overline {\mathrm {cr}}(n)$ , h(n), and E _??k (n) denote the minimum of $\operatorname {cr}(P)$ , the maximum of h(P), and the minimum of E _??k (P), respectively, over all sets P of n points in general position in the plane. We show that the previously best known lower bound on E _??k (n) is tight for k<?(4n?2)/9? and improve it for all k???(4n?2)/9?. This in turn improves the lower bound on $\overline {\mathrm {cr}}(n)$ from $0.37968\binom{n}{4}+\varTheta (n^{3})$ to $\frac{277}{729}\binom{n}{4}+\varTheta (n^{3})\geq 0.37997\binom{n}{4}+\varTheta (n^{3})$ . We also give the exact values of $\overline {\mathrm {cr}}(n)$ and h(n) for all n??27. Exact values were known only for n??18 and odd n??21 for the crossing number, and for n??14 and odd n??21 for halving lines.     

Density,Spread and Character of Spaces of Borel Subsets

Ｄｅｎｓｉｔｙ，ＳｐｒｅａｄａｎｄＣｈａｒａｃｔｅｒｏｆＳｐａｃｅｓｏｆＢｏｒｅｌ　ＳｕｂｓｅｔｓＹａｎｇＸｕ（杨旭）（ＤｅｐｅｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＳｉｐｉｎｇＮｏｒｍａｌＣｏｌｌｅｇｅ，Ｓｉｐｉｎｇ，１３６０００）ＣａｏＹｅ（曹...     

Symmetries of Kadomtsev-Petviashvili equation,isomonodromic deformations,and “nonlinear” generalizations of the special functions of wave catastrophes

A special solution of the Kadomtsev-Petviashvili equation $$u_{tx} + u_{xxxx} + 3u_{yy} + 3(u^2 )_{xx} = 0$$ that is a “nonlinear” analog of the special function of wave catastrophe corresponding to a singularity of swallowtail type is considered. On the basis of a symmetry analysis it is shown that the solution must simultaneously satisfy nonlinear ordinary differential equations with respect to all three independent variables. After “dressing” of the corresponding Ψ function, equations with respect to a spectral parameter arise in a regular manner, and this indicates the possibility of applying the method of isomonodromic deformation.     

Projective Valuations,D-Relations,and Ends of Λ-Trees

Abstract

A projective valuation on a set Eis a mapping w : E ⁴ → Λ ∪ {±∞}, where Λ is an ordered abelian group, satisfying certain axioms. A D-relation on Eis a four-place relation on E, again with certain properties. There is a projective valuation on the set of ends of a Λ-tree (and on any subset, by restriction) and we show, using a construction suggested by Tits in the case Λ = ?, that every projective valuation arises in this way. Every projective valuation wdefines a D-relation, and there is a simple geometric interpretation of the D-relation, given a Λ-tree defining w. Our main result is a converse, that any D-relation can be defined by a projective valuation, hence arises from an embedding into the set of ends of a Λ-tree.     

Chromatic Uniqueness of the Complement of T_m(l, 4, m - 6)

In the paper, we prove that the complement of Tm(1,4,m - 6)(m > 10) is chromatically unique if and only if m ≠5k(k ≥ 2).     

The Solution of a Problem of Coifman, Meyer, and?Wickerhauser on Wavelet Packets

Wavelet packets provide an algorithm with many applications in signal processing together with a large class of orthonormal bases of L ²(ℝ), each one corresponding to a different splitting of L ²(ℝ) into a direct sum of its closed subspaces. The definition of wavelet packets is due to the work of Coifman, Meyer, and Wickerhauser, as a generalization of the Walsh system. A question has been posed since then: one asks if a (general) wavelet packet system can be an orthonormal basis for L ²(ℝ) whenever a certain set linked to the system, called the “exceptional set” has zero Lebesgue measure. This answer to this question affects the quality of wavelet packet approximation. In this paper we show that the answer to this question is negative by providing an explicit example. In the proof we make use of the “local trace function” by Dutkay and the generalized shift-invariant system machinery developed by Ron and Shen.     

The Order of Hypersubstitutions of Type （2, 2）

Hypersubstitutions are mappings which map operation symbols to terms of the corresponding arities. They were introduced as a way of making precise the concept of a hyperidentity and generalizations to M-hyperidentities. A variety in which every identity is satisfied as a hyperidentity is called solid. If every identity is an M-hyperidentity for a subset M of the set of all hypersubstitutions, the variety is called M-solid. There is a Galois connection between monoids of hypersubstitutions and sublattices of the lattice of all varieties of algebras of a given type. Therefore, it is interesting and useful to know how semigroup or monoid properties of monoids of hypersubstitutions transfer under this Galois connection to properties of the corresponding lattices of M-solid varieties. In this paper, we study the order of each hypersubstitution of type （2, 2）, i.e., the order of the cyclic subsemigroup generated by that hypersubstitution of the monoid of all hypersubstitutions of type （2, 2）. The main result is that the order is 1, 2, 3, 4 or infinite.     

Extensions of Szegö's theory of orthogonal polynomials,II

Let {? _n (dμ)} be a system of orthonormal polynomials on the unit circle with respect to a measuredμ. Szegö's theory is concerned with the asymptotic behavior of? _n (dμ) when logμ'∈L ¹. In what follows we will discuss the asymptotic behavior of the ratio φ_n(dμ ₁)/φ_n(dμ ₂) off the unit circle in casedμ ₁ anddμ ₂ are close in a sense (e.g.,dμ ₂=g dμ ₁ whereg≥0 is such thatQ(e ^it )g(t) andQ(e ^it )/g(t) are bounded for a suitable polynomialQ) and μ ₁ ^′ >0 almost everywhere or (a somewhat weaker requirement) lim _n→∞Φ _n (dμ ₁,0)=0, for the monic polynomials Φ _n . The consequences for orthogonal polynomials on the real line are also discussed.     

Multiparametric Families of Solutions of the Kadomtsev–Petviashvili-I Equation,the Structure of Their Rational Representations,and Multi-Rogue Waves

We construct solutions of the Kadomtsev–Petviashvili-I equation in terms of Fredholm determinants. We deduce solutions written as a quotient of Wronskians of order 2N. These solutions, called solutions of order N, depend on 2N?1 parameters. They can also be written as a quotient of two polynomials of degree 2N(N +1) in x, y, and t depending on 2N?2 parameters. The maximum of the modulus of these solutions at order N is equal to 2(2N + 1)². We explicitly construct the expressions up to the order six and study the patterns of their modulus in the plane (x, y) and their evolution according to time and parameters.