The maximal accuracy of stable difference schemes for the wave equation

We consider three time-level difference schemes, symmetric in time and space, for the solution of the wave equation,u _tt =c ² u _xx , given by

A Limit Result for U-Statistics of Binary Variables

Define , where is a symmetric U-type statistic, H _k() is the Hermite polynomial of degree k, and {X, X _n, n1} are independent identically distributed binary random variables with Pr(X{–1, 1}})=1. We show that according as EX=0 or EX0, respectively.     

Minihypers and Linear Codes Meeting the Griesmer Bound: Improvements to Results of Hamada, Helleseth and Maekawa

This article improves results of Hamada, Helleseth and Maekawa on minihypers in projective spaces and linear codes meeting the Griesmer bound.In [10,12],it was shown that any -minihyper, with , where , is the disjoint union of points, lines,..., -dimensional subspaces. For q large, we improve on this result by increasing the upper bound on non-square, to non-square, square, , and (4) for square, p prime, p<3, to . In the case q non-square, the conclusion is the same as written above; the minihyper is the disjoint union of subspaces. When q is square however, the minihyper is either the disjoint union of subspaces, or the disjoint union of subspaces and one subgeometry . For the coding-theoretical problem, our results classify the corresponding codes meeting the Griesmer bound.     

Equational Theories for Classes of Finite Semigroups

It is proved that there exists an infinite sequence of finitely based semigroup varieties such that, for all i, an equational theory for and for the class of all finite semigroups in is undecidable while an equational theory for and for the class of all finite semigroups in is decidable. An infinite sequence of finitely based semigroup varieties is constructed so that, for all i, an equational theory for and for the class of all finite semigroups in is decidable whicle an equational theory for and for the class of all finite semigroups in is not.     

On Asymptotic Behavior of Increments of Sums Along Head Runs

Let be a sequence of independent equidistributed random vectors with . Let , where and denotes the indicator function of the event in brackets. If, for example, are the gains and are the indicators of success in repetitions of a game of chance, then is the maximal gain along head runs (sequences of successes without interruptions) of length j. We investigate the asymptotic behavior of the values , , where is the length of the longest head run in . We show that the asymptotics of the values depend significantly on the growth rate of j and that these asymptotics vary from the strong noninvariance (as in the ErdsRéenyi law of large numbers) to the strong invariance (as in the CsöorgRévész strong approximation laws). We also consider the Shepp-type statistics. Bibliography: 17 titles.     

Uniform Approximation of Nonperiodic Functions Defined on the Entire Axis

Using the following notation: C is the space of continuous bounded functions f equipped with the norm , V is the set of functions f such that , the set E consists of fCV and possesses the following property:

On Fraenkel’s <Emphasis Type="Italic">N</Emphasis>-Heap Wythoff’s Conjectures

The N-heap Wythoffs game is a two-player impartial game with N piles of tokens of sizes Players take turns removing any number of tokens from a single pile, or removing (a₁,..., a_N) from all piles - a_i tokens from the i-th pile, providing that where is the nim addition. The first player that cannot make a move loses. Denote all the P-positions (i.e., losing positions) by Two conjectures were proposed on the game by Fraenkel [7]. When are fixed, i) there exists an integer N₁ such that when . ii) there exist integers N₂ and _2 such that when , the golden section.In this paper, we provide a sufficient condition for the conjectures to hold, and subsequently prove them for the three-heap Wythoffs game with the first piles having up to 10 tokens.AMS Subject Classification: 91A46, 68R05.     

On transformations z(t) = y(ϕ(t)) of ordinary differential equations

The paper describes the general form of an ordinary differential equation of the order n + 1 (n 1) which allows a nontrivial global transformation consisting of the change of the independent variable. A result given by J. Aczél is generalized. A functional equation of the form where are given functions, is solved on .     

On the Irreducibility of Commuting Varieties Associated with Involutions of Simple Lie Algebras

