Thresholds for colouring the random Borsuk graph

Die Autoren bestimmen die Schwellenwerte für die Färbbarkeit des zufälligen Borsuk-Graphen und zeigen, dass der Übergang von kk-Färbbarkeit zu einer höheren Färbzahl für $2 \leq k \leq dimRegimekonstanterdurchschnittlicherGradestattfindet,wobeifu¨r im Regime konstanter durchschnittlicher Grade stattfindet, wobei für k=2einscharferSchwellenwertinAbha¨ngigkeitvonderkritischenIntensita¨tderABPerkolationsauf ein scharfer Schwellenwert in Abhängigkeit von der kritischen Intensität der AB-Perkolations auf \mathbb{R}^d$ existiert.

Álvaro Acitores Montero, Matthias Irlbeck, Tobias Müller + 1 more2026-03-06🔢 math

Local limits of uniform triangulations with boundaries in high genus

Die Arbeit zeigt, dass die lokalen Grenzwerte gleichverteilter Triangulierungen mit Rand im hohen Genus, bei denen die Randlänge gegen unendlich geht, aber klein im Verhältnis zur Gesamtgröße ist, entweder die von Angel und Ray definierten hyperbolischen Halbebene-Triangulierungen (bei Betrachtung eines typischen Randkanten) oder die Planare Stochastische Hyperbolische Triangulation (bei Betrachtung einer zufälligen Kante) sind, wobei der Beweis ausschließlich auf groben kombinatorischen Abschätzungen beruht.

Tanguy Lions2026-03-06🔢 math

Anomalous scaling of heterogeneous elastic lines: a new picture from sample to sample fluctuations

Die Studie charakterisiert die sample-to-sample-Fluktuationen einer heterogenen elastischen Linie mit zufälligen Federkonstanten und zeigt, dass für einen bestimmten Parameterbereich eine anomale Skalierung auftritt, die durch abrupte Sprünge in der Linienform dominiert wird und zu neuen, durch Simulationen bestätigten Vorhersagen führt, die teilweise von früheren Arbeiten abweichen.

Maximilien Bernard, Pierre Le Doussal, Alberto Rosso + 1 more2026-03-05🔬 physics

Limit theorems for pp-domain functionals of stationary Gaussian fields

Diese Arbeit untersucht zentrale und nicht-zentrale Grenzwertsätze für Funktionale stationärer Gaußscher Felder über wachsende Domänen, wobei sie Bedingungen für separable Kovarianzfunktionen herleitet und quantitative Ergebnisse für Hermite-Polynome liefert, bevor sie die Analyse auf nicht-separable Kovarianzen aus dem Gneiting-Klassen- und additiv separable Fälle erweitert.

Nikolai Leonenko, Leonardo Maini, Ivan Nourdin + 1 more2026-03-05🔢 math

A computational transition for detecting correlated stochastic block models by low-degree polynomials

Diese Arbeit bestimmt die Schwellenwerte für die Detektion korrelierter stochastischer Blockmodelle mittels Polynome niedrigen Grades und zeigt, dass eine Unterscheidung von unabhängigen Erdős-Rényi-Graphen genau dann möglich ist, wenn die Subsampling-Wahrscheinlichkeit ss den Minimum-Wert aus der Wurzel von Otters Konstante und dem Kehrwert des Kesten-Stigum-Schwellenwerts überschreitet.

Guanyi Chen, Jian Ding, Shuyang Gong + 1 more2026-03-05🤖 cs.LG

Rotating random trees with Skorokhod's M1M_1 topology

Die Arbeit erweitert die Kodierung von R\mathbb R-Bäumen durch stückweise stetige Funktionen mittels parametrischer Darstellungen, um die Skalierungsgrenzen rotierter kritischer Bienaymé-Bäume zu untersuchen, wobei sich zeigt, dass die Rotation zwar bei gaußscher Attraktion eine Dilatation bewirkt, bei α\alpha-stabiler Attraktion (α(1,2)\alpha \in (1,2)) jedoch zu einem anderen Skalierungslimit führt.

Antoine Aurillard2026-03-05🔢 math

The stochastic porous medium equation in one dimension

Die Studie untersucht die stochastische poröse Medium-Gleichung in einer Dimension unter additivem weißem Rauschen, wobei funktionale Renormierungsgruppenmethoden und numerische Simulationen zur Vorhersage und Bestätigung von Wachstums- sowie anomalen Skalierungsexponenten führen, deren stationäres Maß durch ein mit einem Bessel-Prozess verknüpftes Zufallswandermodell beschrieben wird.

Maximilien Bernard, Andrei A. Fedorenko, Pierre Le Doussal + 1 more2026-03-05🔬 physics

Recovering Small Communities in the Planted Partition Model

Diese Arbeit schlägt den Korrelationskoeffizienten als robustes Maß zur Bewertung der Community-Recovery in stark unausgewogenen Szenarien vor und zeigt, dass ein einfacher Algorithmus basierend auf gemeinsamen Nachbarn auch kleine und heterogene Gemeinschaften in Planted-Partition-Modellen erfolgreich rekonstruieren kann, ohne dass vorherige Kenntnis der Modellparameter erforderlich ist.

Martijn Gösgens, Maximilien Dreveton2026-03-05🔢 math

Convergence, Sticking and Escape: Stochastic Dynamics Near Critical Points in SGD

Die Arbeit untersucht die Konvergenz- und Fluchtdynamik des stochastischen Gradientenabstiegs in eindimensionalen Landschaften mit unterschiedlichem Rauschen und zeigt, wie Rauschcharakteristika und die Geometrie der Funktion bestimmen, ob SGD in Minima konvergiert, in der Nähe von Maxima verweilt oder diese mit einer bestimmten Wahrscheinlichkeit zu benachbarten Minima überwindet.

Dmitry Dudukalov, Artem Logachov, Vladimir Lotov + 3 more2026-03-05🤖 cs.LG