Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let rooted maps and rooted quadrangulations be counted by generating series M(u,x,y,z) and Q(u,x,y,z), where u,x,y,z mark genus, faces, vertices, and edges, respectively. Their generating series satisfy 2 Q(u^2,x,y,z) = M(4u^2,y+u,y,xz^2)…
Define f:N→N by f(n)=n+rev(n), where rev reverses the decimal digits. Are there infinitely many n for which no iterate f^k(n), k>0, is a palindrome? Is the least such n equal to 196?
For the city-growth model, prove: (a) if α>1, the eventual number of cities M(∞) is finite almost surely; (b) if β<2α, the largest city satisfies N_(1)(t)/t→1 almost surely; and (c) if both hold, the eventual population outside the largest…
For β>1, let A_k(β) denote the set of positions of digit 1 in the binary expansion of β^k. Long-arithmetic-progression conjecture. If logβ/log2 is irrational, then W=k∈N:A_k(β) does not have arbitrarily long arithmetic progressions has…
Let M be a representable matroid with set of circuits C. For matroids on a fixed ground set, use the weak order defined by M_1≥ M_2 when every dependent set of M_1 is dependent in M_2. Categorical genericity conjecture. Then δ M≥δ_OW(R)…
Can one construct deterministic explicit measurement matrices with small restricted isometry constants when the number of measurements is small, or equivalently when the sparsity level is large?
Let g be a complex simple Lie algebra, let V be an irreducible g-module with highest weight λ, and let Π(λ) denote the set of weights of V. Let μ_1,…,μ_s be the distinct dominant weights occurring in V, let W be the Weyl group, and let k_i…
Consider the symmetric quantized open baker with extremal nontrivial eigenvalues λ_+ and λ_-. Let μ^Σ_vP_+ and μ^Σ_vP_- be the corresponding Bernoulli eigenmeasures of the symbolic dynamics, with the weights defined from the eigenvectors…
Let G be a connected graph, and let P_t denote the path on t vertices. A graph is P_t-free if it has no induced subgraph isomorphic to P_t, and c(G) denotes its cop number. Sivaraman–Testa conjecture. For t≥ 5, if G is P_t-free, then c(G)≤…
Is every finite extension of a decidable field necessarily decidable?
Let r and s be fixed positive integers. For a function f:[n]→-r,s with f([n])=0, let M(r,s,k) denote the minimum threshold such that every sufficiently large n forces a zero-sum k-term arithmetic progression. Caro–Hegarty–Morrison's…
Let λ>ℵ_0, let G∈K^λ_lf be an abelian p-group, and let Hleqslant G satisfy |H|<λ. Write Aut_H(G) for the subgroup of automorphisms of G that fix H pointwise. A subgroup has power λ when its cardinality is λ. Abelian p-group reduction…
For a lattice polytope P, let P^n denote the Cartesian product of P with itself n times (n∈ mathbbN). Investigate what happens to the h^*-polynomial of P^n. Does it eventually become real-rooted?
Let f(q,3) denote the maximum length n for which a (q,3,n)-Armstrong code exists. Sali's conjecture. For all q≥ 2, f(q,3)=3q-2. The construction from orthogonal double covers gives the lower bound f(q,3)≥ 3q-2, and the conjecture asserts…
Let cal L be an unoriented link with L components, colored by representations R_1,…,R_L. Let hat h_R_1,…,R_L(t,ν) and hat g_R_1,…,R_L(t,ν) be the reformulated colored Kauffman invariants, and set z=t-t^-1. Kauffman integrality conjecture…
Let E^d be Euclidean d-space, let P=p_1,p_2,…,p_N⊆ E^d, and let P^r denote the intersection of the closed balls of radius r centered at the points of P. For a compact convex set, write r_cr(P) for its circumradius, let V_k denote its kth…
Let \Gamma\curvearrowright(X,\mu) be a Bernoulli action of a countable ICC group with an infinite normal subgroup whose inclusion has relative property (T). If a free ergodic action \Lambda\curvearrowright(Y,\nu) has an isomorphic…
Let C be a cone of colorings, let M be the relevant moduli space, and let A: C→ M be the associated locally affine map. Write P C and P M for their projectivizations, and let PA:P C→ P M be the induced map. Global injectivity conjecture.…
Let R_w,h be a rectangle of width w and height h, let SF_n(R_w,h) denote the space of configurations of n tiles in the rectangle with sliding fifteen-puzzle moves, and let F_n(R^2) be the configuration space of n points in the plane.…
Specify, for continuous semimartingales, the most general class of functions G for which the double integral ∫_0^t∫_ RG(s;x) dℓ_s^x makes sense.