1 0 –1 1 0 –1 0 1 1979, Andrews counts cyclically symmetric plane partitions.

Slides:



Advertisements
Similar presentations
2.5 Reasoning in Algebra and Geometry
Advertisements

To prove by induction that 2 n ≥ n 2 for n ≥ 4, n  N Next (c) Project Maths Development Team 2011.
The Art of Counting David M. Bressoud Macalester College St. Paul, MN BAMA, April 12, 2006 This Power Point presentation can be downloaded from
MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 3, Friday, September 5.
Sequence A list of objects arranged in a particular order.
The Tower of Hanoi
Column Method for Subtraction. Steps to success 1.Put the largest number on top. 2.Place the digits in the correct column. 3.Show the subtraction and.
Discrete Structures Chapter 5: Sequences, Mathematical Induction, and Recursion 5.2 Mathematical Induction I [Mathematical induction is] the standard proof.
Lesson 4-5 Proving Congruence – ASA, AAS. Ohio Content Standards:
Alternating Sign Matrices and Symmetry (or) Generalized Q*bert Games: An Introduction (or) The Problem With Lewis Carroll By Nickolas Chura.
Lesson 2-7 Proving Segment Relationships. Ohio Content Standards:
Structures 5 Number Theory What is number theory?
2-6 Algebraic Proof p. 136 You used postulates about points, lines, and planes to write paragraph proofs. Use algebra to write two-column proofs. Use properties.
When two segments have the same length, they are said to be congruent segments. If AB = AC Measure of segments Congruent Segments then AB = AC A BC Is.
Linear Pair Postulate If two angles form a linear pair then they are supplementary.
Chapter Two Emma Risa Haley Kaitlin. 2.1 Inductive reasoning: find a pattern in specific cases and then write a conjecture Conjecture: unproven statement.
Formula? Unit?.  Formula ?  Unit?  Formula?  Unit?
Over Lesson 2–5 5-Minute Check 1 In the figure shown, A, C, and lie in plane R, and B is on. Which option states the postulate that can be used to show.
Vocabulary algebraic proof – Made up of algebraic statements two-column proof/formal proof – contains statements and reasons in two columns.
Postulates and Paragraph Proofs Section 2-5.  postulate or axiom – a statement that describes a fundamental relationship between the basic terms of geometry.
Thinking Mathematically Problem Solving and Critical Thinking.
David M. Bressoud Macalester College, St. Paul, MN Talk given at University of Florida October 29, 2004.
UNIT 01 – LESSON 11 – ALGEBRAIC PROOFS ESSENTIAL QUESTION How can algebraic properties help you solve an equation? SCHOLARS WILL… Use algebra to write.
Warm Up. Warm Up Answers Theorem and Proof A theorem is a statement or conjecture that has been shown to be true. A theorem is a statement or conjecture.
Chapter Two: Reasoning and Proof Section 2-5: Proving Angles Congruent.
Proofs & Confirmations The story of the alternating sign matrix conjecture David M. Bressoud Macalester College New Jersey Section, MAA November 6, 2005.
Objective: To prove and apply theorems about angles Proving Angles Congruent (2-6)
What is Matrix Multiplication? Matrix multiplication is the process of multiplying two matrices together to get another matrix. It differs from scalar.
7.2 Areas in the Plane. How can we find the area between these two curves?
Basic Definitions of Set Theory Lecture 23 Section 5.1 Mon, Feb 21, 2005.
MA10209 – Week 3 Tutorial B3/B4, Andrew Kennedy. people.bath.ac.uk/aik22/ma10209 How to go about a proof  Step 1: Identify what you need to show  Sometimes.
Totally Symmetric Self-Complementary Plane Partitions
Recurrence Relations: Selected Exercises. Copyright © Peter Cappello2 Exercise 10 (a) A person deposits $1,000 in an account that yields 9% interest compounded.
Module 3 Lesson 1 Investigating Perimeter and Area Formulas.
Splash Screen.
Geometry Organising is what you do before you do something, so that when you do it, it is not all mixed up. A.A. Milne Today: Over Proof Intro 2.5.
Exploiting Symmetries
A. A line contains at least two points.
Percy A. MacMahon Plane Partition 1 –1 Work begun in 1897.
Chapter 1 Inductive and deductive reasoning processes Estimation
Find Area Mrs. Planavsky 4th Grade.
Proving Statements about Segments
How to find the midpoint of a line segment in a coordinate plane.
Perimeter and Area of Rectangles on the Coordinate Plane
2.5 Proving Statements about Segments and Angles
1. SWBAT use algebra to write two column proofs
Splash Screen.
2.5 Reasoning in Algebra and Geometry
Use algebra to write two-column proofs.
Proving Triangles Similar Same idea as polygons
If an organism is a parasite, then it survives by living on or in a host organism. If a parasite lives in or on a host organism, then it harms its.
Lecture 7 All-Pairs Shortest Paths
التعلم بالإكتشاف المراجع:
Source: Loopy A Fractional Sequence Source: Loopy.
Prove Statements about Segments and Angles
Splash Screen.
Mathematical Induction
N An = 2  3  7 = 3  11  13 = 22  11  132 = 22  132  17  19 = 23  13  172  192 = 22.
Reasoning and Proofs Deductive Reasoning Conditional Statement
Lesson 24 Algebraic Proofs.
Proofs & Confirmations The story of the
(c) Project Maths Development Team 2011
Proving Congruence – SSS, SAS
2-6 Prove Statements About Segments and Angles
G6 - Deductive Reasoning
2-6 Algebraic Proof Use algebra to write two-column proofs.
25. Similarity and Congruence
2.5 Proving Statements about Segments
2.6 Matrix with Cyclic Structure
Chapter 2 Reasoning and Proof.
Presentation transcript:

1 0 –1 1 0 – , Andrews counts cyclically symmetric plane partitions

1 0 –1 1 0 – , Andrews counts cyclically symmetric plane partitions

1 0 –1 1 0 – , Andrews counts cyclically symmetric plane partitions

1 0 –1 1 0 – , Andrews counts cyclically symmetric plane partitions

1 0 –1 1 0 – , Andrews counts cyclically symmetric plane partitions length width L 1 = W 1 > L 2 = W 2 > L 3 = W 3 > …

1 0 –1 1 0 – , Andrews counts descending plane partitions length width L 1 > W 1 ≥ L 2 > W 2 ≥ L 3 > W 3 ≥ …

1 0 –1 1 0 –1 0 1 length width X 6 ASM  DPP with largest part ≤ 6 What are the corresponding 6 subsets of DPP’s?

1 0 –1 1 0 –1 0 1 length width ASM with 1 at top of first column  DPP with no parts of size n. ASM with 1 at top of last column  DPP with n–1 parts of size n.

1 0 –1 1 0 –1 0 1 length width Mills, Robbins, Rumsey Conjecture: # of n by n ASM’s with 1 at top of column j equals # of DPP’s ≤ n with exactly j–1 parts of size n.

1 0 –1 1 0 –1 0 1 Mills, Robbins, & Rumsey proved that # of DPP’s ≤ n with j parts of size n was given by their conjectured formula for ASM’s.

1 0 –1 1 0 –1 0 1 Mills, Robbins, & Rumsey proved that # of DPP’s ≤ n with j parts of size n was given by their conjectured formula for ASM’s. Discovered an easier proof of Andrews’ formula, using induction on j and n.

1 0 –1 1 0 –1 0 1 Mills, Robbins, & Rumsey proved that # of DPP’s ≤ n with j parts of size n was given by their conjectured formula for ASM’s. Discovered an easier proof of Andrews’ formula, using induction on j and n. Used this inductive argument to prove Macdonald’s conjecture “Proof of the Macdonald Conjecture,” Inv. Math., 1982

1 0 –1 1 0 –1 0 1 Mills, Robbins, & Rumsey proved that # of DPP’s ≤ n with j parts of size n was given by their conjectured formula for ASM’s. Discovered an easier proof of Andrews’ formula, using induction on j and n. Used this inductive argument to prove Macdonald’s conjecture “Proof of the Macdonald Conjecture,” Inv. Math., 1982 But they still didn’t have a proof of their conjecture!