Let be a reductive Lie algebra over an algebraically closed field of characteristic zero and an arbitrary -grading. We consider the variety , which is called the commuting variety associated with the -grading. Earlier it was proved by the author that is irreducible, if the -grading is of maximal rank. Now we show that is irreducible for and (E₆,F₄). In the case of symmetric pairs of rank one, we show that the number of irreducible components of is equal to that of nonzero non--regular nilpotent G ₀-orbits in . We also discuss a general problem of the irreducibility of commuting varieties.     

Coloured Permutations Containing and Avoiding Certain Patterns

Let be the set of all coloured permutations on the symbols 1, 2, . . . , n with colours 1, 2, . . . , r, which is the analogous of the symmetric group when r = 1, and the hyperoctahedral group when r = 2. Let be a subset of d colours; we define to be the set of all coloured permutations . We prove that the number of -avoiding coloured permutations in . We then prove that for any , the number of coloured permutations in which avoid all patterns in except for and contain exactly once equals . Finally, for any , this number equals . These results generalize recent results due to Mansour, Mansour and West, and Simion.AMS Subject Classification: 05A05, 05A15.     

A Constructive Proof of the Generalized Gelfand Isomorphism

Using an analog of the classical Frobenius recursion, we define the notion of a Frobenius -homomorphism. For , this is an ordinary ring homomorphism. We give a constructive proof of the following theorem. Let X be a compact Hausdorff space, the th symmetric power of X, and the algebra of continuous complex-valued functions on X with the sup-norm; then the evaluation map defined by the formula identifies the space with the space of all Frobenius -homomorphisms of the algebra into with the weak topology.     

Sharp Estimates for Deviations of Linear Approximation Methods for Periodic Functions by Linear Combinations of Moduli of Continuity of Different Order

Estimates for deviations are established for a large class of linear methods of approximation of periodic functions by linear combinations of moduli of continuity of different orders. These estimates are sharp in the sense of constants in the uniform and integral metrics. In particular, the following assertion concerning approximation by splines is proved: Suppose that is odd, . Then

Absolute Continuity of the Spectrum of a Periodic Schrödinger Operator

We prove the absolute continuity of the spectrum of the Schrödinger operator in , , with periodic (with a common period lattice ) scalar and vector potentials for which either , , or the Fourier series of the vector potential converges absolutely, , where is an elementary cell of the lattice , for , and for , and the value of is sufficiently small, where and otherwise, , and .     

The Maximum Size Of Graphs With A Unique<Emphasis Type="Italic">k</Emphasis>- Factor

For suitable positive integers n and k let m(n, k) denote the maximum number of edges in a graph of order n which has a unique k-factor. In 1964, Hetyei and in 1984, Hendry proved for even n and , respectively. Recently, Johann confirmed the following conjectures of Hendry: for and kn even and for n = 2kq, where q is a positive integer. In this paper we prove for and kn even, and we determine m(n, 3).     

An Elementary Approach to an Eigenvalue Estimate for Matrices

A celebrated result of Johnson, Maurey, König and Retherford from 1977 states that for every complex matrix satisfies the following eigenvalue estimate:

Bounded solutions for 119-01119-01119-01-problem in pseudo-Siegel domains

Summary We study the problem of the existence of bounded solutions for the equation on pseudo-Siegel domains when the data satisfies the condition .

---

Sunto Si studia il problema dell'esistenza di soluzioni limitate per l'equazione sui domini pseudo-Siegel quando il dato soddisfa alla condizione .

---

---

Work done within the Project 40% M.U.R.S.T. «Geometria Reale e Complessa».     

Sharp Kolmogorov-Type Inequalities for Moduli of Continuity and Best Approximations by Trigonometric Polynomials and Splines

In what follows, $C$ is the space of -periodic continuous functions; P is a seminorm defined on C, shift-invariant, and majorized by the uniform norm; is the mth modulus of continuity of a function f with step h and calculated with respect to P; , ( ), ,

Study of the classical solution to the one-dimensional mixed problem for a class of semilinear long-wave equations

Many problems in mathematical physics are reduced to one- or multidimensional initial and initial-boundary value problems for, generally speaking, strongly nonlinear Sobolev-type equations. In this work, local and global classical solvability is studied for the one-dimensional mixed problem with homogeneous Riquier-type boundary conditions for a class of semilinear long-wave equations