On the parallel factorization of matrices over principal ideal rings

We describe all the factorizations A=BC (up to associates) of a matrix A over a commutative principal ideal domain parallel to the factorization D^A= of its canonical diagonal form D^A ( and are diagonal matrices), that is, the factorizations such that the matrices B and C are equivalent to the matrices and respectively.Translated fromMatematichni Metodi ta Fiziko-Mekhanichni Polya, Vol. 40, No. 4, 1997, pp. 96–100.     

Characterization of {v μ+1 + 2v μ,v μ + 2v μ − 1;t,q}-min · hypers and its applications to error-correcting codes

Recently, Hamada [5] characterized all {v ₂ + 2v ₁,v ₁ + 2v ₀;t,q}-min · hypers for any integert 2 and any prime powerq 3 wherev _l = (q ^l – 1)/(q – 1) for any integerl 0. The purpose of this paper is to characterize all {v _{+ 1} + 2v ,v + 2v _{– 1};t,q}-min · hypers for any integerst, and any prime powerq such thatt 3, 2 t – 1 andq 5 and to characterize all (n, k, d; q)-codes meeting the Griesmer bound (1.1) for the casek 3, d = q ^k-1 – (2q ^-1 +q ) andq 5 using the results in Hamada [3, 4, 5].     

On the newly generalized absolute Riesz summability of orthogonal series

[3] , [1], ¦C,,(t)¦ _k - . , , ¦R, , (t)¦ _k - ¦R, , (t)¦ _k - . (t)=1,k=1 [7], [9].

---

---

This research was partially supported by the Hungarian National Foundation for Scientific Research under Grant#T 016 393.     

Upper bounds of best one-sided approximations of the classes WrLΨ in the metric of L

The lowest upper bound is obtained for best one-sided approximations of classes (r=1,2 ...) by trigonometric polynomials and splines of minimum deficiency with equidistant knots, in the metric of space L, where W^rL={f:f(x+2)=f(x), f^(r–1)(x) is absolutely continuous, f ^(r)L 1} and L is an Orlicz space.Translated from Matematicheskie Zametki, Vol. 22, No. 2, pp. 257–267, August, 1977.     

An asymptotic variant of the Fuglede-Putnam theorem on commutators for elements of Banach algebras

The Fuglede-Putnam theorem (in Moore's asymptotic form) on the commutators of normal operators of a Hilbert space is generalized, in particular, in the following form. Leta ₁,a ₁, b₁ and b₂ be the elements of a complex Banach algebra such that [a ₁ b₁]=[a ₂, b₂]=0 and as . Then the inequality b ₁ x–xb ₂(a ₁ x–xa ₂), where () as 0, holds uniformly in every ball xR<.Translated from Matematicheskie Zametki, Vol. 22, No. 2, pp. 179–188, August, 1977.     

Nonlinear eigenvalue approximation

Summary For each in some domainD in the complex plane, letF() be a linear, compact operator on a Banach spaceX and letF be holomorphic in . Assuming that there is a so thatI–F() is not one-to-one, we examine two local methods for approximating the nonlinear eigenvalue . In the Newton method the smallest eigenvalue of the operator pencil [I–F(),F()] is used as increment. We show that under suitable hypotheses the sequence of Newton iterates is locally, quadratically convergent. Second, suppose 0 is an eigenvalue of the operator pencil [I–F(),I] with algebraic multiplicitym. For fixed leth() denote the arithmetic mean of them eigenvalues of the pencil [I–F(),I] which are closest to 0. Thenh is holomorphic in a neighborhood of andh()=0. Under suitable hypotheses the classical Muller's method applied toh converges locally with order approximately 1.84.     

On a nonlinear eigenvalue problem

In the present paper we consider a selfadjoint and nonsmooth operator-valued function on (c, d)R ¹. We suppose that the equation (L()x, x)=0,x0, has exactly one rootp(x) (c, d) and the functionf()=(L()x, x) is increasing at the pointp(x). We discuss questions of the variational theory of the spectrum. Some theorems on the variational properties of the spectrum are proved.     

Einschließungsaussagen für gewöhnliche Differentialoperatoren

Summary For differential operatorsM of second order (as defined in (1.1)) we describe a method to prove Range-Domain implications—Mu–u and an algorithm to construct these functions , , , . This method has been especially developed for application to non-inverse-positive differential operators. For example, for non-negativea ₂ and for given functions = we require =C ₀[0, 1] C ₂([0, 1]–T) whereT is some finite set), (M) (t)(t), (t[0, 1]–T) and certain additional conditions for eachtT. Such Range-Domain implications can be used to obtain a numerical error estimation for the solution of a boundary value problemMu=r; further, we use them to guarantee the existence of a solution of nonlinear boundary value problems between the bounds- and .     

