Mathematics Problem Archive

Showing 101-150 of 154 problems (Page 3 of 4)

AMR-067-0023
Solved

Spherical submetries

v1.3 research notes

Is every Laplacian algebra of polynomials maximal?...

L3
Geometry
AMR-069-0006
Solved

Geometry of Curves and Surfaces — Problem 1.6

v1.3 research notes

Does every curve bounding a surface of positive curvature in 3-space have (at least) four points where the torsion vanishes?...

L3
Geometry
AMR-069-0011
Solved

Geometry of Curves and Surfaces — Problem 2.2

v1.3 research notes

Does connectedness of the shadows imply that f(M) is convex?...

L3
Geometry
AMR-071-0005
Solved

Deligne's conjecture on Hochschild cohomology about the operadic structure on Hochschild cochain complex

v1.3 research notes

Deligne's conjecture on Hochschild cohomology about the operadic structure on Hochschild cochain complex....

L3
Algebraic Geometry
AMR-071-0085
Solved

Does every convex polyhedron have Rupert's property

v1.3 research notes

Does every convex polyhedron have Rupert's property?...

L3
Geometry
AMR-079-0013
Solved

Perturbation theory for exactly solvable combinatorial problems

v1.3 research notes

The asymptotic behavior of a variety of combinatorial problems has now been analyzed in great detail. Here we have in mind Ulam's problem for the leng...

L3
Mathematical Physics
AMR-083-0033
Solved

O29 — NP-hardness of exact shortest vector

v1.3 research notes

For a full-rank integer lattice, is finding a nonzero vector of minimum Euclidean norm NP-hard?...

L3
Graph Theory
AMR-083-0037
Solved

O33a — NP-hardness of binary quadratic Diophantine solvability

v1.3 research notes

Under the promise that $b^2-4ac$ is not a square, is deciding whether $ax^2+bxy+cy^2+dx+ey+f=0$ has an integral solution NP-hard?...

L3
Graph Theory
AMR-083-0038
Solved

O33b — Randomized NP-hardness of binary quadratic Diophantine solvability

v1.3 research notes

Is the same binary quadratic Diophantine solvability problem NP-hard under randomized reductions?...

L3
Graph Theory
AMR-087-0006
Solved

Fast Tate–Lichtenbaum pairing computation

v1.3 research notes

Develop a fast algorithm to compute the Tate–Lichtenbaum pairing $T_n$....

L3
Graph Theory
AMR-087-0019
Solved

Factoring a three-prime integer from fewer known bits

v1.3 research notes

Factor $N=pqr$ from fewer known bits of its prime factors....

L3
Graph Theory
AMR-087-0044
Solved

Constructing an elliptic curve of prescribed order over a fixed field

v1.3 research notes

Given integers $n$ and a prime power $q$, construct, when possible, an elliptic curve $E/\mathbb{F}_q$ with $\#E(\mathbb{F}_q)=n$....

L3
Graph Theory
AMR-087-0052
Solved

Faster pairing computation

v1.3 research notes

Speed up the computation of cryptographic pairings....

L3
Graph Theory
AMR-087-0060
Solved

Pairing signatures without distortion maps

v1.3 research notes

Give the cited pairing-based signature constructions and their security proofs without relying on distortion maps....

L3
Graph Theory
AMR-087-0070
Solved

Ideal-lattice pseudorandom generators

v1.3 research notes

Construct efficient pseudorandom generators from ideal-lattice problems....

L3
Graph Theory
AMR-087-0072
Solved

Ideal-lattice digital signatures

v1.3 research notes

Construct efficient digital-signature schemes from ideal-lattice problems....

L3
Graph Theory
AMR-087-0076
Solved

Cryptography from worst-case algebraic-number-theory hardness

v1.3 research notes

Base cryptographic constructions directly on worst-case hardness assumptions from algebraic number theory....

L3
Graph Theory
AMR-087-0079
Solved

Ideal-lattice Regev cryptosystem

v1.3 research notes

Construct an efficient ideal-lattice version of Regev's quantum-SVP-based cryptosystem....

L3
Graph Theory
AMR-093-0049
Solved

Local Gan–Gross–Prasad conjecture

v1.3 research notes

