Department Seminars & Colloquia




2022-09
Sun Mon Tue Wed Thu Fri Sat
        1 2 1 3
4 5 6 2 7 8 9 10
11 12 13 3 14 15 2 16 17
18 19 20 21 1 22 2 23 3 24
25 26 27 3 28 29 2 30 1  
2022-10
Sun Mon Tue Wed Thu Fri Sat
            1
2 3 4 1 5 1 6 2 7 3 8
9 10 11 1 12 13 1 14 1 15
16 17 18 1 19 20 21 2 22
23 24 25 1 26 1 27 1 28 3 29
30 31          

When you're logged in, you can subscribe seminars via e-mail

In this talk, we will first review some recent results on the eigenvectors of random matrices under fixed-rank deformation, and then we will focus on the limit distribution of the leading eigenvectors of the Gaussian Unitary Ensemble (GUE) with fixed-rank (aka spiked) external source, in the critical regime of the Baik-Ben Arous-Peche (BBP) phase transition. The distribution is given in terms of a determinantal point process with extended Airy kernel. Our result can be regarded as an eigenvector counterpart of the BBP eigenvalue phase transition. The derivation of the distribution makes use of the recently rediscovered eigenvector-eigenvalue identity, together with the determinantal point process representation of the GUE minor process with external source. This is a joint work with Dong Wang (UCAS).
Host: 확률 해석 및 응용 연구센터     Contact: 확률 해석 및 응용 연구센터 (042-350-8111/8117)     English     2022-09-21 16:09:16
In mathematics, every mathematical object is generated along with a set of processes setting up boundaries and relationships as recently emphasized in Prof. June Huh's public lecture (July 13, 2022), commemorating his Fields Medal award. These days we live in the era of the 4th industrial revolution in which the advent of “the era of expanding technological super-gap on a global scale” is expected. More than ever including the era of Gauss (German: Gauß; 30 April 1777 – 23 February 1855) when he emphasized, "Mathematics is the queen of sciences, often condescending to render service to other sciences, but in all relations, she is entitled to the first rank," the role of mathematics is apparently getting much more important as time goes by in the era of the digital revolution. The importance of raising awareness of this cannot be overemphasized. In this talk according the above, three concrete examples are introduced to show how mathematics can practically contribute to the improvement of the human digital civilization in view of the processes setting up boundaries and relationships: 1) mathematics and "the smallest object" in physics, 2) first-principles(ab initio) in physics and mathematics, and 3) building up and utilizing our own first-principles allowing to flexibly cross boundaries between academic fields, which often makes it much easier for us to deal with various important problems. As for the practical examples, some of our recent works are briefly introduced as well, including mathematical conceptualizaiton of metaverse, construction of "physical system for linguistic data" with its ab initio-based utilization, etc; we might as well say that a sort of "Academic Continuation (analogous to analytic continuation)" is applied in each case. From this talk, we learn to boldly seek out useful mathematical connections crossing boundaries as above, more enriching the digital revolution; various academic/theoretical fields considered different from each other actually share an amount of common/similar mathematical structures.
Host: 신연종     Contact: 전민혜 (042-350-2786)     Korean English if it is requested     2022-10-21 11:35:29
Unlike Green's functions for elliptic equations in divergence form, Green's function for elliptic operators in nondivergence form do not possess nice pointwise bounds even in the case when the coefficients are uniformly continuous. In this talk, I will describe how to construct and get pointwise estimates for elliptic PDEs in non-divergence form with coefficients satisfying the so called Dini mean oscillation condition. I will also mention the parallel result for parabolic equations in non-divergence form.
Contact: 강문진 ()     Korean     2022-10-18 22:59:56
We study the problem of maximizing a continuous DR-submodular function that is not necessarily smooth. We prove that the continuous greedy algorithm achieves a [(1-1/e)OPT-ε] guarantee when the function is monotone and Hölder-smooth, meaning that it admits a Hölder-continuous gradient. For functions that are non-differentiable or non-smooth, we propose a variant of the mirror-prox algorithm that attains a [(1/2)OPT-ε] guarantee. We apply our algorithmic frameworks to robust submodular maximization and distributionally robust submodular maximization under Wasserstein ambiguity. In particular, the mirror-prox method applies to robust submodular maximization to obtain a single feasible solution whose value is at least [(1/2)OPT-ε]. For distributionally robust maximization under Wasserstein ambiguity, we deduce and work over a submodular-convex maximin reformulation whose objective function is Hölder-smooth, for which we may apply both the continuous greedy method and the mirror-prox method. This is joint work with Duksang Lee, a fifth-year Ph.D. student at KAIST Math, and Nam Ho-Nguyen from the University of Sydney.
Host: Andreas Holmsen     To be announced     2022-08-19 10:52:04
We’re all familiar with sleep, but how can we mathematically model it? And what determines how long and when we sleep? In this talk I’ll introduce the nonsmooth coupled oscillator systems that form the basis of current models of sleep-wake regulation and discuss their dynamical behaviour. I will describe how we are using models to unravel environmental, societal and physiological factors that determine sleep timing and outline how we are using models to inform the quantitative design of light interventions for mental health disorders and address contentious societal questions such as whether to move school start time for adolescents.
This talk will be presented online. ZOOM ID: 997 8258 4700 (Biomedical Mathematics Online Colloquium), (pw: 1234)
Host: Jae Kyoung Kim     To be announced     2022-09-26 10:15:52

