C. Reutenauer (Adv. in Math. 110 (1995), 234 246) has defined a new class of symmetric functions q \* indexed by partitions \*. He conjectures that for n 2, &q (n) is the sum of Schur symmetric functions. This paper provides a proof of his conjecture.
A Weil-Bound Free Proof of Schur's Conjecture
✍ Scribed by Peter Müller
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 226 KB
- Volume
- 3
- Category
- Article
- ISSN
- 1071-5797
No coin nor oath required. For personal study only.
✦ Synopsis
Let f be a polynomial with coefficients in the ring O K of integers of a number field. Suppose that f induces a permutation on the residue fields O K /ᒍ for infinitely many nonzero prime ideals ᒍ of O K . Then Schur's conjecture, namely that f is a composition of linear and Dickson polynomials, has been proved by M. Fried. All the present versions of the proof use Weil's bound on the number of points of absolutely irreducible curves over finite fields in order to get a Galois theoretic translation and to finish the proof by means of finite group theory. This note replaces the use of this deep result by elementary arguments.
📜 SIMILAR VOLUMES
Let the square of a tournament be the digraph on the same nodes with arcs where the directed distance in the tournament is at most two. This paper verifies Dean's conjecture: any tournament has a node whose outdegree is at least doubled in its square. 0
Let P(G, \*) denote the chromatic polynomial of a graph G. It is proved in this paper that for every connected graph G of order n and real number \* n, (\*&2) n&1 P(G, \*)&\*(\*&1) n&2 P(G, \*&1) 0. By this result, the following conjecture proposed by Bartels and Welsh is proved: P(G, n)(P(G, n&1))
For any positive integer k, a minimum degree condition is obtained which forces a graph to have k edge-disjoint cycles C 1 , C 2 , ..., C k such that V(C 1
A tree T is said to be bad, if it is the vertex-disjoint union of two stars plus an edge joining the center of the first star to an end-vertex of the second star. A tree T is good, if it is not bad. In this article, we prove a conjecture of Alan Hartman that, for any spanning tree T of K 2m , where