Friday, March 30, 2018 - 10:00 , Location: Skiles 006 , Jaewoo Jung , Georgia Tech , Organizer: Kisun Lee
One way to analyze a module is to consider its minimal free resolution and take a look its Betti numbers. In general, computing minimal free resolution is not so easy, but in case of some certain modules, computing the Betti numbers become relatively easy by using a Hochster's formula (with the associated simplicial complex. Besides, Mumford introduced Castelnuovo-Mumford regularity. The regularity controls when the Hilbert function of the variety becomes a polynomial. (In other words, the regularity represents how much the module is irregular). We can define the regularity in terms of Betti numbers and we may see some properties for some certain ideals using its associated simplicial complex and homology. In this talk, I will review the Stanley-Reisner ideals, the (graded) betti-numbers, and Hochster's formula. Also, I am going to introduce the Castelnuovo-Mumford regularity in terms of Betti numbers and then talk about a useful technics to analyze the Betti-table (using the Hochster's formula and Mayer-Vietories sequence).
Series: Combinatorics Seminar
A long-standing conjecture of Erdős states that any n-vertex triangle-free graph can be made bipartite by deleting at most n^2/25 edges. In this talk, we study how many edges need to be removed from an H-free graph for a general graph H. By generalizing a result of Sudakov for 4-colorable graphs H, we show that if H is 6-colorable then G can be made bipartite by deleting at most 4n^2/25+O(n) edges. In the case of H=K_6, we actually prove the exact bound 4n^2/25 and show that this amount is needed only in the case G is a complete 5-partite graph with balanced parts. As one of the steps in the proof, we use a strengthening of a result of Füredi on stable version of Turán's theorem. This is a joint work with P. Hu, B. Lidický, T. Martins-Lopez and S. Norin.
Wednesday, March 28, 2018 - 14:00 , Location: Skiles 006 , Justin Lanier , GaTech , Organizer: Anubhav Mukherjee
We will discuss a celebrated theorem of Sharkovsky: whenever a continuous self-map of the interval contains a point of period 3, it also contains a point of period n , for every natural number n.
Quantitative additive energy estimates for regular sets and connections to discretized sum-product theorems
Series: Analysis Seminar
We prove new quantitative additive energy estimates for a large class of porous measures which include, for example, all Hausdorff measures of Ahlfors-David subsets of the real line of dimension strictly between 0 and 1. We are able to obtain improved quantitative results over existing additive energy bounds for Ahlfors-David sets by avoiding the use of inverse theorems in additive combinatorics and instead opting for a more direct approach which involves the use of concentration of measure inequalities. We discuss some connections with Bourgain's sum-product theorem.
Series: Research Horizons Seminar
Many data sets in image analysis and signal processing are in a high-dimensional space but exhibit a low-dimensional structure. We are interested in building efficient representations of these data for the purpose of compression and inference. In the setting where a data set in $R^D$ consists of samples from a probability measure concentrated on or near an unknown $d$-dimensional manifold with $d$ much smaller than $D$, we consider two sets of problems: low-dimensional geometric approximations to the manifold and regression of a function on the manifold. In the first case, we construct multiscale low-dimensional empirical approximations to the manifold and give finite-sample performance guarantees. In the second case, we exploit these empirical geometric approximations of the manifold and construct multiscale approximations to the function. We prove finite-sample guarantees showing that we attain the same learning rates as if the function was defined on a Euclidean domain of dimension $d$. In both cases our approximations can adapt to the regularity of the manifold or the function even when this varies at different scales or locations.
Series: Dissertation Defense
The first part, consists on a result in the area of commutators. The classic result by Coifman, Rochber and Weiss, stablishes a relation between a BMO function, and the commutator of such a function with the Hilbert transform. The result obtained for this thesis, is in the two parameters setting (with obvious generalizations to more than two parameters) in the case where the BMO function is matrix valued. The second part of the thesis corresponds to domination of operators by using a special class called sparse operators. These operators are positive and highly localized, and therefore, allows for a very efficient way of proving weighted and unweighted estimates. Three main results in this area will be presented: The first one, is a sparse version of the celebrated $T1$ theorem of David and Journé: under some conditions on the action of a Calderón-Zygmund operator $T$ over the indicator function of a cube, we have sparse control.. The second result, is an application of the sparse techniques to dominate a discrete oscillatory version of the Hilbert transform with a quadratic phase, for which the notion of sparse operator has to be extended to functions on the integers. The last resuilt, proves that the Bochner-Riesz multipliers satisfy a range of sparse bounds, we work with the ’single scale’ version of the Bochner-Riesz Conjecture directly, and use the ‘optimal’ unweighted estimates to derive the sparse bounds.
Monday, March 26, 2018 - 14:30 , Location: Room 304 , Bob Gompf and Sergei Gukov , UT Austin and Cal Tech , Organizer: Caitlin Leverson
For oriented manifolds of dimension at least 4 that are simply connected at infinity, it is known that end summing (the noncompact analogue of boundary summing) is a uniquely defined operation. Calcut and Haggerty showed that more complicated fundamental group behavior at infinity can lead to nonuniqueness. We will examine how and when uniqueness fails. There are examples in various categories (homotopy, TOP, PL and DIFF) of nonuniqueness that cannot be detected in a weaker category. In contrast, we will present a group-theoretic condition that guarantees uniqueness. As an application, the monoid of smooth manifolds homeomorphic to R^4 acts on the set of smoothings of any noncompact 4-manifold. (This work is joint with Jack Calcut.)
Monday, March 26, 2018 - 13:55 , Location: Skiles 005 , Mark Iwen , Michigan State University , email@example.com , Organizer: Wenjing Liao
We propose a general phase retrieval approach that uses correlation-based measurements with compactly supported measurement masks. The algorithm admits deterministic measurement constructions together with a robust, fast recovery algorithm that consists of solving a system of linear equations in a lifted space, followed by finding an eigenvector (e.g., via an inverse power iteration). Theoretical reconstruction error guarantees are presented. Numerical experiments demonstrate robustness and computational efficiency that outperforms competing approaches on large problems. Finally, we show that this approach also trivially extends to phase retrieval problems based on windowed Fourier measurements.