This book contains 43 papers form among the 55 papers presented at the Sixth International Conference on Fibonacci Numbers and Their Applications which was held at Washington State University, Pullman, Washington, from July 18-22, 1994. These papers have been selected after a careful review by well known referees in the field, and they range from elementary number theory to probability and statistics. The Fibonacci numbers and recurrence relations are their unifying bond. It is anticipated that this book, like its five predecessors, will be useful to research workers and graduate students interested in the Fibonacci numbers and their applications. October 30, 1995 The Editors Gerald E. Bergum South Dakota State University Brookings, South Dakota, U.S.A. Alwyn F. Horadam University of New England Armidale, N.S.W., Australia Andreas N. Philippou 26 Atlantis Street Aglangia, Nicosia Cyprus xxi THE ORGANIZING COMMITTEES LOCAL COMMITTEE INTERNATIONAL COMMITTEE Long, Calvin T., Co-Chair Horadam, A.F. (Australia), Co-Chair Webb, William A., Co-Chair Philippou, A.N. (Cyprus), Co-Chair Burke, John Ando, S. (Japan) DeTemple, Duane W.

This present volume is the Proceedings of the 14th International Conference on Near rings and Nearfields held in Hamburg at the Universitiit der Bundeswehr Hamburg, from July 30 to August 06, 1995. This Conference was attended by 70 mathematicians and many accompanying persons who represented 22 different countries from all five continents. Thus it was the largest conference devoted entirely to nearrings and nearfields. The first of these conferences took place in 1968 at the Mathematische For schungsinstitut Oberwolfach, Germany. This was also the site of the conferences in 1972, 1976, 1980 and 1989. The other eight conferences held before the Hamburg Conference took place in eight different countries. For details about this and, more over, for a general historical overview of the development of the subject, we refer to the article "On the beginnings and development of near-ring theory" by G. Betsch [3]. During the last forty years the theory of nearrings and related algebraic struc tures like nearfields, nearmodules, nearalgebras and seminearrings has developed into an extensive branch of algebra with its own features. In its position between group theory and ring theory, this relatively young branch of algebra has not only a close relationship to these two more well-known areas of algebra, but it also has, just as these two theories, very intensive connections to many further branches of mathematics.

Special relativity and quantum mechanics, formulated early in the twentieth century, are the two most important scientific languages and are likely to remain so for many years to come. In the 1920's, when quantum mechanics was developed, the most pressing theoretical problem was how to make it consistent with special relativity. In the 1980's, this is still the most pressing problem. The only difference is that the situation is more urgent now than before, because of the significant quantity of experimental data which need to be explained in terms of both quantum mechanics and special relativity. In unifying the concepts and algorithms of quantum mechanics and special relativity, it is important to realize that the underlying scientific language for both disciplines is that of group theory. The role of group theory in quantum mechanics is well known. The same is true for special relativity. Therefore, the most effective approach to the problem of unifying these two important theories is to develop a group theory which can accommodate both special relativity and quantum mechanics. As is well known, Eugene P. Wigner is one of the pioneers in developing group theoretical approaches to relativistic quantum mechanics. His 1939 paper on the inhomogeneous Lorentz group laid the foundation for this important research line. It is generally agreed that this paper was somewhat ahead of its time in 1939, and that contemporary physicists must continue to make real efforts to appreciate fully the content of this classic work.

Analysis on Lie Groups with Polynomial Growth is the first book to present a method for examining the surprising connection between invariant differential operators and almost periodic operators on a suitable nilpotent Lie group. It deals with the theory of second-order, right invariant, elliptic operators on a large class of manifolds: Lie groups with polynomial growth. In systematically developing the analytic and algebraic background on Lie groups with polynomial growth, it is possible to describe the large time behavior for the semigroup generated by a complex second-order operator with the aid of homogenization theory and to present an asymptotic expansion. Further, the text goes beyond the classical homogenization theory by converting an analytical problem into an algebraic one. This work is aimed at graduate students as well as researchers in the above areas. Prerequisites include knowledge of basic results from semigroup theory and Lie group theory.

