The iwasawa invariant μ in the composite of two Zl-extensions

Let k₀ be a finite extension field of the rational numbers, and assume k₀ has at least two Z_l-extensions. Assume that at least one Z_l-extension $\text{K}\text{k}{}_0$ has Iwasawa invariant μ = 0, and let L be the composite of K and some other Z_l-extension of k₀. In this paper we find an upper bound for the number of Z_l-extensions of k₀ contained in L with nonzero μ.     

Chen’s Conjecture and Its Generalization

Let l1, l2, ..., lg be even integers and x be a sufficiently large number. In this paper, the authors prove that the number of positive odd integers k ≤ x such that （k ＋l1）^2, （k ＋l2）^2, ..., （k ＋lg）^2 can not be expressed as 2^n＋p^α is at least c（g）x, where p is an odd prime and the constant c（g） depends only on g.     

A note on acyclic edge coloring of complete bipartite graphs

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic (2-colored) cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by a^′(G). Let Δ=Δ(G) denote the maximum degree of a vertex in a graph G. A complete bipartite graph with n vertices on each side is denoted by K_n,n. Alon, McDiarmid and Reed observed that a^′(K_p−1,p−1)=p for every prime p. In this paper we prove that a^′(K_p,p)≤p+2=Δ+2 when p is prime. Basavaraju, Chandran and Kummini proved that a^′(K_n,n)≥n+2=Δ+2 when n is odd, which combined with our result implies that a^′(K_p,p)=p+2=Δ+2 when p is an odd prime. Moreover we show that if we remove any edge from K_p,p, the resulting graph is acyclically Δ+1=p+1-edge-colorable.     

An existence theorem for antichains

Let k₁, k₂,…, k_n be given integers, 1 ? k₁ ? k₂ ? … ? k_n, and let S be the set of vectors x = (x₁,…, x_n) with integral coefficients satisfying 0 ? x_i ? k_i, i = 1, 2, 3,…, n. A subset H of S is an antichain (or Sperner family or clutter) if and only if for each pair of distinct vectors x and y in H the inequalities x_i ? y_i, i = 1, 2,…, n, do not all hold. Let |H| denote the number of vectors in H, let K = k₁ + k₂ + … + k_n and for 0 ? l ? K let (l)H denote the subset of H consisting of vectors h = (h₁, h₂,…, h_n) which satisfy h₁ + h₂ + … + h_n = l. In this paper we show that if H is an antichain in S, then there exists an antichain H′ in S for which |(l)H′| = 0 if $\text{l <}\text{K}\text{2}$, $\text{|(}\text{K}\text{2}\text{)H′| = |(}\text{K}\text{2}\text{)H|}$ if K is even and |(l)H′| = |(l)H| + |(K ? l)H| if $\text{l>}\text{K}\text{2}$.     

Polynomials and primitive roots in finite fields

The primitive elements of a finite field are those elements of the field that generate the multiplicative group of k. If f(x) is a polynomial over k of small degree compared to the size of k, then f(x) represents at least one primitive element of k. Also f(x) represents an lth power at a primitive element of k, if l is also small. As a consequence of this, the following results holds.Theorem. Let g(x) be a square-free polynomial with integer coefficients. For all but finitely many prime numbers p, there is an integer a such that g(a) is equivalent to a primitive element modulo p.Theorem. Let l be a fixed prime number and f(x) be a square-free polynomial with integer coefficients with a non-zero constant term. For all but finitely many primes p, there exist integers a and b such that a is a primitive element and f(a) ≡ b¹ modulo p.     

A two-sided omega-theorem for an asymmetric divisor problem

In this article we study the arithmetic functiond _a,b (l,k;n) which is defined as the number of representationsn=v ^a w ^b withw lying in the residue classl modulok (a,b andl,k fixed positive integers). For the remainder term in the asymptotic formula for Σ_n≤xd_a,b(l,k,;n) we obtain an Ω_± (under a certain restriction onl andk) which is sharper than the known results for the corresponding “unrestricted” problem.     

On increasing subsequences of minimal Erdös-Szekeres permutations

