English
Related papers

Related papers: Threshold phenomena in k-dominant skylines of rand…

200 papers

Let $K$ be a finite simplicial complex. We prove that the normalized expected Betti numbers of a random subcomplex in its $d$-th barycentric subdivision $\text{Sd}^d (K)$ converge to universal limits as $d$ grows to $+ \infty$. In…

Probability · Mathematics 2018-06-14 Nermin Salepci , Jean-Yves Welschinger

We introduced in a previous paper a general notion of asymptotic morphism of a given local net of observables, which allows to describe the sectors of a corresponding scaling limit net. Here, as an application, we illustrate the general…

Mathematical Physics · Physics 2019-10-02 Roberto Conti , Gerardo Morsella

In this paper, we analyze the decision version of the NK landscape model from the perspective of threshold phenomena and phase transitions under two random distributions, the uniform probability model and the fixed ratio model. For the…

Artificial Intelligence · Computer Science 2011-06-24 J. Culberson , Y. Gao

Datasets from the fields of bioinformatics, chemometrics, and face recognition are typically characterized by small samples of high-dimensional data. Among the many variants of linear discriminant analysis that have been proposed in order…

Machine Learning · Statistics 2020-04-20 Lama B. Niyazi , Abla Kammoun , Hayssam Dahrouj , Mohamed-Slim Alouini , Tareq Y. Al-Naffouri

We prove the absence of anomalous dissipation for passive scalars driven by some random autonomous divergence-free vector fields in $\mathbb T^d$. In dimension $d=2$ we just need continuity almost surely and a mild nondegeneracy condition…

Analysis of PDEs · Mathematics 2026-04-03 Marco Bagnara , Daniel W. Boutros , Camillo De Lellis , Svitlana Mayboroda

Gaussian random polytopes have received a lot of attention especially in the case where the dimension is fixed and the number of points goes to infinity. Our focus is on the less studied case where the dimension goes to infinity and the…

Probability · Mathematics 2023-07-04 Brett Leroux , Luis Rademacher

Even though big mapping class groups are not countably generated, certain big mapping class groups can be generated by a coarsely bounded set and have a well defined quasi-isometry type. We show that the big mapping class group of a stable…

Geometric Topology · Mathematics 2021-10-08 Curtis Grant , Kasra Rafi , Yvon Verberne

In these notes I will review the results that have been obtained in these last years on the computation of the number of metastable states in infinite-range models of disordered systems. This is a particular case of the problem of computing…

Disordered Systems and Neural Networks · Physics 2007-05-23 Giorgio Parisi

Recently, Okounkov, Lazarsfeld and Mustata, and Kaveh and Khovanskii have shown that the growth of a graded linear series on a projective variety over an algebraically closed field is asymptotic to a polynomial. We give a complete…

Algebraic Geometry · Mathematics 2012-12-27 Steven Dale Cutkosky

This paper investigates the global dynamics of the apparent horizon. We present an approach to establish its existence and its long-term behaviors. Our apparent horizon is constructed by solving the marginally outer trapped surface (MOTS)…

General Relativity and Quantum Cosmology · Physics 2025-05-20 Xinliang An , Taoran He

Time series are collected and studied extensively for the knowledge about the data source characteristics such as the trend or the spectral landscape. Some peaks in the spectral landscape correspond to dominant frequencies. The approach…

Numerical Analysis · Computer Science 2013-06-04 Rastislav Telgarsky

In repeated Measure Designs with multiple groups, the primary purpose is to compare different groups in various aspects. For several reasons, the number of measurements and therefore the dimension of the observation vectors can depend on…

Statistics Theory · Mathematics 2022-07-20 Paavo Sattler , Markus Pauly

In this paper, we investigate the combinatorial structure and asymptotic distribution of the solution set of the equation $\sigma(n+1) = k\sigma(n)$ for a given integer $k>1$. From a combinatorial perspective, the solutions to this equation…

Number Theory · Mathematics 2026-05-22 Amirali Fatehizadeh

We consider the problem of computing the maximal invariant set of discrete-time black-box nonlinear systems without analytic dynamical models. Under the assumption that the system is asymptotically stable, the maximal invariant set…

Systems and Control · Electrical Eng. & Systems 2021-05-31 Zheming Wang , Raphaël M. Jungers

Consider a deterministically growing surface of any dimension, where the growth at a point is an arbitrary nonlinear function of the heights at that point and its neighboring points. Assuming that this nonlinear function is monotone,…

Probability · Mathematics 2021-09-07 Sourav Chatterjee

Normalizing flows are exact-likelihood generative neural networks which approximately transform samples from a simple prior distribution to samples of the probability distribution of interest. Recent work showed that such generative models…

Machine Learning · Statistics 2020-10-27 Jonas Köhler , Leon Klein , Frank Noé

We study the asymptotic shape of the occupied region for monotone deterministic dynamics in d-dimensional Euclidean space parametrized by a threshold theta, and a Borel set N with positive and finite Lebesgue measure. If A_n denotes the…

patt-sol · Physics 2008-02-03 Janko Gravner , David Griffeath

We come back on the dynamical properties of k-essential cosmological models and show how the interesting phenomenological features of those models are related to the existence of boundaries in the phase surface. We focus our attention to…

General Relativity and Quantum Cosmology · Physics 2022-03-14 Ugo Moschella , Mario Novello

We study the asymptotic behavior of two statistics defined on the symmetric group S_n when n tends to infinity: the number of elements of S_n having k records, and the number of elements of S_n for which the sum of the positions of their…

Combinatorics · Mathematics 2014-11-14 Igor Kortchemski

We obtain sharp bounds for the number of n--cycles in a finite graph as a function of the number of edges, and prove that the complete graph is optimal in more ways than could be imagined. We prove sharp estimates on both the sum of k-th…

Combinatorics · Mathematics 2007-05-23 Igor Rivin