Jump to ContentJump to Main Navigation

You are looking at 1-17 of 17 items

  • Keywords: combinatorics x
Clear All Modify Search

View:

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


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


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


Truth and Meaning

Robert Cummins

in The World in the Head

Published in print:
2010
Published Online:
May 2015
ISBN:
9780199548033
eISBN:
9780191809835
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:osobl/9780199548033.003.0010
Subject:
Philosophy, Philosophy of Mind

This chapter talks about Donald Davidson's article Truth and Meaning, which revolutionized the conception of how truth and meaning are related. In Truth and Meaning, Davidson put forward the bold ... More


View: