Source author record

Bob Lutz

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.NT math.AT math.CV math.FA math.OA math.RT

Catalog footprint

Research overview

10works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Matroids arising from electrical networks

This paper introduces Dirichlet matroids, a generalization of graphic matroids arising from electrical networks. We present four main theorems. First, we exhibit a matroid quotient involving geometric duals of networks embedded in surfaces with boundary. Second, we characterize the Bergman fans of Dirichlet matroids as subfans of graphic Bergman fans. Third, we prove an interlacing result on the real zeros and poles of the trace of the response matrix. And fourth, we bound the coefficients of the precoloring polynomial of a network by the coefficients of the associated chromatic polynomial.

preprint2020arXiv

Discrete homotopy of token configurations

This paper studies graphical analogs of symmetric products and unordered configuration spaces in topology. We do so from the perspective of the discrete homotopy theory introduced by Barcelo et al. Our first result is a combinatorial version of a theorem of P. A. Smith, which says that the fundamental group of any nontrivial symmetric product of $X$ is isomorphic to $H_1(X)$ . Our second result gives conditions under which the n-strand braid group of a graph is isomorphic to its discrete analog.

preprint2020arXiv

Higher discrete homotopy groups of graphs

This paper studies a discrete homotopy theory for graphs introduced by Barcelo et al. We prove two main results. First we show that if $G$ is a graph containing no 3- or 4-cycles, then the $n$ th discrete homotopy group $A_n(G)$ is trivial for all $n\geq 2$ . Second we exhibit for each $n\geq 1$ a natural homomorphism $ψ:A_n(G)\to \mathcal{H}_n(G)$ , where $\mathcal{H}_n(G)$ is the $n$ th discrete cubical singular homology group, and an infinite family of graphs $G$ for which $\mathcal{H}_n(G)$ is nontrivial and $ψ$ is surjective. It follows that for each $n\geq 1$ there are graphs $G$ for which $A_n(G)$ is nontrivial.

preprint2018arXiv

Electrical networks and hyperplane arrangements

This paper studies \emph{Dirichlet arrangements}, a generalization of graphic hyperplane arrangements arising from electrical networks and order polytopes of finite posets. We generalize descriptions of combinatorial features of graphic arrangements to Dirichlet arrangements, including characteristic polynomials and supersolvability. We apply these results to visibility sets of order polytopes and fixed-energy harmonic functions on electrical networks.

preprint2018arXiv

Koszulness and supersolvability for Dirichlet arrangements

We prove that the cone over a Dirichlet arrangement is supersolvable if and only if its Orlik-Solomon algebra is Koszul. This was previously shown for four other classes of arrangements. We exhibit an infinite family of cones over Dirichlet arrangements that are combinatorially distinct from these other four classes.

preprint2016arXiv

Graphical cyclic supercharacters for composite moduli

Recent work has introduced the study of graphical properties of cyclic supercharacters, functions $\mathbb{Z}/n\mathbb{Z}\to \mathbb{C}$ whose values are exponential sums with close connections to Gauss sums and Gaussian periods. Plots of these functions exhibit striking features, some of which have been previously explained when the modulus $n$ is a power of an odd prime. After reviewing this material, we initiate the graphical study of images of cyclic supercharacters in the case of composite $n$ .

preprint2015arXiv

Gauss' hidden menagerie: from cyclotomy to supercharacters

Gaussian periods, when viewed appropriately, exhibit a dazzling and eclectic host of visual qualities. This brief survey reviews the historical context and summarizes our current knowledge of graphical properties of Gaussian periods.

preprint2014arXiv

The graphic nature of Gaussian periods

Recent work has shown that the study of supercharacters on abelian groups provides a natural framework within which to study certain exponential sums of interest in number theory. Our aim here is to initiate the study of Gaussian periods from this novel perspective. Among other things, our approach reveals that these classical objects display dazzling visual patterns of great complexity and remarkable subtlety.

preprint2013arXiv

Four quotient set gems

Our aim in this note is to present four remarkable facts about quotient sets. These observations seem to have been overlooked by the Monthly, despite its intense coverage of quotient sets over the years.

preprint2012arXiv

Two remarks about nilpotent operators of order two

We present two novel results about Hilbert space operators which are nilpotent of order two. First, we prove that such operators are indestructible complex symmetric operators, in the sense that tensoring them with any operator yields a complex symmetric operator. In fact, we prove that this property characterizes nilpotents of order two among all nonzero bounded operators. Second, we establish that every nilpotent of order two is unitarily equivalent to a truncated Toeplitz operator.

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.