서울대학교 법과대학 학사 사법시험 32회 합격 판사(서울지방법원 등) 현) 김&장 법률사무소
Host: 강완모     Contact: 윤상영 (350-2704)     Korean     2022-10-05 10:46:47
TBA
This talk will be presented online. ZOOM ID: 997 8258 4700 (Biomedical Mathematics Online Colloquium), (pw: 1234)
Host: Jae Kyoung Kim     To be announced     2022-09-26 10:12:06
Cellular, chemical, and population processes are all often represented via networks that describe the interactions between the different population types (typically called the “species”). If the counts of the species are low, then these systems are often modeled as continuous-time Markov chains on the d-dimensional integer lattice (with d being the number of species), with transition rates determined by stochastic mass-action kinetics. A natural (broad) mathematical question is: how do the qualitative properties of the dynamical system relate to the graph properties of the network? For example, it is of particular interest to know which graph properties imply that the stochastically modeled reaction network is positive recurrent, and therefore admits a stationary distribution. After a general introduction to the models of interest, I will discuss this problem, giving some of the known results. I will also discuss recent progress on the Chemical Recurrence Conjecture, which has been open for decades, which is the following: if each connected component of the network is strongly connected, then the associated stochastic model is positive recurrent.
This talk will be presented online. ZOOM ID: 997 8258 4700 (Biomedical Mathematics Online Colloquium), (pw: 1234)
Host: Jae Kyoung Kim     To be announced     2022-09-26 10:14:01
In computer science, random expressions are commonly used to analyze algorithms, either to study their average complexity, or to generate benchmarks to test them experimentally. In general, these approaches only consider the expressions as purely syntactic trees, and completely ignore their semantics — i.e. the mathematical object represented by the expression. However, two different expressions can be equivalent (for example “0*(x+y)” and “0” represent the same expression, the null expression). Can these redundancies question the relevance of the analyses and tests that do not take into account the semantics of the expressions? I will present how the uniform distribution over syntactic expression becomes completely degenerate when we start taking into account their semantics, in a very simple but common case where there is an absorbing element. If time permits it, I will briefly explain why the BST distribution offers more hope. This is a joint work with Cyril Nicaud and Pablo Rotondo.
Host: Sang-il Oum     English     2022-10-05 17:46:51
Wigner's jellium is a model for a gas of electrons. The model consists of unit negatively charged particles lying in a sea of neutralizing homogeneous positive charges spread out according to Lebesgue measure. The key challenge in analyzing this system stems from the long-range Coulomb interactions. While the motivation for the jellium stems from physics, Coulomb systems appear in a variety of different research fields such as random matrix theory. In the first part of this talk, I will review key limit results for classical Coulomb systems in large domains. In the second part, I will present some recent advances for quantum Coulomb systems.
Host: 확률 해석 및 응용 연구센터     Contact: 확률 해석 및 응용 연구센터 (042-350-8111/8117)     English     2022-09-21 16:05:58
Order types are a combinatorial classification of finite point sets used in discrete and computational geometry. This talk will give an introduction to these objects and their analogue for the projective plane, with an emphasis on their symmetry groups. This is joint work with Emo Welzl: https://arxiv.org/abs/2003.08456
Host: Andreas Holmsen     English     2022-08-19 10:50:13
We determine the maximum number of copies of $K_{s,s}$ in a $C_{2s+2}$-free $n$-vertex graph for all integers $s \ge 2$ and sufficiently large $n$. Moreover, for $s\in\{2,3\}$ and any integer $n$ we obtain the maximum number of cycles of length $2s$ in an $n$-vertex $C_{2s+2}$-free bipartite graph. This is joint work with Ervin Győri (Renyi Institute), Zhen He (Tsinghua University), Zequn Lv (Tsinghua University), Casey Tompkins (Renyi Institute), Kitti Varga (Technical University of Budapest BME), and Xiutao Zhu (Nanjing University).
Host: Sang-il Oum     English     2022-08-26 21:04:47
The driving passion of molecular cell biologists is to understand the molecular mechanisms that control important aspects of cell physiology, but this ambition is – paradoxically – limited by the very wealth of molecular details currently known about these mechanisms. Their complexity overwhelms our intuitive notions of how molecular regulatory networks might respond under normal and stressful conditions. To make progress we need a new paradigm for connecting molecular biology to cell physiology. I will outline an approach that uses precise mathematical methods to associate the qualitative features of dynamical systems, as conveyed by ‘bifurcation diagrams’, with ‘signal–response’ curves measured by cell biologists.
This talk will be presented online. ZOOM ID: 997 8258 4700 (Biomedical Mathematics Online Colloquium), (pw: 1234)
Host: Jae Kyoung Kim     To be announced     2022-09-26 10:05:02
Cell growth, DNA replication, mitosis and division are the fundamental processes by which life is passed on from one generation of eukaryotic cells to the next. The eukaryotic cell cycle is intrinsically a periodic process but not so much a ‘clock’ as a ‘copy machine’, making new daughter cells as warranted. Cells growing under ideal conditions divide with clock-like regularity; however, if they are challenged with DNA-damaging agents or mitotic spindle disruptors, they will not progress to the next stage of the cycle until the damage is repaired. These ‘decisions’ (to exit and re-enter the cell cycle) are essential to maintain the integrity of the genome from generation to generation. A crucial challenge for molecular cell biologists in the 1990s was to unravel the genetic and biochemical mechanisms of cell cycle control in eukaryotes. Central to this effort were biochemical studies of the clock-like regulation of ‘mitosis promoting factor’ during synchronous mitotic cycles of fertilized frog eggs and genetic studies of the switch-like regulation of ‘cyclin-dependent kinases’ in yeast cells. The complexity of these control systems demands a dynamical approach, as described in the first lecture. Using mathematical models of the control systems, I will uncover some of the secrets of cell cycle ‘clocks’ and ‘switches’.
This talk will be presented online. ZOOM ID: 997 8258 4700 (Biomedical Mathematics Online Colloquium), (pw: 1234)
Host: Jae Kyoung Kim     To be announced     2022-09-26 10:07:12

