Source author record

Timothy Y. Chow

Timothy Y. Chow appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.CO math.HO math.LO math.RT Networking and Internet Architecture

Catalog footprint

What is connected

5works

5topics

3close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

A Mathematician Reads the Kalam Cosmological Argument

Some Christian apologists, notably William Lane Craig, have championed something called the kalam cosmological argument for the existence of God. One version of the argument leans heavily on the claim that the existence of an actual infinite in the physical world is a metaphysical impossibility. We strongly criticize this claim, showing that it involves dogmatically insisting that certain metaphysical premises are absolutely inviolable, when in fact said premises are not only optional, but are far flimsier than other metaphysical claims (eventually shown to be untenable) that great thinkers of the past, including Einstein, have misguidedly clung to. While our criticisms strike most mathematicians and physicists as straightforward and uncontroversial, they have encountered resistance from philosophers, suggesting that there is a communication gap between the scientific and philosophical communities. We hope this paper will help bridge that gap.

preprint2020arXiv

Algorithmically distinguishing irreducible characters of the symmetric group

Suppose that $χ_λ$ and $χ_μ$ are distinct irreducible characters of the symmetric group $S_n$. We give an algorithm that, in time polynomial in $n$, constructs $π\in S_n$ such that $χ_λ(π)$ is provably different from $χ_μ(π)$. In fact, we show a little more. Suppose $f=χ_λ$ for some irreducible character $χ_λ$ of $S_n$, but we do not know $λ$, and we are given only oracle access to $f$. We give an algorithm that determines $λ$, using a number of queries to $f$ that is polynomial in $n$. Each query can be computed in time polynomial in $n$ by someone who knows $λ$.

preprint2011arXiv

The surprise examination or unexpected hanging paradox

The apparently trifling unexpected hanging paradox has generated an enormous philosophical literature. We introduce the mathematician to this literature, paying special attention to aspects that involve nontrivial mathematics. This xxx version of the paper contains an exhaustive bibliography that the editors of the Monthly deemed too lengthy to publish. The bibliography will be continually updated and readers are encouraged to inform the author of any omissions that they discover.

preprint2004arXiv

Fast optical layer mesh protection using pre-cross-connected trails

Conventional optical networks are based on SONET rings, but since rings are known to use bandwidth inefficiently, there has been much research into shared mesh protection, which promises significant bandwidth savings. Unfortunately, most shared mesh protection schemes cannot guarantee that failed traffic will be restored within the 50 ms timeframe that SONET standards specify. A notable exception is the p-cycle scheme of Grover and Stamatelakis. We argue, however, that p-cycles have certain limitations, e.g., there is no easy way to adapt p-cycles to a path-based protection scheme, and p-cycles seem more suited to static traffic than to dynamic traffic. In this paper we show that the key to fast restoration times is not a ring-like topology per se, but rather the ability to pre-cross-connect protection paths. This leads to the concept of a pre-cross-connected trail or PXT, which is a structure that is more flexible than rings and that adapts readily to both path-based and link-based schemes and to both static and dynamic traffic. The PXT protection scheme achieves fast restoration speeds, and our simulations, which have been carefully chosen using ideas from experimental design theory, show that the bandwidth efficiency of the PXT protection scheme is comparable to that of conventional shared mesh protection schemes.

preprint1997arXiv

Descents, quasi-symmetric functions, and the chromatic symmetric function

We give a new proof of Chung and Graham's ``G-descent expansion'' of the classical chromatic polynomial, as well as a special case of the quasi-symmetric function expansion of the path-cycle symmetric function Xi_D. Both proofs rely on Stanley's quasi-symmetric function expansion of the chromatic symmetric function X_G. We also show that Stanley's expansion suggests that a Robinson-Schensted algorithm for (3+1)-free posets---something that has been sought for unsuccessfully for some time---ought to ``respect descents'' in a certain precise sense.