For the classical-group pairs and generic local $L$-parameters in the Gan–Gross–Prasad setting, is there exactly one relevant representation $\pi$ in ...

L3
Algebra
AMR-093-0112
Solved

Can every integer be written as a sum of four perfect cubes

v1.3 research notes

Can every integer be written as a sum of four perfect cubes?...

L3
Number Theory
AMR-098-0001
Solved

Relative age in a null-recurrent renewal process

v1.3 research notes

Let $S_n=S_0+X_1+\cdots+X_n$ be a renewal process whose i.i.d. strictly positive recurrence times have infinite mean and a non-lattice distribution. I...

L3
Probability
AMR-099-0008
Solved

Transient subtrees of hyperbolic graphs

v1.3 research notes

Prove that every bounded-degree transient hyperbolic graph contains a transient subtree....

L3
Graph Theory
AMR-099-0028
Solved

Random-walk displacement exponent on the UIPT

v1.3 research notes

For simple random walk $(X_n)$ on the uniform infinite planar triangulation, prove that the graph distance from the starting point has exponent $1/4$,...

L3
Probability
AMR-099-0075
Solved

Hyperbolic local limits of random high-genus quadrangulations

v1.3 research notes

Take a uniform quadrangulation with $N$ faces conditioned to have genus $CN$, where $0<C<1/4$. Prove that its rooted local limit is the stochastic hyp...

L3
Probability
AMR-103-0003
Solved

Problem 1.3 — Find a 3-dimensional topological interpretation of the Jon es polynomial of links.

v1.3 research notes

Find a 3-dimensional topological interpretation of the Jon es polynomial of links....

L3
Topology
AMR-103-0011
Solved

Problem 1.11 — Understand Khovanov’s categorification of the Jones polyno - mial.

v1.3 research notes

Understand Khovanov’s categorification of the Jones polyno - mial....

L3
Topology
AMR-103-0022
Solved

