arXiv subjects

MurphyKate Montee

Publications and source records attributed to MurphyKate Montee.

9 recordsLinked to original sources

arXiv2025

Random Quotients of Free Products

We introduce a density model for random quotients of a free product of finitely generated groups. We prove that a random quotient in this model has the following properties with overwhelming probability: if the density is below $1/2$, the free factors embed into the random quotient and the random quotient is hyperbolic relative to the free factors. Further, there is a phase transition at $1/2$, with the random quotient being a finite group above this density. If the density is below $1/6$, the random quotient is cubulated relative to the free factors. Moreover, if the free factors are cubulated, then so is the random quotient.

math.GR↗

arXiv2024

Determinants of Seidel Tournament Matrices

The Seidel matrix of a tournament on $n$ players is an $n\times n$ skew-symmetric matrix with entries in $\{0, 1, -1\}$ that encapsulates the outcomes of the games in the given tournament. It is known that the determinant of an $n\times n$ Seidel matrix is $0$ if $n$ is odd, and is an odd perfect square if $n$ is even. This leads to the study of the set \[ \mathcal{D}(n)= \{ \sqrt{\det S}: \mbox{ $S$ is an $n\times n$ Seidel matrix}\}. \] This paper studies various questions about $\mathcal{D}(n)$. It is shown that $\mathcal{D}(n)$ is a proper subset of $\mathcal{D}(n+2)$ for every positive even integer, and every odd integer in the interval $[1, 1+n^2/2]$ is in $\mathcal{D}(n)$ for $n$ even. The expected value and variance of $\det S$ over the $n\times n$ Seidel matrices chosen uniformly at random is determined, and upper bounds on $\max \mathcal{D}(n)$ are given, and related to the Hadamard conjecture. Finally, it is shown that for infinitely many $n$, $\mathcal{D}(n)$ contains a gap (that is, there are odd integers $k<\ell <m$ such that $k, m \in \mathcal{D}(n)$ but $\ell \notin \mathcal{D}(n)$) and several properties of the characteristic polynomials of Seidel matrices are established.

math.CO↗

arXiv2024

Centers of Artin groups defined on cones

We prove that the Center Conjecture passes to the Artin groups whose defining graphs are cones, if the conjecture holds for the Artin group defined on the set of the cone points. In particular, it holds for every Artin group whose defining graph has exactly one cone point.

math.GR↗

arXiv2024

Finding Fibonacci in the Hyperbolic Plane

We use a combinatorial approximation of the hyperbolic plane to investigate properties of hyperbolic geometry such as exponential growth of perimeter and area of disks, and the linear isoperimetric inequality. This calculations give a surprising link to Fibonacci numbers.

math.GT↗

arXiv2021

Random groups at density $d<3/14$ act non-trivially on a CAT(0) cube complex

For random groups in the Gromov density model at $d<3/14$, we construct walls in the Cayley complex $X$ which give rise to a non-trivial action by isometries on a CAT(0) cube complex. This extends results of Ollivier-Wise and Mackay-Przytycki at densities $d<1/5$ and $d<5/24$, respectively. We are able to overcome one of the main combinatorial challenges remaining from the work of Mackay-Przytycki, and we give a construction that plausibly works at any density $d<1/4$.

math.GR↗

arXiv2021

Graphs with Many Hamiltonian Paths

A graph is \emph{hamiltonian-connected} if every pair of vertices can be connected by a hamiltonian path, and it is \emph{hamiltonian} if it contains a hamiltonian cycle. We construct families of non-hamiltonian graphs for which the ratio of pairs of vertices connected by hamiltonian paths to all pairs of vertices approaches 1. We then consider minimal graphs that are hamiltonian-connected. It is known that any order-$n$ graph that is hamiltonian-connected must have $\geq 3n/2$ edges. We construct an infinite family of graphs realizing this minimum.

math.CO↗

arXiv2021

Property (T) in $k$-gonal random groups

The $k$-gonal models of random groups are defined as the quotients of free groups on $n$ generators by cyclically reduced words of length $k$. As $k$ tends to infinity, this model approaches the Gromov density model. In this paper we show that for any fixed $d_0 \in (0, 1)$, if positive $k$-gonal random groups satisfy Property (T) with overwhelming probability for densities $d >d_0$, then so do $nk$-gonal random groups, for any $n \in \mathbb{N}$. In particular, this shows that for densities above 1/3, groups in $3k$-gonal models satisfy Property (T) with probability 1 as $n$ approaches infinity.

math.GR↗

arXiv2012

Knot projections with a single multi-crossing

Introduced recently, an n-crossing is a singular point in a projection of a link at which n strands cross such that each strand travels straight through the crossing. We introduce the notion of an übercrossing projection, a knot projection with a single n-crossing. Such a projection is necessarily composed of a collection of loops emanating from the crossing. We prove the surprising fact that all knots have a special type of übercrossing projection, which we call a petal projection, in which no loops contain any others. The rigidity of this form allows all the information about the knot to be concentrated in a permutation corresponding to the levels at which the strands lie within the crossing. These ideas give rise to two new invariants for a knot K: the übercrossing number ü(K), and petal number p(K). These are the least number of loops in any übercrossing or petal projection of K, respectively. We relate ü(K) and p(K) to other knot invariants, and compute p(K) for several classes of knots, including all knots of nine or fewer crossings.

math.GT↗

arXiv2012

Complementary Regions of Multi-Crossing Projections of Knots

An increasing sequence of integers is said to be universal for knots if every knot has a reduced regular projection on the sphere such that the number of edges of each complementary face of the projection comes from the given sequence. Adams, Shinjo, and Tanaka have, in a work, shown that (2,4,5) and (3,4,n) (where n is a positive integer greater than 4), among others, are universal. In a forthcoming paper, Adams introduces the notion of a multi-crossing projection of a knot. An n-crossing projection} is a projection of a knot in which each crossing has n strands, rather than 2 strands as in a regular projection. We then extend the notion of universality to such knots. These results allow us to prove that (1,2,3,4) is a universal sequence for both n-crossing knot projections, for all n>2. Adams further proves that all knots have an n-crossing projection for all positive n. Another proof of this fact is included in this paper. This is achieved by constructing n-crossing template knots, which enable us to construct multi-crossing projections with crossings of any multiplicity.

math.GT↗