This work presents new and old constructions of nearrings. Links between properties of the multiplicative of nearrings (as regularity conditions and identities) and the structure of nearrings are studied. Primality and minimality properties of ideals are collected. Some types of simpler' nearrings are examined. Some nearrings of maps on a group are reviewed and linked with group-theoretical and geometrical questions.
Audience: Researchers working in nearring theory, group theory, semigroup theory, designs, and translation planes. Some of the material will be accessible to graduate students.

This volume is an outgrowth of the research project "The Inverse Ga lois Problem and its Application to Number Theory" which was carried out in three academic years from 1999 to 2001 with the support of the Grant-in-Aid for Scientific Research (B) (1) No. 11440013. In September, 2001, an international conference "Galois Theory and Modular Forms" was held at Tokyo Metropolitan University after some preparatory work shops and symposia in previous years. The title of this book came from that of the conference, and the authors were participants of those meet All of the articles here were critically refereed by experts. Some of ings. these articles give well prepared surveys on branches of research areas, and many articles aim to bear the latest research results accompanied with carefully written expository introductions. When we started our re earch project, we picked up three areas to investigate under the key word "Galois groups"; namely, "generic poly nomials" to be applied to number theory, "Galois coverings of algebraic curves" to study new type of representations of absolute Galois groups, and explicitly described "Shimura varieties" to understand well the Ga lois structures of some interesting polynomials including Brumer's sextic for the alternating group of degree 5. The topics of the articles in this volume are widely spread as a result. At a first glance, some readers may think this book somewhat unfocussed."

