On the irreducibility of a class of polynomials,III

This work is a continuation and extension of our earlier articles on irreducible polynomials. We investigate the irreducibility of polynomials of the form g(f(x)) over an arbitrary but fixed totally real algebraic number field $\text{L}$, where g(x) and f(x) are monic polynomials with integer coefficients in $\text{L}$, g is irreducible over $\text{L}$ and its splitting field is a totally imaginary quadratic extension of a totally real number field. A consequence of our main result is as follows. If g is fixed then, apart from certain exceptions f of bounded degree, g(f(x)) is irreducible over $\text{L}$ for all f having distinct roots in a given totally real number field.     

Localizability of the embedding problem with symplectic kernel

In this paper we consider the question of how much information is supplied by local solutions to a global embedding problem for the special case in which the normal subgroup belonging to the given group extension is the projective symplectic group PSp(2m, q). It is proved that for suitable Galois extensions K of a given number field k (which constitute part of the data of the embedding problem), the local solutions in a sense determine whether or not an extension K ? K, Galois over k, with $\text{G(}\text{L}\text{K}\text{) ≈ PSp(2m, q)}$, represents a global solution to the embedding problem.     

An application of L-functions of imaginary quadratic fields

Let F₁(x, y),…, F_2h+1(x, y) be the representatives of equivalent classes of positive definite binary quadratic forms of discriminant ?q (q is a prime such that q ≡ 3 mod 4) with integer coefficients, then the number of integer solutions of F_i(x, y) = n (i = 1,…, 2h + 1) can be calculated for each natural number n using L-functions of imaginary quadratic field $\text{Q}$((?q)^1/2).     

On Artin's conjecture

Let $\text{F}$ be a family of number fields which are normal and of finite degree over a given number field K. Consider the lattice L(scF) spanned by all the elements of $\text{F}$. The generalized Artin problem is to determine the set of prime ideals of K which do not split completely in any element H of L(scF), H≠K. Assuming the generalized Riemann hypothesis and some mild restrictions on $\text{F}$, we solve this problem by giving an asymptotic formula for the number of such prime ideals below a given norm. The classical Artin conjecture on primitive roots appears as a special case. In another case, if $\text{F}$ is the family of fields obtained by adjoining to $\text{Q}$ the q-division points of an elliptic curve E over $\text{Q}$, the Artin problem determines how often E($\text{F}$_p) is cyclic. If E has complex multiplication, the generalized Riemann hypothesis can be removed by using the analogue of the Bombieri-Vinogradov prime number theorem for number fields.     

Quaternionic compositum genus

A quaternionic field over the rationals contains three quadratic subfields with a compositum genus relation of the type described in the author's paper in Volume 9 of this journal, involving the representation of a prime as norm in these subfields. These representations had previously been only partially exlored by the transfer of class structure from the rational to the quadratic fields. Here a full exposition is given by constructing the Artin characters when the subfields are $\text{Q}$(2^1/2), $\text{Q}$(q^1/2), and $\text{Q}$(2q)^1/2 (q prime). A special role belongs to q = A² + 32b².     

Residue properties of certain quadratic units

Explicit formulas are given for the quadratic and quartic characters of units of certain quadratic fields in terms of representations by positive definite binary quadratic forms, as conjectured by Leonard and Williams (Pacific J. Math.71 (1977), Rocky Mountain J. Math.9 (1979)), and by Lehmer (J. Reine Angew. Math.268/69 (1974)). For example, if p and a are primes such that p≡1 (mod 8), q≡5 (mod 8) and the Legendre symbol $\text{(}\text{q}\text{p}\text{)=1}$, and if ε is the fundamental unit of $\text{Q}$(√q), then $\text{(}\text{ε}\text{p}\text{)}{}_4\text{=(?1)}{}^{\mathrm{b+d}}$, where p=a²+16b² and p^k=c²+16qd² with k odd.     

Asymmetry of twisted convolution operators

Let K be a distribution on $\text{R}$². We denote by λ(K) the twisted convolution operator f → K × f defined by the formula K × f(x, y) = ∝∝ dudvK(x ? u, y ? v) f(u, v) exp(ixv ? iyu). We show that there exists K such that the operator λ(K) is bounded on L^p(R)² for every p in (1, 2¦, but is unbounded on L^q(R)² for every q > 2.     

Explicit zero-free regions for Dirichlet L-functions

Let $\text{L}$_k(S) be the product of the ?(k) Dirichlet L-functions formed with characters modulo k. We prove the existence of explicit numerical zero-free regions for $\text{L}$_k(S). The first result is that $\text{L}$_k(S) has at most a single zero in the region {$\text{s: σ > 1 ?}\text{1}\text{(R}\text{log}\text{M)}\text{}}$, where R = 9.645908801 and M = max {k, k |t|, 10}. The only possible zero in this region is a simple real zero arising from an L-function formed with a real non-principal character. The second result is that if χ₁ and χ₂ are distinct real primitive characters modulo k₁ and k₂, respectively, and if β₁ is a zero of L(s, χ_i), i = 1, 2, then min $\text{{β}{}_1\text{, β}{}_2\text{} < 1 ?}\text{1}\text{(R}{}_1\text{log}\text{M}{}_1\text{)}$, where $\text{R}{}_1\text{=}\text{(5 ? √5)}\text{(15 ? 10√2)}$, and $\text{M}{}_1\text{=}\text{max}\text{{}\text{k}{}_1\text{k}{}_2\text{17}\text{, 13}}$.     

Operator properties of Sobolev imbeddings over unbounded domains

For an open set Ω ? $\text{R}$^N, 1 ? p ? ∞ and λ ∈ $\text{R}$⁺, let $\text{W}\text{?}{}_{\mathrm{p}}{}^{\mathrm{\lambda }}\text{(Ω)}$ denote the Sobolev-Slobodetzkij space obtained by completing $\text{C}{}_0{}^{\mathrm{\infty }}\text{(Ω)}$ in the usual Sobolev-Slobodetzkij norm (cf. A. Pietsch, “r-nukleare Sobol. Einbett. Oper., Ellipt. Dgln. II,” Akademie-Verlag, Berlin, 1971, pp. 203–215). Choose a Banach ideal of operators $\text{U}$, 1 ? p, q ? ∞ and a quasibounded domain Ω ? $\text{R}$^N. Theorem 1 of the note gives sufficient conditions on λ such that the Sobolev-imbedding map $\text{W}\text{?}{}_{\mathrm{p}}{}^{\mathrm{\lambda }}\text{(Ω) λ L}{}_{\mathrm{q}}\text{(Ω)}$ exists and belongs to the given Banach ideal $\text{U}$: Assume the quasibounded domain fulfills condition C_k^l for some l > 0 and 1 ? k ? N. Roughly this means that the distance of any $\text{x ? Ω}$ to the boundary ?Ω tends to zero as $\text{O(¦ x ¦}{}^{\mathrm{?l}}\text{)}$ for $\text{¦ x ¦ → ∞}$, and that the boundary consists of sufficiently smooth ?(N ? k)-dimensional manifolds. Take, furthermore, 1 ? p, q ? ∞, p > k. Then, if μ, ν are real positive numbers with λ = μ + v ∈ $\text{N}$, μ > λ _S($\text{U}$; p,q:N) and v > N/l · λ_D($\text{U}$;p,q), one has that $\text{W}\text{?}{}_{\mathrm{p}}{}^{\mathrm{\lambda }}\text{(Ω) λ L}{}_{\mathrm{q}}\text{(Ω)}$ belongs to the Banach ideal $\text{U}$. Here λ_D($\text{U}$;p,q;N)∈$\text{R}$⁺ and λ_S($\text{U}$;p,q;N)∈$\text{R}$⁺ are the D-limit order and S-limit order of the ideal $\text{U}$, introduced by Pietsch in the above mentioned paper. These limit orders may be computed by estimating the ideal norms of the identity mappings l_pⁿ → l_qⁿ for n → ∞. Theorem 1 in this way generalizes results of R. A. Adams and C. Clark for the ideals of compact resp. Hilbert-Schmidt operators (p = q = 2) as well as results on imbeddings over bounded domains.Similar results over general unbounded domains are indicated for weighted Sobolev spaces.As an application, in Theorem 2 an estimate is given for the rate of growth of the eigenvalues of formally selfadjoint, uniformly strongly elliptic differential operators with Dirichlet boundary conditions in $\text{L}{}_2\text{(Ω)}$, where Ω fulfills condition C₁^l.For an open set Ω in $\text{R}$^N, let $\text{W}\text{?}{}_{\mathrm{p}}{}^{\mathrm{\lambda }}\text{(Ω)}$ denote the Sobolev-Slobodetzkij space obtained by completing $\text{C}{}_0{}^{\mathrm{\infty }}\text{(Ω)}$ in the usual Sobolev-Slobodetzkij norm, see below. Taking a fixed Banach ideal of operators and 1 ? p, q ? ∞, we consider quasibounded domains Ω in $\text{R}$^N and give sufficient conditions on λ such that the Sobolev imbedding operator $\text{W}\text{?}{}_{\mathrm{p}}{}^{\mathrm{\lambda }}\text{(Ω) λ L}{}_{\mathrm{q}}\text{(Ω)}$ exists and belongs to the Banach ideal. This generalizes results of C. Clark and R. A. Adams for compact, respectively, Hilbert-Schmidt operators (p = q = 2) to general Banach ideals of operators, as well as results on imbeddings over bounded domains. Similar results over general unbounded domains may be proved for weighted Sobolev spaces. As an application, we give an estimate for the rate of growth of the eigenvalues of formally selfadjoint, uniformly strongly elliptic differential operators with Dirichlet boundary conditions in $\text{L}{}_2\text{(Ω)}$, where Ω is a quasibounded open set in $\text{R}$^N.     

Path length in the covering graph of a lattice

Here it is proved that a cyclic (n, k) code over GF(q) is equidistant if and only if its parity check polynomial is irreducible and has exponent $\text{e =}\text{(q}{}^{\mathrm{k}}\text{? 1)}\text{a}$ where a divides q ? 1 and (a, k) = 1. The length n may be any multiple of e. The proof of this theorem also shows that if a cyclic (n,k) code over GF(q) is not a repetition of a shorter code and the average weight of its nonzero code words is integral, then its parity check polynomial is irreducible over GF(q) with exponent $\text{n =}\text{(q}{}^{\mathrm{k}}\text{? 1)}\text{a}$ where a divides q ? 1.     

A characterization of first order nonlinear partial differential operators on Sobolev spaces

Nonlinear partial differential operators $\text{G: W}{}^{\mathrm{1,p}}\text{(Ω) → L}{}^{\mathrm{q}}\text{(Ω) (1 ? p, q ∞)}$ having the form G(u) = g(u, D₁u,…, D_Nu), with g?C(R × R_N), are here shown to be precisely those operators which are local, (locally) uniformly continuous on, $\text{W}{}^{\mathrm{1,\infty }}\text{(Ω)}$, and (roughly speaking) translation invariant. It is also shown that all such partial differential operators are necessarily bounded and continuous with respect to the norm topologies of $\text{W}{}^{\mathrm{1,p}}\text{(Ω)}\text{and}\text{L}{}^{\mathrm{q}}\text{(Ω)}$.     

Quadratic function fields with invariant class group

Emil Artin studied quadratic extensions of k(x) where k is a prime field of odd characteristic. He showed that there are only finitely many such extensions in which the ideal class group has exponent two and the infinite prime does not decompose. The main result of this paper is: If K is a quadratic imaginary extension of k(x) of genus G, where k is a finite field of order q, in which the infinite prime of k(x) ramifies, and if the ideal class group has exponent 2, then q = 9, 7, 5, 4, 3, or 2 and G ≤ 1, 1, 2, 2, 4, and 8, respectively. The method of Artin's proof gives G ≤ 13, 9, and 9724 for q = 7, 5, and 3, respectively. If the infinite prime is inert in K, both the methods of this paper and Artin's methods give bounds on the genus that are roughly double those in the ramified case.     

Mappings of subspaces into subsets

Let V_n(q) denote the n-dimensional vector space over the finite field with q elements, and L_n(q) be the lattice of subspaces of V_n(q). Two rank- and order-preserving maps from L_n(q) onto the lattice of subsets of an n-set are constructed. Three equivalent formulations of these maps are given: an inductive procedure based on an elementary combinatorial interpretation of a well-known pair of difference equations satisfied by the Gaussian coefficients [$\text{n}\text{k}$], a direct set-theoretical definition, and, a direct definition involving a certain pair of modular chains in L_n(q). The direct set-theoretical definition of one of these maps has already been given by Knuth. Knuth's map, however, may be systematically discovered by means of the inductive procedure and the direct lattice-theoretic definition shows how it can be generalized. As a further application of the pair of difference equations satisfied by [$\text{n}\text{k}$], a direct-combinatorial proof of an identity of Carlitz that expands Gaussian coefficients in terms of binomial coefficients has been formulated.     

Corresponding residue systems in nonnormal extensions of prime degree

Let K₁ and K₂ be number fields and $\text{F = K}{}_1\text{? K}{}_2$. Suppose $\text{K}{}_1\text{F}$ and $\text{K}{}_2\text{F}$ are of prime degree p but are not necessarily normal. Let N₁ and N₂ be the normal closures of K₁ and K₂ over F, respectively, L = K₁K₂, N = N₁N₂, and $\text{B}$ be a prime divisor of N which divides p and is totally ramified in $\text{K}{}_1\text{F}$ and $\text{K}{}_2\text{F}$. Let ${}_{\mathrm{<mtext>N</mtext><mtext>L</mtext>}}$ be the ramification index of $\text{B}$ in $\text{N}\text{L}$, $\text{t}{}_{\mathrm{<mtext>L</mtext><mtext>F</mtext>}}$ be the total ramification number of $\text{B}$ in $\text{L}\text{F}$, and . Then $\text{M}$(K₁, K₂) is exactly divisible by $\text{B}$^M, where .     

On convergence of LAD estimates in autoregression with infinite variance

The least absolute deviation estimates L(N), from N data points, of the autoregressive constants a = (a₁, …, a_q)′ for a stationary autoregressive model, are shown to have the property that N^σ(L(N) ? a) converge to zero in probability, for $\text{σ <}\text{1}\text{α}$, where the disturbances are i.i.d., attracted to a stable law of index α, 1 ≤ α < 2, and satisfy some other conditions.     

Remarks on Banach spaces of compact operators

Let E and F be Banach spaces. We generalize several known results concerning the nature of the compact operators K(E, F) as a subspace of the bounded linear operators L(E, F). The main results are: (1) If E is a c₀ or l_p (1 < p < ∞) direct sum of a family of finite dimensional Banach spaces, then each bounded linear functional on K(E) admits a unique norm preserving extension to L(E). (2) If F has the bounded approximation property there is an isomorphism of $\text{L(E, F)}\text{into}\text{K(E, F)}{}^7$ such that its restriction to K(E, F) is the canonical injection. (3) If E is infinite dimensional and if F contains a complemented copy of c₀, K(E, F) is not complemented in L(E, F).     

Product formulas for semigroups with elliptic generators

Real constant coefficient nth order elliptic operators, Q, which generate strongly continuous semigroups on L²($\text{R}$^k) are analyzed in terms of the elementary generator,

$\text{A = (?n)}{}^{\mathrm{<mtext>(</mtext><mtext>n</mtext><mtext>2</mtext><mtext>\; ?\; 1</mtext>}}\text{)(n!)}{}^{\mathrm{?1}}\text{∑}\text{k}\text{j = 1}\text{?}{}^{\mathrm{n}}\text{?x}{}_{\mathrm{j}}{}^{\mathrm{n}}$

, for n even. Integral operators are defined using the fundamental solutions p_n(x, t) to u_t = Au and using real polynomials q_l,…, q_k on $\text{R}$^m by the formula, for q = (q_l,…, q_k),

$\text{(F(t)?)(x) = ∫}$

_$\text{R}$m

$\text{?(x + q(z)) P}{}_{\mathrm{n}}\text{(z, t)dz}$

. It is determined when, strongly on L²($\text{R}$^k),

$\text{e}{}^{\mathrm{tQ}}\text{=}\text{lim}\text{j → ∞}\text{F}\text{t}\text{j}{}^{\mathrm{j}}$

. If n = 2 or k = 1, this can always be done. Otherwise the symbol of Q must have a special form.     

On linear integral operators with nonnegative kernels

Let K be an eventually compact linear integral operator on $\text{L}{}^{\mathrm{p}}\text{(Ω, μ), 1 ? p < ∞}$, with nonnegative kernel k(x, y), where the underlying measure μ is totally σ-finite on the domain set Ω when p = 1. In considering the equation λf = Kf + g for given nonnegative $\text{g ? L}{}^{\mathrm{p}}\text{(Ω, μ), λ > 0}$, P. Nelson, Jr. provided necessary and sufficient conditions, in terms of the support of g, such that a nonnegative solution $\text{f ? L}{}^{\mathrm{p}}\text{(Ω, μ)}$ was attained. Such conditions led to generalizing some of the graph-theoretic ideas associated with the normal form of a nonnegative reducible matrix. The purpose of this paper is to show that the analysis by Nelson can be enlarged to provide a more complete generalization of the normal form of a nonnegative matrix which can be used to characterize the distinguished eigenvalues of K and K¹, and to describe sets of support for the eigenfunctions and generalized eigenfunctions of both K and K¹ belonging to the spectral radius of K.     

Corresponding residue systems in normal extensions

Let K and K′ be number fields with L = K · K′ and F = KφK′. Suppose that $\text{K}\text{F}$ and $\text{K′}\text{F}$ are normal extensions of degree n. Let $\text{B}$ be a prime ideal in L and suppose that $\text{B}$ is totally ramified in $\text{K}\text{F}$ and in $\text{K′}\text{F}$. Let π be a prime element for $\text{B}$_K = $\text{B}$ φ K, and let f(x) ∈ F[x] be the minimum polynomial for π over F. Suppose that $\text{B}$_K · $\text{D}$_L = ($\text{B}$^≠)^e. Then,

$\text{M(B\# : K, K′) =}\text{min}\text{{m, e(t + 1)}}$

, where $\text{t =}\text{min}\text{{t(}\text{K}\text{F}\text{), t(}\text{K′}\text{F}\text{)}}$ and m is the largest integer such that ($\text{B}$_K′)^nm/e φ f($\text{D}$_K′) ≠ {φ}.If we assume in addition to the above hypotheses that [K : F] = [K′: F] = pⁿ, a prime power, and that $\text{B}$ divides p and is totally ramified in $\text{L}\text{F}$, then

$\text{M(B\# : K, K′) ? p}{}^{\mathrm{n?1}}\text{[(p ? 1)(t + p]}$

, with t = t($\text{B}$ : L/F).     

Least quadratic non-residues in algebraic number fields

Let νp denote a totally positive integer of an algebraic number field K such that νp is a least quadratic non-residue modulo a prime ideal p of K, least in the sense that N(νp) is minimal. Then the following result is shown: For x ≥ 2 and ε > 0,

$\text{|p;Np?x}\text{and}\text{N(vp)>Np}{}^{\mathrm{\epsilon }}\text{|=O}{}_{\mathrm{\epsilon }}\text{(}\text{log log}\text{3x).}$