灯笼图的可定向嵌入亏格分布

本文主要利用联树法研究了图的亏格多项式,得到了一类新图(灯笼图)的嵌入亏格分布.证明了灯笼图和偶梯图的亏格分布具有相同的递推关系,从而得到了灯笼图的嵌入亏格分布的精确解.     

Hadwiger Number and the Cartesian Product of Graphs

The Hadwiger number η(G) of a graph G is the largest integer n for which the complete graph K _n on n vertices is a minor of G. Hadwiger conjectured that for every graph G, η(G) ≥ χ(G), where χ(G) is the chromatic number of G. In this paper, we study the Hadwiger number of the Cartesian product of graphs. As the main result of this paper, we prove that for any two graphs G ₁ and G ₂ with η(G ₁) = h and η(G ₂) = l. We show that the above lower bound is asymptotically best possible when h ≥ l. This asymptotically settles a question of Z. Miller (1978). As consequences of our main result, we show the following:

可定向曲面上两个地图的交叉数

In this paper, we discuss the crossing numbers of two one-vertex maps on orientable surfaces. By using a reductive method, we give the crossing number of two one-vertex maps with one face on an orientable surface and the crossing number of a one-vertex map with one face and a one-vertex map with two faces on an orientable surface. This provides a lower bound for the crossing number of two general maps on an orientable surface.     

关于图的最大亏格的一个定理改进

一个图G的最大亏格γM（G）主要由其参数Betti亏数ξ（G）确定．本文改进Nebesky文［5］中关于ξ（G）的一个表示定理，从而得到关于ξ（G）的一个新结果；由此，给出几个已有结果的简单证明，且其中推广文［8］中的一个结果．     

The equality cases for the inequalities of Oppenheim and Schur for positive semi-definite matrices

In this paper, necessary and sufficient conditions for equality in the inequalities of Oppenheim and Schur for positive semidefinite matrices are investigated. Supported by National Natural Science Foundation of China (No. 10531070), National Basic Research Program of China 973 Program (No. 2006CB805900), National Research Program of China 863 Program (No. 2006AA11Z209) and the Natural Science Foundation of Shanghai (Grant No. 06ZR14049).     

Pseudo‐Spectral Methods for the Laplace‐Beltrami Equation and the Hodge Decomposition on Surfaces of Genus One

The inversion of the Laplace‐Beltrami operator and the computation of the Hodge decomposition of a tangential vector field on smooth surfaces arise as computational tasks in many areas of science, from computer graphics to machine learning to computational physics. Here, we present a high‐order accurate pseudo‐spectral approach, applicable to closed surfaces of genus one in three‐dimensional space, with a view toward applications in plasma physics and fluid dynamics. © 2017 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 941–955, 2017     

A generalization of Müller’s iteration method based on standard information

For finding a root of a function f, Müler’s method is a root-finding algorithm using three values of f in every step. The natural values available are values of f and values of its first number of derivatives, called standard information. Based on standard information, we construct an iteration method with maximal order of convergence. It is a natural generalization of Müller’s iteration method. This work was partially supported by National Natural Science Foundation of China (Grant No. 10471128), NSFC (Grant No. 10731060).     

Piercing Families of Convex Sets with the <Emphasis Type="Italic">d</Emphasis>-Intersection Property in ℝ<Superscript><Emphasis Type="Italic">d</Emphasis></Superscript>

In this paper, we consider finite families of convex sets in ℝ ^d such that every d or fewer sets of the family have a common point. For some families of this type, we give upper bounds on the size of a finite set intersecting all sets of the family. This research was supported by the Russian Foundation for the Basic Research Grants No. 03-01-00801 and 06-01-00648, and by the President of the Russian Federation Grant No. MK-5724.2006.1.     

On a theorem of Wigner on products of positive matrices

A simple algebraic proof of a theorem due to Wigner on the product of three positive matrices is given. It is shown that the theorem holds for four matrices under an additional condition. The proofs are valid in the more general case of operators in a Hilbert space.     

A note on the geometry of M 3 and symplectic structures on S 1 × M 3

We investigate the relationship between the geometry of a closed, oriented 3-manifold M and the symplectic structures on S ¹ × M. In most cases the existence of a symplectic structure on S ¹ × M and Thurstonșs geometrization conjecture imply the existence of a geometric structure on M. This observation together with the existence of geometric structures on most 3-manifolds which fiber over the circle suggests a different approach to the problem of finding a fibration of a 3-manifold over the circle in case its product with the circle admits a symplectic structure. This work was supported in part by a GEBIP grant from the Turkish Academy of Sciences and a CAREER grant from the Scientific and Technological Research Council of Turkey.     

Traces of Sobolev functions on the Ahlfors sets of Carnot groups

