14:00
A generalization of Steinberg theory and an exotic moment map
Abstract
For a reductive group $ G $, Steinberg established a map from the Weyl group to nilpotent $ G $-orbits using momentmaps on double flag varieties. In particular, in the case of the general linear group, he re-interpreted the Robinson-Schensted correspondence between the permutations and pairs of standard tableaux of the same shape in terms of product of complete flags.
We generalize his theory to the case of symmetric pairs $ (G, K) $, and obtained two different maps. In the case where $ (G, K) = (\GL_{2n}, \GL_n \times \GL_n) $, one of the maps is a generalized Steinberg map, which induces a generalization of the RS correspondence for degenerate permutations. The other is an exotic moment map, which maps degenerate permutations to signed Young diagrams, i.e., $ K $-orbits in the Cartan space $ (\lie{g}/\lie{k})^* $.
We explain geometric background of the theory and combinatorial procedures which produces the above mentioned maps.
This is an on-going joint work with Lucas Fresse.
Total positivity: a concept at the interface between algebra, analysis and combinatorics
Abstract
A matrix M of real numbers is called totally positive if every minor of M is nonnegative. This somewhat bizarre concept from linear algebra has surprising connections with analysis - notably polynomials and entire functions with real zeros, and the classical moment problem and continued fractions - as well as combinatorics. I will explain briefly some of these connections, and then introduce a generalization: a matrix M of polynomials (in some set of indeterminates) will be called coefficientwise totally positive if every minor of M is a polynomial with nonnegative coefficients. Also, a sequence (an)n≥0 of real numbers (or polynomials) will be called (coefficientwise) Hankel-totally positive if the Hankel matrix H = (ai+j)i,j ≥= 0 associated to (an) is (coefficientwise) totally positive. It turns out that many sequences of polynomials arising in enumerative combinatorics are (empirically) coefficientwise Hankel-totally positive; in some cases this can be proven using continued fractions, while in other cases it remains a conjecture.
Regularity theory for Maxwell's equations
Abstract
The focus of this talk is the regularity theory for time-harmonic Maxwell's equations with complex anisotropic parameters. By using the Helmholtz decomposition of the fields, we show how the problem can be completely reduced to a regularity question for elliptic equations, for which classical results may be applied. In particular, we prove the Hölder regularity of solutions under minimal assumptions on the coefficients.
The Interdistrict shipping problem
Abstract
At first glance the Interdistrict shipping problem resembles a transportation problem. N sources with M destinations with k Stock keeping units (SKU’s); however, we want to solve for the optimal shipping frequency between each node while determining the flow of each SKU across the network. As the replenishment quantity goes up, the shipping frequency goes down and the inventory holding cost goes up (AWI = Replenishment Qty/2 + SS). Safety stock also increases as frequency decreases. The relationship between replenishment quantity and shipping frequency is non-linear (frequency = annual demand/replenishment qty). The trucks which are used to transfer the product have finite capacity and the cost to drive the truck between 2 locations is constant regardless of how many containers are actually on the truck up to the max capacity. Each product can have a different footprint of truck capacity. Cross docking is allowed. (i.e. a truck may travel from Loc A to loc B carrying products X and Y. At loc B, the truck unloads product X, picks up product Z, and continues to location C. The key here is that product Y does not incur any handling costs at Loc B while products X and Z do.)
The objective function seeks to minimize the total costs ( distribution + handling + inventory holding costs) for all locations, for all SKU’s, while determining how much of each product should flow across each arc such that all demand is satisfied.
12:00
Measuring rank robustness in scored protein interaction networks
Abstract
Many protein interaction databases provide confidence scores based on the experimental evidence underpinning each in- teraction. The databases recommend that protein interac- tion networks (PINs) are built by thresholding on these scores. We demonstrate that varying the score threshold can re- sult in PINs with significantly different topologies. We ar- gue that if a node metric is to be useful for extracting bio- logical signal, it should induce similar node rankings across PINs obtained at different thresholds. We propose three measures—rank continuity, identifiability, and instability— to test for threshold robustness. We apply these to a set of twenty-five metrics of which we identify four: number of edges in the step-1 ego network, the leave-one-out dif- ference in average redundancy, average number of edges in the step-1 ego network, and natural connectivity, as robust across medium-high confidence thresholds. Our measures show good agreement across PINs from different species and data sources. However, analysis of synthetically gen- erated scored networks shows that robustness results are context-specific, and depend both on network topology and on how scores are placed across network edges.
Biased random walks and the migration crisis in refugee camps
Abstract
In this work, study the mean first saturation time (MFST), a generalization to the mean first passage time, on networks and show an application to the 2015 Burundi refugee crisis. The MFST between a sink node j, with capacity s, and source node i, with n random walkers, is the average number of time steps that it takes for at least s of the random walkers to reach a sink node j. The same concept, under the name of extreme events, has been studied in previous work for degree biased-random walks [2]. We expand the literature by exploring the behaviour of the MFST for node-biased random walks [1] in Erdős–Rényi random graph and geographical networks. Furthermore, we apply MFST framework to study the distribution of refugees in camps for the 2015 Burundi refugee crisis. For this last application, we use the geographical network of the Burundi conflict zone in 2015 [3]. In this network, nodes are cities or refugee camps, and edges denote the distance between them. We model refugees as random walkers who are biased towards the refugee camps which can hold s_j people. To determine the source nodes (i) and the initial number of random walkers (n), we use data on where the conflicts happened and the number of refugees that arrive at any camp under a two-month period after the start of the conflict [3]. With such information, we divide the early stage of the Burundi 2015 conflict into two waves of refugees. Using the first wave of refugees we calibrate the biased parameter β of the random walk to best match the distribution of refugees on the camps. Then, we test the prediction of the distribution of refugees in camps for the second wave using the same biased parameters. Our results show that the biased random walk can capture, to some extent, the distribution of refugees in different camps. Finally, we test the probability of saturation for various camps. Our model suggests the saturation of one or two camps (Nakivale and Nyarugusu) when in reality only Nyarugusu camp saturated.
[1] Sood, Vishal, and Peter Grassberger. ”Localization transition of biased random walks on random
networks.” Physical review letters 99.9 (2007): 098701.
[2] Kishore, Vimal, M. S. Santhanam, and R. E. Amritkar. ”Extreme event-size fluctuations in biased
random walks on networks.” arXiv preprint arXiv:1112.2112 (2011).
[3] Suleimenova, Diana, David Bell, and Derek Groen. ”A generalized simulation development approach
for predicting refugee destinations.” Scientific reports 7.1 (2017): 13377.
Stochastic Euler-Lagrangian condition in semi-martingale optimal transport
Abstract
In semimartingale optimal transport problem, the functional to be minimized can be considered as a “stochastic action”, which is the expectationof a “stochastic Lagrangian” in terms of differential semimartingale characteristics. Therefore it would be natural to apply variational calculus approach to characterize the minimizers. R. Lassalle and A.B. Cruzeiro have used this approach to establish a stochastic Euler-Lagrangian condition for semimartingale optimal transport by perturbing the drift terms. Motivated by their work, we want to perform the same type of calculus for martingale optimal transport problem. In particular, instead of only considering perturbations in the drift terms, we try to find a nice variational family for volatility,and then obtain the stochastic Euler-Lagrangian condition for martingale laws. In the first part of this talk we will mention some basic results regarding the existence of minimizers in semimartingale optimal transport problem. In the second part, we will introduce Lassalle and Cruzeiro’s work, and give a simple example related to this topic, where the variational family is induced by time-changes; and then we will introduce some potential problems that are needed to be solved.