Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
What additional non-mechanical, probabilistic information or assumption is needed to derive irreversible thermodynamic, macroscopic, or kinetic behavior from time-reversal-invariant microscopic Newtonian or Schroedinger dynamics?
C.3 Computational issues A. How to compute examples of amoebas and tropical varieties? B. Special features to compute: • homology groups of the complement; • is there a Hermitean form whose signature is equal to the number of comple-ment…
Prove that natural i.i.d. first-passage-percolation models on Z^d, including exponential edge lengths, almost surely contain no two-sided infinite geodesic.
Can low-rank tensor methods overcome the curse of dimensionality for the p smallest eigenvalues of -Delta u+V(x)u=lambda u on (a,b)^d with Dirichlet boundary conditions, including very large d?
Given k,n,m and univariate functions f_1,\ldots,f_n, find an k-uniform hypergraph on [n] with m edges maximizing \sum_{i=1}^n f_i(d_i), where d_i is the degree of vertex i. What is the complexity for graphs (k=2) when the functions are not…
Consider the following walk: start at (0,0), at each point in time, we take a step from (x, y) to (x+1, y), (x-1, y), (x, y+1), or (x, y-1) with probability proportional to one plus the number of steps we have already taken from (x, y) to…
(iii) I conjecture that cyclic labelings correspond to reduced words for the full twist in the squares of the Birman-Ko-Lee generators of the braid group. (iv) There are local moves that preserve the property of being a cyclic labeling:…
Let G=(V,E,W) be a graph and k a positive integer, is the following true? ρ_G(k) ≤ polylog(k) √λ_k. (2)
Conjecture 6.17. The following were all presented by Seymour, with no other attributions given: For the following questions, matrices are assumed to be n × n 0-1 matrices such that aij = 1 implies aji 6 = 1, and all diagonal elements equal…
Determine the asymptotics of -\log\Pr(X\ge(1+\delta)\mathbb E X) and -\log\Pr(X\le(1-\delta)\mathbb E X) when X is the number of triangles in G_{n,p}, including the sparse regime p\to0.
Can diffeomorphisms be replaced by homeomorphisms and Riemannian metrics by singular metrics in the study of moduli spaces?
For a finite group G, a prime p, and a positive-defect block idempotent b of Z_p G, does the alternating sum over conjugacy classes of chains of nontrivial p-subgroups, sum_{sigma in [P(G)/G]} (-1)^{|sigma|} Mat_{|G:G_sigma|}(Q G_sigma…
Question How many steps does it take the sixth Goodstein sequence to terminate?
Let F be a Fuchsian group in D, and let B be a set on T such that B∩ γ(B)=∅ for γ∈Γ,γ≠ I. (This is the case, for instance, if [B=(\partial F\cap\mathbb{T})\setminus C\hspace{1cm}(C\text{ countable})] where F is a normal fundamental…
Problem (S. Dragomir). Which Pontryagin forms of the Fefferman metric of a strictly pseudoconvex abstract CR hypersurface M are obstructions to global embeddability of M?
Consider the question of bounding the diameter of any Cayley graph Γ(G, A) of a finite, simple, non-abelian group G. How can Symn and Altn serve as a model for SLn ? What ideas from the proof may carry over to linear algebraic groups? What…
If u=u_1<u_2<… is a sequence of integers such that (u_i,u_j)=1 for all i eq j and ∑ 1/u_i<∞ then let a_1<a_2<… be the sequence of integers which are not divisible by any of the u_i. For any x define t_x by u_1… u_t_x≤ x< u_1… u_t_xu_t_x+1.…
For the spectral-curve partition function \widetilde Z, does it formally satisfy Hirota equations in infinitely many deformation parameters? In addition, what is the knot-theoretic meaning of the observed genus-zero condition for the…
Do there exist infinitely many groups G_n of order n containing subsets S_n such that the equation ab⁻¹cd⁻¹ef⁻¹=1, with a,b,c,d,e,f∈S_n, has only trivial solutions and |S_n|≫n^(1/3)?
Given a dominant map ψ:Xdashrightarrow P^dim X of minimal degree d, is the gonality of the pullback of a general line equal to d?