Problem 1.22 — (H.

v1.3 research notes

(H. Murakami) For a torus knot K, calculate CS(S3− K) (giving an appropriate definition of it) and calculate lim log JN (K) N (fixing an appropriate c...

L3
Topology
AMR-103-0039
Solved

Conjecture 2.17 — [154] Every Vassiliev invariant of classical knots can be extended to a finite type invariant of long virtual knots.

v1.3 research notes

[154] Every Vassiliev invariant of classical knots can be extended to a finite type invariant of long virtual knots. (Se e also Problem 3.9.) 2.8 Fini...

L3
Topology
AMR-103-0046
Solved

Conjecture 2.24 — (K.

v1.3 research notes

(K. Habiro [165], see also [153, “Theorem 5”]) Two m- strand string links L and L′ are Cd -equivalent if and only if v(L) = v(L′) for any A-valued fin...

L3
Topology
AMR-103-0065
Solved

Problem 3.15 — (J.

v1.3 research notes

(J. Roberts) What is graph cohomology the cohomology of?...

L3
Topology
AMR-103-0108
Solved

Conjecture 5.12 — (R.

v1.3 research notes

(R. Fenn, C. Rourke, B. Sanderson) H3(Rp)∼ = Z⊕ Z/pZ for p prime....

L3
Topology
AMR-103-0110
Solved

Problem 6.2 — Is the Burau representation of B4 faithful?

v1.3 research notes

Is the Burau representation of B4 faithful?...

L3
Topology
AMR-103-0210
Solved

Conjecture 12.4 — (3-move conjecture, Y.

v1.3 research notes

(3-move conjecture, Y. Nakanishi [305]) Any link can be related to a trivial link by a sequence of 3-moves....

L3
Topology
AMR-108-0026
Solved

5.1 (Agol) — Hyperbolic 3-manifolds with infinitely generated fundamental group

v1.3 research notes

Characterize hyperbolic $3$-manifolds with infinitely generated fundamental group. In particular, is there a $3$-manifold that is locally hyperbolic, ...

L3
Topology
AMR-108-0054
Solved

7.6 (McMullen) — Totally geodesic surfaces and arithmeticity

v1.3 research notes

Let $M$ be a finite-volume hyperbolic $3$-manifold. If $M$ contains infinitely many immersed totally geodesic surfaces, must $M$ be arithmetic?...

L3
Topology
AMR-109-0102
Solved

Question — What is the growth rate of dW (tn, 1)?

v1.3 research notes

What is the growth rate of dW (tn, 1)? One would expect that either the growth is linear, or dW (tn, 1) = O(logn). In the arithmetic groups case, the ...

L3
Topology
AMR-109-0127
Solved

Question 3.4 — .

v1.3 research notes

. Is Z×BAut(F∞)+ homotopy equivalent to Ω ∞S∞? 4. The interplay between homotopy theory and the mapping class group is inspired by the study of confor...

L3
Topology
AMR-109-0205
Solved

Problem 6: — For a closed surface of genus g≥ 3, is the Torelli subgroup of Mg,m undistorted?

v1.3 research notes

For a closed surface of genus g≥ 3, is the Torelli subgroup of Mg,m undistorted? More generally, find a distorted finitely generated subgroup of Mg,m....

L3
Topology
AMR-109-0217
Solved

Problem 10 — (Ergodic measures).

v1.3 research notes

(Ergodic measures). Classify the ergodic measures for the action of SL(2, R) on H1(α) andQ1(β). McMullen [ McM3] has solved Problems 9 and 10 in the c...

L3
Topology
AMR-109-0219
Solved

Problem 12 — (Analog of Ratner theorem).

v1.3 research notes

(Analog of Ratner theorem)....

L3
Topology
AMR-109-0300
Solved

Question 7.1 — What are the Dehn functions of Aut(Fn) and Out(Fn) for n> 3?

v1.3 research notes

What are the Dehn functions of Aut(Fn) and Out(Fn) for n> 3?...

L3
Topology
AMR-109-0310
Solved

Problem 4.3 — Produce non-trivial rational (co)homology classes of OutFn.

v1.3 research notes

Produce non-trivial rational (co)homology classes of OutFn. Next we consider the group IOut n. In [ 38] Igusa defined higher Franz-Reidemeister torsio...

L3
Topology
AMR-109-0315
Solved

Conjecture 4.9 — The stable rational cohomology of OutFn is trivial.

v1.3 research notes

The stable rational cohomology of OutFn is trivial. Namely lim n→∞ ˜H ∗(OutFn; Q) = 0. We can aslo ask how the cohomology of Out Fn with twisted coeffic...

L3
Topology
AMR-110-0013
Solved

Morava K- and E-theory 3 — Elucidate the connection between the Morava stabilizer groups and the K(n)-local category.

v1.3 research notes

Elucidate the connection between the Morava stabilizer groups and the K(n)-local category. The first such problem, which is certainly not very hard an...

L3
Topology
AMR-110-0017
Solved

Morava K- and E-theory 7 — Presumably one should be able to form a category of E-S module spectra; spectra with an action of the…

v1.3 research notes

Presumably one should be able to form a category of E-S module spectra; spectra with an action of the ring spectrum E and a compatible action of the g...

L3
Topology
AMR-110-0035
Solved

Axiomatic stable homotopy 3 — Show that there is only a set of localizing subcategories.

v1.3 research notes

Show that there is only a set of localizing subcategories. It is known that there is only a set of Bousfield classes (Ohkawa; Strickland simplified hi...

L3
Topology
AMR-110-0047
Solved

Model categories 1 — The safest sort of problem to work on with model categories is building one of interest in applications.

v1.3 research notes

The safest sort of problem to work on with model categories is building one of interest in applications. The essential idea is: whenever someone uses ...

L3
Topology
AMR-110-0049
Solved

Model categories 3 — Every stable homotopy category I know of comes from a model category.

v1.3 research notes

Every stable homotopy category I know of comes from a model category. Well, that used to be true, but it is no longer. Given a flat Hopf algebroid, St...

L3
Topology
AMR-110-0050
Solved

Model categories 4 — Given a symmetric monoidal model category C, Schwede and Shipley have given conditions under which the…

v1.3 research notes

Given a symmetric monoidal model category C, Schwede and Shipley have given conditions under which the category of monoids in C is again a model categ...

L3
Topology
AMR-110-0051
Solved

Model categories 5 — The second step: show that the category of algebras over a cofibrant operad admits a model structure,…

v1.3 research notes

The second step: show that the category of algebras over a cofibrant operad admits a model structure, where the fibrations and weak equivalences are t...

L3
Topology