Let π be a minimal Erdös-Szekeres permutation of 1, 2, ..., n ², and let l _n,k be the length of the longest increasing subsequence in the segment (π(1), ..., π(k)). Under uniform measure we establish an exponentially decaying bound of the upper tail probability for l _n,k , and as a consequence we obtain a complete convergence, which is an improvement of Romik’s recent result. We also give a precise lower exponential tail for l _n,k .     

Cyclic quartic fields and genus theory of their subfields

Let k = $\text{Q}$(√u) (u ≠ 1 squarefree), K any possible cyclic quartic field containing k. A close relation is established between K and the genus group of k. In particular: (1) Each K can be written uniquely as K = $\text{Q}$(√vwη), where η is fixed in k and satisfies η ? 1, (η) = $\text{U}$²√u, |$\text{U}$²| = |(√u)|, (v, u) = 1, v ∈ $\text{Z}$ is squarefree, w|u, 0 < w < √u. Thus if u ≠ a² + b², there is no K ? k. If u = a² + b² then for each fixed v there are 2^{g ? 1}K ? k, where g is the number of prime divisors of u. (2) $\text{K}\text{k}$ has a relative integral basis (RIB) (i.e., O_K is free over O_k) iff N(ε₀) = ?1 and w = 1, where ε₀ is the fundamental unit of k, (or, equivalently, iff K = $\text{Q}$(√vε₀√u), (v, u) = 1). (3) A RIB is constructed explicitly whenever it exists. (4) disc(K) is given. In particular, the following results are special cases of (2): (i) Narkiewicz showed in 1974 that $\text{K}\text{k}$ has a RIB if u is a prime; (ii) Edgar and Peterson (J. Number Theory12 (1980), 77–83) showed that for u composite there is at least one K ? k having no RIB. Besides, it follows from (4) that the classification and integral basis of K given by Albert (Ann. of Math.31 (1930), 381–418) are wrong.     

Asymptotic Upper Bounds for Ramsey Functions

 We show that for any graph G with N vertices and average degree d, if the average degree of any neighborhood induced subgraph is at most a, then the independence number of G is at least Nf _{a +1}(d), where f _{a +1}(d)=∫₀ ¹(((1−t)^{1/( a +1)})/(a+1+(d−a−1)t))dt. Based on this result, we prove that for any fixed k and l, there holds r(K _k + _l ,K _n )≤ (l+o(1))n ^k /(logn) ^{k −1}. In particular, r(K _k , K _n )≤(1+o(1))n ^{k −1}/(log n) ^{k −2}. Received: May 11, 1998 Final version received: March 24, 1999     

Equidistribution of signs for modular eigenforms of half integral weight

Let f be a cusp form of weight k + 1/2 and at most quadratic nebentype character whose Fourier coefficients a(n) are all real. We study an equidistribution conjecture of Bruinier and Kohnen for the signs of a(n). We prove this conjecture for certain subfamilies of coefficients that are accessible via the Shimura lift by using the Sato–Tate equidistribution theorem for integral weight modular forms. Firstly, an unconditional proof is given for the family {a(tp ²)} _p , where t is a squarefree number and p runs through the primes. In this case, the result is in terms of natural density. To prove it for the family {a(tn ²)} _n where t is a squarefree number and n runs through all natural numbers, we assume the existence of a suitable error term for the convergence of the Sato–Tate distribution, which is weaker than one conjectured by Akiyama and Tanigawa. In this case, the results are in terms of Dedekind–Dirichlet density.     

Stability of Numerical Invariants in Free Groups

Let d be an odd integer, and let k be a field which contains a primitive dth root of unity. Let l ₁ and l ₂ be cyclic field extensions of k of degree d with norms n _{l 1/k} and n _{l 2/k} . Minà?'s approach which showed that quadratic Pfister forms are strongly multiplicative is applied to the form n _{l 1/k}  ? n _{l 2/k} of degree d. Let K = k(X ₁,…, X _{d ²} ). We compute polynomials which are similarity factors of a form of the kind N ? (n _{l 2/k}  ? _k K) over K, where N is the norm of a certain field extension of K of degree d. These polynomials arise by specializing certain indeterminates of the homogeneous polynomial representing the form n _{l 1/k}  ? n _{l 2/k} to be zero. Similar results are obtained for the tensor product of the norm of a cubic division algebra and a cubic norm n _{l 1/k} .     

