Differences between revisions 49 and 128 (spanning 79 versions)
Revision 49 as of 2007-07-06 04:45:33
Size: 4673
Comment:
Revision 128 as of 2019-11-23 17:22:22
Size: 4073
Editor: chapoton
Comment:
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
[[TableOfContents]] ## page was renamed from reu07
<<TableOfContents>>
Line 3: Line 4:
== REU ==
 * [http://www.math.washington.edu/~morrow/reu07/reu.html Jim Morrow's page]: Relevant papers.
 * [http://www.math.washington.edu/~reu/ REU Archives]
== 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]]
 * [[https://sites.math.washington.edu/~billey/classes/schubert.notes/notes.pdf|Sara Billey's Schubert Variety notes]]
 * Dive into Python: https://www.diveintopython.org/
 * Python Library reference: https://www.python.org/doc/current/lib/lib.html
Line 7: Line 11:
=== Talks ===
 * All talks are posted on [[http://www.math.washington.edu/~reu/papers/current/]]
Line 9: Line 14:
 * 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.
    * [http://www.math.washington.edu/~reu/brainstorm.txt Brainstorming Results]
  * 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
 * Saturday, June 30, 2007
  * 3:00 pm -- Barbeque at Peter's house; meet at PDL loading dock
 * Monday, July 2, 2007
  * 9:30 am -- Jim on medial graphs
 * Tuesday, July 3, 2007
  * Individual meetings all day.
 * Wednesday, July 4, 2007
  * Independence day! Fireworks at gasworks park.
 * Thursday, July 5, 2007
  * Kari & Lindsay; Jaime & Jeremiah talk.
 * Friday, July 6, 2007
  * Combinatorics of Coxeter Groups Meeting at 2:00 p.m. (in Robert's office)
  * Rock Climbing at Stone Gardens in Ballard (Evening)
 * Saturday, July 7, 2007
  * Give Blood -- Meet at 10:00 AM at Stevens Court
 * Sunday, July 8, 2007
  * Underground tour and sculpture park
 * Wednesday, July 11, 2007
  * 5:00 pm -- Pizza
 * Thursday, July 12, 2007
  * 7:30 pm -- Seattle Symphony performing Tchaikovsky's Violin Concerto in D major and Orff's Carmina Burana
 * Saturday, July 14, 2007
  * Tunnel hike
 * Sunday, July 29, 2007
  * 1:00 pm -- Mariners game
 * [[reu07/sched_archive|Archive Schedule]]
 * Tuesday, August 7
    * 9:30 am: Joey
 * Wednesday, August 8
  * 9:30 am: Sean and Emily
  * 10:45 am: Kari and Lindsay
  * 2:00 - 2:20pm: Friends and Enemies Simulation
  * 6:00 pm: Gorditos, 213 N 85th St
 * Thursday, August 9
  * 9:30 am: Tracy, Tom, Andrew
  * 10:30 am: Joe and Jaime
  * 11:30 am: Nate and James
  * 1:00 pm: Photo at the Troll
 * Friday, August 10
  * Review
Line 61: Line 30:
 0. [:Leon:Update] Jeffrey Leon's Partition Backtracking code
  * Tom Boothby, Robert Miller
 1. Update Owen and Jeff's Genus Code.
 1. Update Nick's Genus Code.
  * Emily Kirkman, Robert Miller
    * The current version is implemented in SAGE 2.7.1 (available at https://sage.math.washington.edu:8600 )
    * Backtracking should lead to a significant improvement. (This will probably be hacked at after the REU is over, but you guys should check back because it will be awesome).
 1. Algorithm to test for recoverability
Line 65: Line 36:
    * 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).
 1. Algorithm to test for circular planarity
  * Emily Kirkman
* 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 76: Line 45:
  * Tom Boothby, Kari Christianson, Emily Kirkman, Robert Miller   * 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
 1. New Algorithm for Finding Planar Embeddings with user-defined Topological Constraints
  * Emily Kirkman - This will also come after inclusion of Boost. (see above)
 1. [[Leon|Update]] Jeffrey Leon's Partition Backtracking code
  * Tom Boothby, Robert Miller
Line 78: Line 60:
 * [:emilyk:Emily Kirkman]
=== Resources ===
 * Dive into Python: http://www.diveintopython.org/
 * [[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

REU Resources

Talks

Schedule

  • Archive Schedule

  • Tuesday, August 7
    • 9:30 am: Joey
  • Wednesday, August 8
    • 9:30 am: Sean and Emily
    • 10:45 am: Kari and Lindsay
    • 2:00 - 2:20pm: Friends and Enemies Simulation
    • 6:00 pm: Gorditos, 213 N 85th St
  • Thursday, August 9
    • 9:30 am: Tracy, Tom, Andrew
    • 10:30 am: Joe and Jaime
    • 11:30 am: Nate and James
    • 1:00 pm: Photo at the Troll
  • Friday, August 10
    • Review

Projects

  1. Update Nick's Genus Code.
    • Emily Kirkman, Robert Miller
      • The current version is implemented in SAGE 2.7.1 (available at https://sage.math.washington.edu:8600 )

      • Backtracking should lead to a significant improvement. (This will probably be hacked at after the REU is over, but you guys should check back because it will be awesome).
  2. 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 Algorithm

        • Boost implementation of the algorithm.

    • Criticality
  3. Enhancing precision with exact linear algebra
    • Tom Boothby, Emily Kirkman
  4. Combinatorics of Coxeter Groups (with Sara Billey)
  5. Dirichlet Problem for Directed Networks
    • Kari Christianson, Lindsay Erickson
  6. Complexers
    • Lindsay Erickson
  7. Graphs and Connections on a Surface of Arbitrary Genus
    • Joe Mitchell
  8. Angle Systems and Embeddings
    • Joey Greer
  9. New Algorithm for Finding Planar Embeddings with user-defined Topological Constraints
    • Emily Kirkman - This will also come after inclusion of Boost. (see above)
  10. Update Jeffrey Leon's Partition Backtracking code

    • Tom Boothby, Robert Miller

Pictures

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

\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]

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.

reu/07 (last edited 2019-11-23 17:22:22 by chapoton)