This lecture explores a list of topics and areas that have led my research in computational mathematics and deep learning in recent years. Numerical approaches in computational science are crucial for understanding real-world phenomena, and deep neural networks have achieved state-of-the-art performance in a variety of fields. The exponential growth and the extreme success of deep learning and scientific computing have seen application across a multitude of disciplines. In this lecture, I will focus on recent advancements in scientific computing and deep learning such as adversarial examples, nanophotonics, and numerical PDEs.
Host: 신연종 교수     Contact: 윤상영 (350-2704)     To be announced     2022-10-05 11:01:35
This talk is about the complex dynamics, which cares the iteration of holomorphic map (usually a rational map on the Riemann sphere), and the shift locus is a nice set of polynomials that all critical points escape to infinity under iteration. Understanding the shape and topology of shift locus is a challenge for decades, and accumulated works are done by Blanchard, Branner, Hubbard, Keen, McMullen, and recently Calegari introduce a nice lamination model. In this talk I will explain the basic complex dynamics and introduce the topology of the shift locus of cubic polynomials done by Calegari's paper 'Sausages and Butcher paper' and if time allows, I will end this talk with the connection to the Big mapping class group, the MCG of Sphere - Cantor set.
Host: 김범호, 김영종, 안정호,     Contact: 김영종 (+821094985488)     Korean English if it is requested     2022-09-05 15:20:26

