Jump to ContentJump to Main Navigation

You are looking at 1-6 of 6 items for:

  • Keywords: partitions x
  • Combinatorics / Graph Theory / Discrete Mathematics x
Clear All Modify Search

View:

Partitions and Catalan Numbers

Thomas Koshy

in Catalan Numbers with Applications

Published in print:
2008
Published Online:
January 2009
ISBN:
9780195334548
eISBN:
9780199868766
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780195334548.003.0010
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter investigates several occurrences of Catalan numbers in the theory of partitioning. Noncrossing partition is explained in detail.


TESTING FOR THE EXISTENCE OF HOMOMORPHISMS

Pavol Hell and Jaroslav Nešetřil

in Graphs and Homomorphisms

Published in print:
2004
Published Online:
September 2007
ISBN:
9780198528173
eISBN:
9780191713644
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198528173.003.0005
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter explores the algorithmic aspects of graph homomorphisms and of similar partition problems. The highlights include the dichotomy classification of graph homomorphisms to a fixed target ... More


Statement B and the Yang-Baxter Equation

Ben Brubaker, Daniel Bump, and Solomon Friedberg

in Weyl Group Multiple Dirichlet Series: Type A Combinatorial Theory (AM-175)

Published in print:
2011
Published Online:
October 2017
ISBN:
9780691150659
eISBN:
9781400838998
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691150659.003.0019
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter reinterprets Statements A and B in a different context, and yet again directly proves that the reinterpreted Statement B implies the reinterpreted Statement A in Theorem 19.10. The ... More


Crystals and p-adic Integration

Ben Brubaker, Daniel Bump, and Solomon Friedberg

in Weyl Group Multiple Dirichlet Series: Type A Combinatorial Theory (AM-175)

Published in print:
2011
Published Online:
October 2017
ISBN:
9780691150659
eISBN:
9781400838998
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691150659.003.0020
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter describes the properties of Kashiwara's crystal and its role in unipotent p-adic integrations related to Whittaker functions. In many cases, integrations of representation theoretic ... 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


Partitions

GEORGE E. ANDREWS

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.0010
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics, History of Mathematics

While Leibniz appears to have been the earliest to consider the partitioning of integers into sums, Euler was the first person to make truly deep discoveries. J. J. Sylvester was the next researcher ... More


View: