## Graphs and Homomorphisms

*Pavol Hell and Jaroslav Nesetril*

- Published in print:
- 2004
- Published Online:
- September 2007
- ISBN:
- 9780198528173
- eISBN:
- 9780191713644
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198528173.001.0001
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. This text is devoted entirely to the subject, bringing ... More

## Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh

*Geoffrey Grimmett and Colin McDiarmid (eds)*

- Published in print:
- 2007
- Published Online:
- September 2007
- ISBN:
- 9780198571278
- eISBN:
- 9780191718885
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198571278.001.0001
- Subject:
- Mathematics, Probability / Statistics

Professor Dominic Welsh has made significant contributions to the fields of combinatorics and discrete probability, including matroids, complexity, and percolation. He has taught, influenced, and ... More

## The Mathematics of Various Entertaining Subjects: Research in Games, Graphs, Counting, and Complexity, Volume 2

*Jason Rosenhouse and Jennifer Beineke (eds)*

- Published in print:
- 2017
- Published Online:
- May 2018
- ISBN:
- 9780691171920
- eISBN:
- 9781400889136
- Item type:
- book

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691171920.001.0001
- Subject:
- Mathematics, History of Mathematics

The history of mathematics is filled with major breakthroughs resulting from solutions to recreational problems. Problems of interest to gamblers led to the modern theory of probability, for example, ... More

## Combinatorics: Ancient and Modern

*Robin Wilson and John J. Watkins (eds)*

- Published in print:
- 2013
- Published Online:
- September 2013
- ISBN:
- 9780199656592
- eISBN:
- 9780191748059
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199656592.001.0001
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics, History of Mathematics

The history of mathematics is a well-studied and vibrant area of research, with books and scholarly articles published on various aspects of the subject. Yet, the history of combinatorics seems to ... More

## From Christoffel Words to Markoff Numbers

*Christophe Reutenauer*

- Published in print:
- 2018
- Published Online:
- January 2019
- ISBN:
- 9780198827542
- eISBN:
- 9780191866418
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198827542.001.0001
- Subject:
- Mathematics, Pure Mathematics

Christoffel introduced in 1875 a special class of words on a binary alphabet, linked to continued fractions. Some years laterMarkoff published his famous theory, called nowMarkoff theory. It ... More

## Constructivist Theories of Ethnic Politics

*Kanchan Chandra (ed.)*

- Published in print:
- 2012
- Published Online:
- January 2013
- ISBN:
- 9780199893157
- eISBN:
- 9780199980079
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199893157.001.0001
- Subject:
- Political Science, Comparative Politics

The book is motivated by a disjuncture in social science research on ethnicity, politics and economics: Although theories of the formation of ethnic groups are driven by the constructivist assumption ... More

## Random Tensors

*Răzvan Gheorghe Gurău*

- Published in print:
- 2016
- Published Online:
- January 2017
- ISBN:
- 9780198787938
- eISBN:
- 9780191829918
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198787938.001.0001
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics, Particle Physics / Astrophysics / Cosmology

This book presents a self-contained, ab initio introduction to random tensors. The book is divided into two parts. The first part introduces the general framework and the main results on random ... More

## Introduction

*Kanchan Chandra*

### in Constructivist Theories of Ethnic Politics

- Published in print:
- 2012
- Published Online:
- January 2013
- ISBN:
- 9780199893157
- eISBN:
- 9780199980079
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199893157.003.0001
- Subject:
- Political Science, Comparative Politics

This chapter provides a complete sketch of the key concepts and arguments introduced in this book as well as the stakes attached to each. It introduces the conceptual framework for thinking about ... More

## Mathematics in Hebrew in Medieval Europe

*Roi Wagner, Naomi Aradi, Avinoam Baraness, David Garber, Stela Segev, Shai Simonson, Ilana Wartenberg, Menso Folkerts, Barnabas Hughes, Roi Wagner, and J. Lennart Berggren*

*Victor J. Katz (ed.)*

### in Sourcebook in the Mathematics of Medieval Europe and North Africa

- Published in print:
- 2016
- Published Online:
- January 2018
- ISBN:
- 9780691156859
- eISBN:
- 9781400883202
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691156859.003.0003
- Subject:
- Mathematics, History of Mathematics

This chapter covers mathematics written in Hebrew between the eleventh and sixteenth centuries in Europe. It starts with the practical and scholarly—as well as earlier and later—Hebrew expositions of ... More

## Two Case Studies of Semiosis in Mathematics

*Roi Wagner*

### in Making and Breaking Mathematical Sense: Histories and Philosophies of Mathematical Practice

- Published in print:
- 2017
- Published Online:
- January 2018
- ISBN:
- 9780691171715
- eISBN:
- 9781400883783
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691171715.003.0005
- Subject:
- Mathematics, History of Mathematics

This chapter presents two case studies that highlight the problems of mathematical semiosis: how mathematical signs obtain and change their senses. The first case study follows the paradigmatic ... More

## Free Groups and Folding

*Matt Clay*