We prove the converse of the trace theorem for the functions of the Sobolev spaces W _p ^l on a Carnot group on the regular closed subsets called Ahlfors d-sets (the direct trace theorem was obtained in one of our previous publications). The theorem generalizes Johnsson and Wallin’s results for Sobolev functions on the Euclidean space. As a consequence we give a theorem on the boundary values of Sobolev functions on a domain with smooth boundary in a two-step Carnot group. We consider an example of application of the theorems to solvability of the boundary value problem for one partial differential equation.     

Pebbling numbers of some graphs

Chung defined a pebbling move on a graphG as the removal of two pebbles from one vertex and the addition of one pebble to an adjacent vertex. The pebbling number of a connected graphG, f(G), is the leastn such that any distribution ofn pebbles onG allows one pebble to be moved to any specified but arbitrary vertex by a sequence of pebbling moves. Graham conjectured that for any connected graphsG andH, f(G xH) ≤ f(G)f(H). In the present paper the pebbling numbers of the product of two fan graphs and the product of two wheel graphs are computed. As a corollary, Graham’s conjecture holds whenG andH are fan graphs or wheel graphs.     

A version of Wiener’s and Lévy’s theorems

We obtain weighted algebra analogues of the classical theorems of N. Weiner and P. Lévy on absolutely convergent Fourier series      

Quasi-sure Product Variation of Two-parameter Smooth Martingales on the Wiener Space

In this paper, we prove that the process of product variation of a two-parameter smooth martingale admits an ∞ modification, which can be constructed as the quasi-sure limit of sum of the corresponding product variation.     

Newton’s method as applied to the Riemann problem for media with general equations of state

An approach based on Newton’s method is proposed for solving the Riemann problem for media with normal equations of state. The Riemann integrals are evaluated using a cubic approximation of an isentropic curve that is superior to the Simpson method in terms of accuracy, convergence rate, and efficiency. The potentials of the approach are demonstrated by solving problems for media obeying the Mie-Grüneisen equation of state. The algebraic equation of the isentropic curve and some exact solutions for configurations with rarefaction waves are explicitly given.     

Beurling algebra analogues of the classical theorems of Wiener and Lévy on absolutely convergent fourier series

Letf be a continuous function on the unit circle Γ, whose Fourier series is ω-absolutely convergent for some weight ω on the set of integersZ. If f is nowhere vanishing on Γ, then there exists a weightv onZ such that 1/f hadv-absolutely convergent Fourier series. This includes Wiener’s classical theorem. As a corollary, it follows that if φ is holomorphic on a neighbourhood of the range off, then there exists a weight Χ on Z such that φ ◯f has Χ-absolutely convergent Fourier series. This is a weighted analogue of Lévy’s generalization of Wiener’s theorem. In the theorems,v and Χ are non-constant if and only if ω is non-constant. In general, the results fail ifv or Χ is required to be the same weight ω.     

The Lattice of Cyclic Flats of a Matroid

A flat of a matroid is cyclic if it is a union of circuits. The cyclic flats of a matroid form a lattice under inclusion. We study these lattices and explore matroids from the perspective of cyclic flats. In particular, we show that every lattice is isomorphic to the lattice of cyclic flats of a matroid. We give a necessary and sufficient condition for a lattice of sets and a function to be the lattice of cyclic flats of a matroid and the restriction of the corresponding rank function to . We apply this perspective to give an alternative view of the free product of matroids and we show how to compute the Tutte polynomial of the free product in terms of the Tutte polynomials of the constituent matroids. We define cyclic width and show that this concept gives rise to minor-closed, dual-closed classes of matroids, two of which contain only transversal matroids. Received May 29, 2005     

ON AN EXTENSION OF ABEL-GONTSCHAROFF＇S EXPANSION FORMULA

We present a constructive generalization of Abel-Gontscharoff＇s series expansion to higher dimensions. A constructive application to a problem of multivariate interpolation is also investigated. In addition, two algorithms for constructing the basis functions of the interpolants are given.     

Metrics of Hyperbolic Type on Bounded Fractals

On the bounded Sierpinski gasket F we use the set of essential fixed points V ₀ as a boundary and consider the fractal Brownian motion on F killed in V ₀. The corresponding Dirichlet–Laplacian is described in terms of a kind of hyperbolic distance, a metric which explodes near the boundary. We consider Harnack inequalities, Green’s function estimates and (random) products of matrices defining the local energy of harmonic functions. Supported by the DFG research group ‘Spektrale Analysis, asymptotische Verteilungen und stochastische Dynamik.’     

On a conjecture of rodier on primitive roots

On the Generalized Riemann Hypothesis (GRH) a conjecture of Rodier, on the set of primesp such that 2 is a primitive root modp, is disproved.