Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
How do all of these invariants (e.g. minδ(X/k),irr(X/k),cov.gon(X/k), etc.) behave under specialization/deformation in a smooth family? This includes the arithmetic case, where the base is something like Spec O_k,S.
Why is the following optimization problem NP-hard: given a directed graph D=(V,A), a root r, and a cost vector c^v for each v\ne r, find an arborescence T minimizing the sum over v\ne r of c^v(P^v), where P^v is the r-to-v path in T?
Does the three-dimensional cube admit a triangulation into tetrahedra all of whose dihedral angles are acute?
In the decomposition supplied by Theorem 7, can the complexes S_i always be chosen to be homology spheres?
Noncommutative Harmonic Analysis and Quantum Information 255 The Kakeya conjecture is a classical theorem in dimension 2 [4], and more precisely Keich’s construction [8] of Besicovitch sets gives that c C \leq f2 (\delta) \leq | log…
Question 1 (D'Aquino). Fermat's little theorem states that xp ≡ x mod p Proof 1: F∗ p is cyclic using the fact that #{x | P (x) = 0 } ≤ deg( P ) Proof 2: List R = {1, 2,..., p − 1}. Show that for a ∈ R, multiplication by a is a permuation.…
A fundamental open question concerns the parallel claim for a moving elliptic target. Moduli spaces of genus g Hurwitz covers of CP1 yield cycles on the moduli space of genus g curves. The study of these classes is a very well-developed…
Conjecture Every simple graph on five or more vertices is switching-reconstructible.
For an extension operator on a larger Banach space E containing H and agreeing with the known operator on H, does the same spectral analysis hold on E?
For A contained in 2^omega, can computability partially characterize regularity defined by dim_H(A)=dim_P(A)? Can the point-to-set principles give an alternative proof of the closed-subset result for regular analytic sets, and can the…
Question 27 (Shlapentokh). Can one find an algebraically closed field K and a nontrivial valuation ring R ⊂ K(Z) (or a finite extension), which is definable in K(Z)?
What kind of distributions can be represented by an RBM as opposed to directed models? What kind of distributions can be represented by an RBM as opposed to directed models?
How should rare-variant data be generated or simulated so that small-sample allele-frequency data faithfully represent rare variants, singletons, and doubletons for association-method comparisons?
For the adaptive-resolution interpolation formula in molecular dynamics, why is it not naturally formulated using potentials, and can the force-based interpolation formula be formally derived from first principles of statistical physics?
Euclidean Ramsey sets Ron Graham Let X be a finite set in E^n (n-dimensional Euclidean space). We say that X is Ramsey if for all positive integers r there exists N = N(X,r) such that if one colors the points of E^N with r colors, then…
The diameter of the graph of a d-dimensional polytope with n facets is bounded by a polynomial in d and n.
For random combinatorial optimization problems such as minimum spanning arborescences, non-bipartite perfect matchings, and symmetric or asymmetric traveling-salesman problems with i.i.d. uniform or exponential edge weights, is the…
Q: (Brown measure of unbounded operators): As defined by (Haagerup and Schultz), ∆( T ) makes sense for T ∈ M ∆ where M ∆ = { T ∈ ˜M | ∫ ∞ 0 log t dμ T (t) < ∞ }.Then ∆( T ) = exp( ∫ ∞ 0 log t dμ T (t)) ∈ [0, ∞]. Can one make sense of μT…
Categorify the (sl(2), sl(N), HOMFLYPT) skein algebras for surfaces.
Is the map K0 (Vark ) ⊗ \pi1 S \to K1 (Vark ) surjective? If the answer ot the second question is yes, the answer to the first question must also be yes, and thus we focus on the second question. The report passage is retained verbatim as…