### in Office Hours with a Geometric Group Theorist

- Published in print:
- 2017
- Published Online:
- May 2018
- ISBN:
- 9780691158662
- eISBN:
- 9781400885398
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691158662.003.0004
- Subject:
- Mathematics, Geometry / Topology

This chapter studies subgroups of free groups using the combinatorics of graphs and a simple operation called folding. It introduces a topological model for free groups and uses this model to show ... More

## Enumeration (18th–20th centuries)

*E. KEITH LLOYD*

### in Combinatorics: Ancient and Modern

- Published in print:
- 2013
- Published Online:
- September 2013
- ISBN:
- 9780199656592
- eISBN:
- 9780191748059
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199656592.003.0013
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics, History of Mathematics

By the end of the 18th century, what is now called ‘enumerative combinatorics’ was emerging as a distinct discipline. The connections between certain combinatorial problems and algebraical expansions ... More

## A Personal View of Combinatorics

*PETER J. CAMERON*

### in Combinatorics: Ancient and Modern

- Published in print:
- 2013
- Published Online:
- September 2013
- ISBN:
- 9780199656592
- eISBN:
- 9780191748059
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199656592.003.0016
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics, History of Mathematics

This chapter presents a quick overview of the recent development of combinatorics and its current directions — as a discipline in its own right, as a part of mathematics and, more generally, as a ... More

## Two Thousand Years of Combinatorics

*DONALD E. KNUTH*

### in Combinatorics: Ancient and Modern

- Published in print:
- 2013
- Published Online:
- September 2013
- ISBN:
- 9780199656592
- eISBN:
- 9780191748059
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199656592.003.0001
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics, History of Mathematics

Early work on the generation of combinatorial patterns began as civilization itself was taking shape. The story is quite fascinating, and we will see that it spans many cultures in many parts of the ... More

## Prosodic status of morphemes in the lexicon: stress

*Tomas Riad*

### in The Phonology of Swedish

- Published in print:
- 2013
- Published Online:
- January 2014
- ISBN:
- 9780199543571
- eISBN:
- 9780191747168
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199543571.003.0010
- Subject:
- Linguistics, Phonetics / Phonology, Language Families

A major theme of this book is the lexcial specification of prosodic information, and the consequences that this has for the understanding of word formation and the shape of the lexicon in Swedish. It ... More

## Reconstructing Random Jigsaws

*Paul Balister, Béla Bollobás, and Bhargav Narayanan*

### in Multiplex and Multilevel Networks

- Published in print:
- 2018
- Published Online:
- December 2018
- ISBN:
- 9780198809456
- eISBN:
- 9780191847073
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198809456.003.0002
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

The chapter “Reconstructing Random Jigsaws” examines the reconstruction problem for a family of discrete structures, asking whether it is possible to uniquely reconstruct a structure in this family ... More

## Free probability

*Alice Guionnet*

### in Stochastic Processes and Random Matrices: Lecture Notes of the Les Houches Summer School: Volume 104, July 2015

- Published in print:
- 2017
- Published Online:
- January 2018
- ISBN:
- 9780198797319
- eISBN:
- 9780191838774
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198797319.003.0003
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

Free probability was introduced by D. Voiculescu as a theory of noncommutative random variables (similar to integration theory) equipped with a notion of freeness very similar to independence. In ... More

## The Probabilistic Turn (1876–1884)

*Olivier Darrigol*

### in Atoms, Mechanics, and Probability: Ludwig Boltzmann's Statistico-Mechanical Writings - An Exegesis

- Published in print:
- 2018
- Published Online:
- March 2018
- ISBN:
- 9780198816171
- eISBN:
- 9780191853661
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198816171.003.0005
- Subject:
- Physics, Atomic, Laser, and Optical Physics, History of Physics

This chapter deals with writings in which Boltzmann expressed the statistical nature of the entropy law and temporarily made the relation between entropy and combinatorial probability a basic ... More

##
Calvino at a Crossroads: *Combinatorics and Anticombinatorics*

*Dennis Duncan*

### in The Oulipo and Modern Thought

- Published in print:
- 2019
- Published Online:
- August 2019
- ISBN:
- 9780198831631
- eISBN:
- 9780191876769
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198831631.003.0004
- Subject:
- Literature, 20th-century and Contemporary Literature

The movement described in Chapter 3—from anti-authorial procedures to a new accommodation with the author-subject—should not be seen purely as a division between one generation of writers and ... More

## Leibniz on Human Finitude, Progress, and Eternal Recurrence: The Argument of the ‘Apokatastasis’ Essay Drafts and Related Texts

*David Forman*

### in Oxford Studies in Early Modern Philosophy, Volume VIII

- Published in print:
- 2018
- Published Online:
- December 2018
- ISBN:
- 9780198829294
- eISBN:
- 9780191867880
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198829294.003.0008
- Subject:
- Philosophy, History of Philosophy

The ancient doctrine of the eternal return of the same embodies a thoroughgoing rejection of the hope that the future world will be better than the present. For this reason, it might seem surprising ... More