The work of Max Dehn (1878-1952) has been quietly influential in mathematics since the beginning of the 20th century. In 1900 he became the first to solve one of the famous Hilbert problems (the third, on the decomposition of polyhedra), in 1907 he collaborated with Heegaard to produce the first survey of topology, and in 1910 he began publishing his own investigations in topology and combinatorial group theory. His influence is apparent in the terms Dehn's algorithm, Dehn's lemma and Dehn surgery (and Dehnsche Gruppenbilder, generally known in English as Cayley diagrams), but direct access to his work has been difficult. No edition of his works has been produced, and some of his most important results were never published, at least not by him. The present volume is a modest attempt to bring Dehn's work to a wider audience, particularly topologists and group theorists curious about the origins of their subject and interested in mining the sources for new ideas. It consists of English translations of eight works : five of Dehn's major papers in topology and combinatorial group theory, and three unpublished works which illuminate the published papers and contain some results not available elsewhere. In addition, I have written a short introduction to each work, summarising its contents and trying to establish its place among related works of Dehn and others, and I have added an appendix on the Dehn-Nielsen theorem (often known simply as Nielsen's theorem) .

Supersymmetry was created by the physicists in the 1970's to give a unified treatment of fermions and bosons, the basic constituents of matter. Since then its mathematical structure has been recognized as that of a new development in geometry, and mathematicians have busied themselves with exploring this aspect. This volume collects recent advances in this field, both from a physical and a mathematical point of view, with an accent on a rigorous treatment of the various questions raised.

From the reviews "Since E. Hille and K. Yoshida established the characterization of generators of "C"0 semigroups in the 1940s, semigroups of linear operators and its neighboring areas have developed into a beautiful abstract theory. Moreover, the fact that mathematically this abstract theory has many direct and important applications in partial differential equations enhances its importance as a necessary discipline in both functional analysis and differential equations. In my opinion Pazy has done an outstanding job in presenting both the abstract theory and basic applications in a clear and interesting manner. The choice and order of the material, the clarity of the proofs, and the overall presentation make this an excellent place for both researchers and students to learn about "C"0 semigroups." #"Bulletin Applied Mathematical Sciences 4/85"#1 "In spite of the other monographs on the subject, the reviewer can recommend that of Pazy as being particularly written, with a bias noticeably different from that of the other volumes. Pazy's decision to give a connected account of the applications to partial differential equations in the last two chapters was a particularly happy one, since it enables one to see what the theory can achieve much better than would the insertion of occasional examples. The chapters achieve a very nice balance between being so easy as to appear disappointing, and so sophisticated that they are incomprehensible except to the expert." #"Bulletin of the" "London Mathematical Society"#2

This book contains a collection of survey papers in the areas of algorithms, lan guages and complexity, the three areas in which Professor Ronald V. Book has made significant contributions. As a fonner student and a co-author who have been influenced by him directly, we would like to dedicate this book to Professor Ronald V. Book to honor and celebrate his sixtieth birthday. Professor Book initiated his brilliant academic career in 1958, graduating from Grinnell College with a Bachelor of Arts degree. He obtained a Master of Arts in Teaching degree in 1960 and a Master of Arts degree in 1964 both from Wesleyan University, and a Doctor of Philosophy degree from Harvard University in 1969, under the guidance of Professor Sheila A. Greibach. Professor Book's research in discrete mathematics and theoretical com puter science is reflected in more than 150 scientific publications. These works have made a strong impact on the development of several areas of theoretical computer science. A more detailed summary of his scientific research appears in this volume separately."

'Et moi *...* si j'avait su comment en revenir, One service mathematics has rendered the je n'y serais point aIle.' human race. It has put common sense back Jules Verne where it belongs, on the topmost shelf next to the dusty canister labelled 'discarded non- The series is divergent; therefore we may be sense'. able to do something with it. Eric T. Bell o. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and non- linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics ...'; 'One service logic has rendered com- puter science ...'; 'One service category theory has rendered mathematics ...'. All arguably true. And all statements obtainable this way form part of the raison d'etre of this series.

Ever since its introduction around 1960 by Kirillov, the orbit method has played a major role in representation theory of Lie groups and Lie algebras. This book contains the proceedings of a conference held from August 29 to September 2, 1988, at the University of Copenhagen, about "the orbit method in representation theory." It contains ten articles, most of which are original research papers, by well-known mathematicians in the field, and it reflects the fact that the orbit method plays an important role in the representation theory of semisimple Lie groups, solvable Lie groups, and even more general Lie groups, and also in the theory of enveloping algebras.

The subjects of ordered groups and of infinite permutation groups have long en joyed a symbiotic relationship. Although the two subjects come from very different sources, they have in certain ways come together, and each has derived considerable benefit from the other. My own personal contact with this interaction began in 1961. I had done Ph. D. work on sequence convergence in totally ordered groups under the direction of Paul Conrad. In the process, I had encountered "pseudo-convergent" sequences in an ordered group G, which are like Cauchy sequences, except that the differences be tween terms of large index approach not 0 but a convex subgroup G of G. If G is normal, then such sequences are conveniently described as Cauchy sequences in the quotient ordered group GIG. If G is not normal, of course GIG has no group structure, though it is still a totally ordered set. The best that can be said is that the elements of G permute GIG in an order-preserving fashion. In independent investigations around that time, both P. Conrad and P. Cohn had showed that a group admits a total right ordering if and only if the group is a group of automor phisms of a totally ordered set. (In a right ordered group, the order is required to be preserved by all right translations, unlike a (two-sided) ordered group, where both right and left translations must preserve the order."

2 The authors of these issues involve not only mathematicians, but also speci alists in (mathematical) physics and computer sciences. So here the reader will find different points of view and approaches to the considered field. A. M. VINOGRADOV 3 Acta Applicandae Mathematicae 15: 3-21, 1989. (c) 1989 Kluwer Academic Publishers. Symmetries and Conservation Laws of Partial Differential Equations: Basic Notions and Results A. M. VINOORADOV Department of Mathematics, Moscow State University, 117234, Moscow, U. S. S. R. (Received: 22 August 1988) Abstract. The main notions and results which are necessary for finding higher symmetries and conservation laws for general systems of partial differential equations are given. These constitute the starting point for the subsequent papers of this volume. Some problems are also discussed. AMS subject classifications (1980). 35A30, 58005, 58035, 58H05. Key words. Higher symmetries, conservation laws, partial differential equations, infinitely prolonged equations, generating functions. o. Introduction In this paper we present the basic notions and results from the general theory of local symmetries and conservation laws of partial differential equations. More exactly, we will focus our attention on the main conceptual points as well as on the problem of how to find all higher symmetries and conservation laws for a given system of partial differential equations. Also, some general views and perspectives will be discussed.

1. The Subject Matter. Consider a complex semisimple Lie group G with Lie algebra g and Weyl group W. In this book, we present a geometric perspective on the following circle of ideas: polynomials The "vertices" of this graph are some of the most important objects in representation theory. Each has a theory in its own right, and each has had its own independent historical development. - A nilpotent orbit is an orbit of the adjoint action of G on g which contains the zero element of g in its closure. (For the special linear group 2 G = SL(n, C), whose Lie algebra 9 is all n x n matrices with trace zero, an adjoint orbit consists of all matrices with a given Jordan canonical form; such an orbit is nilpotent if the Jordan form has only zeros on the diagonal. In this case, the nilpotent orbits are classified by partitions of n, given by the sizes of the Jordan blocks.) The closures of the nilpotent orbits are singular in general, and understanding their singularities is an important problem. - The classification of irreducible Weyl group representations is quite old.

It is very tempting but a little bit dangerous to compare the style of two great mathematicians or of their schools. I think that it would be better to compare papers from both schools dedicated to one area, geometry and to leave conclusions to a reader of this volume. The collaboration of these two schools is not new. One of the best mathematics journals Functional Analysis and its Applications had I.M. Gelfand as its chief editor and V.I. Arnold as vice-chief editor. Appearances in one issue of the journal presenting remarkable papers from seminars of Arnold and Gelfand always left a strong impact on all of mathematics. We hope that this volume will have a similar impact. Papers from Arnold's seminar are devoted to three important directions developed by his school: Symplectic Geometry (F. Lalonde and D. McDuff), Theory of Singularities and its applications (F. Aicardi, I. Bogaevski, M. Kazarian), Geometry of Curves and Manifolds (S. Anisov, V. Chekanov, L. Guieu, E. Mourre and V. Ovsienko, S. Gusein-Zade and S. Natanzon). A little bit outside of these areas is a very interesting paper by M. Karoubi Produit cyclique d'espaces et operations de Steenrod.

This monograph extends this approach to the more general investigation of X-lattices, and these "tree lattices" are the main object of study. The authors present a coherent survey of the results on uniform tree lattices, and a (previously unpublished) development of the theory of non-uniform tree lattices, including some fundamental and recently proved existence theorems. Tree Lattices should be a helpful resource to researchers in the field, and may also be used for a graduate course on geometric methods in group theory.

Kuo-Tsai Chen (1923-1987) is best known to the mathematics community for his work on iterated integrals and power series connections in conjunction with his research on the cohomology of loop spaces. His work is intimately related to the theory of minimal models as developed by Dennis Sullivan, whose own work was in part inspired by the research of Chen. An outstanding and original mathematician, Chen's work falls naturally into three periods: his early work on group theory and links in the three sphere; his subsequent work on formal differential equations, which gradually developed into his most powerful and important work; and his work on iterated integrals and homotopy theory, which occupied him for the last twenty years of his life. The goal of Chen's iterated integrals program, which is a de Rham theory for path spaces, was to study the interaction of topology and analysis through path integration. The present volume is a comprehensive collection of Chen's mathematical publications preceded by an article, "The Life and Work of Kuo-Tsai Chen," placing his work and research interests into their proper context and demonstrating the power and scope of his influence.

Singularity theory is a far-reaching extension of maxima and minima investigations of differentiable functions, with implications for many different areas of mathematics, engineering (catastrophe theory and the theory of bifurcations), and science. The three parts of this first volume of a two-volume set deal with the stability problem for smooth mappings, critical points of smooth functions, and caustics and wave front singularities. The second volume describes the topological and algebro-geometrical aspects of the theory: monodromy, intersection forms, oscillatory integrals, asymptotics, and mixed Hodge structures of singularities.

The first volume has been adapted for the needs of non-mathematicians, presupposing a limited mathematical background and beginning at an elementary level. With this foundation, the book's sophisticated development permits readers to explore more applications than previous books on singularities."

"Numerical Semigroups" is the first monograph devoted exclusively to the development of the theory of numerical semigroups. This concise, self-contained text is accessible to first year graduate students, giving the full background needed for readers unfamiliar with the topic. Researchers will find the tools presented useful in producing examples and counterexamples in other fields such as algebraic geometry, number theory, and linear programming.

Analysis on Symmetric spaces, or more generally, on homogeneous spaces of semisimple Lie groups, is a subject that has undergone a vigorous development in recent years, and has become a central part of contemporary mathematics. This is only to be expected, since homogeneous spaces and group representations arise naturally in diverse contexts ranging from Number theory and Geometry to Particle Physics and Polymer Chemistry. Its explosive growth sometimes makes it difficult to realize that it is actually relatively young as mathematical theories go. The early ideas in the subject (as is the case with many others) go back to Elie Cart an and Hermann Weyl who studied the compact symmetric spaces in the 1930's. However its full development did not begin until the 1950's when Gel'fand and Harish Chandra dared to dream of a theory of representations that included all semisimple Lie groups. Harish-Chandra's theory of spherical functions was essentially complete in the late 1950's, and was to prove to be the forerunner of his monumental work on harmonic analysis on reductive groups that has inspired a whole generation of mathematicians. It is the harmonic analysis of spherical functions on symmetric spaces, that is at the focus of this book. The fundamental questions of harmonic analysis on symmetric spaces involve an interplay of the geometric, analytical, and algebraic aspects of these spaces. They have therefore attracted a great deal of attention, and there have been many excellent expositions of the themes that are characteristic of this subject."

Written for students taking a second or third year undergraduate course in mathematics or computer science, this book is the ideal companion to a course in enumeration. Enumeration is a branch of combinatorics where the fundamental subject matter is numerous methods of pattern formation and counting. Introduction to Enumeration provides a comprehensive and practical introduction to this subject giving a clear account of fundamental results and a thorough grounding in the use of powerful techniques and tools.

Two major themes run in parallel through the book, generating functions and group theory. The former theme takes enumerative sequences and then uses analytic tools to discover how they are made up. Group theory provides a concise introduction to groups and illustrates how the theory can be used to count the number of symmetries a particular object has. These enrich and extend basic group ideas and techniques.

The authors present their material through examples that are carefully chosen to establish key results in a natural setting. The aim is to progressively build fundamental theorems and techniques. This development is interspersed with exercises that consolidate ideas and build confidence. Some exercises are linked to particular sections while others range across a complete chapter. Throughout, there is an attempt to present key enumerative ideas in a graphic way, using diagrams to make them immediately accessible. The development assumes some basic group theory, a familiarity with analytic functions and their power series expansion along with some basic linear algebra."

Microlocal analysis began around 1970 when Mikio Sato, along with coauthors Masaki Kashiwara and Takahiro Kawai, wrote a decisive article on the structure of pseudodifferential equations, thus laying the foundation of D-modules and the singular spectrums of hyperfunctions. The key idea is the analysis of problems on the phase space, i.e., the cotangent bundle of the base space. Microlocal analysis is an active area of mathematical research that has been applied to many fields such as real and complex analysis, representation theory, topology, number theory, and mathematical physics. This volume contains the presentations given at a seminar jointly organized by the Japan Society for the Promotion of Science and Centre National des Recherches Scientifiques entitled New Trends in Microlocal Analysis. The book is divided into three parts: partial differential equations and mathematical analysis, mathematical physics, and algebraic analysis - D-modules and sheave theory. The large variety of new research that is covered will prove invaluable to students and researchers alike.

Many group theorists all over the world have been trying in the last twenty-five years to extend and adapt the magnificent methods of the Theory of Finite Soluble Groups to the more ambitious universe of all finite groups. This is a natural progression after the classification of finite simple groups but the achievements in this area are scattered in various papers.

Our objectives in this book were to gather, order and examine all this material, including the latest advances made, give a new approach to some classic topics, shed light on some fundamental facts that still remain unpublished and present some new subjects of research in the theory of classes of finite, not necessarily solvable, groups.

Although group theory has played a significant role in the development of various disciplines of physics, there are few recent books that start from the beginning and then build on to consider applications of group theory from the point of view of high energy physicists. Group Theory for High Energy Physicists fills that role. It presents groups, especially Lie groups, and their characteristics in a way that is easily comprehensible to physicists. The book first introduces the concept of a group and the characteristics that are imperative for developing group theory as applied to high energy physics. It then describes group representations since matrix representations of a group are often more convenient to deal with than the abstract group itself. With a focus on continuous groups, the text analyzes the root structure of important groups and obtains the weights of various representations of these groups. It also explains how symmetry principles associated with group theoretical techniques can be used to interpret experimental results and make predictions. This concise, gentle introduction is accessible to undergraduate and graduate students in physics and mathematics as well as researchers in high energy physics. It shows how to apply group theory to solve high energy physics problems.