22 research outputs found
An Inductive Proof of Whitney's Broken Circuit Theorem
We present a new proof of Whitney's broken circuit theorem based on induction
on the number of edges and the deletion-contraction formula
Recommended from our members
Graph theory in America 1876-1950
This narrative is a history of the contributions made to graph theory in the United States of America by American mathematicians and others who supported the growth of scholarship in that country, between the years 1876 and 1950.
The beginning of this period coincided with the opening of the first research university in the United States of America, The Johns Hopkins University (although undergraduates were also taught), providing the facilities and impetus for the development of new ideas. The hiring, from England, of one of the foremost mathematicians of the time provided the necessary motivation for research and development for a new generation of American scholars. In addition, it was at this time that home-grown research mathematicians were first coming to prominence.
At the beginning of the twentieth century European interest in graph theory, and to some extent the four-colour problem, began to wane. Over three decades, American mathematicians took up this field of study - notably, Oswald Veblen, George Birkhoff, Philip Franklin, and Hassler Whitney. It is necessary to stress that these four mathematicians and all the other scholars mentioned in this history were not just graph theorists but worked in many other disciplines. Indeed, they not only made significant contributions to diverse fields but, in some cases, they created those fields themselves and set the standards for others to follow. Moreover, whilst they made considerable contributions to graph theory in general, two of them developed important ideas in connection with the four-colour problem. Grounded in a paper by Alfred Bray Kempe that was notorious for its fallacious 'proof' of the four-colour theorem, these ideas were the concepts of an unavoidable set and a reducible configuration.
To place the story of these scholars within the history of mathematics, America, and graph theory, brief accounts are presented of the early years of graph theory, the early years of mathematics and graph theory in the USA, and the effects of the founding of the first institute for postgraduate study in America. Additionally, information has been included on other influences by such global events as the two world wars, the depression, the influx of European scholars into the United States of America, mainly during the 1930s, and the parallel development of graph theory in Europe.
Until the end of the nineteenth century, graph theory had been almost entirely the prerogative of European mathematicians. Perhaps the first work in graph theory carried out in America was by Charles Sanders Peirce, arguably America's greatest logician and philosopher at the time. In the 1860s, he studied the four-colour conjecture and claimed to have written at least two papers on the subject during that decade, but unfortunately neither of these has survived. William Edward Story entered the field in 1879, with unfortunate consequences, but it was not until 1897 that an American mathematician presented a lecture on the subject, albeit only to have the paper disappear. Paul Wernicke presented a lecture on the four-colour problem to the American Mathematician Society, but again the paper has not survived. However, his 1904 paper has survived and added to the story of graph theory, and particularly the four-colour conjecture.
The year 1912 saw the real beginning of American graph theory with Veblen and Birkhoff publishing major contributions to the subject. It was around this time that European mathematicians appeared to lose interest in graph theory. In the period 1912 to 1950 much of the progress made in the subject was from America and by 1950 not only had the United States of America become the foremost country for mathematics, it was the leading centre for graph theory
The Poetry of Logical Ideas: Towards a Mathematical Genealogy of Media Art
In this dissertation I chart a mathematical genealogy of media art, demonstrating that mathematical thought has had a significant influence on contemporary experimental moving image production. Rather than looking for direct cause and effect relationships between mathematics and the arts, I will instead examine how mathematical developments have acted as a cultural zeitgeist, an indirect, but significant, influence on the humanities and the arts. In particular, I will be narrowing the focus of this study to the influence mathematical thought has had on cinema (and by extension media art), given that mathematics lies comfortably between the humanities and sciences, and that cinema is the object par excellence of such a study, since cinema and media studies arrived at a time when the humanities and sciences were held by many to be mutually exclusive disciplines.
It is also shown that many media scholars have been implicitly engaging with mathematical concepts without necessarily recognizing them as such. To demonstrate this, I examine many concepts from media studies that demonstrate or derive from mathematical concepts. For instance, Claude Shannon's mathematical model of communication is used to expand on Stuart Hall's cultural model, and the mathematical concept of the fractal is used to expand on Rosalind Krauss' argument that video is a medium that lends itself to narcissism. Given that the influence of mathematics on the humanities and the arts often occurs through a misuse or misinterpretation of mathematics, I mobilize the concept of a productive misinterpretation and argue that this type of misreading has the potential to lead to novel innovations within the humanities and the arts.
In this dissertation, it is also established that there are many mathematical concepts that can be utilized by media scholars to better analyze experimental moving images. In particular, I explore the mathematical concepts of symmetry, infinity, fractals, permutations, the Axiom of Choice, and the algorithmic to moving images works by Hollis Frampton, Barbara Lattanzi, Dana Plays, T. Marie, and Isiah Medina, among others. It is my desire that this study appeal to scientists with an interest in cinema and media art, and to media theorists with an interest in experimental cinema and other contemporary moving image practices
Catalogue of the University of the State of Missouri : fifty-third report of the Curators to the Governor of the State
"Tribune Printing Co., Printers, Jefferson City.""As required by law, I herewith present the annual Catalogue and Prospectus of the University of Missouri. In this way, through you, the Board of Curators make their report to the people of the State, to those who properly own the University, and who, in the last analysis, are responsible for its management and support. As public servants and stewards of an important trust, we here present the record of our stewardship."--Page 5
Annual Report of the Board of Regents of the Smithsonian Institution, showing the operations, expenditures, and condition of the Institution for the year ending June 30, 1887
Annual Report of the Smithsonian Institution. [2581-2582] Research related to the American Indian
Annual report of the Board of Regents of the Smithsonian Institution, showing the operations, expenditures, and condition of the institution for the year 1863.
Annual Report of the Smithsonian Institution. 28 June. HMD 83, 38-1, v4, 416p. [1201] Research related to the American Indian; North American archaeology; aboriginal inhabitants of the Californian peninsula
Annual Report of the Board of Regents of the Smithsonian Institution, showing the operations, expenditures, and condition of the institution for the year 1881.
Annual Report of the Smithsonian Institution. 16 May. SMD 109,47-1, v2, 839p. [1994) Research related to the American Indian; Indian bread; Indian remains in Georgia and Illinois
Foundations of Mechanics, Second Edition
Preface to the Second Edition.
Since the first edition of this book appeared in 1967, there has been a great deal of activity in the field of symplectic geometry and Hamiltonian systems. In addition to the recent textbooks of Arnold, Arnold-Avez, Godbillon, Guillemin-Sternberg, Siegel-Moser, and Souriau, there have been many research articles published. Two good collections are "Symposia Mathematica," vol. XIV, and "Géométrie Symplectique el Physique Mathématique," CNRS, Colloque Internationaux, no. 237. There are also important survey articles, such as Weinstein [1977b]. The text and bibliography contain many of the important new references we are aware of. We have continued to find the classic works, especially Whittaker [1959], invaluable.
The basic audience for the book remains the same: mathematicians, physicists, and engineers interested in geometrical methods in mechanics, assuming a background in calculus, linear algebra, some classical analysis, and point set topology. We include most of the basic results in manifold theory, as well as some key facts from point set topology and Lie group theory. Other things used without proof are clearly noted.
We have updated the material on symmetry groups and qualitative theory, added new sections on the rigid body, topology and mechanics, and quantization, and other topics, and have made numerous corrections and additions. In fact, some of the results in this edition are new.
We have made two major changes in notation: we now use f^* for pull-back (the first edition used f[sub]*), in accordance with standard usage, and have adopted the "Bourbaki" convention for wedge product. The latter eliminates many annoying factors of 2.
A. N. Kolmogorov's address at the 1954 International Congress of Mathematicians marked an important historical point in the development of the theory, and is reproduced as an appendix. The work of Kolmogorov, Arnold, and Moser and its application to Laplace's question of stability of the solar system remains one of the goals of the exposition. For complete details of all tbe theorems needed in this direction, outside references will have to be consulted, such as Siegel-Moser [1971] and Moser [1973a].
We are pleased to acknowledge valuable assistance from Paul Chernoff, Wlodek Tulczyjew, Morris Hirsh, Alan Weinstein, and our invaluable assistant authors, Richard Cushman and Tudor Ratiu, who all contributed some of their original material for incorporation into the text.
Also, we are grateful to Ethan Akin, Kentaro Mikami, Judy Arms, Harold Naparst, Michael Buchner, Ed Nelson, Robert Cahn, Sheldon Newhouse, Emil Chorosoff, George Oster, André Deprit, Jean-Paul Penot, Bob Devaney, Joel Robbin, Hans Duistermaat, Clark Robinson, John Guckenheimer, David Rod, Martin Gutzwiller, William Satzer, Richard Hansen, Dieter Schmidt, Morris Kirsch, Mike Shub, Michael Hoffman, Steve Smale, Andrei Iacob, Rich Spencer, Robert Jantzen, Mike Spivak, Therese Langer, Dan Sunday, Ken Meyer, Floris Takens, [and] Randy Wohl for contributions, remarks, and corrections which we have included in this edition.
Further, we express our gratitude to Chris Shaw, who made exceptional efforts to transfom our sketches into the graphics which illustrate the text, to Peter Coha for his assistance in organizing the Museum and Bibliography, and to Ruthie Cephas, Jody Hilbun, Marnie McElhiney, Ruth (Bionic Fingers) Suzuki, and Ikuko Workman for their superb typing job.
Theoretical mechanics is an ever-expanding subject. We will appreciate comments from readers regarding new results and shortcomings in this edition.
RALPH ABRAHAM, JERROLD E. MARSDEN</p
Annual Report of the Board of Regents of the Smithsonian Institution, showing the operations, expenditures, and condition of the institution for the year 1880.
Annual Report of the Smithsonian Institution. [1944] Research relevant to the American Indian; census of Indians
13th Annual Review of Progress in Applied Computational Electromagnetics at the Naval Postgraduate School, Monterey, CA, March 17-21, 1997, Conference Proceedings Volumes I & II
Includes Volumes 1 &