Department of Mathematics,
University of California San Diego
****************************
Center for Computational Mathematics Seminar
Chris Tiee
UCSD, Department of Mathematics
Applications of FEEC to Geometric Problems
Abstract:
Geometry and physics have been, in recent times, a great inspiration for mathematical problems. It is therefore useful to consider numerical methods that pay special attention to various invariant geometric structures, and minimize dependence on choices of coordinate systems. Attention to this aspect can lead to better stability and qualitative behavior. One important tool we have in capturing geometric structure is differential forms; many common differential equations find their most natural expressions in terms of forms. The Finite Element Exterior Calculus (FEEC) provides a framework for discretizing differential forms as finite elements. We present examples of how FEEC recasts problems into a more geometric form, and describe generalization to hyperbolic problems, by, specifically, application of FEEC to solving Maxwell's equations. We describe a choice of discretization (Whitney Forms) and possible generalizations and their issues.
-
AP&M 2402
AP&M 2402
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 196 - Student Colloquium
Sophia Zhang
UCSD
Undergraduate summer research project: The hidden clique problem
Abstract:
We consider the problem of finding a hidden clique in a random graph. This problem was studied by Alon, Krivelevich and Sudakov in 1998. Using Matlab, we wrote two algorithms that are designed to find a hidden clique. One of the algorithms was suggested by the work of Alon, Krivelevich and Sudakov. The other algorithm is a slight variation that seems to perform better in our experiments.
-
AP&M B402A
AP&M B402A
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 269 - Combinatorics
Xing Peng
UCSD
Decomposition of random graphs into complete bipartite graphs
Abstract:
For a graph $G$, the bipartition number $\tau(G)$ is the minimum number of complete bipartite subgraphs whose edge sets partition the edge set of $G$. In 1971, Graham and Pollak proved that $\tau(K_n)=n-1$. Since then, there have been a number of short proofs for Graham-Pollak theorem by using linear algebra or by using matrix enumeration. We present a purely combinatorial proof for Graham-Pollak theorem. For a graph $G$ with $n$ vertices, one can show $\tau(G) \leq n- \alpha(G)$ easily, where $\alpha(G)$ is the independence number of $G$. Erd\H{o}s conjectured that almost all graphs $G$ satisfy $\tau(G)=n-\alpha(G)$. In this talk, we prove upper and lower bounds for $G(n,p)$ which gives support for Erd\H{o}s' conjecture. Joint work with Fan Chung.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Food For Thought Seminar
Daniel Smith
UCSD
Mathematical Methods in Cryptography
Abstract:
Cryptography has a long history, dating back to the first century BC.
The twentieth century saw huge advances in cryptography as systems for
rapid long-distance communications developed, to the point where now
cryptographic practices are used on a daily basis for commonplace
activities such as checking email. In this talk I will give a brief
survey of mathematics that go into the modern practice of cryptography,
in both designing and attacking cryptographic systems.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Informal Seminar on Mathematics and Biochemistry-Biophysics (MBB)
Arvind Baskaran
Department of Mathematics, UC Irvine
Kinetic Density Functional Theory
Abstract:
Understanding solid liquid phase transition is of great importance in many applications starting from growth of nano-crystals in solutions for solar cells to making the perfect ice cream/slushy. This forms the basis for understanding more complex phenomena such as solvation and self assembly in active matter systems.The element of interest in this talk is to understand the role and the effect of the fluid flow on the phase transition. The same effect that prevents the ice cream or slushy from freezing into a solid block.This talk will consider a system of particles that interact through a pair potential and choose a revised Enskog kinetic theory to describe the time evolution. Using a generalized Chapman-Enskog procedure non-local hydrodynamics that take the form of a density functional theory will be derived. A numerical study on the effect of melt flow on the freezing transition will be discussed in detail. Some potential applications to self assembly in active matter systems and solvation will also be outlined.
This work was done in collaboration with John Lowengrub and Aparna Baskaran.
-
AP&M 5829
AP&M 5829
****************************

