|S. M. C.|
Department of Mathematics
Saint Michael's College
Colchester, VT 05439
phone: 802 654 2660
|fax: 802 654 2610|
|Click here for alter ego.|
|Contact me||On Campus||Courses||Advising|
|Student Research||My Research||Papers||Talks|
|St. Mike's Links||Other Stuff||Vita|
Office: St. Edmunds 217A. Office hours Fall 2009: MTu 1:00-2:00, and other times by appointment.
Some classes from prior semesters (Most courses after about 2006 have been ported to e-College, so that material isn't available here. Feel free to contact me if there is something specific you would like.)
Design Strategies for Self-Assembling Nanostructures.
This is an ongoing project involving a number of students over the years.
June 2009-May 2010 outcomes (primarily supported by the CURM, but also VSGC and VGN).
Here are some recent student publications (also see the publication list where student coauthors are indicated by an asterisk):
· L. Beaudin, “A review of the Potts model: its relation to the Tutte polynomial and its application to complex experiments,” The Rose-Hulman Undergraduate Math Journal, 8 no. 1, 2007. Co-advised with G. Pangborn. http://www.rose-hulman.edu/mathjournal/v8n1.php
· A. Austin, “The circuit partition polynomial, with applications and relation to the Tutte and interlace polynomials,” The Rose-Hulman Undergraduate Math Journal, 8 no. 2, 2007. http://www.rose-hulman.edu/mathjournal/v8n2.php
· J. Kaptcianos, “A graph theory approach to DNA fragment assembly,” American Journal of Undergraduate Research, 7 no.1, 2008. Kap08.pdf
Here are a few sample presentations (mostly PowerPoint) by past and current students--talks from Senior Seminars, Hudson River, Parents' Weekend, and some Independent Study results. Note: The mathematics in some of the presentations requires MathType to be viewed properly.
Mathematical models for building graphical complexes from DNA, Nicolas Bruno, '09, Akie Hashimoto,'09, Paul Jarvis, '09, VGN summer 08.
The Potts and Ising Models of Statistical Mechanics, Eva Ellis-Monaghan, Villanova '10, MAA Summer '08
Minimum pots for the usual suspects, with David Miller, '07 and Laura Beaudin '07, VGN Summer '08
The Circuit Partition Polynomial and Applications to the Tutte Polynomial, Andrea Austin, 08, VGN '07
The Potts Model, Laura Beaudin, '07, VGN '07
Graph Theory Aiding DNA Fragment Assembly, Jon Kaptcianos, '09, VGN '07
Efficient DNA construction using minimization, Dave Miller, '07, VGN '07
The Circuit Partition Polynomial and Applications to the Tutte Polynomial, Andrea Austin, '08, Hudson River, '07
Unit Rectangle Visibility Graphs, Sarah Hamilton, '07, Hudson River '07
Chaos.pdf, Kelsey Stavseth, '07, Hudson River '07
An Introduction to the Tutte Polynomial, Patti Bodkin, '04, and Whtiney Sherman, '04, Hudson River.
The Kauffman Bracket as an Evaluation of the Tutte Polynomial, Whitney Sherman, '04,
Spring '04 Hudson River.
The Potts Model Partition Function: an application of the Tutte polyomial in physics, Patti Bodkin, '04, Spring '04 Hudson River.
The Mathematics of Force-Directed Placement, Jamey Lewis, '06, Spring '04 Hudson River.
Hydrocarbon Chains- Stuck Unknots?, Mike White, '06, Spring '04 Hudson River.
Group Theory and the Warlpiri Tribe, Natalie Skall, '04, Spring '04 Hudson River.
The Geometry of Sea Shells, Mandy Daniels, '04, Spring '04 Senior Seminar.
The Kauffman Bracket in Knot Theory, Whitney Sherman, '04, Spring '04 Senior Seminar.
Fighting the Plane Patti Fogarty, '00, an SMC alum. This is part of her UVM master's thesis, given as a talk here at SMC in Spring '03.
The Instant Insanity Game Sarah Graham, '06, for Parents' weekend Spring '03.
Origin of The Euler Cycle The Seven Bridges of Konigsberg Whitney Sherman, '04, for Parents' weekend, Spring '03.
Graphic Tool for Computer Chip Layout Laura McLane, '03, a Spring '03 Hudson River Talk about her work on an industry-driven independent study project.
Error Detection and Correction Colin Kriwox, '03, a Senior Seminar Talk in Spring '03.
Island Networks Aaron Derochers, '04, a Spring '03 Hudson River talk about an application of graph theory to anthropology.
Doctorate in Mathematics: University of North Carolina, Chapel Hill, NC. fall 1995. Advisor: James D. Stasheff.
Areas of Research : Algebra and Combinatorics.I am interested in both graph theory and abstract algebra, particularly in using algebraic techniques to achieve graph theoretic results. My recent work has been primarily with graph polynomials, constructing them and embedding them in algebraic structures sufficiently rich to extract new information from them. I have been able to use Hopf-algebras to derive new identities for the Martin polynomials of both oriented and unoriented Eulerian graphs, as well as for the Tutte polynomial along the diagonal y = x. My interests also include applications of graph theory to problems arising from computer chip design and from DNA sequencing and biomolecular computing.
Talks with available overheads:
PDF and/or Postscript files are available for the overheads for some of my talks. PDF files require Adobe Acrobat Reader. Postscript files can be viewed and printed using Ghostview, which is available on line--click here to go to the site. The mathematics in some of the PowerPoint presentations requires MathType to be viewed properly.
NIMBioS Graph theory in the life sciences NIMBios workshop on graph theory in biology, 8/16/2010. Graph Theory in the life sciences.pdf
NIMBioS Design strategies for DNA nanostructures, NIMBios workshop on graph theory in biology, 8/16/2010. nanostructure design strategies.pdf
Graph Theory and Complex Systems in Statistical Mechanics. SMC/UVM joint applied combinatorics seminar, 10/23/08. UVM Potts
The Increasingly Popular Potts Model, or, A Graph Theorist Does Physics. WIMIN Conference, Smith College, 9/27/08. A graph theorist does physics
Graph Theory Designs for DNA Nanostructures, REU Program, SUNY Pottsdam, 7/22/08. Tile Types
Multivariable Tutte and Transition Polynomials, Combinatorics and Statistical Mechanics Programme at the Isaac Newton Institute for the Mathematical Sciences, Cambridge University. April 2008. multivariable extensions 2.pdf Video at http://www.newton.cam.ac.uk/webseminars/pg+ws/2008/csm/csmw03/0410/ellis-monaghan/
Graph Models for DNA Structures, Villanova, 10/1/07. Graph Models DNA.ppt, Graph Models DNA.pdf
Minimum Tile Types. MathFest 2007, San Jose, 8/5/07. Talks/Minimum tile types.pdf
A Little Statistical Mechanics for the Graph Theorist. South Eastern, Boca Raton, 3/9/07. A Little Stat Mech.pdf
From Potts to Tutte and back again: A graph theoretical view of statistical mechanics, (with applications). UPenn 11/15/06. The Potts-Tutte model3.pdf
An introduction to the Potts Model. SMC/UVM joint applied combinatorics seminar, 10/26/06. Intro to Potts.pdf
From Potts to Tutte and back again: A graph theoretical view of statistical mechanics. Middlebury College, 10/27/05. From Potts to Tutte and back again.ppt, From Potts to Tutte and back again 4.pdf
Weak Tutte Functions of Matriods, 2nd Workshop on the Tutte Polynomial and its Applications, 10/5/05. Weak Tutte Functions of Matroids.pdf (scanned notes for 'chalk talk')
A Duality Relation for the Topological Tutte Polynomial, AMS Eastern Section Meeting Special Session on Graph and Matroid Invariants, Bard College, 10/9/05. A Duality Relation.pdf (scanned overheads)
Graph models for DNA structures, Vermont Genetics Network Workshop 8/17/05. DNA struct (html), DNA struct.pdf, DNA struct.ppt
Properties of the interlace polynomial, AMS Pittsburgh, 11/7/04. interlace properties.pdf
Graph models from the Kevin Bacon game to biomolecular computing and beyond! Skidmore Colloquium, 10/20/04. Graph Models 3.pdf, Graph Models 3.ppt
Crazy Cubes and other applications of graphs and networks. UVM highschool contest awards ceremony, 5/6/04 Crazy CubesUVM.pdf or CrazyCubesUVM.ppt
Graph Theoretical Problems in Next Generation Chip Design. South Eastern, Boca Raton, 3/3/03. [Graphs in chip design--PowerPoint]
A Hopf-algebraic structure for generalized transition polynomials. Special Session on Combinatorial Hopf Algebras at the AMS meetings in Montreal, QC, 5/5/2002 [abstract and ps file--583 KB]
Independent Studies with Industry Partnership. MathFest 2002, Burlington VT. [PowerPoint--461 KB]
Practical Applications and the Universality of the Tutte Polynomial. UVM Colloqium Talk, 2/15/2002. [Links]
Relations for Skein-Type Graph Polynomials. South Eastern, Baton Rouge, 2/26/2001. [Abstract] [Click here for postscript file--866 KB].
The Circuit Partition Polynomial and Integer Evaluations of the Tutte Polynomial. CoNE, Smith College, 2/10/2001. [Click here for postscript file--1550 KB] (sorry so large--26 color slides done in Word take up a lot of space....) Proofs for much of what was covered in this talk can be found in Identities for the Circuit Partition Polynomials... below.Papers
PDF and/or Postscript files are available for several of these papers. PDF files require Adobe Acrobat Reader. Postscript files can be viewed and printed using Ghostview, which is available on line--click here to go to the site. If any paper is not available electronically, or if any fail to download properly, please email me directly for a copy.
Student coauthors are indicated with as undergraduate* and graduate#.
J. Ellis-Monaghan, I. Moffatt, Twisted duality for embedded graphs, in press, Transactions of the American Mathematical Society. http://arxiv.org/abs/0906.5557
J. Ellis-Monaghan, I. Moffatt, The Tutte-Potts connection in the presence of an external magnetic field, Advances in Applied Mathematics, 47 (2011). http://arxiv.org/abs/1005.5470
J. Ellis-Monaghan, I. Sarmiento, “A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan," European Journal of Combinatorics 32 no 6 ( 2011) 782–794. http://arxiv.org/abs/0903.2643
L. Beaudin*, J. Ellis-Monaghan, G. Pangborn, R. Shrock, A little statistical mechanics for the graph theorist, Discrete Mathematics, 310 (13-14) 2010, 2037-2053. http://arxiv.org/abs/0804.2468
J. Ellis-Monaghan, C. Merino, Graph polynomials and their
applications I: the Tutte polynomial,
invited chapter for
Structural Analysis of
J. Ellis-Monaghan, C. Merino, Graph
polynomials and their applications II: interrelations and interpretations, invited chapter for
Structural Analysis of
A. Dean, J. Ellis-Monaghan, S. Hamilton*, G. Pangborn, Unit rectangle visibility graphs,”The Electronic Journal of Combinatorics, 15, no. 1 (2008) R79.
M. Cox#, J. Ellis-Monaghan, T. Hughes, K. Mondanaro, Hydrocarbon links in an octet truss, The Journal of Mathematical Chemistry, 43, no. 2 (2008) 874-891.
J. Ellis-Monaghan, I. Sarmiento, Distance hereditary graphs and the interlace polynomial, Combinatorics, Probability and Computing., 16, no.6 (2007) 947-973 http://arXiv.org/abs/math/0604088
J. Ellis-Monaghan, P. Gutwin, J. Lewis*, G. Pangborn, Principles of force directed floorplanning, submitted. (PDF--133 KB)
D. Archdeacon, P. Bonnington, J. Ellis-Monaghan, How to exhibit toroidal maps in space,” Discrete and Computational Geometry, 38, (2007) 573-594. ABE-M07.pdf
J. Ellis-Monaghan, I. Sarmiento, Isotropic systems and the interlace polynomial,”submitted. http://arxiv.org/abs/math/0606641
J. Ellis-Monaghan, D. Pike, Y. Zou#, Decycling of Fibonacci cubes, The Australasian Journal of Combinatorics 35 (2006), 31-40. E-MPZ06.pdf
J. Ellis-Monaghan, P. Gutwin, J. Lewis*, G. Pangborn, “Force-directed floorplanning with flexible blocks,” Congressus Numerantium, 178 (2006) 147-15 E-MGLP06.pdf
J. Ellis-Monaghan, L. Traldi, Para
J. Ellis-Monaghan, P. Gutwin, J. Lewis*, G. Pangborn, “Principles of force directed floorplanning,” Congressus Numerantium, 175 (2005), 81-96 E-MGLP05.pdf
Polynomials, Double Covers, and Biomolecular Computing,
166 (2004) 181-192.
D. Archdeacon, J. Ellis-Monaghan, D. Fisher, D. Froncek, P. C. B. Lam, S. Seager, B. Wei, and R. Yuster, Some remarks on domination, Journal of Graph Theory, 46 no 3 (2004) 207-210 AE-MFFLSWY04.pdf
the Tutte-Martin connection, Discrete
Mathematics, 281, no 1-3 (2004) 173-187.
here for postscript file--799 KB]
for the circuit partition polynomials, with applications to the diagonal Tutte polynomial, Advances in
Mathematics, 32 no. 1-2, (2004) 188-197.
[Click here for postscript file--305 KB].
Theoretical Problems in Next Generation Chip Design,
Ellis-Monaghan and I. Sarmiento,
here for postscript file--491 KB].
Ellis-Monaghan and I. Sarmiento,
graphs and the Penrose polynomial, Congressus
Numerantium 150 (2001),
here for postscript file--2 files]
Differentiating the Martin
142 (2000), 173–83.
[click here for postscript file--449
polynomial miscellanea. Congressus
Numerantium 137 (1999), 19–31.
[click here for postscript file--481 KB]
J. Ellis-Monaghan, New results for the Martin polynomial. Journal of Combinatorial Theory, series B 74 (1998), 326–52. E-M98a.pdf
J. Ellis-Monaghan, G. Pangborn, “Using DNA self-assembly design strategies to motivate graph theory concepts,” Math. Model. Nat. Phenom., 6, no. 6 (2011) 96-107.
J. Ellis-Monaghan, "Considering the chalkless classroom," PRIMUS, 20 (4), 2010, 332 – 343. E-Mpre.pdf
G. Ashline, J. Ellis-Monaghan, Z. Kadas, D. McCabe, “Modeling seashell morphology,” UMAP Module 801. In UMAP/ILAP Modules 2009: Tools for Teaching, edited by Paul J. Campbell, 101-139. AE-MKMpre.pdf
G. Ashline, K-D. Crisman, J. Ellis-Monaghan, Z. Kadas, G. Pangborn, L. Simons, “What we learned…by organizing and hosting an MAA sectional meeting”, MAA Focus, April/May 2009 AE-MKPS09.pdf .
G. Ashline, J. Ellis-Monaghan, “How high? How fast? How long? Modeling water rocket flight with calculus,” PRIMUS XVI, no. 2 (2006), 121-137 AE-M06.pdf
G. Ashline, J. Ellis-Monaghan, “A house of your own: The mathematics of the American dream, part II,” The New Jersey Mathematics Teacher 63 no. 2 (2005) 20-26. AE-M05a.pdf
G. Ashline, J. Ellis-Monaghan, “Credit cards and cars: The mathematics of the American dream, part I,” The New Jersey Mathematics Teacher, 63 no. 1 (2005) 16-23. AE-M05b.pdf
A. Daniels*, J. Ellis-Monaghan, Surreal Seashells, The Pi Mu Epsilon Journal, 12 no. 1 (2004) 36. DE-M04.pdf
G. Ashline, J. Ellis-Monaghan,
lottery: A dream co
G. Ashline, A. Brizard, and J. Ellis-Monaghan, Water rockets in flight: Calculus in action, UMAP/ILAP Modules, 2002-2003: Tools for Teaching. 151-189. ABE-M02-03.pdf
G. Ashline, J. Ellis-Monaghan,
sweet home: A financial incentive for the lower level mathematics course, PRIMUS
XI, no. 1 (2001), 16–26.
G. Ashline, J. Ellis-Monaghan,
many people are in your future? Elementary models of population growth,
meaning: Integrating science through the case study approach to teaching and
learning, ed. S. Kuntz et al, McGraw-Hill
Primis, 1999, pp. 42–80.
G. Ashline, J. Ellis-Monaghan,
many people are in your future? Elementary models of population growth (updated version), Case studies in ecology, ed. S.
Kuntz et al., accompanying the 1st editions of Manuel Molles’
text Ecology: Concepts and
Applications. WCB McGraw-Hill, New York, 1999.
G. Ashline, J. Ellis-Monaghan, Interdisciplinary population projects in a first semester calculus course, PRIMUS IX (March 1999), 39–55. AE-M99c.pdf
G. Ashline, J. Ellis-Monaghan, Microcosm to macrocosm: Population models in biology and demography, Tools for Teaching, UMAP unit 777 (1999), 39–80. AE-M99d.pdf
Saint Michael's-related links
For more information, you may want to check out these.
UVM/SMC Joint Combinatorics Seminar Biweekly speakers from academia and industry using and developing combinatorial techniques.
Maple Home Page Very, very cool Maple stuff--including lots of demos for understanding calculus concepts for example. Check out the Maple Applications and the Student pages.
http://www.lactamme.polytechnique.fr/Gorgeous math/science art pictures with explainations.
MathSciNet This is the foremost research tool for mathematicians--a searchable index, with reviews, to current mathematical articles.
http://birrell.org/andrew/knotwork/ Very cool applet for generating celtic knots
Graph Theory Resources This site has links to people, problems, journals, etc. involved with graph theory.
Math Archives This is a huge archive of all kinds of math related resources, from teaching resources to CAS (eg Maple) support, from graphing calculators to electronic journals.
POPMathematics What is POP Mathematics? From the site creators:
http://www.ams.org/careers/mcbb.html Check out this web site for lots of people doing cool (math-related) things you might be interested in too.
Actuarial Careers Here are some links providing information about actuarial careers.
The following website has some great explanations and good Java applets for a wide range of mathematical concepts. http://www.math.montana.edu/~frankw/ccp/Java/Overview.htm
Some info on math learning styles: MathLearningProfiles.pdf, MathMethodsDyslexia.pdf
The wallpaper on this page was modified from wallpaper taken from http://www.eccentrics.com/scruffypup/ where there are lots of other very lyrical wallpapers.