A relation between the zeros of an <Emphasis Type="Italic">L</Emphasis>-function belonging to the Selberg class and the zeros of an associated <Emphasis Type="Italic">L</Emphasis>-function twisted by a Dirichlet character

Let F (s) be a function belonging to the Selberg class. For a primitive Dirichlet character , we can define the -twist F(s) of F (s). If F(s) also belongs to the Selberg class and satisfies some other conditions then there is a relation between the zeros of F (s) and the zeros F(s). Further we give an operator theoretic interpretation of this relation according to A. Connes study.Received: 5 January 2004     

Matrix functions with arbitrarily prescribed left and right partial indices

We prove that ifn2 and , are two given vectors inZ ⁿ, then there exists a matrix function inL ^n×n (T) which has a right Wiener-Hopf factorization inL ² with the partial indices and a left Wiener-Hopf factorization inL ² with the partial indices .     

On the distribution of square-full and cube-full integers

LetN _r (x) be the number ofr-full integers x and let _r (x) be the error term in the asymptotic formula forN _r (x). Under Riemann's hypothesis, we prove the estimates ₂(x)x^1/7+, ₃(x)x^97/804+(>0), which improve those of Cao and Nowak. We also investigate the distribution ofr-full andl-free numbers in short intervals (r=2,3). Our results sharpen Krätzel's estimates.     

The central limit theorem for Chébli-Trimèche hypergroups

Let (S _nn>-1) be a random walk on a hypergroup ( ₊ , *), i.e., a Markov chain with transition kernelN(x, A) = _x * (A), where is a fixed probability measure on ₊ such that the second moment exists. Then depending on the growth of the hypergroup two situations can occur: when ( ₊ , *) is of exponential growth then it is shown thatS _n is asymptotically normal. In the case of polynomial growth {more precisely, if the densityA of the Haar measure of ( ₊ , *) satisfies lim[A()/A()]=}, the normalized variablesS _n/[n Var()/(+1)]^1/2 converge to a Rayleigh distribution with parameter .     

Some Non-trivial Symmetry Classes of Tensors Associated with Certain Characters

Let G be a finite group and a set of n elements. Assume that G acts faithfully on and let V be a vector space over the complex field , with dim V = m 2. It is shown that for each irreducible constituent of permutation character of G, the symmetry class of tensors associated with G and is non-trivial. This extends a result of Merris and Rashid (see [6, Theorem 2]).1995 AMS subject classification primary 20C30 secondary 15A69This research was in part supported by a grant from IPM.     

A variational principle for eigenvalues of pencils of Hermitian matrices

LetH=(A, B) be a pair of HermitianN×N matrices. A complex number is an eigenvalue ofH ifdet(A–B)=0 (we include = ifdetB=0). For nonsingularH (i.e., for which some is not an eigenvalue), we show precisely which eigenvalues can be characterized as _k ⁺ =sup{inf{*A:*B=1,S},SS _k},S _k being the set of subspaces of C ^N of codimensionk–1.Dedicated to the memory of our friend and colleague Branko NajmanResearch supported by NSERC of Canada and the I.W.Killam FoundationProfessor Najman died suddenly while this work was at its final stage. His research was supported by the Ministry of Science of CroatiaResearch supported by NSERC of Canada     

Structures of topological type