서울대 의학 학사/박사 한국학중앙연구원 철학 박사 현) 이화여대 의과대학교수
Host: 강완모     Contact: 윤상영 (350-2704)     Korean     2022-10-05 10:45:14
This series of talks is intended to be a gentle introduction to the random walk theory on infinite groups and hyperbolic spaces. We will touch upon keywords including hyperbolicity, stationary measure, boundaries and limit laws. Those who are interested in geometric group theory or random walks are welcomed to join.
This is a casual seminar among TARGET students, but other graduate students are also welcomed.
Korean English if it is requested     2022-09-29 20:08:31
For a graph $F$, the Turán number is the maximum number of edges in an $n$-vertex simple graph not containing $F$. The celebrated Erdős-Stone-Simonovits Theorem gives that \[ \text{ex}(n,F)=\bigg(1-\frac{1}{\chi(F)-1}+o(1)\bigg)\binom{n}{2},\] where $\chi(F)$ is the chromatic number of $H$. This theorem asymptotically solves the problem when $\chi(F)\geqslant 3$. In case of bipartite graphs $F$, not even the order of magnitude is known in general. In this talk, I will introduce some recent progress on Turán numbers of bipartite graphs and related generalizations and discuss several methods developed in recent years. Finally, I will introduce some interesting open problems on this topic.
Host: Sang-il Oum     English     2022-08-26 21:00:11
This series of talks is intended to be a gentle introduction to the random walk theory on infinite groups and hyperbolic spaces. We will touch upon keywords including hyperbolicity, stationary measure, boundaries and limit laws. Those who are interested in geometric group theory or random walks are welcomed to join.
This is a casual seminar among TARGET students, but other graduate students are also welcomed.
Korean English if it is requested     2022-09-29 19:59:13
Compositional data analysis with a high proportion of zeros has gained increasing popularity, especially in chemometrics and human gut microbiomes research. Statistical analyses of this type of data are typically carried out via a log-ratio transformation after replacing zeros with small positive values. We should note, however, that this procedure is geometrically improper, as it causes anomalous distortions through the transformation. We propose a radial transformation that does not require zero substitutions and more importantly results in essential equivalence between domains before and after the transformation. We show that a rich class of kernels on hyperspheres can successfully define a kernel embedding for compositional data based on this equivalence. The applicability of the proposed approach is demonstrated with kernel principal component analysis.
Host: 김범호, 김영종, 안정호,     Contact: 김영종 (+821094985488)     Korean English if it is requested     2022-09-05 15:18:35
We consider a deep generative model for nonparametric distribution estimation problems. The true data-generating distribution is assumed to possess a certain low-dimensional structure. Under this assumption, we study convergence rates of estimators obtained by likelihood approaches and generative adversarial networks (GAN). The convergence rate depends only on the noise level, intrinsic dimension and smoothness of the underlying structure. The true distribution may or may not possess the Lebesgue density, depending on the underlying structure. For the singular case (no Lebesgue density), the convergence rate of GAN is strictly better than that of the likelihood approaches. Our lower bound of the minimax optimal rates shows that the convergence rate of GAN is close to the optimal rate. If the true distribution allows a smooth Lebesgue density, an estimator obtained by a likelihood approach achieves the minimax optimal rate.
Host: Cheolwoo Park     To be announced     2022-08-19 10:43:13
What allowed for many developments in algebraic geometry and commutative algebra was a discovery of the notion of a Frobenius splitting, which, briefly speaking, detects how pathological positive characteristic Fano and Calabi-Yau varieties can be. Recently, Yobuko introduced a more general concept, a quasi-F-splitting, which captures much more refined arithmetic invariants. In my talk, I will discuss on-going projects in which we develop the theory of quasi-F-splittings in the context of birational geometry and derive applications, for example, to liftability of singularities. This is joint work with Tatsuro Kawakami, Hiromu Tanaka, Teppei Takamatsu, Fuetaro Yobuko, and Shou Yoshikawa. * Zoom information will not be provided. Please send an email to Jinhyung Park if you are interested in.
Host: DongSeon Hwang     Contact: Jinhyung Park (042-350-2747)     English     2022-09-22 13:39:01
In real world, people are interested in causality rather than association. For example, pharmaceutical companies want to know effectiveness of their new drugs against diseases. South Korea Government officials are concerned about the effects of recent regulation with respect to an electric car subsidy from United States. Due to this reason, causal inference has been received much attention in decades and it is now a big research field in statistics. In this seminar, I will talk about basic idea and theory in the causal inference. Real data examples will be discussed.
Host: Jae Kyoung Kim     To be announced     2022-09-26 10:09:52
Van der Waerden's theorem states that any coloring of $\mathbb{N}$ with a finite number of colors will contain arbitrarily long monochromatic arithmetic progressions. This motivates the definition of the van der Waerden number $W(r,k)$ which is the smallest $n$ such that any $r$-coloring of $\{1,2,\cdots,n\}$ guarantees the presence of a monochromatic arithmetic progression of length $k$. It is natural to ask what other arithmetic structures exhibit van der Waerden-type results. One notion, introduced by Landman and Robertson, is that of a $D$-diffsequence, which is an increasing sequence $a_1 Host: Sang-il Oum     English     2022-09-02 18:06:28
In this talk, we present a short history of Lp theories for (stochastic) partial differential equations. In particular, we introduce recent developments handling degenerate equations in weighted Sobolev spaces. It is well known that there exist probabilistic representations of solutions to second order (stochastic) partial equations, which enables us to use many interesting probabilistic theories to investigate solutions. Recently, by applying probabilistic tools, we obtain interesting new type weighted estimates to second order degenerate (stochastic) partial differential equations.
Host: 확률 해석 및 응용 연구센터     Contact: 확률 해석 및 응용 연구센터 (042-350-8111/8117)     To be announced     2022-09-16 17:31:07
A family of surfaces is called mean curvature flow (MCF) if the velocity of surface is equal to the mean curvature of the surface at that point. Even starting from smooth surface, the MCF typically encounters some singularities and various generalized notions of MCF have been proposed to extend the existence past singularities. They are level set flow, Brakke flow and BV flow, just to name a few. In my talk I explain a recent global-in-time existence result of a particular generalized solution which has some desirable properties. I describe a basic outline of how to construct the solution.
Contact: 강문진 ()     English     2022-09-12 23:17:14
A family of surfaces is called mean curvature flow (MCF) if the velocity of surface is equal to the mean curvature of the surface at that point. Even starting from smooth surface, the MCF typically encounters some singularities and various generalized notions of MCF have been proposed to extend the existence past singularities. They are level set flow, Brakke flow and BV flow, just to name a few. In my talk I explain a recent global-in-time existence result of a particular generalized solution which has some desirable properties. I describe a basic outline of how to construct the solution.
Host: 확률 해석 및 응용 연구센터     Contact: 확률 해석 및 응용 연구센터 (042-350-8111/8117)     To be announced     2022-09-16 13:38:16
Over recent years, data science and machine learning have been the center of attention in both the scientific community and the general public. Closely tied to the ‘AI-hype’, these fields are enjoying expanding scientific influence as well as a booming job market. In this talk, I will first discuss why mathematical knowledge is important for becoming a good machine learner and/or data scientist, by covering various topics in modern deep learning research. I will then introduce my recent efforts in utilizing various deep learning methods for statistical analysis of mathematical simulations and observational data, including surrogate modeling, parameter estimation, and long-term trend reconstruction. Various scientific application examples will be discussed, including ocean diffusivity estimation, WRF-hydro calibration, AMOC reconstruction, and SIR calibration.
Host: jaekyoung kim     To be announced     2022-08-19 10:41:55
Polarization is a technique in algebra which provides combinatorial tools to study algebraic invariants of monomial ideals. Depolarization of a square free monomial ideal is a monomial ideal whose polarization is the original ideal. In this talk, we briefly introduce the depolarization and related problems and introduce the new method using hyper graph coloring.
Host: 곽시종     Contact: 김윤옥 (5745)     To be announced     2022-09-19 15:36:36
It is challenging to perform a multiscale analysis of mesoscopic systems exhibiting singularities at the macroscopic scale. In this paper, we study the hydrodynamic limit of the Boltzmann equations \begin{equation} \mathrm{St} \partial_t F + v \cdot \nabla_x F = \frac{1}{\mathrm{Kn} } Q(F, F) \end{equation} toward the singular solutions of 2D incompressible Euler equations whose vorticity is unbounded \begin{equation} \partial_t u + u \cdot \nabla_x u + \nabla_x p = 0, \quad \mathrm{div} u = 0. \end{equation} We obtain a microscopic description of the singularity through the so-called kinetic vorticity and understand its behavior in the vicinity of the macroscopic singularity. As a consequence of our new analysis, we settle affirmatively an open problem of convergence toward Lagrangian solutions of the 2D incompressible Euler equation whose vorticity is unbounded ($\omega \in L^{\mathfrak{p} }$ for any fixed $1 \le \mathfrak{p} < \infty$). Moreover, we prove the convergence of kinetic vorticities toward the vorticity of the Lagrangian solution of the Euler equation. In particular, we obtain the rate of convergence when the vorticity blows up moderately in $L^{\mathfrak{p} }$ as $\mathfrak{p} \rightarrow \infty$ (localized Yudovich class).
Host: 확률 해석 및 응용 연구센터     Contact: 확률 해석 및 응용 연구센터 (042-350-8111/8117)     To be announced     2022-09-16 13:24:57
We will discuss on large time behavior of the one dimensional barotropic compressible Navier-Stokes equations with initial data connecting two different constant states. When the two constant states are prescribed by the Riemann data of the associated Euler equations, the Navier-Stokes flow would converge to a viscous counterpart of Riemann solution. This talk will present the latest result on the cases where the Riemann solution consist of two shocks, and introduce the main idea for using to prove.
Host: 김범호, 김영종, 안정호,     Contact: 김영종 (+821094985488)     Korean     2022-09-05 15:13:15
Deep neural networks have proven to work very well on many complicated tasks. However, theoretical explanations on why deep networks are very good at such tasks are yet to come. To give a satisfactory mathematical explanation, one recently developed theory considers an idealized network where it has infinitely many nodes on each layer and an infinitesimal learning rate. This simplifies the stochastic behavior of the whole network at initialization and during the training. This way, it is possible to answer, at least partly, why the initialization and training of such a network is good at particular tasks, in terms of other statistical tools that have been previously developed. In this talk, we consider the limiting behavior of a deep feed-forward network and its training dynamics, under the setting where the width tends to infinity. Then we see that the limiting behaviors can be related to Bayesian posterior inference and kernel methods. If time allows, we will also introduce a particular way to encode heavy-tailed behaviors into the network, as there are some empirical evidences that some neural networks exhibit heavy-tailed distributions.
Host: 김범호, 김영종, 안정호,     Contact: 김영종 (+821094985488)     Korean English if it is requested     2022-09-05 15:15:18
Several years ago, Chi Li introduced the local volume of a klt singularity in his work on K-stability. The local-global analogy between klt singularities and Fano varieties, together with recent study in K-stability lead to the conjecture that klt singularities whose local volumes are bounded away from zero are bounded up to special degeneration. In this talk, I will discuss some recent work on this conjecture through the minimal log discrepancies of Kollár components. * Zoom information will not be provided. Please send an email to Jinhyung Park if you are interested in.
Host: DongSeon Hwang (IBS-CCG)     Contact: Jinhyung Park (042-350-2747)     English     2022-09-06 16:25:30
We introduce homotopy coherent nerves of Kan-enriched categories. We discuss homotopy theory of Kan complexes and how composition is performed inside infinity-categories. For this, we introduce the
Host: 김완수     To be announced     2022-09-06 17:37:37
The Structural Theorem of the Graph Minors series of Robertson and Seymour asserts that, for every $t\in\mathbb{N},$ there exists some constant $c_{t}$ such that every $K_{t}$-minor-free graph admits a tree decomposition whose torsos can be transformed, by the removal of at most $c_{t}$ vertices, to graphs that can be seen as the union of some graph that is embeddable to some surface of Euler genus at most $c_{t}$ and "at most $c_{t}$ vortices of depth $c_{t}$". Our main combinatorial result is a "vortex-free" refinement of the above structural theorem as follows: we identify a (parameterized) graph $H_{t}$, called shallow vortex grid, and we prove that if in the above structural theorem we replace $K_{t}$ by $H_{t},$ then the resulting decomposition becomes "vortex-free". Up to now, the most general classes of graphs admitting such a result were either bounded Euler genus graphs or the so called single-crossing minor-free graphs. Our result is tight in the sense that, whenever we minor-exclude a graph that is not a minor of some $H_{t},$ the appearance of vortices is unavoidable. Using the above decomposition theorem, we design an algorithm that, given an $H_{t}$-minor-free graph $G$, computes the generating function of all perfect matchings of $G$ in polynomial time. This algorithm yields, on $H_{t}$-minor-free graphs, polynomial algorithms for computational problems such as the {dimer problem, the exact matching problem}, and the computation of the permanent. Our results, combined with known complexity results, imply a complete characterization of minor-closed graphs classes where the number of perfect matchings is polynomially computable: They are exactly those graph classes that do not contain every $H_{t}$ as a minor. This provides a sharp complexity dichotomy for the problem of counting perfect matchings in minor-closed classes. This is joint work with Dimitrios M. Thilikos.
Host: Sang-il Oum     English     2022-07-20 19:55:23
We define the notion of infinity-categories and Kan complex using observations from the previous talk. A process, called the nerve construction, producing infinity-categories from usual categories will be introduced and we will set dictionaries between them. Infinity-categories of functors will be introduced as well.
Host: 김완수     To be announced     2022-08-26 10:17:15
Katona's intersection theorem states that every intersecting family $\mathcal F\subseteq[n]^{(k)}$ satisfies $\vert\partial\mathcal F\vert\geq\vert\mathcal F\vert$, where $\partial\mathcal F=\{F\setminus x:x\in F\in\mathcal F\}$ is the shadow of $\mathcal F$. Frankl conjectured that for $n>2k$ and every intersecting family $\mathcal F\subseteq [n]^{(k)}$, there is some $i\in[n]$ such that $\vert \partial \mathcal F(i)\vert\geq \vert\mathcal F(i)\vert$, where $\mathcal F(i)=\{F\setminus i:i\in F\in\mathcal F\}$ is the link of $\mathcal F$ at $i$. Here, we prove this conjecture in a very strong form for $n> \binom{k+1}{2}$. In particular, our result implies that for any $j\in[k]$, there is a $j$-set $\{a_1,\dots,a_j\}\in[n]^{(j)}$ such that \[ \vert \partial \mathcal F(a_1,\dots,a_j)\vert\geq \vert\mathcal F(a_1,\dots,a_j)\vert.\]A similar statement is also obtained for cross-intersecting families.
Host: Sang-il Oum     English     2022-08-28 08:33:58
The activation of Ras depends upon the translocation of its guanine nucleotide exchange factor, Sos, to the plasma membrane. Moreover, artificially inducing Sos to translocate to the plasma membrane is sufficient to bring about Ras activation and activation of Ras’s targets. There are many other examples of signaling proteins that must translocate to the membrane in order to relay a signal. One attractive idea is that translocation promotes signaling by bringing a protein closer to its target. However, proteins that are anchored to the membrane diffuse more slowly than cytosolic proteins do, and it is not clear whether the concentration effect or the diffusion effect would be expected to dominate. Here we have used a reconstituted, controllable system to measure the association rate for the same binding reaction in 3D vs. 2D to see whether association is promoted, and, if so, how.
This talk will be presented online. ZOOM ID: 997 8258 4700 (Biomedical Mathematics Online Colloquium), (pw: 1234)
Host: Jae Kyoung Kim     English     2022-08-29 14:48:21