arXiv subjects

Hong Suh

Publications and source records attributed to Hong Suh.

5 recordsLinked to original sources

arXiv2017

Fringe pairs in generalized MSTD sets

A More Sums Than Differences (MSTD) set is a set $A$ for which $|A+A|>|A-A|$. Martin and O'Bryant proved that the proportion of MSTD sets in $\{0,1,\dots,n\}$ is bounded below by a positive number as $n$ goes to infinity. Iyer, Lazarev, Miller and Zhang introduced the notion of a generalized MSTD set, a set $A$ for which $|sA-dA|>|σA-δA|$ for a prescribed $s+d=σ+δ$. We offer efficient constructions of $k$-generational MSTD sets, sets $A$ where $A, A+A, \dots, kA$ are all MSTD. We also offer an alternative proof that the proportion of sets $A$ for which $|sA-dA|-|σA-δA|=x$ is positive, for any $x \in \mathbb{Z}$. We prove that for any $ε>0$, $\Pr(1-ε<\log |sA-dA|/\log|σA-δA|<1+ε)$ goes to $1$ as the size of $A$ goes to infinity and we give a set $A$ which has the current highest value of $\log |A+A|/\log |A-A|$. We also study decompositions of intervals $\{0,1,\dots,n\}$ into MSTD sets and prove that a positive proportion of decompositions into two sets have the property that both sets are MSTD.

math.NT↗

arXiv2016

Minimal scalings and structural properties of scalable frames

For a unit-norm frame $F = \{f_i\}_{i=1}^k$ in $\R^n$, a scaling is a vector $c=(c(1),\dots,c(k))\in \R_{\geq 0}^k$ such that $\{\sqrt{c(i)}f_i\}_{i =1}^k$ is a Parseval frame in $\R^n$. If such a scaling exists, $F$ is said to be scalable. A scaling $c$ is a minimal scaling if $\{f_i : c(i)>0\}$ has no proper scalable subframe. It is known that the set of all scalings of $F$ is a convex polytope whose vertices correspond to minimal scalings. In this paper, we provide an estimation of the number of minimal scalings of a scalable frame and a characterization of when minimal scalings are affinely dependent. Using this characterization, we can conclude that all strict scalings $c=(c(1),\dots,c(k))\in \R_{> 0}^k$ of $F$ have the same structural property. We also present the uniqueness of orthogonal partitioning property of any set of minimal scalings, which provides all possible tight subframes of a given scaled frame.

math.FA↗

arXiv2015

Crescent configurations

In 1989, Erdős conjectured that for a sufficiently large $n$ it is impossible to place $n$ points in general position in a plane such that for every $1\le i \le n-1$ there is a distance that occurs exactly $i$ times. For small $n$ this is possible and in his paper he provided constructions for $n\leq 8$. The one for $n=5$ was due to Pomerance while Palásti came up with the constructions for $n=7,8$. Constructions for $n=9$ and above remain undiscovered, and little headway has been made toward a proof that for sufficiently large $n$ no configuration exists. In this paper we consider a natural generalization to higher dimensions and provide a construction which shows that for any given $n$ there exists a sufficiently large dimension $d$ such that there is a configuration in $d$-dimensional space meeting Erdős' criteria.

math.CO↗

arXiv2015

Visual properties of generalized Kloosterman sums

For a positive integer $m$ and a subgroup $Λ$ of the unit group $(\mathbb{Z}/m\mathbb{Z})^\times$, the corresponding generalized Kloosterman sum is the function $K(a,b,m,Λ) = \sum_{u \in Λ}e(\frac{au + bu^{-1}}{m})$. Unlike classical Kloosterman sums, which are real valued, generalized Kloosterman sums display a surprising array of visual features when their values are plotted in the complex plane. In a variety of instances, we identify the precise number-theoretic conditions that give rise to particular phenomena.

math.NT↗

arXiv2014

Supercharacters, exponential sums, and the uncertainty principle

The theory of supercharacters, which generalizes classical character theory, was recently introduced by P. Diaconis and I.M. Isaacs, building upon earlier work of C. Andre. We study supercharacter theories on $(Z/nZ)^d$ induced by the actions of certain matrix groups, demonstrating that a variety of exponential sums of interest in number theory (e.g., Gauss, Ramanujan, Heilbronn, and Kloosterman sums) arise in this manner. We develop a generalization of the discrete Fourier transform, in which supercharacters play the role of the Fourier exponential basis. We provide a corresponding uncertainty principle and compute the associated constants in several cases.

math.RT↗