Indivisibility of Class Numbers of Real Quadratic Fields

Let D denote the fundamental discriminant of a real quadratic field, and let h(D) denote its associated class number. If p is prime, then the Cohen and Lenstra Heuristics give a probability that ph(D). If pgt;3 is prime, then subject to a mild condition, we show that

欧拉游历间K1—变换下的算法复杂性

本文主要讨论了欧拉图方面的国际权威ＨｅｒｂｅｒｔＦｌｅｉｃｈｎｅｒ教授所著书［１］中的一个问题；对欧拉图Ｇ的任意两个欧拉游历要经过多少Ｋ－变换或Ｋ＾＊－变换才能从一个游历得到另一个游历？我们得到的结论是：对欧拉图Ｇ中的任两个欧拉游历Ｔ、Ｔ＇最多经过‖Ｅ（Ｇ）‖－‖Ｖ（Ｇ）‖－变换可以使Ｔ变换成Ｔ＇。且此结果不能再改进。进一步我们分别对Ｋ－变换和Ｋ＆－变换的算法复杂性进行了讨论。     

Central limit theorem and weak law of large numbers with rates for martingales in Banach spaces

This paper is concerned with large-$\text{O}$ error estimates concerning convergence in distribution as well as norm convergence for Banach space-valued martingale difference sequences. Indeed, two general limit theorems equipped with rates of convergence for such difference sequences are established. Applications of these lead to the central limit theorem and the weak law of large numbers with rates for Banach space-valued martingales.     

The loss of tightness of time distributions for homeomorphisms of the circle

For a minimal circle homeomorphism we study convergence in law of rescaled hitting time point process of an interval of length 0$">. Although the point process in the natural time scale never converges in law, we study all possible limits under a subsequence. The new feature is the fact that, for rotation numbers of unbounded type, there is a sequence going to zero exhibiting coexistence of two non-trivial asymptotic limit point processes depending on the choice of time scales used when rescaling the point process. The phenomenon of loss of tightness of the first hitting time distribution is an indication of this coexistence behaviour. Moreover, tightness occurs if and only if the rotation number is of bounded type. Therefore tightness of time distributions is an intrinsic property of badly approximable irrational rotation numbers.

     

BERNOULLI CONVOLUTIONS ASSOCIATED WITH CERTAIN NON——PISOT NUMBERS

The Bernoulli convolution Vλ measure is shown to be absolutely continuous with L^2 density for almost all 1/2＜λ＜1, and singular if λ^-1 is a Pisot number. It is an open question whether the Pisot type Bernoulli conuolutions are the only singular ones. In this paper, we construct a family of non-Pisot type Bernoulli convo-lutions Vλ such that their density functions, if they exist, are not L^2. We also construct other Bernolulli convo-lutions whose density functions if they exist, behave rather badly.     

Small Solutions of Quadratic Diophantine Equations

We consider quadratic diophantine equations of the shape for a polynomial Q(X₁, ..., X_s) Z[X₁, ..., X_s] of degree 2.Let H be an upper bound for the absolute values of the coefficientsof Q, and assume that the homogeneous quadratic part of Q isnon-singular. We prove, for all s 3, the existence of a polynomialbound _s(H) with the following property: if equation (1) hasa solution x Z^s at all, then it has one satisfying For s = 3 and s = 4 no polynomial bounds _s(H) were previouslyknown, and for s 5 we have been able to improve existing boundsquite significantly. 2000 Mathematics Subject Classification11D09, 11E20, 11H06, 11P55.     

On asymmetric coverings and covering numbers

An asymmetric covering is a collection of special subsets S of an n‐set such that every subset T of the n‐set is contained in at least one special S with . In this paper we compute the smallest size of any for We also investigate “continuous” and “banded” versions of the problem. The latter involves the classical covering numbers , and we determine the following new values: , , , , and . We also find the number of non‐isomorphic minimal covering designs in several cases. © 2003 Wiley Periodicals, Inc. J Combin Designs 11: 218–228, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/jcd.10022     

The Boson Normal Ordering Problem and Generalized Bell Numbers

For any function F(x) having a Taylor expansion we solve the boson normal ordering problem for $F [(a^\dag)^r a^s]$, with r, s positive integers, $F [(a, a^\dag]=1$, i.e., we provide exact and explicit expressions for its normal form $\mathcal{N} \{F [(a^\dag)^r a^s]\} = F [(a^\dag)^r a^s]$, where in $ \mathcal{N} (F) $ all a's are to the right. The solution involves integer sequences of numbers which, for $ r, s \geq 1 $, are generalizations of the conventional Bell and Stirling numbers whose values they assume for $ r=s=1 $. A complete theory of such generalized combinatorial numbers is given including closed-form expressions (extended Dobinski-type formulas), recursion relations and generating functions. These last are special expectation values in boson coherent states.AMS Subject Classification: 81R05, 81R15, 81R30, 47N50.     

On Uniform Laws of Large Numbers for Ergodic Diffusions and Consistency of Estimators

Consider a regular diffusion process X with finite speed measure m. Denote the normalized speed measure by μ. We prove that the uniform law of large numbers holds if the class has an envelope function that is μ-integrable, or if is bounded in L _p(μ) for some p>1. In contrast with uniform laws of large numbers for i.i.d. random variables, we do not need conditions on the ‘size’ of the class in terms of bracketing or covering numbers. The result is a consequence of a number of asymptotic properties of diffusion local time that we derive. We apply our abstract results to improve consistency results for the local time estimator (LTE) and to prove consistency for a class of simple M-estimators. This revised version was published online in June 2006 with corrections to the Cover Date.