English
Related papers

Related papers: On The "Majority is Least Stable" Conjecture

200 papers

The stability of a system of $N$ equal sized mutually gravitating spheres resting on each other in a straight line and rotating in inertial space is considered. This is a generalization of the "Euler Resting" configurations previously…

Earth and Planetary Astrophysics · Physics 2018-02-06 D. J. Scheeres

An LLM is stable if it reaches the same conclusion when asked the identical question multiple times. We find leading LLMs like gpt-4o, claude-3.5, and gemini-1.5 are unstable when providing answers to hard legal questions, even when made as…

Computation and Language · Computer Science 2025-02-11 Andrew Blair-Stanek , Benjamin Van Durme

The Erd\"{o}s-Straus conjecture states that the equation $\frac{4}{n}=\frac{1}{x}+\frac{1}{y}+\frac{1}{z}$ has positive integer solutions $x, y, z$ for every postive integers $n\ge 2$. We generalize the Erd\"{o}s-Straus equation, state…

Number Theory · Mathematics 2022-06-22 Mohammad Arab

We introduce the problem of stability verification of quantum sources which are non-i.i.d.. The problem consists in ascertaining whether a given quantum source is stable or not, in the sense that it produces always a desired quantum state…

Quantum Physics · Physics 2023-08-28 Esteban Martínez-Vargas

We provide a counterexample to a conjecture of Hildebrand which states that if $\S$ has positive lower density and is stable i.e. for all $d$, $n$ is in $\mathcal{S}$ if and only if $dn$ is in $\mathcal{S}$ except on a set of density $0$…

Combinatorics · Mathematics 2025-09-26 Redmond McNamara

In the theory of the moduli-stacks of n-pointed stable curves, there are two fundamental functors, contraction and stabilization. These functors are constructed in [4], where they are used to show that the various \bar{M_{g,n}}'s are…

Algebraic Geometry · Mathematics 2016-11-25 Finn F. Knudsen

We prove that every homogeneous convex polyhedron with only one unstable equilibrium (known as a mono-unstable convex polyhedron) has at least $7$ vertices. Although it has been long known that no mono-unstable tetrahedra exist, and…

Metric Geometry · Mathematics 2024-06-06 Sándor Bozóki , Gábor Domokos , Dávid Papp , Krisztina Regős

The general fluctuation theory is reviewed with special attention to the role played by different ensembles, and is extended to incorporate stationary metastable states obtained in the long time limit. The fluctuation in a quantity depends…

Statistical Mechanics · Physics 2007-05-23 P. D. Gujrati

We prove that under the Gaussian measure, half-spaces are uniquely the most noise stable sets. We also prove a quantitative version of uniqueness, showing that a set which is almost optimally noise stable must be close to a half-space. This…

Probability · Mathematics 2013-02-25 Elchanan Mossel , Joe Neeman

The Fluctuation Theorem describes the probability ratio of observing trajectories that satisfy or violate the second law of thermodynamics. It has been proved in a number of different ways for thermostatted deterministic nonequilibrium…

Statistical Mechanics · Physics 2009-10-31 Debra J. Searles , Denis J. Evans

Following Stolarsky, we say that a natural number n is flimsy in base b if some positive multiple of n has smaller digit sum in base b than n does; otherwise it is sturdy. We develop algorithmic methods for the study of sturdy and flimsy…

Data Structures and Algorithms · Computer Science 2020-02-10 Trevor Clokie , Thomas F. Lidbetter , Antonio Molina Lovett , Jeffrey Shallit , Leon Witzman

We prove that the uniform probability measure $\mu$ on every $(n-k)$-dimensional projection of the $n$-dimensional unit cube verifies the variance conjecture with an absolute constant $C$ $$\textrm{Var}_\mu|x|^2\leq C \sup_{\theta\in…

Functional Analysis · Mathematics 2017-03-30 David Alonso-Gutiérrez , Julio Bernués

We consider the linear stabilities of the regular n-gon relative equilibria of the (1+n)-body problem. It is shown that there exist at most two kinds of infinitesimal bodies arranged alternatively at the vertices of a regular n-gon when n…

Dynamical Systems · Mathematics 2015-05-21 Xingbo Xu

We say that a graph G is $(k,\ell)$-stable if removing $k$ vertices from it reduces its independence number by at most $\ell$. We say that G is tight $(k,\ell)$-stable if it is $(k,\ell)$-stable and its independence number equals…

Combinatorics · Mathematics 2024-02-08 Dingding Dong , Sammy Luo

In this paper, if prime $p\equiv 3\pmod 4$ is sufficiently large then we prove an upper bound on the number of occurences of any arbitrary pattern of quadratic residues and nonresidues of length $k$ as $k$ tends to $\lceil \log_2 p\rceil$.…

Number Theory · Mathematics 2022-01-25 Shivarajkumar

The Erd\"{o}s--Straus conjecture states that the equation $\frac{4}{n}=\frac{1}{x}+\frac{1}{y}+\frac{1}{z}$ has positive integer solutions $x,y,z$ for every postive integers $n\geq 2$. In this short note we find explicity the solutions of…

Number Theory · Mathematics 2021-08-25 Mario Gionfriddo , Elena Guardo

The decay of unstable states when several metastable states are available for occupation is investigated using path-integral techniques. Specifically, a method is described which allows the probabilities with which the metastable states are…

Statistical Mechanics · Physics 2009-11-07 Alan McKane , Martin Tarlie

As an easy corollary of Kneser's Theorem, if $A$ is a subset of the elementary abelian group ${\mathbb Z}_5^n$ of density $5^{-n}|A|>0.4$, then $3A={\mathbb Z}_5^n$. We establish the complementary stability result: if $5^{-n}|A|>0.3$ and…

Number Theory · Mathematics 2016-03-30 Vsevolod F. Lev

A well-known conjecture asserts that, for any given positive real number $\lambda$ and nonnegative integer $m$, the proportion of positive integers $n \le x$ for which the interval $(n,n + \lambda\log n]$ contains exactly $m$ primes is…

Number Theory · Mathematics 2015-08-04 Tristan Freiberg

Benjamini, Kalai and Schramm (2001) showed that weighted majority functions of $n$ independent unbiased bits are uniformly stable under noise: when each bit is flipped with probability $\epsilon$, the probability $p_\epsilon$ that the…

Probability · Mathematics 2007-05-23 Yuval Peres