Continuity of l 2 two-parameter ornstein-uhlenbeck processes

Let {Y(t);t=(t ₁,t₂)≥0}={X_k(t₁,t₂);t₁≥0,t₂≥0} _k=1 ^∞ , be a sequence of two-parameter Ornstein-Uhlenbeck processes (OUP₂) with coefficient a _k>0,ß_k>0.. A Fernique type inequality is established and the sufficient condition for a. s. l ² continuity of Y(?) is studied by means of the inequality.     

On the Iwasawa invariants of totally real number fields

We shall show two sufficient conditions under which the Iwasawa invariants λ _k and μ _k of a totally real fieldk vanish for an odd primel, based on the results obtained in [1], [3] and [4]. LetK _n be the composite ofk and thel ⁿ-th cyclotomic extension of the fieldQ of rational numbers. LetC _n be the factor group of thel-class group ofK _n by a subgroup generated by ideals whose prime factors divide the principal ideal (l). Let ϕ₁ be an idempotent of the group ringZ _l[Gal(K ₁/k)] defined in the below. We shall prove λ _k = μ _k =0 if there is a natural numbern such that ε₁ C _n vanishes, under additional conditions concerning ramifications inK _n/k.     

Disjoint <Emphasis Type="Italic">K</Emphasis><Stack><Subscript>4</Subscript><Superscript>−</Superscript></Stack> in claw-free graphs with minimum degree at least five

A graph is said to be claw-free if it does not contain an induced subgraph isomorphic to K _1,3. Let K ₄ ^? be the graph obtained by removing exactly one edge from K ₄ and let k be an integer with k ? 2. We prove that if G is a claw-free graph of order at least 13k ? 12 and with minimum degree at least five, then G contains k vertex-disjoint copies of K ₄ ^? . The requirement of number five is necessary.     

Construction of genus field and some applications

Let k be a number field of finite degree. The narrow genus field K of k (genus field of k in the sense of Fröhlich) is defined as the maximal extension of k which is unramified at all finite primes of k of the form kk₁, where k₁ is an Abelian number field. In this article, K is determined and some applications are given. The results indicate a possibility that many class field theoretic properties of normal number fields could be extended to nonnormal number fields.     

On the number of coprime integral solutions of y2 = x3 + k

Let N′(k) denote the number of coprime integral solutions x, y of y² = x³ + k. It is shown that lim sup_k→∞N′(k) ≥ 12.     

Simple continued fractions for the Fredholm numbers

Let {a_i} with a₁ ≥ 2 be an infinite bounded sequence of positive integers, and d₁ = 1, d_i = ±1 for i = 2, 3,…. Let {Q_i} be another sequence defined by the recursion Q₁ = 1, Q_i = a_i?1Q_i?1^k for i = 2, 3,…, where k ≥ 2 an integer. Put C_k(a) = Σ_{i = 1}^∞d_iQ_i^?1. In this paper we shall determine the simple continued fraction expansion for the real numbers C_k(a).     

Leibniz 2-Algebras and Twisted Courant Algebroids

Let Y be an integral projective curve whose singularities are of type A_k, i.e. with only tacnodes and planar (perhaps non-ordinary) cusps. Set g:= p_a(Y). Here we study the Brill - Noether theory of spanned line bundles on Y. If the singularities are bad enough, we show the existence of spanned degree d line bundles, L, with h⁰(Y, L) ≥ r + 1 even if the Brill - Noether number ρ(g, d, r) < 0. We apply this result to prove that genus g curves with certain singularities cannot be hyperplane section of a simple K3 surface S ? P ^g.     

Bounds for ratios of eigenvalues using traces

Let A be an n × n matrix with real eigenvalues λ₁ ? … ? λ_n, and let 1 ? k < l ? n. Bounds involving trA and trA² are introduced for λ_k/λ_l, (λ_k ? λ_l)/(λ_k + λ_l), and {kλ_k + (n ? l + 1)λ_l}²/{kλ²_k + (n ? l + 1)λ²_l}. Also included are conditions for λ_l >; 0 and for λ_k + λ_l > 0.