Publications and Curriculum Vitae
Publications and Curriculum Vitae
See my c.v. for abstracts; email me (tchow AT alum DOT mit DOT edu) for reprints of papers that are not available below. If the format of the files below gives you trouble, try the Los Alamos ArXiv for math and cs preprints, where I've submitted some of these papers and where several file formats are available. Note that the versions below may contain minor improvements of the ArXiv versions.
If you have access to MathSciNet, you can click
here to read Mathematical Reviews I've written.
T. Chow, Almost-natural proofs, FOCS 2008, accepted for publication.
T. Chow, Reduction of Rota's basis conjecture to a problem on three bases, preprint (4 pp).
T. Chow, Is perfect matchability of unordered graphs in fixed-point logic with counting? in preparation. In the meantime, you can look at the slides from my talk at StanleyFest, Perfect matching conjectures and their relationship to P ≠ NP.
T. Chow and C. K. Fan, The power of multifolds: folding the algebraic closure of the rationals, Fourth International Conference on Origami in Science, Mathematics, and Education (4OSME), accepted for the conference, submitted for publication in the proceedings.
T. Chow, A beginner's guide to forcing, Contemp. Math., volume in honor of Joseph Gallian's 65th birthday, accepted for publication.
R. J. Chapman, T. Chow, A. Khetan, D. P. Moulton, and R. J. Waters, Simple formulas for lattice paths avoiding certain periodic staircase boundaries, J. Combin. Theory Ser. A, accepted for publication (15 pp).
T. Chow, T. Kelly, and D. Reeves, Estimating cache hit rates from the miss sequence, Hewlett Packard Technical Report HPL-2007-155, September 2007.
T. Chow, You could have invented spectral sequences, Notices of the AMS 53(1) (2006), 15-19. Thanks to Stuart Ambler for catching a typo in Claim 2 on page 17: E1d,2 should be E1d+1,2.
T. Chow, H. Eriksson, and C. K. Fan, Chess tableaux, Electronic J. Combin. 11(2) (2004-2005), #A3. See also the slides from my MIT Combinatorics Seminar, Chess tableaux and chess problems.
T. Chow and P. J. Lin, The ring grooming problem, Networks 44 (2004), 194-202.
T. Chow, F. Chudak, and A. M. Ffrench, Fast optical layer mesh protection using pre-cross-connected trails, IEEE/ACM Trans. Networking 12 (2004), 539-548.
T. Chow, C. K. Fan, M. X. Goemans, and J. Vondrak, Wide partitions, Latin tableaux, and Rota's basis conjecture, Advances in Applied Math. 31 (2003), 334-358. See also my slides from Communicating Mathematics, Joseph Gallian's 65th birthday conference.
T. Chow, Symplectic matroids, independent sets, and signed graphs, Discrete Math. 263 (2003), 35-45. Former titles include ``An elementary approach to symplectic matroids'' and ``An independent set axiomatization of symplectic matroids.''
V. R. Konda and T. Chow, Algorithm for traffic grooming in optical networks to minimize the number of transceivers, Proc. 2001 IEEE Workshop on High Performance Switching and Routing: 29-31 May 2001, Dallas, Texas, 218-221.
T. Chow, Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function, J. Algebraic Combin. 10 (1999), 227-240.
T. Chow and J. West, Forbidden subsequences and Chebyshev polynomials, Discrete Math. 204 (1999), 119-128.
T. Chow, What is a closed-form number? Amer. Math. Monthly 106 (1999), 440-448.
T. Chow and C. Long, Additive partitions and continued fractions, The Ramanujan Journal 3 (1999), 55-72.
T. Chow, The combinatorics behind number-theoretic sieves, Advances in Math. 138 (1998), 293-305.
T. Chow, The surprise examination or unexpected hanging paradox, Amer. Math. Monthly 105 (1998), 41-51 (13 pp). This electronic version includes an extensive bibliography that was omitted from the published version.
T. Chow, The Q-spectrum and spanning trees of tensor products of bipartite graphs, Proc. Amer. Math. Soc., 125 (1997), 3155-3161.
T. Chow, The path-cycle symmetric function of a digraph, Advances in Math. 118 (1996), 71-98.
T. Chow, A short proof of the rook reciprocity theorem, Electronic J. Combin. 3 (1996), R10.
T. Chow, On the Dinitz conjecture and related conjectures, Discrete Math. 145 (1995), 73-82.
T. Chow, Penny-packings with minimal second moments, Combinatorica 15 (1995), 151-158.
T. Chow, Distances forbidden by two-colorings of ℚ3 and An, Discrete Math. 115 (1993), 95-102.
T. Chow, A new characterization of the Fibonacci-free partition, Fibonacci Q. 29 (1991), 174-180.
R. Thibadeau, P. Hsiung, D. Thuel, T. Chow, M. Siegel, An experiment in perfectly realistic graphics, 1989 Annual Research Review, The Robotics Institute, Carnegie Mellon University.
R. Thibadeau, T. Chow, S. Handerson, D. Tin-Nyo, CMU Raytracer, Technical report CMU-RI-TR-88-18, The Robotics Institute, Carnegie Mellon University, 1988.
T. Chow, Symmetric function generalizations of graph polynomials, Ph.D. dissertation, Massachusetts Institute of Technology, 1995 (70 pp).
T. Chow, Reconciling alternative definitions of Cohen-Macaulay rings, 1992 (6 pp).
T. Chow, Spectra and complexity of periodic strips, 1993 (14 pp).
T. Chow, A note on a combinatorial interpretation of the e-coefficients of the chromatic symmetric function, 1997 (9 pp).
T. Chow, Statistical independence of high range resolution measurements of a moving ground vehicle from diverse aspects, MIT Lincoln Laboratory Project Memorandum 46PM-SSA-0001, February 6, 2003.
T. Chow, Airborne feature-aided tracking of moving ground vehicles across terrain obscurations, MIT Lincoln Laboratory Project Memorandum 46PM-SSA-0002, March 21, 2003.
S. D. Campbell, T. Y. Chow, S. E. Holster, M. A. Weiner, and T. J. Dasey, Urban outdoor biosensor requirements analysis, MIT Lincoln Laboratory Project Report HS-3, May 19, 2006.
V. Sharma, T. Y. Chow, C. E. Rohrs, S. Dunstan, and J. Cerra, Method and apparatus to switch data flows using parallel switch fabrics, U.S. Patent 7123581.
T. Y. Chow, P. J. Lin, and J. D. Mills, Method and system for designing ring-based telecommunications networks, U.S. Patent 7133410.
Back to Timothy Chow's Homepage