In this paper we continue the study of structures of various types initiated by the author in the earlier paper Structures of extensions (Ref. Zh. Mat., 1974, 4A361). The present paper is devoted to the so-called structure of topological type. By a structure of topological type on the set X is meant a topological structure, defined on some set obtained from X, and possibly additional sets, by a totally ordered sequence of operations of unions of sets, products of sets, and passage to the set of subsets. We study certain structures of topological type: bitopological (Sec. 2) and settopological (Sec. 3). A bitopological structure on the set X is any topological structure on the set X×X, and a bitopological space is a pair (X,). This concept is a natural extension of the concept of a bitopological space as a set X on which there are given two topological structures ₁ and ₂-these structures define a structure =₁×₂ on the set X×X. A settopological structure on the set X is any topological structure on the set={A¦A. There are given representations of piecewise-linear structures (Sec. 4) and smooth structures (Sec. 5) as settopological structures.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 83, pp. 5–62, 1979.     

The Length of the Longest Head-Run in a Model with Long Range Dependence

In this paper, we construct stationary sequences of random variables { _i : i0} taking values ±1 with probability 1/2 and we prove an Erdös–Rényi law of large numbers for the length of the longest run of consecutive +1's in the sample {₀,..., _n }. Our model, which is called random walk in random scenery, exhibits long-range, positive dependence.     

An upper bound for the total chromatic number

The total chromatic number,(G), of a graphG, is defined to be the minimum number of colours needed to colour the vertices and edges of a graph in such a way that no adjacent vertices, no adjacent edges and no incident vertex and edge are given the same colour. This paper shows that , where(G) is the vertex chromatic number and(G) is the edge chromatic number of the graph.Partially supported by ORS grant ORS/84120     

Weakly isomorphic transformations that are not isomorphic

Summary A new method for construction of transformations T _i: (X _i, B _i, _i) , i=1,2, that are factors of each other but that are not measuretheoretically isomorphic is provided. This method uses ergodic product cocycles of the form S ⁱ ₁xS ⁱ ₂x...,, where : XZ ₂ is a cocycle, S belongs to the centralizer of T and T is an ergodic translation on a compact, monothetic group X.     

On generalized gamma functions related to the Laurent coefficients of the Riemann zeta function

Summary We study a class of generalized gamma functions _k (z) which relate to the generalized Euler constants _k (basically the Laurent coefficients of(s)) as (z) does to the Euler constant. A new series expansion for _k is derived, and the constant term in the asymptotic expansion for log _k (z) is studied in detail. These and related constants are numerically computed for 1 k 15.     

On the Coates–Sinnott Conjecture

Let E signify a totally real Abelian number field with a prime power conductor and ring of pintegers R _E for a prime p. Let G denote the Galois group of E over the rationals, and let be a padic character of G of order prime to p. Theorem A calculates, under a minor restriction on , the Fitting ideals of H ² _ét(R _E;Z _p (n/2+1))() over Z _p [G](). Here we require that n2 mod 4. These Fitting ideals are principal and generated by a Stickelberger element. This gives a partial verification and also a strong indication of the Coates–Sinnott conjecture.     

The embedding of linearly ordered sets

It is shown that if a linearly ordered set B does not contain as subsets sets of order type and ^* then B can be embedded in 2 . We construct an example of a set satisfying the above conditions which cannot be embedded in any 2 if < . Simultaneously we show that for any ordinal, 2 ⁺¹ cannot be embedded in 2 and that there exists at least ₊₁ distinct dense order types of cardinality 2 .Translated from Matematicheskie Zametki, Vol. 11, No. 1, pp. 83–88, January, 1972.In conclusion, I wish to take the opportunity to thank Yu. L. Ershov for kindness and assistance in this work.     

The Topology of the Coloring Complex

In a recent paper, E. Steingrímsson associated to each simple graph G a simplicial complex _G, referred to as the coloring complex of G. Certain nonfaces of _G correspond in a natural manner to proper colorings of G. Indeed, the h-vector is an affine transformation of the chromatic polynomial _G of G, and the reduced Euler characteristic is, up to sign, equal to |_G(–1)|–1. We show that _G is constructible and hence Cohen-Macaulay. Moreover, we introduce two subcomplexes of the coloring complex, referred to as polar coloring complexes. The h-vectors of these complexes are again affine transformations of _G, and their Euler characteristics coincide with _G(0) and –_G(1), respectively. We show for a large class of graphs—including all connected graphs—that polar coloring complexes are constructible. Finally, the coloring complex and its polar subcomplexes being Cohen-Macaulay allows for topological interpretations of certain positivity results about the chromatic polynomial due to N. Linial and I. M. Gessel.Research financed by ECs IHRP Programme, within the Research Training Network Algebraic Combinatorics in Europe, grant HPRN-CT-2001-00272.     

Colouring finite incidence structures

One of our results: Let denote a finite projective plane of ordern. Colour its vertices by colours. If no colour appears more than twice on any of the lines, then n + 1. Explicit constructions show that this bound is sharp when is desarguesian.     

Pseudo-mesures p- adiques associées aux fonctions L deQ

It is shown that some standard results concerning the p-adic L- functions, L_p(), ofQ(p-divisibilities of 1/2L_p(, s), and congruences for 1/2L_p(, t)–1/2L_p(, s), s, t_p) are direct consequences of a general structural theorem, based only on the functional properties of the p-adic pseudo-measures and distributions attached to these L_p-functions (essentially the eulerian ones). The method suggests that all such divisibilities and congruences are obtained systematically by this way, and are the best possible (in a standard point of view). In particular, these results improve significantly all the known ones.     

Harmonic analysis on tori

We consider measurable subsets {ofR}ⁿ with 0<m()<, and we assume that has a spectral set . (In the special case when is also assumed open, may be obtained as the joint spectrum of a family of commuting self-adjoint operators {H _k: 1kn} in L ² () such that each H _k is an extension of i(/x _k) on C _c (), k=1, ..., n.)It is known that is a fundamental domain for a lattice if is itself a lattice. In this paper, we consider a class of examples where is not assumed to be a lattice. Instead is assumed to have a certain inhomogeneous form, and we prove a necessary and sufficient condition for to be a fundamental domain for some lattice in {ofR}ⁿ. We are thus able to decide the question, fundamental domain or not, by considering only properties of the spectrum . Our criterion is obtained as a corollary to a theorem concerning partitions of sets which have a spectrum of inhomogeneous form.Work supported in part by the NSF.Work supported in part by the NSRC, Denmark.     

The crossing number of posets

The purpose of this paper is to investigate some properties of the crossing number (P) of a posetP. We first study the crossing numbers of the product and the lexicographical sum of posets. The results are similar to the dimensions of these posets. Then we consider the problem of what happens to the crossing number when a point is taken away from a poset. We show that ifP is a poset such that P and (P–)1, then 1/2 (P)(P–)(P). We don't know yet how to improve the lower bound. We also determine the crossing numbers of some subposets of the Boolean latticeB _n which consist of some specified ranks. Finally we show that _n is crossing critical where _n is the subposet ofB _n which is restricted to rank 1, rankn–1 and middle rank(s). Some open problems are raised at the end of this paper.     

Solution of the nonlinear functional equations representing the roll gap relationships in a cold mill

In the development of a roll force model for cold rolling, techniques were developed for solving the system equations which are of general interest. This paper gives a brief introduction to the physical model but concentrates on the solution of the model equations and the simulation. An unusual feature of the model was that the calculated profiles had to satisfy a number of boundary conditions at different points throughout the roll arc. A new method was developed for calculating these profiles and for determining the gradient functions which satisfied the boundary constraints.Nomenclature p() pressure at roll angle - h() gauge - a() roll radius - y() yield stress - g _i () gradient function on iterationi - e() gauge error - (, ) transition function - H(–) Heaviside unit step function at = - (–) unit impulse function at = - H(, ₁, ₂) defined asH( – ₁) –H( – ₂) - angular position from the roll center line - _T angular limits of roll arc represented - _n angular position of the neutral angle - _i angular position ofith strip elastic-plastic boundary - _pi pressure change at the boundaryi - _i , _i , _i constants defined in Appendix A - k ₁,k ₂ elastic region constants - k total number of strip boundaries (elastic-plastic and entry and exit points) - R undeformed work roll radius - R _s roll separation—distance between roll centers - h ₀₁ unstrained gauge in an elastic region - h _in gauge of the strip at the entry to the roll gap - J gauge error cost function - <x, y> inner product ofx andy - x norm ofx - L ₂[0, _T ] the space of Lebesgue square-integrable functions defined on the interval [0, _T ] - JUVY denotes (Dx)() =dx()/d The author would like to acknowledge the help given by Dr. G. F. Bryant, Director, and Mr. M. A. Fuller, Senior Research Engineer, the Industrial Automation Group, Imperial College of Science and Technology, London. He is also grateful to M. J. G. Henderson of the University of Birmingham for his advice and encouragement during the project. He would like to thank the Directors of GEC Electrical Projects Limited for allowing him to undertake the work and also Mr. J. McTaggart and Mr. C. McKenzie (GEC), Professor H. A. Prime of the University of Birmingham, and Dr. G. F. Bryant for arranging the project.     

A Taylor–Wiles System for Quaternionic Hecke Algebras

Let &ell >3 be a prime. Fix a regular character of F&^{2 ×} of order &–1, and an integer M prime to &. Let fS ₂(₀(M&²)) be a newform which is supercuspidal of type at &. For an indefinite quaternion algebra over Q of discriminant dividing the level of f, there is a local quaternionic Hecke algebra T of type associated to f. The algebra T acts on a quaternionic cohomological module M. We construct a Taylor–Wiles system for M, and prove that T is the universal object for a deformation problem (of type at & and semi-stable outside) of the Galois representation ¯ _f over F¯_& associated to f; that T is complete intersection and that the module M is free of rank 2 over T. We deduce a relation between the quaternionic congruence ideal of type for f and the classical one.