1,299 problems
Let be i.i.d. edge weights on the nearest-neighbor edges of , with a continuous distribution. A bigeodesic is a doubly infinite path whose finite segments are…
For every integer , every Boolean function , and every noise parameter , let be uniformly distributed on , let…
For a closed negatively curved Riemannian manifold, the Liouville entropy of the geodesic flow equals its topological entropy if and only if the metric is locally symmetric. Source…
In the uniform random 3-SAT model, choose a 3-CNF formula with n variables and m clauses uniformly from formulas whose clauses contain three distinct literals. Determine the exact…
Let and let . A random walk in a uniformly elliptic i.i.d. random environment is transient in the direction if … -almost surely, and it is ba…
Let be an infinite, connected, locally finite, vertex-transitive graph. In Bernoulli bond percolation with parameter , each edge is retained independently with…
Rule out the existence of bigeodesics for , or for small. That is, prove that the probability that the origin is visited by a bigeodesic is zero.
Prove, for some reasonable class of edge weights, that the asymptotic shape is strictly convex. Is the boundary of the asymptotic shape differentiable?
Let denote the critical parameter for Bernoulli percolation on , and let be the corresponding critical percolation measure. Critical non-…
Prove or disprove that every triangular billiard whose angles are irrational is ergodic for billiard flow. Source: AIM workshop problem list, Emerging Applications of Measure Rigid…
For every C1 self-map f of a compact smooth manifold M, prove that the topological entropy h(f) is at least the logarithm of the spectral radius of the induced map on total real ho…
For every bounded planar billiard domain Omega whose boundary is a C-infinity simple closed curve with everywhere positive curvature, let T be its usual specular-reflection billiar…
Let be a positive integer and let be a positive integer. A lucky spot is a parking spot occupied by a car whose preferred spot is that spot. Let denote the polynom…
Let be a fixed integer. For independent exponential random variables with rates , define the limiting maximizing index … where … and write…
Let . Suppose has finite support . If is uniformly distributed on , and if every is on the boundary of…
Let be a square-free product of distinct primes, and let denote the number of distinct zeros of a random polynomial in…
Goldbach-event independence conjecture. The events and satisfy
Let denote the number of distinct adjacent pairs of distinct letters in a geometrically distributed word of length . Gaussian-limit conjecture. The asymptotic distri…
Let be the number of distinct adjacent pairs of identical letters in a geometrically distributed word of length , and let be the sum of independent rando…
Let be the number of distinct adjacent pairs of identical letters in a geometrically distributed word of length , and let … where the independent random variables…
Let , where , and let … be the Euclidean ball of radius . Consider the covariance matrix of the vector…
Mallows unimodality conjecture. If is any consecutive permutation pattern, then the function is unimodal.
Beta-limit conjecture. As , in the two-island case both and converge in distribution to the beta distribution with parameters ; in the seed-b…
Under Assumption … sigma^Y{i,j}geq sigma^X{i,j}geq 0 … operatorname{Cov}(log SN({mathbf G}),pi({mathbf G})pj({mathbf G}))leq 0. … ; its resolution is not indicated in the supplied…
Strengthened truncated-mean inequality. For every ,