Просмотр новости
Найдите то, что Вас интересует
Спутники
РН
SpaceX
Роскосмос
NASA
СпутникиРНSpaceXРоскосмосNASASpeaker: Christopher HoffmanSpeaker Affiliation: University of WashingtonSpeaker Link: Christopher Hoffman's WebsiteSeptember 23, 2026ESB 2012
CanadaView All EventsAbstract: A uniformly chosen permutation of \(\{1,2,3,\dots,n\}\) has a longest increasing (or decreasing) subsequence of length about \(2n^{1/2}\), and the fluctuations around this are of order \(n^{1/6}\). In this talk, we will consider permutations whose longest increasing subsequence is much shorter than that. In the case where the longest increasing subsequence is of constant order, we show that the appropriately scaled limit of the permutation is given by the eigenvalue process for an ensemble of random matrices. If the longest increasing subsequence has length \(n^a\) for \(a<1/2\), then we think that the limiting object will be the Brownian watermelon.
Permutations with no long increasing subsequencesEvent Topic:
Probability
Speaker:
Christopher Hoffman
Speaker Affiliation:
University of Washington
Speaker Link:
September 23, 2026
ESB 2012
Canada
Abstract:
A uniformly chosen permutation of \(\{1,2,3,\dots,n\}\) has a longest increasing (or decreasing) subsequence of length about \(2n^{1/2}\), and the fluctuations around this are of order \(n^{1/6}\). In this talk, we will consider permutations whose longest increasing subsequence is much shorter than that. In the case where the longest increasing subsequence is of constant order, we show that the appropriately scaled limit of the permutation is given by the eigenvalue process for an ensemble of random matrices. If the longest increasing subsequence has length \(n^a\) for \(a<1/2\), then we think that the limiting object will be the Brownian watermelon.
Event Topic:
| # | Наименование новости | Тональность | Информативность | Дата публикации |
|---|---|---|---|---|
| 1 | Type B bosonic-fermionic coinvariant rings | 0 | 16 | 16-09-2026 |
| 2 | A filtered basis for Haiman ideals | 0 | 15.47 | 24-09-2026 |
| 3 | A Noise Operator Approach to Quantum Time-Space Tradeoff Lower Bounds | 0 | 16 | 16-09-2026 |
| 4 | The Study of Wave Turbulence: A Meeting Ground for Mathematical Techniques (PIMS network-wide colloquium) [rescheduled] | 0 | 15.74 | 26-09-2026 |
| 5 | Curves for rational tangles and Schubert normal form | 0 | 25.46 | 17-09-2026 |
| 6 | Resolutions and smoothings of Calabi-Yau conifolds | 0 | 25.95 | 21-09-2026 |
| 7 | Mazur's conjecture and rational points of elliptic curves in a family of Z_p-extensions. | 0 | 11.43 | 21-09-2026 |
| 8 | From regular to random: a unifying framework for step-pool spacing | 0 | 10.16 | 26-08-2026 |
| 9 | The impact of stochastic sea ice perturbations on seasonal forecasts | 0 | 5.36 | 31-08-2026 |