Source author record

Cyrus Hettle

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

ResearcherUnclaimed source record

math.CO Data Structures and Algorithms math-ph math.GR math.HO math.MP math.OC

Catalog footprint

Research overview

4works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

A positivity phenomenon in Elser's Gaussian-cluster percolation model

Veit Elser proposed a random graph model for percolation in which physical dimension appears as a parameter. Studying this model combinatorially leads naturally to the consideration of numerical graph invariants which we call \emph{Elser numbers} $\mathsf{els}_k(G)$ , where $G$ is a connected graph and $k$ a nonnegative integer. Elser had proven that $\mathsf{els}_1(G)=0$ for all $G$ . By interpreting the Elser numbers as Euler characteristics of appropriate simplicial complexes called \emph{nucleus complexes}, we prove that for all graphs $G$ , they are nonpositive when $k=0$ and nonnegative for $k\geq2$ . The last result confirms a conjecture of Elser. Furthermore, we give necessary and sufficient conditions, in terms of the 2-connected structure of~ $G$ , for the nonvanishing of the Elser numbers.

preprint2021arXiv

Balanced Districting on Grid Graphs with Provable Compactness and Contiguity

Given a graph $G = (V,E)$ with vertex weights $w(v)$ and a desired number of parts $k$ , the goal in graph partitioning problems is to partition the vertex set V into parts $V_1,\ldots,V_k$ . Metrics for compactness, contiguity, and balance of the parts $V_i$ are frequent objectives, with much existing literature focusing on compactness and balance. Revisiting an old method known as striping, we give the first polynomial-time algorithms with guaranteed contiguity and provable bicriteria approximations for compactness and balance for planar grid graphs. We consider several types of graph partitioning, including when vertex weights vary smoothly or are stochastic, reflecting concerns in various real-world instances. We show significant improvements in experiments for balancing workloads for the fire department and reducing over-policing using 911 call data from South Fulton, GA.

preprint2016arXiv

Flag Descents and Eulerian Polynomials for Wreath Product Quotients

We investigate the $α$ -colored Eulerian polynomials and a notion of descents introduced in a recent paper of Hedmark and show that such polynomials can be computed as a polynomial encoding descents computed over a quotient of the wreath product $\mathbb{Z}_α\wr\mathfrak{S}_n$ . Moreover, we consider the flag descent statistic computed over this same quotient and find that the flag Eulerian polynomial remains palindromic. We prove that the flag descent polynomial is palindromic over this same quotient by giving a combinatorial proof that the flag descent statistic is symmetrically distributed over the collection of colored permutations with fixed last color by way of a new combinatorial tool, the colored winding number of a colored permutation. We conclude with some conjectures, observations, and open questions.

preprint2013arXiv

Al-Jabar: A Mathematical Game of Strategy

We detail the rules and mathematical structure of Al-Jabar, a game invented by the authors based on intuitive concepts of color-mixing and ideas from abstract algebra. Game-play consists of manipulating colored game pieces; we discuss how these colored pieces form a group structure and how this structure, along with an operation used to combine the pieces, is used to create a game of strategy. We also consider extensions of the game rules to other group structures. Note: While this is an article for general readership originally published online by Gathering for Gardner in honor of Martin Gardner's birthday (Oct. 2011), Al-Jabar has been played in university abstract algebra courses as a teaching tool, as well as by game enthusiasts, since its release. Moreover, the algebraic game structure described has sparked further work by other mathematicians and game designers. Thus, we submit this article to the ArXiV as a resource for educators as well as those interested in mathematical games.

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.