Source author record

N. Bradley Fox

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

4works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Odd Prime Graph Labelings

An odd prime labeling is a variation of a prime labeling in which the vertices of a graph of order~ $n$ are labeled with the distinct odd integers $1$ to $2n-1$ so that the labels of adjacent vertices are relatively prime. This paper investigates many different classes of graphs including disjoint unions of cycles, stacked prisms, and particular types of caterpillars, by using various methods to construct odd prime labelings. We also demonstrate progress toward proving a conjecture that all prime graphs have an odd prime labeling.

preprint2016arXiv

Enumerating cycles in the graph of overlapping permutations

The graph of overlapping permutations is a directed graph that is an analogue to the De Bruijn graph. It consists of vertices that are permutations of length $n$ and edges that are permutations of length $n+1$ in which an edge $a_1\cdots a_{n+1}$ would connect the standardization of $a_1\cdots a_n$ to the standardization of $a_2\cdots a_{n+1}$ . We examine properties of this graph to determine where directed cycles can exist, to count the number of directed $2$ -cycles within the graph, and to enumerate the vertices that are contained within closed walks and directed cycles of more general lengths.

preprint2014arXiv

A sign-reversing involution for an extension of Torelli's Pfaffian identity

We evaluate the hyperpfaffian of a skew-symmetric $k$ -ary polynomial $f$ of degree $k/2 \cdot (n-1)$ . The result is a product of the Vandermonde product and a certain expression involving the coefficients of the polynomial $f$ . The proof utilizes a sign reversing involution on a set of weighted, oriented partitions. When restricting to the classical case when $k=2$ and the polynomial is $(x_{j} - x_{i})^{n-1}$ , we obtain an identity due to Torelli.

preprint2014arXiv

The descent set polynomial revisited

We continue to explore cyclotomic factors in the descent set polynomial $Q_{n}(t)$ , which was introduced by Chebikin, Ehrenborg, Pylyavskyy and Readdy. We obtain large classes of factors of the form $Φ_{2s}$ or $Φ_{4s}$ where $s$ is an odd integer, with many of these being of the form $Φ_{2p}$ where $p$ is a prime. We also show that if $Φ_{2}$ is a factor of $Q_{2n}(t)$ then it is a double factor. Finally, we give conditions for an odd prime power $q = p^{r}$ for which $Φ_{2p}$ is a double factor of $Q_{2q}(t)$ and of $Q_{q+1}(t)$ .

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.