Discrete Mathematics Links

Many of these links have been taken from the Discrete Mathematics Project (http://www.colorado.edu/education/DMP/).

Election Theory

http://www.colorado.edu/education/DMP/voting_a.html

Donald G. Saari briefly describes what a voting paradox is.

The Symmetry and Complexity of Elections

http://www.colorado.edu/education/DMP/voting_b.html

Saari explains Arrow's theorem and the differences between the Borda Count, Condorcet's method, and the standard plurality vote.

A Fourth Grade Experience

http://www.colorado.edu/education/DMP/voting_c.html

Saari relates his experience lecturing a fourth grade class about voting theory.

The Mathematics of Voting

http://www.ctl.ua.edu/math103/Voting/mathemat.htm

Fair Division

Fair Division Problems and Schemes

http://www.colorado.edu/education/DMP/fair_division.html

An explanation of six schemes for fairly dividing a set of goods.

Dividing the Spoils

http://www.colorado.edu/education/DMP/dividing_spoils.html

Will Hively discusses division that is not only fair but envy-free.

The Fair Division Calculator

http://www.math.hmc.edu/~su/fairdivision/calc/

Francis Su's interactive java applet that runs fair division algorithms.

Matrices

Matrix Algebra

http://campus.northpark.edu/wicksBook/MatrixAlgebra/

A chapter on matrix algebra from Finite Mathematics, by Dr. John R. Wicks.

Emergent Behaviour in Biological Systems

http://www.csu.edu.au/complex_systems/green.html

Linear and Matrix Algebra Software for Windows and MS-DOS

http://archives.math.utk.edu/software/msdos/linear.algebra/

Linear and Matrix Algebra Software for Macintosh

http://archives.math.utk.edu/software/mac/linearAlgebra/.directory.html

Graph Theory

http://campus.northpark.edu/wicksBook/GraphTheory/

A chapter on graph theory from Finite Mathematics, by Dr. John R. Wicks.

Games on Graphs

http://www.c3.lanl.gov/mega-math/workbk/graph/graph.html

Graph Theory Tutorials

http://www.utm.edu/departments/math/graph/

Huffman Codes

http://www.cs.uidaho.edu/~karenv/cs213/cs213.useful.pages/huffman.html

Huffman coding uses binary trees to construct minimal length encodings for messages based on the frequency of letters used.

References for Graph Theory

http://www.utm.edu/departments/math/graph/ref.html

Groups and Graphs

http://www.paddle.mb.ca/g&g/g&g.html

A software package for graphs, digraphs, geometric configurations, combinatorial designs, and their automorphism groups.

Counting and Probability

The Chance Database

http://www.dartmouth.edu/~chance/

The WWW Tackles the Monty Hall Problem

http://math.rice.edu/~ddonovan/montyurl.html

Web links related to this somewhat counterintuitive probability problem.

Recursion

Turtle Tracks Logo

http://www.ugcs.caltech.edu/~dazuma/turtle/

A modern Logo interpreter and runtime environment written in Java.

Tower of Hanoi Puzzle

http://HanoiTower.mkolar.org/

Includes a JavaScript implementation of the famous puzzle.

The Spanky Fractal Database

http://spanky.triumf.ca/

A collection of fractals and fractal related material for free distribution on the net.

Coolmath.com Fractal Gallery

http://www.coolmath.com/gallery.htm

Another collection of fractals.