Dirichlet norms,capacities and generalized isoperimetric inequalities for Markov operators

We define the notion of p-capacity for a reversible Markov operator on a general measure space and prove that uniform estimates for the ratio of capacity and measure are equivalent to certain imbedding theorems for the Orlicz and Dirichlet norms. As a corollary we get results on connections between embedding theorems and isoperimetric properties for general Markov operators and, particularly, a generalization of the Kesten theorem on the spectral radius of random walks on amenable groups for the case of arbitrary graphs with non-finitely supported transition probabilities.     

Remez-, Nikolskii-, and Markov-type inequalities for generalized nonnegative polynomials with restricted zeros

Sharp Remez-, Nikolskii-, and Markov-type inequalities are proved for functions of the form

The exponent for the mean square displacement of self-avoiding random walk on the Sierpinski gasket

The authors rigorously prove that the exponent for the mean square displacement of self-avoiding random walk on the Sierpinski gasket is

A family of Hermite interpolants by bisection algorithms

A two point subdivision scheme with two parameters is proposed to draw curves corresponding to functions that satisfy Hermite conditions on [a, b]. We build two functionsf andf ¹ on dyadic numbers and for some values of the parameters,f is in ¹ withf ¹=f. Examples are provided which show how different the curves can be.     

On computing the number of subgroups of a finite Abelian group

We consider the numberN _A (r) of subgroups of orderp ^r ofA, whereA is a finite Abelianp-group of type =₁,₂,..., _l ()), i.e. the direct sum of cyclic groups of order ⁱⁱ. Formulas for computingN _A (r) are well known. Here we derive a recurrence relation forN _A (r), which enables us to prove a conjecture of P. E. Dyubyuk about congruences betweenN _A (r) and the Gaussian binomial coefficient .     

The PT-order and the fixed point property

The PT-order, or passing through order, of a poset P is a quasi order defined on P so that ab holds if and only if every maximal chain of P which passes throug a also passes through b. We show that if P is chain complete, then it contains a subset X which has the properties that (i) each element of X is -maximal, (ii) X is a -antichain, and (iii) X is -dominating; we call such a subset a -good subset of P. A -good subset is a retract of P and any two -good subsets are order isomorphic. It is also shown that if P is chain complete, then it has the fixed point property if and only if a -good subset also has the fixed point property. Since a retract of a chain complete poset is also chain complete, the construction may be iterated transfinitely. This leads to the notion of the core of P (a -good subset of itself) which is the transfinite analogue of the core of a finite poset obtained by dismantling.Research partially supported by grants from the National Natural Science Foundation of China and The Natural Science Foundation of Shaanxi province.Research supported by NSERC grant #69-0982.     

The bestL 2-approximation by finite sums of functions with separable variables

Summary We consider the problem of the best approximation of a given functionh L ² (X × Y) by sums _k=1 ⁿ f _k f _k, with a prescribed numbern of products of arbitrary functionsf _k L ² (X) andg _k L ² (Y). As a co-product we develop a new proof of the Hilbert—Schmidt decomposition theorem for functions lying inL ² (X × Y).     

The dating of Ptolemy's Almagest based on the coverings of the stars and on lunar eclipses

This paper is a natural extension and continuation of the authors' studies of the astronomical dating problem of Ptolemy's famous Almagest. In previous papers, the authors suggested and developed a new geometrical-statistical method for dating ancient star catalogues. This method was then applied to Ptolemy's Almagest. The results obtained do not confirm the traditional dating of the Almagest (2nd century AD or 2nd century BC) but shift it to the epoch AD 600–1300. In this paper, we extend our analysis to other parts of the Almagest and study the dating problem for series of lunar eclipses described in the Almagest and for the covering of stars by planets. The results obtained completely agree with our previous results and give the same time interval, AD 600–1300.     

Iterated monoidal categories

We develop a notion of an n-fold monoidal category and show that it corresponds in a precise way to the notion of an n-fold loop space. Specifically, the group completion of the nerve of such a category is an n-fold loop space, and free n-fold monoidal categories give rise to a finite simplicial operad of the same homotopy type as the classical little cubes operad used to parametrize the higher H-space structure of an n-fold loop space. We also show directly that this operad has the same homotopy type as the n-th Smith filtration of the Barratt-Eccles operad and the n-th filtration of Berger's complete graph operad. Moreover, this operad contains an equivalent preoperad which gives rise to Milgram's small model for when n=2 and is very closely related to Milgram's model of for n>2.     

Quasi-Free Resolutions Of Hilbert Modules

The notion of a quasi-free Hilbert module over a function algebra $\mathcal{A}$ consisting of holomorphic functions on a bounded domain $\Omega$ in complex m space is introduced. It is shown that quasi-free Hilbert modules correspond to the completion of the direct sum of a certain number of copies of the algebra $\mathcal{A}$. A Hilbert module is said to be weakly regular (respectively, regular) if there exists a module map from a quasi-free module with dense range (respectively, onto). A Hilbert module $\mathcal{M}$ is said to be compactly supported if there exists a constant $\beta$ satisfying $\|\varphi f\| \leq \beta \ |\varphi \| \textsl{X} \|f \|$ for some compact subset X of $\Omega$ and $\varphi$ in $\mathcal{A}$, f in $\mathcal{M}$. It is shown that if a Hilbert module is compactly supported then it is weakly regular. The paper identifies several other classes of Hilbert modules which are weakly regular. In addition, this result is extended to yield topologically exact resolutions of such modules by quasi-free ones.