A Measure of Simultaneous Approximation for Quasi-Modular Functions

We improve on a recent result of Saradha giving a transcendence measure for the quotient of a period of an elliptic curve defined over by its associated quasi-period. In an (almost successful) attempt to include in a single measure both this result and that obtained by Reyssat in 1980, we blend into the modular method ideas related to modular but also hypergeometric functions, as appearing e.g. in André's work, as well as some Galois considerations.     

The best choice problem with an unknown number of objects

The secretary problem with a known prior distribution of the number of candidates is considered. Ifp(i)=p(N=i),i [, ] , where=inf{i :p(i) > 0} and=sup{i :p(i)0}, is the prior distribution of the numberN of candidates it will be shown that, if the optimal stopping rule is of the simple form, then the optimal stopping indexj=min satisfies asymptotically (as ) the equationj=exp .The probability of selecting the best object by the corresponding policy will be (j-1) p(i)/i. We also give an example of the distributionp for which the optimal stopping rule consists of a stopping set with two islands. We present an asymptotical solution for this example.     

Аппроксимация субга рмонических функций

The following statement is proved. Letu be a subharmonic function in the region and _u the associated measure. Then there exists a functionf holomorphic in and such that if _f is the associated measure of the function in ¦f¦, then ¦u(z)–ln¦f(z)¦ A¦ln s¦+B¦ln diam¦+ s(¦lns¦+1)+C. hold at every point z for which the setsD(z, t)={w: ¦w–z¦},t(0,s) lie in and satisfy(D(z, t))t both for= _u and for= _f . In the case where is an unbounded region, In diam should be replaced by ln ¦z¦. The constants, , do not depend on andu.

---

---

. . .     

Generalised Holley-Preston inequalities on measure spaces and their products

Summary It is shown that if (X, ) is a product of totally ordered measure spaces andf _j (j=1,2,3,4) are measurable non-negative functions onX satisfyingf ₁(x)f₂(y)f₃(xy)f₄(xy), where (, ) are the lattice operations onX, then (f ₁ d)(f ₂ d)(f ₃ d)(f ₄ d). This generalises results of Ahlswede and Daykin (for counting measure on finite sets) and Preston (for special choices off _j).     

A Theorem on Fine Connectedness

We prove that E is a p-fine domain whenever R ⁿ is a p-fine domain, E R ⁿ is p-polar, and 1 < p n. By a p-fine domain we understand an open connected set in the p-fine topology, i.e. in the coarsest topology making all p-superharmonic functions continuous. As an application of our main result, we establish a general version of minimum principle.     

Theorem on a convergence condition in the spaces

For a given -function (u), a condition on a -function (u) is found such that it is necessary and sufficient for the following to hold: if f_n(x) f(x) and f _n (x)M (n=1, 2, ...) where M>0 is an absolute constant, then f _n (x)–f(x)0(n). An analogous condition for convergence in Orlicz spaces is obtained as a corollary.Translated from Matematicheskie Zametki, Vol. 21, No. 5, pp. 615–626, May, 1977.The author thanks V. A. Skvortsov for his constant attention and guidance on this paper.     

