Source author record

Alexander Holroyd

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

ResearcherUnclaimed source record

Catalog footprint

What is connected

3works
4topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

3 published item(s)

preprint2016arXiv

Constrained percolation in two dimensions

We prove absence of infinite clusters and contours in a class of critical constrained percolation models on the square lattice. The percolation configuration is assumed to satisfy certain hard local constraints, but only weak symmetry and ergodicity conditions are imposed on its law. The proofs use new combinatorial techniques exploiting planar duality. Applications include absence of infinite clusters of diagonal edges for critical dimer models on the square-octagon lattice, as well as absence of infinite contours and infinite clusters for critical XOR Ising models on the square grid. We also prove that there exists at most one infinite contour for high-temperature XOR Ising models, and no infinite contour for low-temperature XOR Ising model.

preprint2016arXiv

Node Overlap Removal by Growing a Tree

Node overlap removal is a necessary step in many scenarios including laying out a graph, or visualizing a tag cloud. Our contribution is a new overlap removal algorithm that iteratively builds a Minimum Spanning Tree on a Delaunay triangulation of the node centers and removes the node overlaps by "growing" the tree. The algorithm is simple to implement yet produces high quality layouts. According to our experiments it runs several times faster than the current state-of-the-art methods.

preprint2012arXiv

k-Run Overpartitions and Mock Theta Functions

In this paper we introduce k-run overpartitions as natural analogs to partitions without k-sequences, which were first defined and studied by Holroyd, Liggett, and Romik. Following their work as well as that of Andrews, we prove a number of results for k-run overpartitions, beginning with a double summation q-hypergeometric series representation for the generating functions. In the special case of 1-run overpartitions we further relate the generating function to one of Ramanujan's mock theta functions. Finally, we describe the relationship between k-run overpartitions and certain sequences of random events, and use probabilistic estimates in order to determine the asymptotic growth behavior of the number of k-run overpartitions of size n.