Showing 1–4 of 4 results for author: Fallon, K

On the optimal arrangement of $2d$ lines in $\mathbb{C}^d$

Authors: Kean Fallon, Joseph W. Iverson

Abstract: We show the optimal coherence of $2d$ lines in $\mathbb{C}^{d}$ is given by the Welch bound whenever a skew Hadamard of order $d+1$ exists. Our proof uses a variant of Hadamard doubling that converts any equiangular tight frame of size $\tfrac{d-1}{2} \times d$ into another one of size $d \times 2d$. Among $d < 150$, this produces equiangular tight frames of new sizes when $d = 11$, $35$, $39$,… ▽ More We show the optimal coherence of $2d$ lines in $\mathbb{C}^{d}$ is given by the Welch bound whenever a skew Hadamard of order $d+1$ exists. Our proof uses a variant of Hadamard doubling that converts any equiangular tight frame of size $\tfrac{d-1}{2} \times d$ into another one of size $d \times 2d$. Among $d < 150$, this produces equiangular tight frames of new sizes when $d = 11$, $35$, $39$, $43$, $47$, $59$, $67$, $71$, $83$, $95$, $103$, $107$, $111$, $119$, $123$, $127$, $131$, and $143$. △ Less

Submitted 15 December, 2023; originally announced December 2023.

Rainbow numbers of $[m] \times [n]$ for $x_1 + x_2 = x_3$

Authors: Kean Fallon, Ethan Manhart, Joe Miller, Hunter Rehm, Nathan Warnberg, Laura Zinnel

Abstract: Consider the set $[m]\times [n] = \{(i,j)\, : 1\le i \le m, 1\le j \le n\}$ and the equation $x_1+x_2 = x_3$, namely $eq$. The \emph{rainbow number of $[m] \times [n]$ for $eq$}, denoted $\text{rb}([m]\times [n],eq)$, is the smallest number of colors such that for every surjective $\text{rb}([m]\times[n], eq)$-coloring of $[m]\times [n]$ there must exist a solution to $eq$, with component-wise add… ▽ More Consider the set $[m]\times [n] = \{(i,j)\, : 1\le i \le m, 1\le j \le n\}$ and the equation $x_1+x_2 = x_3$, namely $eq$. The \emph{rainbow number of $[m] \times [n]$ for $eq$}, denoted $\text{rb}([m]\times [n],eq)$, is the smallest number of colors such that for every surjective $\text{rb}([m]\times[n], eq)$-coloring of $[m]\times [n]$ there must exist a solution to $eq$, with component-wise addition, where every element of the solution set is assigned a distinct color. This paper determines that $\text{rb}([m]\times [n], eq) = m+n+1$ for all values of $m$ and $n$ that a greater than or equal to $2$. △ Less

Submitted 24 January, 2023; originally announced January 2023.

Comments: 28 pages, 3 figures

MSC Class: 05D10

Counterexamples to Siegel's Conjecture

Authors: Kean P. Fallon, Madisyn Janusiak, Edward D. Kim, Avery McLain

Abstract: We prove that the intersection of a Hirsch polytope and a cube may be a non-Hirsch polytope. We prove that the intersection of a Hirsch polytope and a cube may be a non-Hirsch polytope. △ Less

Submitted 30 November, 2019; originally announced December 2019.

Comments: 28 pages

Rainbow numbers of $[n]$ for $\sum_{i=1}^{k-1} x_i = x_k$

Authors: Kean Fallon, Colin Giles, Hunter Rehm, Simon Wagner, Nathan Warnberg

Abstract: Consider the set $\{1,2,\dots,n\} = [n]$ and an equation $eq$. The rainbow number of $[n]$ for $eq$, denoted $\operatorname{rb}([n],eq)$, is the smallest number of colors such that for every exact $\operatorname{rb}([n], eq)$-coloring of $[n]$, there exists a solution to $eq$ with every member of the solution set assigned a distinct color. This paper focuses on linear equations and, in particular,… ▽ More Consider the set $\{1,2,\dots,n\} = [n]$ and an equation $eq$. The rainbow number of $[n]$ for $eq$, denoted $\operatorname{rb}([n],eq)$, is the smallest number of colors such that for every exact $\operatorname{rb}([n], eq)$-coloring of $[n]$, there exists a solution to $eq$ with every member of the solution set assigned a distinct color. This paper focuses on linear equations and, in particular, establishes the rainbow number for the equations $\sum_{i=1}^{k-1} x_i = x_k$ for $k=3$ and $k=4$. The paper also establishes a general lower bound for $k \ge 5$. △ Less

Submitted 5 June, 2020; v1 submitted 24 January, 2019; originally announced January 2019.

Comments: 8 pages; added references, renamed the parameter 'rainbow number', notation has been updated to reflect convention, revised the statement and proof of Lemma 3.1, revised the proof of Proposition 3.4, results are unchanged; updated language, updated formatting, results are unchanged

MSC Class: 05

Journal ref: Australasian Journal of Combinatorics Volume 77(1) (2020), Pages 1-8