|
Size: 3822
Comment:
|
Size: 3950
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 3: | Line 3: |
| == REU == | == REU Resources == |
| Line 6: | Line 6: |
| * [http://www.math.washington.edu/~billey/classes/schubert.notes/notes.pdf Sara Billey's Schubert Variety notes] * Dive into Python: http://www.diveintopython.org/ * Python Library reference: http://www.python.org/doc/current/lib/lib.html |
|
| Line 7: | Line 10: |
| === Talks === * All talks are posted on [http://www.math.washington.edu/~reu/papers/current/] |
|
| Line 9: | Line 13: |
| * Friday, June 22, 2007 * 9:30 am -- Jim's Lecture * 2:00 pm -- Robert Miller: Introduction to SAGE. * 5:30 pm -- Agua Verde * Saturday, June 23, 2007 * 10:30 -- PDL loading dock: Math n' Stuff Store * Sunday, June 24, 2007 * 10:30 -- PDL loading dock: Aquarium * Monday, June 25, 2007 (Jim will be missing) * 10:00 am -- Brainstorming to come up with problems and other activities. * Ideas here: * brainstorm ideas * 12:45 pm -- Zome Tools * Tuesday, June 26, 2007 * 9:30 am -- Peter lecture * Noon -- Rock Climbing (Tom Boothby) * First individual meetings * Wednesday, June 27, 2007 * 9:30 am -- Sara Billey * 10:45 am -- Owen, Emily * 2-4:30 pm -- individual meetings * 5:00 pm -- Pizza, Mary Gates Hall, room 254 * Thursday, June 28, 2007 * 9:30 am -- Peter on star-K * 10:45 am -- Jim on critical circular planar graphs * Friday, June 29, 2007 * 9:30 am -- David * 5:00 pm -- Dinner? * Saturday, June 30, 2007 * 3:00 -- Barbeque at Peter's house * Monday, July 1, 2007 * 9:30 am -- Jim on medial graphs |
* [:reu07/sched_archive:Archive Schedule] * Thursday, July 26 * 9:30: More Plexers (Andrew and Tracy) * 5:30 Laurelhurst salmon bake; details: http://www.seattle.gov/parks/centers/Laurelhurst/activity.htm * 7:05: Mariners game * Friday, July 27 * 9:30: James * 2:30: Anton Dochtermann on Topology of Graph Homomorphisms; Sieg 220 * July 27-29, Victoria trip? * Sunday, July 29, 2007 * 1:05 pm -- Mariners game * Friday, August 3 * 2:00 Friends and Enemies simulation |
| Line 43: | Line 27: |
| 0. [:Leon:Update] Jeffrey Leon's Partition Backtracking code * Tom Boothby, Robert Miller |
|
| Line 49: | Line 31: |
| 1. Algorithm to test for circular planarity | 1. Algorithm to test for recoverability |
| Line 51: | Line 33: |
| * Status: Linear time achievable by modifying the graph before calling an O(n) planar embedding (testing) algorithm. (Not reinventing the wheel, just sticking one in the graph). Currently working on including PIGALE's tgraph library in SAGE. * Resources: * A simple O(n) Planarity Testing [http://www.cs.uvic.ca/~wendym/my_pubs/boyer.ps Algorithm] * [http://pigale.sourceforge.net/ PIGALE] implementation of the algorithm. (See also: [http://en.wikipedia.org/wiki/Fraysseix-Rosenstiehl%27s_planarity_criterion wikipedia] page describing Fraysseix-Rosenstiehl planarity criterion). |
* Circular Planarity Testing: * Status: Linear time achievable by modifying the graph before calling an O(n) planar embedding (testing) algorithm. (Not reinventing the wheel, just sticking one in the graph). Currently working on including the Boost library in SAGE. * Resources: * A simple O(n) Planarity Testing [http://www.cs.uvic.ca/~wendym/my_pubs/boyer.ps Algorithm] * [http://boost.sourceforge.net/ Boost] implementation of the algorithm. * Criticality |
| Line 58: | Line 42: |
| * Tom Boothby, Kari Christianson, Emily Kirkman, Robert Miller | * Tom Boothby, Sean Howe, Emily Kirkman, Robert Miller * [:reu07/bruhat_notes] 1. Dirichlet Problem for Directed Networks * Kari Christianson, Lindsay Erickson 1. Complexers * Lindsay Erickson 1. Graphs and Connections on a Surface of Arbitrary Genus * Joe Mitchell 1. Angle Systems and Embeddings * Joey Greer, Emily Kirkman 1. New Algorithm for Finding Planar Embeddings with user-defined Topological Constraints * Emily Kirkman 1. [:Leon:Update] Jeffrey Leon's Partition Backtracking code * Tom Boothby, Robert Miller |
| Line 61: | Line 58: |
| === Resources === * Dive into Python: http://www.diveintopython.org/ |
== T-shirt Decision == * Crab full size on back * Owen'ed full size on front, UW Math REU 2007 Jaime-style on top / bottom * Blue shirts with yellow text |
REU Resources
[http://www.math.washington.edu/~morrow/reu07/reu.html Jim Morrow's page]: Relevant papers.
[http://www.math.washington.edu/~reu/ REU Archives]
[http://www.math.washington.edu/~billey/classes/schubert.notes/notes.pdf Sara Billey's Schubert Variety notes]
Dive into Python: http://www.diveintopython.org/
Python Library reference: http://www.python.org/doc/current/lib/lib.html
Talks
All talks are posted on [http://www.math.washington.edu/~reu/papers/current/]
Schedule
- [:reu07/sched_archive:Archive Schedule]
- Thursday, July 26
- 9:30: More Plexers (Andrew and Tracy)
5:30 Laurelhurst salmon bake; details: http://www.seattle.gov/parks/centers/Laurelhurst/activity.htm
- 7:05: Mariners game
- Friday, July 27
- 9:30: James
- 2:30: Anton Dochtermann on Topology of Graph Homomorphisms; Sieg 220
- July 27-29, Victoria trip?
- Sunday, July 29, 2007
- 1:05 pm -- Mariners game
- Friday, August 3
- 2:00 Friends and Enemies simulation
Projects
- Update Owen and Jeff's Genus Code.
- Emily Kirkman
Use the current [http://sage.math.washington.edu:8500/genus_code version].
Inclusion of [http://pigale.sourceforge.net/ PIGALE] should lead to an improvement here as well (see below).
- Emily Kirkman
- Algorithm to test for recoverability
- Emily Kirkman
- Circular Planarity Testing:
- Status: Linear time achievable by modifying the graph before calling an O(n) planar embedding (testing) algorithm. (Not reinventing the wheel, just sticking one in the graph). Currently working on including the Boost library in SAGE.
- Resources:
A simple O(n) Planarity Testing [http://www.cs.uvic.ca/~wendym/my_pubs/boyer.ps Algorithm]
[http://boost.sourceforge.net/ Boost] implementation of the algorithm.
- Criticality
- Enhancing precision with exact linear algebra
- Tom Boothby, Emily Kirkman
- Combinatorics of Coxeter Groups (with Sara Billey)
- Tom Boothby, Sean Howe, Emily Kirkman, Robert Miller
- [:reu07/bruhat_notes]
- Dirichlet Problem for Directed Networks
- Kari Christianson, Lindsay Erickson
- Complexers
- Lindsay Erickson
- Graphs and Connections on a Surface of Arbitrary Genus
- Joe Mitchell
- Angle Systems and Embeddings
- Joey Greer, Emily Kirkman
- New Algorithm for Finding Planar Embeddings with user-defined Topological Constraints
- Emily Kirkman
[:Leon:Update] Jeffrey Leon's Partition Backtracking code
- Tom Boothby, Robert Miller
Pictures
- [:emilyk:Emily Kirkman]
T-shirt Decision
- Crab full size on back
- Owen'ed full size on front, UW Math REU 2007 Jaime-style on top / bottom
- Blue shirts with yellow text
Wiki examples
To include a link:
[http://www.math.washington.edu/~morrow/reu07/reu.html Jim Morrow's page] [:Leon: update]
To add a table of contents:
[[TableOfContents]]
To format the table of contents (simultaneously formatting the page):
== Top Level, No. 1 == == Top Level, No. 2 == === Next Level, No. 1 === === Next Level, No. 2 === ==== Another Level, etc. ==== == Top Level, No. 3 ==
To create a new wiki page, simply navigate there, and you will be given a new blank page.
MoinMoin, this particular brand of wiki, also allows you to use LaTeX:
\sum_{k=1}^n{n \choose k}x^k
Here's how to do that:
$$\sum_{k=1}^n{n \choose k}x^k$$
$\sum_{k=1}^n{n \choose k}x^k$
$$\left[\begin{array}{cccc}1 & 0 & 0 & 0 \\0 & 1 & 0 & 0 \\0 & 0 & 0 & \omega \\0 & 0 & -\omega & 0\end{array}\right]$$NOTE: The double-dollar notation is a replacement for LaTeX's math environment \[...\], which does not work in the wiki.
