Georgia Institute of Technology College of Sciences

Using some classical results of invariant theory of finite reflection groups, and Lagrange multipliers, we prove that low degree or sparse real homogeneous polynomials which are invariant under the action of a finite reflection group $G$ are nonnegative if they are nonnegative on the hyperplane arrangement $H$ associated to $G$. That makes $H$ a test set for the above kind of polynomials. We also prove that under stronger sparsity conditions, for the symmetric group and other reflection groups, the test set can be much smaller. One of the main questions is deciding if certain intersections of some simply constructed real $G$-invariant varieties are empty or not.

We consider the problem of studying the limiting distribution of the number of monochromatic two stars and triangles for a growing sequence of graphs, where the vertices are colored uniformly at random. We show that the limit distribution of the number of monochromatic two stars is a sum of mutually independent components, each term of which is a polynomial of a single Poisson random variable of degree 1 or 2. Further, we show that any limit distribution for the number of monochromatic two stars has an expansion of this form. In the triangle case the problem is more challenging, as in this case the class of limit distributions can involve terms with products of Poisson random variables. In this case, we deduce a necessary and sufficient condition on the sequence of graphs such that the number of monochromatic triangles is asymptotically Poisson in distribution and in the first two moments. This work is joint with Bhaswar B. Bhattacharya at University of Pennsylvania.

This thesis explores topics from two distinct fields of mathematics. The first part addresses a theme in abstract harmonic analysis, while the focus of the second part is a topic in compressive sensing. The first part of this dissertation explores the application of dominating operators in harmonic analysis by sparse operators. We make use of pointwise sparse dominations weighted inequalities for Calder\'on-Zygmund operators, Hardy-Littlewood maximal operator, and their fractional analogues. Dominating bilinear forms by sparse forms allows us to derive weighted inequalities for oscillatory integral operators (polynomially modulated CZOs) and random discrete Hilbert transforms. The later is defined on sets of initegers with asymptotic density zero, making these weighted inequalitites particulalry attractive. We also discuss a characterization of a certain weighted BMO space by commutators of multiplication operators with fractional integral operators. Compressed sensing illustrates the possibility of acquiring and reconstructing sparse signals via underdetermined (linear) systems. It is believed that iid Gaussian measurement vectors give near optimal results, with the necessary number of measurements on the order of slog⁡(n/s) -- n is ambient dimension and s is sparsity threshhold.The recovery algorithm used above relies on a certain quasi-isometry property of the measurement matrix. A surprising result is that the same order of measurements gives an analogous quasi-isometry in the extreme quantization of one-bit sensing. Bylik and Lacey deliver this result as a consequence of a certain stochastic process on the sphere. We will discuss an alternative method that relies heavily on the VC-dimension of a class of subsets on the sphere.

In this series of talks we will show that every closed oriented three manifold is a branched cover over the three sphere, with some additional properties. In the first talk we will discuss some examples of branched coverings of surfaces and three manifolds, and a classical result of Alexander, which states that any closed oriented combinatorial manifold is always a branched cover over the sphere.