Log of REACH activities


Back to my private REACH home page
30 total hours worked from 1/1/03 through 1/16/03
Log for week ending 1/16/03
  • I spent so much time on the diagrams earlier this month, I really need to fill out my grad school applications. But I did find a counter-example for the proof of lemma 2 (as stated): left operand is a vertex with a single vedge connected to an anti-vertex. This is connected by a hedge- empty vertex - hedge chain to the right operand, which is an anti-vertex with a single anti-vedge connected to a vertex (the conjugate graph of the left operand). This doesn't ruin the whole proof - I think it just means we need to make the lemma more defined (for example, the family of "natural" graphs where all the vertices to either side of the adjunction are either all anti or all regular, not mixed. Although I did some experimenting, and noticed that the counterexample's components (counted on their own, without the hedge-empty vertex - hedge) have a total of 0 signed matchings. Examples of "unnatural" or mixed components whose total signed matchings are not 0 so far seem to work under the lemma as is.
  • Attended both meetings.
  • Total hours ~10.

  • Log for week ending 1/9/03
  • Have created 4 diagrams for the article. They don't bear much discussing, but boy are they ever time consuming! I spent a tremendous amount of time trying to get them right.
  • Something is bothering me about the proof for lemma 2. It seems like it might not always be true if you have mixed vertices and the "box product" elements are not the same.
  • Attended both meetings.
  • Total hours ~20.

  • 113 total hours worked from 9/1/02 through 12/31/02
    Log for week ending 12/19/02
  • Finals this week kept me pretty busy. Went over the article some more. Made some more progress with the editor.
  • Attended both meetings.
  • Total hours ~10.

  • Log for week ending 12/12/02
  • We've started going over the article and discussing some modifications to the presentation. I've started trying to find an editor to create the diagrams for the article with.
  • Finished implementing empty vertices for the java applet. Cleaned up the code. that pretty much wraps up what I think I can accomplish with the applet this semester. Next semester perhaps I can implement multiple tabs, etc.
  • Attended both meetings.
  • Total hours ~14.

  • Log for week ending 12/5/02
  • Refactored the java applet. Didn't improve performance much - big O tells us that performance is going to be abysmal anyway. But it does set the stage for having more than one graph on different tabs, with the ability to merge them and demonstrate adjuction with our new model. Still need to implement empty vertices.
  • Attended both meetings.
  • Total hours ~10.

  • 79 total hours worked from 9/1/02 through 11/30/02
    Log for week ending 11/28/02
  • Things are a little busy right now. I'm working more on trying to understand how Speyer's matrix model for graph concatenation works. I also spent some time on the java applet - it needs to be significantly refactored. More than I originally anticipated. It still won't be very difficult, but it will take a little time and I haven't had much of that lately. I hope to have the applet working as a demonstration of our combinatorial model (complete with the correct properties for empty edges and verticies) by the end of the year with the paper. I think it would be neat to let people understand the paper better by experimenting with the applet.
  • Attended both meetings.
  • Total hours ~4.

  • Log for week ending 11/21/02
  • I spent some time going through Speyer's article on Matrix representations of these graphs and how Kyle and John are trying to apply them to our not-necessarily perfect matchings. I also thought some more about "hex" graphs (an example of which is in Speyer's article) - John had come up with an object that allows adjunction of two hex graphs that maintains reciprocity. I wanted to play with this some more to see if I could find an obvious relationship or rule explaining the difference between the adjunction object for the regular graphs and the adjunction object for the hex graphs. I didn't get very far with this - but I think it might be worth looking into some more. Perhaps next semester.
  • Attended both meetings.
  • Total hours ~6.

  • Log for week ending 11/14/02
  • Modified Rui's applet so the user can create custom edges. it counts perfect, not-necessarily perfect, and signed matchings. But it does all these separately, and it's really slow for anything but really small graphs. I think this will be easy to fix and hope to do that this weekend.
  • Updated log.
  • Attended both meetings.
  • Total hours ~10.

  • Log for week ending 11/07/02
    Not much this week. GREs, a big CS project, and some personal
    stuff I had to take care of kept me from putting much time in.
  • Attended both meetings.
  • Total hours ~4.

  • 55 total hours worked through 10/31/02
    Log for week ending 10/31/02
  • Read Speyer's "recip5" article on matricies for counting perfect matches.
  • Worked on pictorial adjunction model for 3xn case.
  • 2 hour meeting Tues, 10/29.
  • 2 hour meeting Thurs, 10/31.
  • Total hours ~ 6.

  • Log for week ending 10/27/02
  • Made 5 copies of class 192 DVDs.
  • Came up with recursion for 2xn "cylinder" strip.
  • Found, installed, and started learning PARI/GP freeware math software.
  • Implemented 2xn recursion with PARI/GP.
  • 2 hour meeting Tues, 10/22.
  • 2 hour meeting Thurs, 10/24.
  • Total hours ~ 15.

  • Log for week ending 10/20/02
  • Background reading, articles for possible research.
  • 2 hour meeting Tues, 10/15.
  • 2 hour meeting Thurs, 10/17.
  • Total hours ~ 8.

  • Log for week ending 10/13/02
  • Homework for Tues, 10/8.
  • Background reading: GeneratingFunctionology, Wilf.
  • Reading: Assigned articles.
  • 2 hour meeting Tues, 10/8.
  • 2 hour meeting Thurs, 10/10.
  • Total hours ~ 8.

  • Log for week ending 10/06/02
  • Homework for Tues, 10/2.
  • Background reading: GeneratingFunctionology, Wilf.
  • Homework for Tues, 10/8.
  • 2 hour meeting Tues, 10/2
  • 2 hour meeting Thurs, 10/4
  • Total hours ~ 8.

  • Log for week ending 9/29/02
  • Homework for Thurs, 9/26.
  • Background reading: The Carus Mathematical Monographs, #14, Combinatorial Mathematics, by Herbert John Ryser.
  • Background reading: article on Aztec diamonds.
  • Creation of web site.
  • Made inquiry about getting Maple at UMB.
  • Homework for Tues, 10/1.
  • 2 hour meeting Tues, 9/24
  • 2 hour meeting Thurs, 9/26
  • Total hours ~ 10.

  • Last updated: November 1, 2002
    njanzalo@cs.umb.edu