The Hilbert–Poincaré Series for Some Algebras of Invariants of Cyclic Groups

Let be a linear representation of a finite group over a field of characteristic 0. Further, let R be the corresponding algebra of invariants, and let P (t) be its Hilbert–Poincaré series. Then the series P (t) represents a rational function (t)/(t). If R is a complete intersection, then (t) is a product of cyclotomic polynomials. Here we prove the inverse statement for the case where is an almost regular (in particular, regular) representation of a cyclic group. This yields an answer to a question of R. Stanley in this very special case. Bibliography: 3 titles.     

Convolution Operators with Fractional Measures Associated to Holomorphic Functions

Let be an open set in the complex plane and let be a holomorphic function on . Let K be a compact subset of with nonempty interior such that 0 K. Let be the Borel measure of R ⁴ C ² given by(E = _K E(z, (z))|z|^–2 d(z)where 0 < 2 and d(x ₁ + ix ₂) = dx ₁ dx ₂ denotes the Lebesgue measure on C. Let T be the convolution operator T f = * f. In this paper we characterize the type set E associated to T .     

Brownian charges around loops

Summary Let (X _t ⁿ ) be a Poisson sequence of independent Brownian motions in ^d ,d3; Let be a compact oriented submanifold of d, of dimensiond–2 and volume ; let t be the sum of the windings of (X _s ⁿ , 0st) around ; then t/t converges in law towards a Cauchy variable of parameter /2. A similar result is valid when the winding is replaced by the integral of a harmonic 1-form in ^d .     

Central Limit Theorem for a Class of Nonhomogeneous Random Walks

A spatially nonhomogeneous random walk _t on the grid =^m X ⁿ is considered. Let _t ⁰ be a random walk homogeneous in time and space, and let _t be obtained from it by changing transition probabilities on the set A= X ⁿ, || < , so that the walk remains homogeneous only with respect to the subgroup ⁿ of the group . It is shown that if >m 2 or the drift is distinct from zero, then the central limit theorem holds for _t.     

k-regular factors and semi-k-regular factors in bipartite graphs

LetG be a graph, andk1 an integer. LetU be a subset ofV(G), and letF be a spanning subgraph ofG such that deg _F (x)=k for allx V(G)–U. If deg _F (x)k for allxU, thenF is called an upper semi-k-regular factor with defect setU, and if deg _F (x)k for allxU, thenF is called a lower semi-k-regular factor with defect setU. Now letG=(X, Y;E(G)) be a bipartite graph with bipartition (X,Y) such that X=Yk+2. We prove the following two results.(1) Suppose that for each subsetU ₁X such that U ₁=max{k+1, X+1/2},G has an upper semi-k-regular factor with defect setU ₁Y, and for each subsetU ₂Y such that U ₂=max{k+1, X+1/2},G has an upper semi-k-regular factor with defect setXU ₂. ThenG has ak-factor.(2) Suppose that for each subsetU ₁X such that U ₁=X–1/k+1,G has a lower semi-k-regular factor with defect setU ₁Y, and for each subsetU ₂Y such that U ₂=X–1/k+1,G has a lower semi-k-regular factor with defect setXU ₂. ThenG has ak-factor.     

Edge Coloring of Embedded Graphs with Large Girth

Let G be a simple graph embedded in the surface of Euler characteristic ()0. Denote _e(G), and g the edge chromatic number, the maximum degree and the girth of the graph G, respectively. The paper shows that _e(G)= if 5 and g4, or 4 and g5, or 3 and g9. In addition, if ()>0, then _e(G)= if 3 and g8. Acknowledgments.The authors would like to thank Dr. C.Q. Zhang for carefully reading several versions of this paper during its preparation and for suggesting several stylistic changes that have improved the overall presentation.