This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Immersibility of manifolds is decidable in odd codimension

Helen Epelbaum
Abstract

Given a smooth map f:MNf:M\rightarrow N of closed oriented smooth manifolds, is there an immersion homotopic to ff? We provide an algorithm that decides this when the codimension of the manifolds is odd.

1 Introduction

Given a pair of smooth manifolds, when can we immerse one in the other? A lot is known in the case of immersibility into n\mathbb{R}^{n}. The Whitney immersion theorem tells us that any manifold of dimension mm can be immersed in R2m1R^{2m-1}. In 1985, Cohen strengthened this result proving the immersion conjecture: any manifold of dimension mm can be immersed in 2mα(m)\mathbb{R}^{2m-\alpha(m)} where α(m)\alpha(m) is the number of 11s in the binary expansion of mm [1]. This bound is tight: for any mm there are manifolds of dimension mm that cannot be immersed in dimension 2mαm2m-\alpha{m}. In smaller codimension, we want to ask the question about whether immersibility is decidable, that is, for which pairs (m,n)(m,n) can a computer algorithm always determine whether a manifold of dimension mm immerses in n\mathbb{R}^{n}. This was studied in [7] which investigates both smooth and PL manifolds. For smooth manifolds, they prove among other things that immersibility of an mm-manifold into n\mathbb{R}^{n} is decidable when nmn-m is odd, and it is this result we will generalize here.

More generally, we might be interested in the question of when MM can be immersed in NN, for arbitrary smooth manifolds M,NM,N. Here we might hope to compute the set of immersions, up to regular homotopy (homotopy through immersions.) Here we will end up with difficulties arising from the difficulty of studying homotopy classes of maps between manifolds in general. To control this we will discuss a modification of the problem in which we are looking for immersions with prescribed homotopy behavior. That is, we will consider the following decision problem: given a pair of oriented closed smooth manifolds (M,N)(M,N) and a smooth map f:MNf:M\rightarrow N, is there an immersion homotopic to ff? The main result of this paper will be a generalization of the above result for this problem. In particular we prove the following theorem:

Theorem 1.1.

There is an algorithm that on input (M,N,f)(M,N,f), where M,NM,N are smooth oriented manifolds of dimension m,nm,n respectively and f:MNf:M\rightarrow N is a smooth map between them, decides whether there is an immersion g:MNg:M\rightarrow N such that gfg\simeq f, as long as nmn-m is odd.

This proof will have several steps. First, we use the hh-principle of Hirsch and Smale to reduce the question to a homotopy-theoretic lifting problem.

To decide on the existence of a lift then, we will use some tools from rational homotopy theory. The idea here is that if we ignore finite homotopy group obstructions, we can put an algebraic structure on the set of possible lifts on each stage of the relevant Moore-Postnikov tower, and this allows us to construct a lift, if one exists, using obstruction theory. The algorithm here is very much like that in [6].

In section 2 we will review effective representation of smooth manifolds, so it is clear how to input such an object into an algorithm. In section 3 we will show how to convert the immersion question into a homotopy lifting problem. Section 4 will be a review of the relevant algebraic tools for the lifting algorithm, which will be presented in detail in section 5. We then present a full proof of theorem 1.1 in section 6.

2 Effective Representation

We will quickly summarize the needed results here, the details of which can be found in [7].

Theorem 2.1.
  1. (a)

    There is an algorithm which on input a simplicial complex XX can compute generators and relations for πk(X)\pi_{k}(X), as well as simplicial representatives for each generator

  2. (b)

    There is an algorithm which on input a map of simply connected finite simplicial complexes YBY\rightarrow B computes the relative Moore-Postnikov tower to any finite stage, as well as the cohomology of each stage, and the maps of cohomology induced by each PnPn1P_{n}\rightarrow P_{n-1}.

  3. (c)

    There is an algorithm such that given a diagram

    A\textstyle{A\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}Pn\textstyle{P_{n}\ignorespaces\ignorespaces\ignorespaces\ignorespaces}X\textstyle{X\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}Pn1,\textstyle{P_{n-1},}

    where (X,A)(X,A) is a finite simplicial pair and PnPn1P_{n}\twoheadrightarrow P_{n-1} is a Moore-Postnikov stage, computes the obstruction to filling in the dotted arrow (in Hn(X,A;πn(Pn))H^{n}(X,A;\pi_{n}(P^{n}))) and if the obstruction vanishes, constructs a lifting extension.

We will also need to specify how we will model smooth manifolds algorithmically. In general, it is not decidable whether a given nn-dimensional simplicial complex is homeomorphic to a smooth manifold. Again following [7], we will input a manifold as a finite simplicial complex together with a choice of polynomial map with rational coefficients to N\mathbb{R}^{N} for each top dimensional simplex, fixing some large NN, and such that the derivatives of each map are nonsingular and agree on the boundaries of adjacent simplices. This gives a C1C^{1} triangulation, and since the category of C1C^{1}-manifolds is equivalent to the category of CC^{\infty}-manifolds, and C1C^{1} immersions can be approximated by CC^{\infty} ones, this is sufficient. We also note that given such a collection of data, whether or not it represents a manifold is decidable.

We will need one more theorem from [7] which will help convert our geometric problem into a homotopy theoretic one.

Theorem 2.2.

Given a manifold MM as above, there is an algorithm that computes the classifying map of the tangent bundle. In particular, it is possible to compute a simplicial complex structure on BSO(n)BSO(n), and a simplicial approximation of the classifying map.

3 Converting to a Lifting Problem

We now turn to the problem of reducing the question of immersibility to a homotopy lifting problem. The first step is to use the h-principle of Hirsch and Smale—the existence of an immersion homotopic to f:MNf:M\rightarrow N is equivalent to the existence of a tangent bundle monomorphism F:TMTNF:TM\rightarrow TN sitting over f:MNf:M\rightarrow N [4].

To convert this to a lifting problem, we will construct a bundle, which we will denote by π:Mono(TM,TN)M×N\pi:\operatorname{Mono}(TM,TN)\twoheadrightarrow M\times N, for any given manifolds M,NM,N of dimension m,nm,n. The fibers of this bundle will be homotopic to the real Stiefel manifolds V(m,n)V(m,n), the space of orthonormal mm-frames in n\mathbb{R}^{n}. Over each (p,q)(p,q) we want to think of this as the space of immersions (we use here heavily the fact that GL(n)GL(n) deformation retracts onto O(n)O(n) to speak of an orthogonal structure and simplify some computation) of Tp(M)T_{p}(M) into Tq(N)T_{q}(N). To construct this space explicitly we will describe a system of transition maps on local trivializations.

Here we have to set up some notation. We will consider the tangent bundle over MM constructed as a collection of charts with transition maps, in particular a collection of opens 𝒰\mathcal{U} over MM with transition maps φij\varphi_{ij} on (UiUj)×V(m,n)π1(UiUj)(U_{i}\cap U_{j})\times V(m,n)\simeq\pi^{-1}(U_{i}\cap U_{j}) satisfying that φjkφij=φik\varphi_{jk}\circ\varphi_{ij}=\varphi_{ik} on π1(UiUjUk)\pi^{-1}(U_{i}\cap U_{j}\cap U_{k}). Similarly we have the tangent bundle over NN, with local trivializations 𝒱\mathcal{V} and transition maps ψij\psi_{ij}. Then we construct a V(m,n)V(m,n)-bundle on M×NM\times N as follows: we construct an open cover 𝒲\mathcal{W} on M×NM\times N by taking the open sets W=U×VW=U\times V for each U,VU,V in 𝒰,𝒱\mathcal{U},\mathcal{V} respectively. An intersection WiWjW_{i}\cap W_{j} can be written as (Ui1Uj1)×(Vi2Vj2)(U_{i_{1}}\cap U_{j_{1}})\times(V_{i_{2}}\cap V_{j_{2}}) and then the transition map can be defined on orthogonal frames OO by ζi,j(O)=ψi2j2Oφi1,j1\zeta_{i,j}(O)=\psi_{i_{2}j_{2}}^{*}O\varphi_{i_{1},j_{1}}, which provides a linearly independent frame. A straightforward calculation shows that for any triple intersection we have ζjkζij=ζik\zeta_{jk}\zeta_{ij}=\zeta_{ik}. It is here that we use that we can, for example by singular value decomposition, retract GL(n)GL(n) onto O(n)O(n) to consistently create orthonormal frames from linearly independent ones. Then we have constructed an open cover on M×NM\times N and described a coherent system of transition maps between the trivialization at each open, and hence we have a V(m,n)V(m,n) bundle on M×NM\times N. It remains to show that it correctly parametrizes the tangent bundle monomorphisms.

Lemma 3.1.

Fix a smooth map f:MNf:M\rightarrow N. The set of homotopy classes of orthogonal tangent bundle monomorphisms TMTNTM\rightarrow TN over ff is in bijective correspondence with homotopy classes of lifts of the triangle:

Mono(TM,TN){{\operatorname{Mono}(TM,TN)}}M{M}M×N{{M\times N}}id×f\scriptstyle{id\times f}
Proof.

Fix open covers 𝒰\mathcal{U} and 𝒱\mathcal{V} of MM and NN admitting orthonormal frames.

Let [ϕ][\phi] be a homotopy class of tangent bundle monomorphism containing a specific monomorphism ϕ\phi. Then pick some ϕ[ϕ]\phi\in[\phi] and we will construct a lift ψ:MMono(TM,TN)\psi:M\rightarrow\operatorname{Mono}(TM,TN). Then for each u𝒰u\in\mathcal{U} and each v𝒱v\in\mathcal{V} with f(u)vf(u)\cap v nonempty ϕ\phi provides, for each pup\in u with f(p)vf(p)\in v, an mm-frame OO over (p,f(p))(p,f(p)) viewed as a point in the local trivialization over u×vu\times v, and again using a retraction to O(n)O(n) we can make the frame orthonormal. If we had some uu^{\prime} such that pup\in u^{\prime} and vv^{\prime} such that f(p)vf(p)\in v^{\prime} then we would produce a frame OO^{\prime}, and these would be related precisely by O=ψOφO^{\prime}=\psi^{*}O\varphi where φ\varphi is the transition map from uu to uu^{\prime} for the tangent bundle on MM and ψ\psi is the transition map from vv to vv^{\prime} for the tangent bundle on NN. This is exactly the transition map from u×vu\times v to u×vu^{\prime}\times v^{\prime} for Mono(TM,TN)\operatorname{Mono}(TM,TN) on M×NM\times N, so this produces a lift. If we had picked a different ϕ[ϕ]\phi^{\prime}\in[\phi] they would be related by a homotopy, and again reducing to coordinates over 𝒰×𝒱\mathcal{U}\times\mathcal{V}, we could produce a homotopy of lifts.

Conversely, given a homotopy class [g][g] of lift of the above diagram, we pick some lift gg in the class and produce a tangent bundle monomorphism. Again, for each pp in MM, each uUu\in U containing pp and each v𝒱v\in\mathcal{V} containing f(p)f(p) the lift gg provides an mm-frame over (p,f(p))(p,f(p)) which we can view as a map from TpMT_{p}M to Tf(p)NT_{f(p)}N in the coordinates of uu and vv. Again that this is a coherent choice of frame across all choices of u,vu,v follows from the fact that the transition maps agree. Finally, a different g[g]g^{\prime}\in[g] would be related by a homotopy to gg, and this can again be written out in coordinates. ∎

We want to take this a step further however, as we would like to produce a lifting problem where the fibration is uniform over all NN, once dimensions are fixed. To do this, we construct a bundle, in the same way as Mono(TM,TN)\operatorname{Mono}(TM,TN) over BSO(m)×BSO(n)BSO(m)\times BSO(n), which we will denote pm,n:Mono(mplanes,nplanes)BSO(m)×BSO(n)p_{m,n}:\operatorname{Mono}(m-\operatorname{planes},n-\operatorname{planes})\twoheadrightarrow BSO(m)\times BSO(n). In particular, we can again start with the universal bundles ESO(m)BSO(m)ESO(m)\twoheadrightarrow BSO(m) and ESO(n)BSO(n)ESO(n)\twoheadrightarrow BSO(n), written out in coordinates over some systems of local trivializations. We prove the following theorem.

Lemma 3.2.

There is a bundle pn.m:Mono(mplanes,nplanes)M×Np_{n.m}:\operatorname{Mono}(m-\operatorname{planes},n-\operatorname{planes})\twoheadrightarrow M\times N such that for all smooth manifolds M,NM,N of dimension m,nm,n respectively, there is a commutative diagram:

Mono(TM,TN){{Mono(TM,TN)}}Mono(mplanes,nplanes){{\operatorname{Mono}(m-\operatorname{planes},n-\operatorname{planes})}}M×N{{M\times N}}BSO(m)×BSO(n){{BSO(m)\times BSO(n)}}pm,n\scriptstyle{p_{m,n}}κm×κn\scriptstyle{\kappa_{m}\times\kappa_{n}}

where κm,κn\kappa_{m},\kappa_{n} are the classifying maps for the tangent bundles of M,NM,N respectively. Furthermore, the above diagram is a pullback square.

Proof.

Again we pick a covering collection of opens 𝒰\mathcal{U} on BSO(m)BSO(m) and 𝒱\mathcal{V} on BSO(n)BSO(n) admitting local trivializations, and consider the open cover 𝒲\mathcal{W} of BSO(m)×BSO(n)BSO(m)\times BSO(n) by taking sets of the form W=U×VW=U\times V. Then over each of these sets we have a trivial V(m,n)V(m,n) bundle and we construct transition maps from U×VU\times V to U×VU^{\prime}\times V^{\prime} as before: if φ\varphi is the transition map from UU to UU^{\prime} and ψ\psi is the transition map from VV to VV^{\prime} then over each point in (U×V)(U×V)=(U×U)(V×V)(U\times V)\cap(U^{\prime}\times V^{\prime})=(U\times U^{\prime})\cap(V\times V^{\prime}) we have the transition map ζ(O)=ψOφ\zeta(O)=\psi^{*}O\varphi.

The map Mono(TM,TN)Mono(mplanes,nplanes)\operatorname{Mono}(TM,TN)\rightarrow\operatorname{Mono}(m-\operatorname{planes},n-\operatorname{planes}) works as follows: we can pull back the collection 𝒰\mathcal{U} on BSO(m)BSO(m) across κm\kappa_{m} to form a collection of opens on MM, and the local trivializations of ESO(m)BSO(m)ESO(m)\twoheadrightarrow BSO(m) pull back to trivializations of the tangent bundle of MM. Similarly, the collection of opens 𝒱\mathcal{V} pulls back across κn\kappa_{n} along with the trivializations of ESO(n)BSO(n)ESO(n)\twoheadrightarrow BSO(n). Then for any point (p,q)M×N(p,q)\in M\times N we can pick some κm1(u)×κn1(v)\kappa_{m}^{-1}(u)\times\kappa_{n}^{-1}(v) containing (p,q)(p,q) and we can use this choice of trivialization to map the fiber over (p,q)(p,q) to the fiber over κm(p)×κn(q)\kappa_{m}(p)\times\kappa_{n}(q). That this describes a map coherently over all choices of trivialization of BSO(m)BSO(m) and BSO(n)BSO(n) follows from the fact that the tangent bundles of MM and NN are pullbacks of ESO(m)BSO(m)ESO(m)\twoheadrightarrow BSO(m) and ESO(n)BSO(n)ESO(n)\twoheadrightarrow BSO(n) respectively.

Finally, this is a pullback square because firstly it would factor through the pullback, and the map to the pullback would be a map of fiber bundles with the same base, and hence a projection of fibers, and since the fiber is the same it is hence a homeomorphism. ∎

We can put this together with lemma 3.1 to get the following theorem:

Theorem 3.3.

Given M,N,fM,N,f where MM is a smooth mm-dimensional manifold, NN is a smooth nn-dimensional manifold and ff is a smooth map between them, with pm,n:Mono(mplanes,nplanes)BSO(m)×BSO(n)p_{m,n}:\operatorname{Mono}(m-\operatorname{planes},n-\operatorname{planes})\twoheadrightarrow BSO(m)\times BSO(n) as in lemma 3.2, then there is a bijective correspondence between homotopy classes of lifts of the diagram:

Mono(mplanes,nplanes){{Mono(m-planes,n-planes)}}M{M}BSO(m)×BSO(n){{BSO(m)\times BSO(n)}}(κm×κn)(id×f)\scriptstyle{(\kappa_{m}\times\kappa_{n})\circ(id\times f)}pm,n\scriptstyle{p_{m,n}}

and homotopy classes of tangent bundle monomorphisms over ff.

Then we have successfully converted the question of whether there is an immersion homotopic to a given map to the question of whether there is a lift of a diagram. To find such a lift, we will need some tools from rational homotopy theory. We turn to that in the next section.

4 Rational Fibrewise HM-Spaces

The main tools we will need from rational homotopy theory are the notion of a minimal model, and its relative version, developed by Sullivan in [8]. We will give a brief summary here, for a more thorough introduction, see [2]. The key idea is that given a simply connected CW complex XX, we can construct a rational graded commutative differential algebra in a way that institutes a duality between the category of simply connected CW complexes (up to rational equivalence) and the category of 11-connected rational cdgas (up to quasi-isomorphism.) In particular, we construct the minimal model X\mathcal{M}_{X} as follows. We begin with a graded vector space WW whose i(th)i^{(th)} graded piece W(i)W^{(i)} is given by (πi(X))(\pi_{i}(X)\otimes\mathbb{Q})^{*}. Note that since we started with a simply connected space, the resulting vector space is trivial below dimension 22, and the resulting dga is said to be 11-connected or simply connected. Then as an algebra, the minimal model of XX is W\wedge W, the free graded commutative algebra generated by WW. Then a differential on X\mathcal{M}_{X} is determined by maps di:W(i)X(i+1)d_{i}:W^{(i)}\rightarrow\mathcal{M}_{X}^{(i+1)}, which can be constructed by dualizing the kk-invariants of the Postnikov tower, after tensoring with \mathbb{Q}. Crucially this will result in maps which land in the subalgebra generated by elements of W(k)W^{(k)} for k<ik<i, and so for each wW(i)w\in W^{(i)} we have d(w)2j=2i1W(j)d(w)\in\wedge^{\geq 2}\oplus_{j=2}^{i-1}W^{(j)}. Such a dga is said to be minimal.

A space is modelled by a minimal model, and a fibration is modelled by a relative minimal model. Suppose we have a fibration of simply connected CW-complexes p:YBp:Y\twoheadrightarrow B, with fiber FF which is also simply connected. Then we can construct a relative minimal model. This consists of the following:

  • B=(WB,dB)\mathcal{M}_{B}=(\wedge W_{B},d_{B}) a minimal model for the base space BB

  • A graded vector space WFW_{F} where each ithi^{th} graded piece is given by (πi(F))(\pi_{i}(F)\otimes\mathbb{Q})^{*}

  • A differential dd on XWF\mathcal{M}_{X}\otimes_{\mathbb{Q}}\wedge W_{F} which restricts to dBd_{B} under the standard inclusion XXWF\mathcal{M}_{X}\rightarrow\mathcal{M}_{X}\otimes_{\mathbb{Q}}\wedge W_{F} given by xx1x\mapsto x\otimes 1.

Again this should be minimal which amounts to that d(W(i))Xj=2i1WF(j)d(W^{(i)})\subset\mathcal{M}_{X}\otimes_{\mathbb{Q}}\wedge\oplus_{j=2}^{i-1}W_{F}^{(j)}, and for this to be a model of the fibration the cohomology of the dga (XWF,d)(\mathcal{M}_{X}\otimes\wedge W_{F},d) should be the cohomology of YY. Similar to the minimal model, the differential can be constructed by dualizing the Moore-Postnikov tower.

We prove a few lemmas.

Lemma 4.1.

Let (A,d)(A,d) be a minimal rational finitely generated simply connected dga. Suppose we are given a set of kk equations

dxi=ai+j=1kajixj\displaystyle dx_{i}=a_{i}+\sum_{j=1}^{k}a^{i}_{j}x_{j}

with each aia_{i} and ajiAa^{i}_{j}\in A and a prescribed sequence 2n1nk2\leq n_{1}\leq...\leq n_{k}. Then there is an algorithm to determine the (possibly empty) affine space of solutions with the condition |xi|=ni|x_{i}|=n_{i}, presented as a solution s=(s1,,sk)s=(s_{1},...,s_{k}) and a basis of a space WW such that the affine space s+Ws+W is the set of solutions in the \mathbb{Q}-vector space V=i=1kA(ni)V=\oplus_{i=1}^{k}A^{(n_{i})}.

Proof.

This is simply a matter of solving a matrix equation. Indeed, with VV as given in the statement of the lemma, we construct a pair of maps D,T:Vi=1kAD,T:V\rightarrow\oplus_{i=1}^{k}A as follows: on v=(v1,,vk)v=(v_{1},\ldots,v_{k}) define

Dv\displaystyle Dv =(dv1,,dvk)\displaystyle=(dv_{1},...,dv_{k})
Tv\displaystyle Tv =(i=1kai1vi,,i=1kaikvi)\displaystyle=(\sum_{i=1}^{k}a^{1}_{i}v_{i},...,\sum_{i=1}^{k}a^{k}_{i}v_{i})

and set

C=(a1,,ak)C=(a_{1},...,a_{k})

so that the system of equations is equivalent to

Dv=Tv+CDv=Tv+C

which we can now turn into a matrix equation. In particular, as each A(ni)A^{(n_{i})} can be represented as a rational vector space, as can AA itself, and since the differential is \mathbb{Q}-linear, so is DD, as is TT by construction. Then picking a basis for VV and AA as \mathbb{Q}-vector spaces, we have the above equation as a matrix equation, and the space of solutions can be constructed via row reduction. ∎

Given a square

A{\mathcal{M}_{A}}Y{\mathcal{M}_{Y}}X{\mathcal{M}_{X}}B{\mathcal{M}_{B}}

and a relative minimal model (BW,d)(\mathcal{M}_{B}\otimes\wedge W,d) with a differential d which is linear through dimension nn, where nn is the cohomological dimension of a CW pair (X,A)(X,A) for which X\mathcal{M}_{X} and A\mathcal{M}_{A} are minimal models, and XA\mathcal{M}_{X}\rightarrow\mathcal{M}_{A} models the inclusion AXA\hookrightarrow X.

Taking the pushout of bottom right triangle, and replacing Y\mathcal{M}_{Y} with the given relative model we arrive at the following triangle, for which we would like to construct the dashed line:

XW{\mathcal{M}_{X}\otimes\wedge W}A{\mathcal{M}_{A}}X{\mathcal{M}_{X}}f\scriptstyle{f^{*}}ϕ\scriptstyle{\phi^{*}}i\scriptstyle{i^{*}}
Lemma 4.2.

Given a diagram as above, there is an algorithm to determine whether such a dashed line exists.

Proof.

Fix a basis for WW, written as a choice of elements wj(i)w^{(i)}_{j} where ii ranges over the positive dimensional degrees, and jj ranges from 11 to the dimension of W(i)W^{(i)}. Constructing a map for the dashed line as in the above diagram is simply a matter of picking a target for each element wj(i)w_{j}^{(i)}, as XW\mathcal{M}_{X}\otimes\wedge W is the free commutative graded X\mathcal{M}_{X}-algebra. The only conditions then to check on such a map ψ\psi are dXψ=ψdd_{\mathcal{M}_{X}}\circ\psi=\psi\circ d and f=iψf^{*}=i^{*}\circ\psi. Then for each wj(i)w^{(i)}_{j} we have the equations dX(ψ(wj(i)))=ψ(d(wj(i)))d_{\mathcal{M}_{X}}(\psi(w_{j}^{(i)}))=\psi(d(w^{(i)}_{j})) and f(wj(i))=i(ψ(wj(i)))f^{*}(w^{(i)}_{j})=i^{*}(\psi(w^{(i)}_{j})).

By assumption, dd is linear through the cohomological dimension of (X,A)(X,A), and in higher dimensions there is a unique lift of any element in A\mathcal{M}_{A}. Then we have a fixed ψ(wj(i))\psi(w_{j}^{(i)}) for i>ni>n.

Otherwise we know that dwj(i)dw^{(i)}_{j} takes the form

mji+k<i,1kdim(W(i))mji,k,lwl(k)m^{i}_{j}+\sum_{k<i,1\leq k\leq dim(W^{(i)})}m^{i,k,l}_{j}w^{(k)}_{l}

where each mjim^{i}_{j} and mji,k,lXm^{i,k,l}_{j}\in\mathcal{M}_{X}. Putting all of this together then, we obtain the set of equations:

dX(ψ(wj(i)))=mji+k<i,1kdim(W(i))mji,k,lψ(wl(k))\displaystyle d_{\mathcal{M}_{X}}(\psi(w^{(i)}_{j}))=m^{i}_{j}+\sum_{k<i,1\leq k\leq dim(W^{(i)})}m_{j}^{i,k,l}\psi(w^{(k)}_{l})

and by lemma 4.1 we can construct the affine space of solutions to these equations as a subspace of V=i,jA(i)V=\oplus_{i,j}A^{(i)} (note that we have a copy of A(i)A^{(i)} for each generator in W(i)W^{(i)}.) We can call this space SS.

We consider the affine space V~V\tilde{V}\subset V given by:

i,ji1(f(wj(i)))\oplus_{i,j}i^{*-1}(f^{*}(w^{(i)}_{j}))

and we simply have to compute SV~S\cap\tilde{V}, which is the intersection of two affine subspaces of a \mathbb{Q}-vector space, which can be computed.

Before we are able to prove the lifting result, we will need two different generalizations of the notion of an HH-space.

Definition 4.3.

A fibrewise HH-space is a fibration p:YBp:Y\twoheadrightarrow B with a section e:BYe:B\rightarrow Y and a multiplication map m:Y×BYBm:Y\times_{B}Y\rightarrow B which is associative up to fibrewise homotopy, and for which the section acts as an identity, that is the maps m(id×(ep))Δm\circ(\mathrm{id}\times(e\circ p))\circ\Delta and m((ep)×id)Δm\circ((e\circ p)\times\mathrm{id})\circ\Delta are fibrewise homotopic to the identity on YY, where Δ:YY×BY\Delta:Y\rightarrow Y\times_{B}Y is the diagonal map.

We note that this is stronger than simply requiring an HH-space structure on each fiber, the fibers need to have an HH-space in some strong uniform sense. We want to weaken this definition slightly however, to include spaces which may not have a section. A motivating example here is the Hopf fibrations. The lifting algorithm we construct will allow us to compute the existence of lifts across the fibration p:S7S4p:S^{7}\twoheadrightarrow S^{4} with fiber S3S^{3}, despite the fact that this doesn’t admit a fibrewise HH-space structure. One way of looking at a ‘group without identity,’ is to look at the notion of a heap.

Definition 4.4 (Heap).

A Mal’cev operation on a set HH is a ternary operation τ\tau which satisfies

  • a,b,c,d,eH,τ(τ(a,b,c),d,e)=τ(a,τ(b,c,d),e)=τ(a,b,τ(c,d,e))\forall a,b,c,d,e\in H,\tau(\tau(a,b,c),d,e)=\tau(a,\tau(b,c,d),e)=\tau(a,b,\tau(c,d,e))

  • a,bH,τ(a,a,b)=b=τ(b,a,a)\forall a,b\in H,\tau(a,a,b)=b=\tau(b,a,a)

The first of these is a kind of associativity, and the second is often referred to as the Mal’cev condition. A Heap is a set with a Mal’cev operation.

If (H,τ)(H,\tau) is a heap, it is a straightforward exercise to check that for any eHe\in H, the operation ab=τ(a,e,b)a*b=\tau(a,e,b) turns HH into a group. On the other hand if we have a group (G,)(G,*) the operation τ(a,b,c)=ab1c\tau(a,b,c)=a*b^{-1}*c is a Mal’cev operation which turns the group into a heap. It is natural then to consider a heap to be a group with a forgotten identity element. The choice of any distinguished element recovers the structure of a group.

If an HH-space is a ‘grouplike’ space, we want to look at something ‘heaplike.’ This motivates the next definition.

Definition 4.5.

A fibrewise HMHM-space (for Hopf-Mal’cev) is a fibration p:YBp:Y\twoheadrightarrow B together with a fibrewise homotopy Mal’cev operation, i.e. a map τ:Y×BY×BYY\tau:Y\times_{B}Y\times_{B}Y\rightarrow Y for which the following diagrams are commutative, up to fibrewise homotopy:

Y×BY×BY×BY×BY{{Y\times_{B}Y\times_{B}Y\times_{B}Y\times_{B}Y}}Y×BY×BY{{Y\times_{B}Y\times_{B}Y}}Y×BY×BY{{Y\times_{B}Y\times_{B}Y}}Y{Y}τ×id×id\scriptstyle{\tau\times id\times id}id×id×τ\scriptstyle{id\times id\times\tau}τ\scriptstyle{\tau}τ\scriptstyle{\tau}
Y×BY{{Y\times_{B}Y}}Y×BY×BY{{Y\times_{B}Y\times_{B}Y}}Y×BY{{Y\times_{B}Y}}Y{Y}id×Δ\scriptstyle{id\times\Delta}τ\scriptstyle{\tau}π1\scriptstyle{\pi_{1}}Δ×id\scriptstyle{\Delta\times id}π2\scriptstyle{\pi_{2}}

where πi\pi_{i} denotes projection onto the i(th)i^{(th)} coordinate. These are exactly the same axioms as for a heap of sets, we simply require only that they commute up to fibrewise homotopy rather than on the nose.

On sets, the choice of an identity element turns a heap into a group. An analogous result holds here.

Lemma 4.6.

Let p:YBp:Y\twoheadrightarrow B, τ\tau be a fibrewise HM-space, and let e:BYe:B\rightarrow Y be a section of pp. Then with multiplication map m:Y×BYYm:Y\times_{B}Y\rightarrow Y given by τ(id×(ep)×id)(id×Δ)\tau\circ(\mathrm{id}\times(e\circ p)\times\mathrm{id})\circ(id\times\Delta), pp is a fibrewise HH-space.

Proof.

We begin by observing that since mm is defined on elements of the fibrewise product (a,b)Y×BY(a,b)\in Y\times_{B}Y, we have that p(a)=p(b)p(a)=p(b) so that we have (id×(ep)×id)(id×Δ)=(id×(ep)×id)(Δ×id)(\mathrm{id}\times(e\circ p)\times\mathrm{id})\circ(\mathrm{id}\times\Delta)=(\mathrm{id}\times(e\circ p)\times\mathrm{id})\circ(\Delta\times\mathrm{id}). Then checking associativity of multiplication is a straightforward calculation. Indeed we have:

m(m×id)\displaystyle m\circ(m\times\mathrm{id}) =\displaystyle=
τ(id×(ep)×id)(id×Δ)((τ(id×(ep)×id)(id×Δ))×id)\displaystyle\tau\circ(\mathrm{id}\times(e\circ p)\times\mathrm{id})\circ(\mathrm{id}\times\Delta)\circ((\tau\circ(\mathrm{id}\times(e\circ p)\times\mathrm{id})\circ(\mathrm{id}\times\Delta))\times\mathrm{id}) =\displaystyle=
τ(τ×id×id)(id×(ep)×id×(ep)×id)(id×Δ×Δ)\displaystyle\tau\circ(\tau\times\mathrm{id}\times\mathrm{id})\circ(\mathrm{id}\times(e\circ p)\times\mathrm{id}\times(e\circ p)\times\mathrm{id})\circ(\mathrm{id}\times\Delta\times\Delta)

simply by substitution, and then applying the commutativity of operations on different copies of the product. Since the fibrewise Mal’cev operation has to also be homotopy associative, this is homotopic to

τ(id×id×τ)(id×(ep)×id×(ep)×id)(id×Δ×Δ)\tau\circ(\mathrm{id}\times\mathrm{id}\times\tau)\circ(\mathrm{id}\times(e\circ p)\times\mathrm{id}\times(e\circ p)\times\mathrm{id})\circ(\mathrm{id}\times\Delta\times\Delta)

Applying the equality above we have that this is equal to

τ(id×id×τ)(id×(ep)×id×(ep)×id)(Δ×id×Δ)\tau\circ(\mathrm{id}\times\mathrm{id}\times\tau)\circ(\mathrm{id}\times(e\circ p)\times\mathrm{id}\times(e\circ p)\times\mathrm{id})\circ(\Delta\times\mathrm{id}\times\Delta)

and finally this can be rewritten as

τ(id×(ep)×id)(Δ×id)(id×m)\tau\circ(\mathrm{id}\times(e\circ p)\times\mathrm{id})\circ(\Delta\times\mathrm{id})\circ(\mathrm{id}\times m)

and again applying the above equality we have this is equal to

τ(id×(ep)×id)(id×Δ)(id×m)=m(id×m)\tau\circ(\mathrm{id}\times(e\circ p)\times\mathrm{id})\circ(\mathrm{id}\times\Delta)\circ(\mathrm{id}\times m)=m\circ(\mathrm{id}\times m)

To check that the section acts as an identity, we first observe that ((ep)×id)Δ(ep)=Δ(ep)=(id×(ep))Δ(ep)((e\circ p)\times\mathrm{id})\circ\Delta\circ(e\circ p)=\Delta\circ(e\circ p)=(\mathrm{id}\times(e\circ p))\circ\Delta\circ(e\circ p) since (ep)(ep)=(ep)(e\circ p)\circ(e\circ p)=(e\circ p) and for any map ff we have (f×f)Δ=Δf(f\times f)\circ\Delta=\Delta\circ f.

Now we compute

m(id×(ep))Δ\displaystyle m\circ(\mathrm{id}\times(e\circ p))\circ\Delta =\displaystyle=
τ(id×(ep)×id)(id×Δ)(id×(ep))Δ\displaystyle\tau\circ(\mathrm{id}\times(e\circ p)\times\mathrm{id})\circ(id\times\Delta)\circ(\mathrm{id}\times(e\circ p))\circ\Delta =\displaystyle=
τ(id×Δ)(id×(ep))×Δ\displaystyle\tau\circ(id\times\Delta)\circ(\mathrm{id}\times(e\circ p))\times\Delta

and by the axioms of a fibrewise HMHM-space, τ(id×Δ)\tau\circ(\mathrm{id}\times\Delta) is fibrewise homotopic to π1\pi_{1} and the above map is fibrewise homotopic to

π1(id×(ep))Δ=id\pi_{1}\circ(\mathrm{id}\times(e\circ p))\circ\Delta=\mathrm{id}

An analogous argument shows that m((ep)×id)Δm\circ((e\circ p)\times\mathrm{id})\circ\Delta is also fibrewise homotopic to the identity, and hence pp with section ee and multiplication mm is a fibrewise HH-space.

When dealing with fibrations, we have two different ways of generalizing rationalizations. The first is to work with the rationalization of the base and total space. That is, given a fibration p:YBp:Y\rightarrow B we can construct a rationalization p:YBp_{\mathbb{Q}}:Y_{\mathbb{Q}}\rightarrow B_{\mathbb{Q}}. This satisfies that for any commutative square

Y{Y}Y{{Y^{\prime}}}B{B}B{{B^{\prime}}}

where Y,BY^{\prime},B^{\prime} are rational spaces, there is a (unique up to homotopy) factorization through the rationalization. If we take this fibration and pull back along the rationalization p:BBp:B\rightarrow B_{\mathbb{Q}} we get a fibration which we will denote p:YBp^{\mathbb{Q}}:Y^{\mathbb{Q}}\twoheadrightarrow B which is called the ‘fibrewise rationalization’ of pp. It satisfies a universal property in the category of fibrations over BB: given a map f:YRf:Y\rightarrow R over BB, where RBR\twoheadrightarrow B is a fibration with fiber a rational space, ff factors uniquely up to homotopy through the fibrewise rationalization. In particular, the homotopy groups of the fiber are rationalizations of the homotopy groups of the fiber of pp.

We will need the following lemma about fibrewise rationalizations.

Theorem 4.7.

Let p:YBp:Y\twoheadrightarrow B be a fibration of simply connected spaces with simply connected fiber, with a relative minimal model (MBMF,d)(M_{B}\otimes M_{F},d) which is linear through dimension kk. Then for any nkn\leq k the nthn^{th} Moore-Postnikov stage LnL_{n}^{\mathbb{Q}} of the fibrewise rationalization p:YBp^{\mathbb{Q}}:Y^{\mathbb{Q}}\twoheadrightarrow B is a fibrewise HM-space, and the maps LnLn1L_{n}^{\mathbb{Q}}\twoheadrightarrow L_{n-1}^{\mathbb{Q}} are all fibrewise HM-maps, as are the classifying maps kn:Ln1B×K(πn(F),n+1)k_{n}:L_{n-1}\rightarrow B\times K(\pi_{n}(F)\otimes\mathbb{Q},n+1).

Proof.

We will proceed in two stages. We start by showing the rationalization p:YBp_{\mathbb{Q}}:Y_{\mathbb{Q}}\twoheadrightarrow B_{\mathbb{Q}} is a fibrewise HM-space, and then we lift that structure to the fibrewise rationalization. To see that the rationalization is a fibrewise HM-space is straightforward: starting with the relative minimal model, we can construct a coMal’cev operation. In particular we have the relative minimal model presented as MBWFM_{B}\otimes\wedge W_{F} where WFW_{F} is the graded vector space built out of the rational homotopy groups of FF. The linearity condition on the differential ensures that the map MBWF(MBWF)B3M_{B}\otimes\wedge W_{F}\rightarrow(M_{B}\otimes\wedge W_{F})^{\otimes_{\mathcal{M}_{B}}3} induced by the map sending wWw\in W to w111w1+11ww\otimes 1\otimes 1-1\otimes w\otimes 1+1\otimes 1\otimes w is a map of dgas. This map satisfies properties dual to those of the Mal’cev operation, and so it gives us a fibrewise heap structure on the rationalization. We want to first show that the k-invariants on each Postnikov stage of the rationalization are HMHM-maps. The spaces K(πn(F),n+1)K(\pi_{n}(F)\otimes\mathbb{Q},n+1) are H-spaces, and so the operation (a,b,c)=ab+c(a,b,c)=a-b+c endows it with the structure of an HMHM-space. This gives the trivial BB_{\mathbb{Q}} fibration B×K(πn(F),n+1)B_{\mathbb{Q}}\times K(\pi_{n}(F)\otimes\mathbb{Q},n+1) the structure of a relative HMHM-space. A simple computation shows that the coMal’cev operation this induces on the relative minimal model on this fibration is precisely the map sending α\alpha to α111α1+11α\alpha\otimes 1\otimes 1-1\otimes\alpha\otimes 1+1\otimes 1\otimes\alpha, from which it follows that the kk-invariant on the corresponding stage of the Moore-Postnikov tower is an HMHM-map.

Ln,{{L_{n,\mathbb{Q}}}}B×E(πn(F),n){{B\times E(\pi_{n}(F)\otimes\mathbb{Q},n)}}Ln1,{{L_{n-1,\mathbb{Q}}}}B×K(πn(F),n+1){{B\times K(\pi_{n}(F)\otimes\mathbb{Q},n+1)}}kn,\scriptstyle{k_{n,\mathbb{Q}}}\scriptstyle{\lrcorner}

Because the maps on the bottom and right of this pullback square are HMHM-maps, so is the map Ln,Ln1,L_{n,\mathbb{Q}}\rightarrow L_{n-1,\mathbb{Q}}. Them we need to show that this structure pulls back appropriately to the fibrewise rationalization. In particular since the fibrewise rationalization is a pullback, we can define the Mal’cev operation on LnL_{n}^{\mathbb{Q}} by pulling back the operation on the rationalization:

(Ln)×B3{{(L_{n}^{\mathbb{Q}})^{\times_{B}3}}}Ln,×B3{{L_{n,\mathbb{Q}}^{\times_{B_{\mathbb{Q}}}3}}}Ln{{L_{n}^{\mathbb{Q}}}}Ln,{{L_{n,\mathbb{Q}}}}B{B}B{{B_{\mathbb{Q}}}}\scriptstyle{\lrcorner}τn,\scriptstyle{\tau_{n,\mathbb{Q}}}τn\scriptstyle{\tau_{n}}

The associativity and Mal’cev properties are satisfied trivially since this is a pullback of a fibrewise HMHM-space structure on the rationalization.

Finally, we will need one more technical lemma about fibrewise HH-spaces. This is a fibrewise version of lemma 3.63.6 in [6] which tells us that the multiplication by rr map on a fibrewise HH space kills torsion elements of cohomology.

Lemma 4.8.

Let p:HBp:H\rightarrow B be a fibrewise H-space of finite type, AA a finitely generated coefficient group, and αH(n)(H;A)\alpha\in H^{(n)}(H;A) a cohomology class with the property that tαp(Hn(B;A))t\alpha\in p^{*}(H^{n}(B;A)) for some positive tt. Then there is an r>0r>0 such that χrαp(Hn(B;A))\chi_{r}^{*}\alpha\in p^{*}(H^{n}(B;A)), where χr:HH\chi_{r}:H\rightarrow H is the ‘multiplication by rr map,’ i.e. χ2(a)=m(a,a)\chi_{2}(a)=m(a,a), and χn(a)=m(a,χn1(a))\chi_{n}(a)=m(a,\chi_{n-1}(a)).

Proof.

Note that in the language of the Serre spectral sequence we can rewrite this condition as saying that we have an element in αp+q=nEp,q\alpha\in\bigoplus_{p+q=n}E^{p,q}_{\infty} such that tαEn,0t\alpha\in E_{\infty}^{n,0} for some tt. Then it suffices to show the following: suppose we have some torsion element of βEp,q\beta\in E^{p,q}_{\infty} where q1q\geq 1, then there exists some rr such that χrα=0\chi_{r}^{*}\alpha=0. Indeed, since the direct sum above is finite, then we can take the direct sum decomposition of the element α\alpha into a finite sum of terms βq\beta_{q} in Ep,qE_{p,q}^{\infty}, for which some rqr_{q} will suffice, and then χr1rn\chi_{r_{1}\dots r_{n}} will kill all but β0\beta_{0} as desired. Recall that the E1E_{1} page of the Serre spectral sequence has terms E1p,q=Cp(B;Hq(F;A))E_{1}^{p,q}=C^{p}(B;H^{q}(F;A)).

Suppose then that we have some torsion cohomology class β\beta as above, there is some corresponding cocycle γ\gamma which survives to Ep,qE^{p,q}_{\infty}, but tγt\gamma does not survive. By lemma 3.53.5 of [6] we know that there is some ss such that χs(Hq(F;A))tHq(F;A)\chi_{s}^{*}(H^{q}(F;A))\subseteq tH^{q}(F;A), from which we can conclude that χs(Cp(B;Hq(F;A)))tCp(B;Hq(F;A))\chi_{s}^{*}(C^{p}(B;H^{q}(F;A)))\subseteq tC^{p}(B;H^{q}(F;A)), and hence χs(γ)\chi_{s}^{*}(\gamma) does not survive to Ep,qE^{p,q}_{\infty}, as desired.

5 The Lifting Algorithm

We turn now to the lifting algorithm. In particular, we have the following theorem:

Theorem 5.1.

There is an algorithm that on input a diagram:

Y{Y}X{X}B{B}p\scriptstyle{p}f\scriptstyle{f}

and a relative minimal model (MBMF,dL)(M_{B}\otimes M_{F},d_{L}) for p:Ypp:Y\twoheadrightarrow p where each of the spaces, and the fiber of pp is a simply connected finite type CW complex, and the minimal model is linear through the dimension of XX, decides whether there exists a lift g:XYg:X\rightarrow Y of ff.

Proof.

Let dd be the dimension of XX. To simplify the proof a bit, we pullback pp across ff to obtain a fibration p^:Y^X\hat{p}:\hat{Y}\rightarrow X, for which we will determine if a section exists.

We will denote by PnP_{n} the nthn^{th} Moore-Postnikov stage of p^:Y^X\hat{p}:\hat{Y}\twoheadrightarrow X. The linear relative minimal model pulls back to model p^\hat{p} so we still have a relative minimal model for this fibration which is linear through the dimension of XX. Using this minimal model, we can apply lemma 4.2 to construct a map of dgas dual to a lift. Here the algorithm might fail to find a lift, in which case we know none exists. Indeed, if a lift existed, applying the equivalence would produce a dual map on dgas, so that if no such map exists, no section can exist.

We assume then that we found such a map. In particular we have ϵ:XWFX\epsilon:\mathcal{M}_{X}\otimes\wedge W_{F}\rightarrow\mathcal{M}_{X} which is a map of dgas, where XWF\mathcal{M}_{X}\otimes\wedge W_{F} with differential dLd_{L}^{*} is the relative minimal model of p^\hat{p}.

We will attempt to construct a section for p^\hat{p} inductively as follows: for each nn through dimension dd we will construct a fibration hn:LnXh_{n}:L_{n}\twoheadrightarrow X, as well as a section ene_{n} and rational equivalences ϕn:LnPn\phi_{n}:L_{n}\rightarrow P_{n}, θn:PnLn\theta_{n}:P_{n}\rightarrow L_{n} over XX, where the composition θnϕn\theta_{n}\circ\phi_{n} is multiplication by some integer sns_{n} under the fibrewise HH-space structure on LnL_{n} with the section ene_{n}. In particular, these will be constructed so that each hnh_{n} is a fibrewise HMHM-space with operation τn\tau_{n}, and there are maps rn:LnLn1r_{n}:L_{n}\rightarrow L_{n-1} which commute with the fibrewise HMHM-structure and form a Moore-Postnikov tower for hdh_{d}. At each stage we will also fix a fibrewise rationalization unu_{n} to the corresponding Moore-Postnikov stage LnL_{n}^{\mathbb{Q}} which is isomorphic to PnP_{n}^{\mathbb{Q}}. By lemma 4.7 each LnL_{n}^{\mathbb{Q}} has the structure of a fibrewise HMHM-space, and we will ensure that the maps unu_{n} are each HMHM-maps.

At each stage, in the construction of ϕn\phi_{n}, it is possible for the construction to fail, and this indicates that no section of p^\hat{p} exists. We will see why when we construct ϕn\phi_{n}.

Since the space is simply connected, we set h1:XXh_{1}:X\twoheadrightarrow X to the identity and the other data is trivial.

Then we assume we have constructed hn1h_{n-1}, en1e_{n-1}, ϕn1\phi_{n-1},θn1\theta_{n-1} and un1u_{n-1}. We start by constructing the map hnh_{n}. We do this by picking LnLn1L_{n}\twoheadrightarrow L_{n-1} as a K(πn(F),n)K(\pi_{n}(F),n) fibration. This will then serve as the top stage on the Moore-Postnikov tower for hn:LnXh_{n}:L_{n}\twoheadrightarrow X. This is equivalent to picking a classifying map in [Ln1,K(πn(F),n+1)]B[L_{n-1},K(\pi_{n}(F),n+1)]_{B}, or alternatively, a cohomology class in Hn+1(Ln1;πn(F))H^{n+1}(L_{n-1};\pi_{n}(F)). By the universal coefficient theorem this is isomorphic to

Hom(Hn+1(Ln1),πn(F))Ext1(Hn(Ln1),πn(F))\operatorname{Hom}(H_{n+1}(L_{n-1}),\pi_{n}(F))\oplus\operatorname{Ext}^{1}_{\mathbb{Z}}(H_{n}(L_{n-1}),\pi_{n}(F))

From the relative minimal model of p^\hat{p} we have a map

dL|WF(n):WF(n)Hn+1(Ln1;)d_{L}^{*}|_{W_{F}^{(n)}}:W_{F}^{(n)}\rightarrow H^{n+1}(L_{n-1};\mathbb{Q})

and since WF(n)W_{F}^{(n)} is simply (πn(F))(\pi_{n}(F)\otimes\mathbb{Q})^{*} or equivalently Hom(πn(F),)\operatorname{Hom}(\pi_{n}(F),\mathbb{Q}) we have an element of

Hom(Hom(πn(F),),H(n+1)(Ln1;))\operatorname{Hom}(\operatorname{Hom}(\pi_{n}(F),\mathbb{Q}),H^{(n+1)}(L_{n-1};\mathbb{Q}))

which we will denote kn,k_{n,\mathbb{Q}}.

Now since Ext(Hn(X),)\operatorname{Ext}(H_{n}(X),\mathbb{Q}) is trivial, the universal coefficient theorem lets us view the above as isomorphic to

Hom(Hom(πn(F),),Hom(H(n+1)(Ln1),))\operatorname{Hom}(\operatorname{Hom}(\pi_{n}(F),\mathbb{Q}),\operatorname{Hom}(H_{(n+1)}(L_{n-1}),\mathbb{Q}))

by taking the dual map then, we obtain an element

Hom(H(n+1)(Ln1),πn(F))\operatorname{Hom}(H_{(n+1)}(L_{n-1})\otimes\mathbb{Q},\pi_{n}(F)\otimes\mathbb{Q})

From this element dL|WF(n)Hom(Hn+1(Ln1),πn(F))d_{L}^{*}|_{W_{F}^{(n)}}\in\operatorname{Hom}(H_{n+1}(L_{n-1})\otimes\mathbb{Q},\pi_{n}(F)\otimes\mathbb{Q}) we will construct an element of Hom(Hn+1(Ln1),πn(F))\operatorname{Hom}(H_{n+1}(L_{n-1}),\pi_{n}(F)). In particular, there is a natural map Hn+1(Ln1)Hn+1(Ln1)H_{n+1}(L_{n-1})\rightarrow H_{n+1}(L_{n-1}\otimes\mathbb{Q}) given by aa1a\mapsto a\otimes 1, and so by composing with this map we can construct dL|WF(n)~Hom(Hn+1(Ln1),πn(F))\widetilde{d_{L}^{*}|_{W_{F}^{(n)}}}\in\operatorname{Hom}(H_{n+1}(L_{n-1}),\pi_{n}(F)\otimes\mathbb{Q}). Next we fix a minimal generating set for both Hn+1(Ln1)H_{n+1}(L_{n-1}) and πn(F)\pi_{n}(F). In particular, from the basis for W(n)W^{(n)} we have a minimal set of generators for the free part of πn(F)\pi_{n}(F) so we simply adjoin a minimal generating set for the torsion part. Next we consider dL|WF(n)~(a)\widetilde{d_{L}^{*}|_{W_{F}^{(n)}}}(a) for each aa in the generating set for Hn+1(Ln1)H_{n+1}(L_{n-1}), and we can write each of these as linear combinations of pure tensors bpqb\otimes\frac{p}{q} for bb in the minimal generating set of πn(F)\pi_{n}(F). Since the torsion part is killed in the tensor with \mathbb{Q} we know that only elements of the free part of πn(F)\pi_{n}(F) show up in these linear combinations, and these we can identify with basis elements for W(n)W^{(n)}. We consider the collection of all pq\frac{p}{q} arising as coefficients in these terms, and we can pick the least common multiple QQ of the qqs. Then the subgroup QHn+1(Ln1)QH_{n+1}(L_{n-1}) lands in the image of πn(F)\pi_{n}(F) under the map πn(F)πn(F)\pi_{n}(F)\rightarrow\pi_{n}(F)\otimes\mathbb{Q}. Then precomposing with the multiplication by Q×NQ\times N map gives us a map which lifts to kn~:Hn+1(Ln1)πn(F)\tilde{k_{n}}:H_{n+1}(L_{n-1})\rightarrow\pi_{n}(F), where NN is an integer we will determine shortly.

Since Hn+1(Ln1;πn(F))H^{n+1}(L_{n-1};\pi_{n}(F)) can be decomposed as Hom(Hn+1(Ln1),πn(F))Ext1(Hn(Ln1),πn(F))\operatorname{Hom}(H_{n+1}(L_{n-1}),\pi_{n}(F))\oplus Ext^{1}_{\mathbb{Z}}(H_{n}(L_{n-1}),\pi_{n}(F)), we can simply perform the inclusion Hom(Hn+1(Ln1),πn(F))Hom(Hn+1(Ln1),πn(F))Ext1(Hn(Ln1),πn(F))\operatorname{Hom}(H_{n+1}(L_{n-1}),\pi_{n}(F))\hookrightarrow\operatorname{Hom}(H_{n+1}(L_{n-1}),\pi_{n}(F))\oplus\operatorname{Ext}^{1}_{\mathbb{Z}}(H_{n}(L_{n-1}),\pi_{n}(F)) on kn~\tilde{k_{n}} to get an element knHn+1(Ln1;πn(F))k_{n}\in H^{n+1}(L_{n-1};\pi_{n}(F)).

We now have a fibration hn:LnXh_{n}:L_{n}\twoheadrightarrow X. We will now construct the map unu_{n}. This is simply fixing a rationalization along the dashed line in the square below:

Ln{{L_{n}}}Ln{{L_{n}^{\mathbb{Q}}}}Ln1{{L_{n-1}}}Ln1{{L_{n-1}^{\mathbb{Q}}}}un\scriptstyle{u_{n}}rn\scriptstyle{r_{n}}rn\scriptstyle{r_{n}^{\mathbb{Q}}}un1\scriptstyle{u_{n-1}}

Next we construct the relative Mal’cev operation τn\tau_{n}. To do this, we will consider the following diagram.

Ln×XLn×XLn{{L_{n}\times_{X}L_{n}\times_{X}L_{n}}}Ln{{L_{n}^{\mathbb{Q}}}}X×E(πn(F),n){{X\times E(\pi_{n}(F)\otimes\mathbb{Q},n)}}Ln{{L_{n}}}X×E(πn(F),n){{X\times E(\pi_{n}(F),n)}}Ln1×XLn1×XLn1{{L_{n-1}\times_{X}L_{n-1}\times_{X}L_{n-1}}}Ln1{{L_{n-1}^{\mathbb{Q}}}}X×K(πn(F),n+1){{X\times K(\pi_{n}(F)\otimes\mathbb{Q},n+1)}}Ln1{{L_{n-1}}}X×K(πn(F),n+1){{X\times K(\pi_{n}(F),n+1)}}τnun×X3\scriptstyle{\tau_{n}^{\mathbb{Q}}\circ u_{n}^{\times_{X}3}}τn\scriptstyle{\tau_{n}}hn×X3\scriptstyle{h_{n}^{\times_{X}3}}k^n\scriptstyle{\hat{k}_{n}^{\mathbb{Q}}}\scriptstyle{\lrcorner}un\scriptstyle{u_{n}}k^n\scriptstyle{\hat{k}_{n}}hn\scriptstyle{h_{n}}\scriptstyle{\lrcorner}τn1\scriptstyle{\tau_{n-1}}kn\scriptstyle{k_{n}^{\mathbb{Q}}}un1\scriptstyle{u_{n-1}}kn\scriptstyle{k_{n}}

Our aim is to construct a τn\tau_{n} along the dashed line making the diagram commute. Essentially, we want to lift the Mal’cev operation from the fibrewise rationalization. We note that if we construct a map τn\tau_{n} making the above diagram commute, it will commute with the map unu_{n}.

LnL_{n} is a pullback, so we can build τn\tau_{n} by constructing a map to X×E(πn(F),n)X\times E(\pi_{n}(F),n) that commutes with the rest of the pullback square. Starting at Ln×XLn×XLnL_{n}\times_{X}L_{n}\times_{X}L_{n} we can follow along the map k^nτnun×X3\hat{k}_{n}^{\mathbb{Q}}\circ\tau_{n}^{\mathbb{Q}}\circ u_{n}^{\times_{X}3}. We want to lift this to a map to X×E(πn(F),n+1)X\times E(\pi_{n}(F),n+1), in such a way that it is also a lift of the map knτn1hn×X3:Ln×X3X×K(πn(F),n+1)k_{n}\circ\tau_{n-1}\circ h_{n}^{\times_{X}3}:L_{n}^{\times_{X}3}\rightarrow X\times K(\pi_{n}(F),n+1). We note that X×E(πn(F),n)X\times E(\pi_{n}(F),n) is also an HMHM-space. Then we have a map τ^n:X×E(πn(F),n)3X×E(πn(F),n)\hat{\tau}_{n}:X\times E(\pi_{n}(F),n)^{3}\rightarrow X\times E(\pi_{n}(F),n), and composing this with k^n×X3\hat{k}_{n}^{\times_{X}3} provides a map ψn:Ln×X3X×E(πn(F),n)\psi_{n}:L_{n}^{\times_{X}3}\rightarrow X\times E(\pi_{n}(F),n). Since k^n\hat{k}_{n}^{\mathbb{Q}} commutes with the fibrewise HMHM-space structure, we know that ψn\psi_{n} commutes with the diagram:

Ln×XLn×XLn{{L_{n}\times_{X}L_{n}\times_{X}L_{n}}}Ln{{L_{n}^{\mathbb{Q}}}}X×E(πn(F),n){{X\times E(\pi_{n}(F)\otimes\mathbb{Q},n)}}Ln{{L_{n}}}X×E(πn(F),n){{X\times E(\pi_{n}(F),n)}}Ln1×XLn1×XLn1{{L_{n-1}\times_{X}L_{n-1}\times_{X}L_{n-1}}}Ln1{{L_{n-1}^{\mathbb{Q}}}}X×K(πn(F),n+1){{X\times K(\pi_{n}(F)\otimes\mathbb{Q},n+1)}}Ln1{{L_{n-1}}}hn×X3\scriptstyle{h_{n}^{\times_{X}3}}τnun×X3\scriptstyle{\tau_{n}^{\mathbb{Q}}\circ u_{n}^{\times_{X}3}}k^n\scriptstyle{\hat{k}_{n}^{\mathbb{Q}}}kn\scriptstyle{k_{n}^{\mathbb{Q}}}\scriptstyle{\lrcorner}hn\scriptstyle{h_{n}}τn1\scriptstyle{\tau_{n-1}}un\scriptstyle{u_{n}}un1\scriptstyle{u_{n-1}}k^n\scriptstyle{\hat{k}_{n}}τn\scriptstyle{\tau_{n}}ψn\scriptstyle{\psi_{n}}

and so it remains to show that it commutes with

Ln×XLn×XLn{{L_{n}\times_{X}L_{n}\times_{X}L_{n}}}X×E(πn(F),n){{X\times E(\pi_{n}(F),n)}}Ln1×XLn1×XLn1{{L_{n-1}\times_{X}L_{n-1}\times_{X}L_{n-1}}}Ln1{{L_{n-1}}}X×K(πn(F),n+1){{X\times K(\pi_{n}(F),n+1)}}hn×X3\scriptstyle{h_{n}^{\times_{X}3}}τn1\scriptstyle{\tau_{n-1}}kn\scriptstyle{k_{n}}ψn\scriptstyle{\psi_{n}}

which is where we determine NN as mentioned above. Commutativity of the diagram above hinges on simply the two maps to X×K(πn(F),n+1)X\times K(\pi_{n}(F),n+1) agreeing, or equivalently equality of the pair of cohomology classes in H(n+1)(Ln×X3;πn(F))H^{(n+1)}(L_{n}^{\times_{X}3};\pi_{n}(F)). One of these maps factors through E(πn(F),n)E(\pi_{n}(F),n) and so the corresponding cohomology class is trivial. Then we only need to look at the cohomology class from the bottom path in the diagram. Since the diagram commutes after rationalization, we know this class is a torsion element. If we construct a k~n\tilde{k}_{n} with N=1N=1 then look at the corresponding torsion class, we set NN to be mm times the order of this class, where mm will be determined by an analogous argument for extending the section. Then considering the classes κn\kappa_{n} and κn~\tilde{\kappa_{n}} in H(n+1)(Ln1;πn(F))H^{(n+1)}(L_{n-1};\pi_{n}(F)) represented by knk_{n} and κn~\tilde{\kappa_{n}}, we have κn=Nκn~\kappa_{n}=N\tilde{\kappa_{n}}, and so pulling back across the map τn1rn×X3\tau_{n-1}\circ r_{n}^{\times_{X}3} we get that the torsion element from κ~n\tilde{\kappa}_{n} will be killed by this multiplication. Then the class we get pulling back knk_{n} is trivial, and so the above diagram commutes. Then we can pull back ψn\psi_{n} across knk_{n} and we have a τn\tau_{n} as desired.

That τn\tau_{n} satisfies the conditions for a fibrewise Mal’cev operation is a straightforward consequence of the fact that we are defining τn\tau_{n} by pulling back a Mal’cev operation across a map that respects the fibrewise Mal’cev operation.

Now we construct the section.

Again we are looking for a map along the dashed line in the following diagram:

Ln{{L_{n}^{\mathbb{Q}}}}X×E(πn(F),n){{X\times E(\pi_{n}(F)\otimes\mathbb{Q},n)}}Ln{{L_{n}}}X×E(πn(F),n){{X\times E(\pi_{n}(F),n)}}X{X}Ln1{{L_{n-1}^{\mathbb{Q}}}}X×K(πn(F),n+1){{X\times K(\pi_{n}(F)\otimes\mathbb{Q},n+1)}}Ln1{{L_{n-1}}}X×K(πn(F),n+1){{X\times K(\pi_{n}(F),n+1)}}k^n\scriptstyle{\hat{k}_{n}^{\mathbb{Q}}}kn\scriptstyle{k_{n}^{\mathbb{Q}}}\scriptstyle{\lrcorner}hn\scriptstyle{h_{n}}kn\scriptstyle{k_{n}}en1\scriptstyle{e_{n-1}}un\scriptstyle{u_{n}}un1\scriptstyle{u_{n-1}}k^n\scriptstyle{\hat{k}_{n}}\scriptstyle{\lrcorner}en\scriptstyle{e_{n}^{\mathbb{Q}}}en\scriptstyle{e_{n}}

and by an analogous argument to the one above, the obstructions to making such a lift lie in the torsion part of Hn+1(X;πn(F))H^{n+1}(X;\pi_{n}(F)), and so constructing this diagram with m=1m=1 above will give us such a torsion element, and setting mm to be the order of this element will kill the obstruction, allowing us to pick an ene_{n}.

We are now ready to construct ϕn:LnPn\phi_{n}:L_{n}\rightarrow P_{n}. By construction, LnL_{n} is fibrewise rationally equivalent to PnP_{n}, since the fibers are rationally equivalent, and the kk-invariants are the same up to torsion. Then it remains only to show that we can actually compute such a rational equivalence. Suppose we try to build a map along the dashed line in the following diagram, making it commute:

Ln{{L_{n}}}Pn{{P_{n}}}E(πn(F),n){{E(\pi_{n}(F),n)}}Ln1{{L_{n-1}}}Pn1{{P_{n-1}}}K(πn(F),n+1){{K(\pi_{n}(F),n+1)}}rn\scriptstyle{r_{n}}ϕn1\scriptstyle{\phi_{n-1}}\scriptstyle{\lrcorner}ϕn\scriptstyle{\phi_{n}}

Since the map ϕn1\phi_{n-1} is a rational equivalence, and rnr_{n} followed by knk_{n} is 0, we know that the obstruction to lifting ϕn1rn\phi_{n-1}\circ r_{n} is torsion. With the choice of section, we can endow LnL_{n} with a fibrewise HH-space structure, and then an application of lemma 4.8 tells us that if we precompose rnr_{n} in the above diagram with χk\chi_{k} for some integer kk, we can push the obstruction to lifting to an element of Hn+1(B;πn(F))H^{n+1}(B;\pi_{n}(F)), which will in particular be an obstruction to lifting ϕn1rnen\phi_{n-1}\circ r_{n}\circ e_{n} to PnP_{n}. We claim here that either this obstruction vanishes, or there is no section to PnP_{n}.

Indeed, suppose there is a section γ:XPn\gamma:X\rightarrow P_{n}. Then consider the following diagram.

X{X}Ln{{L_{n}}}Pn{{P_{n}}}Ln{{L_{n}}}Ln1{{L_{n-1}}}Pn1{{P_{n-1}}}Ln1{{L_{n-1}}}K(πn(F),n+1){{K(\pi_{n}(F),n+1)}}K(πn(F),n+1){{K(\pi_{n}(F),n+1)}}K(πn(F),n+1){{K(\pi_{n}(F),n+1)}}γ\scriptstyle{\gamma}γ~\scriptstyle{\tilde{\gamma}}rn\scriptstyle{r_{n}}pn\scriptstyle{p_{n}}rn\scriptstyle{r_{n}}ϕn1\scriptstyle{\phi_{n-1}}kn\scriptstyle{k_{n}}θn1\scriptstyle{\theta_{n-1}}knp\scriptstyle{k^{p}_{n}}kn\scriptstyle{k_{n}}α\scriptstyle{\alpha}β\scriptstyle{\beta}

We want to show that the map γ\gamma lifts to a section γ~\tilde{\gamma}. First, we note that we have yet to define the maps α\alpha and β\beta. These can be described by maps on πn(F)\pi_{n}(F), and in order to make the diagram commute, we simply have to make sure we pull back the correct cohomology classes on LnL_{n} and PnP_{n} in each spot. In particular, by construction of knk_{n} we can set α\alpha to be the map which kills torsion elements and multiplies the free part by QNQN. Similarly, β\beta can be the map which kills torsion and multiplies the free part by snQN\frac{s_{n}}{QN}. Since rnr_{n} is a pullback of the universal K(πn(F),n)K(\pi_{n}(F),n) fibration, whether θn1pnγ\theta_{n-1}\circ p_{n}\circ\gamma lifts to LnL_{n} depends only on the map to K(πn(F),n+1)K(\pi_{n}(F),n+1), but by commutativity, this is simply βknPpnγ\beta\circ k_{n}^{P}\circ p_{n}\gamma and since this factors through the homotopically trivial map knPpnk_{n}^{P}\circ p_{n} we know it is homotopically trivial. Then we have a section γ~:XLn\tilde{\gamma}:X\rightarrow L_{n}. An identical argument on the other side of the diagram allows us to lift ϕn1rnγ~\phi_{n-1}\circ r_{n}\circ\tilde{\gamma} to PnP_{n}, and create a section γ:XPn\gamma^{\prime}:X\rightarrow P_{n}. Then we have the following commutative diagram:

X{X}Ln{{L_{n}}}Pn{{P_{n}}}Ln1{{L_{n-1}}}Pn1{{P_{n-1}}}γ~\scriptstyle{\tilde{\gamma}}γ\scriptstyle{\gamma^{\prime}}ϕn\scriptstyle{\phi_{n}}rn\scriptstyle{r_{n}}pn\scriptstyle{p_{n}}ϕn1\scriptstyle{\phi_{n-1}}

Using the same argument above, this time endowing LnL_{n} with a fibrewise HH-space structure with the section γ~\tilde{\gamma}, lemma 4.8 together with the existence of γ\gamma^{\prime} guarantees that the obstruction to lifting rnϕn1r_{n}\circ\phi_{n-1} to ϕn\phi_{n} vanishes. This contradicts that en1rnene_{n-1}\circ r_{n}\circ e_{n} does not lift since enϕne_{n}\circ\phi_{n} now provides a lift.

Finally then it remains to construct θn\theta_{n}. In particular we want to construct a θn\theta_{n} so that θnϕn\theta_{n}\circ\phi_{n} is χsn\chi_{s_{n}} on LnL_{n} for some integer sns_{n}. For each such integer then we have a diagram:

Ln{{L_{n}}}Ln{{L_{n}}}Pn{{P_{n}}}Pn1{{P_{n-1}}}Ln1{{L_{n-1}}}Ln1{{L_{n-1}}}K(πn(F),n+1){{K(\pi_{n}(F),n+1)}}K(πn(F),n+1){{K(\pi_{n}(F),n+1)}}χsn\scriptstyle{\chi_{s_{n}}}ϕn\scriptstyle{\phi_{n}}θn\scriptstyle{\theta_{n}}pn\scriptstyle{p_{n}}θn1\scriptstyle{\theta_{n-1}}χS\scriptstyle{\chi_{S}}kn\scriptstyle{k_{n}}kn\scriptstyle{k_{n}}χS\scriptstyle{\chi_{S}}

In particular, the obstruction to lifting θn1pn\theta_{n-1}\circ p_{n} is given by the cohomology class knθn1pnk_{n}\circ\theta_{n-1}\circ p_{n} and since θn1\theta_{n-1} is a rational equivalence, the obstruction to such a lift is torsion. Then for some SS the obstruction vanishes, and we can produce a lift θn\theta_{n}.

Having completed our induction then, we can simply compose the final section ene_{n} and rational equivalence ϕn\phi_{n} to obtain a section for p^\hat{p} as desired.

6 Proof of Theorem 1.1

We are now ready to put together the proof of the main result. Suppose then we are given the triple (M,N,f)(M,N,f) as in the statement of the theorem. Then applying theorem 3.3 we want to prove that the existence of such a lift is decidable.

There are two obstructions to using theorem 5.1 then, firstly we need to construct a relative minimal model of the bundle Mono(mplanes,nplanes)BSO(m)×BSO(n)\operatorname{Mono}(m-\operatorname{planes},n-\operatorname{planes})\twoheadrightarrow BSO(m)\times BSO(n) which has linear differential and secondly need to address the possibility that MM is not simply connected, (preventing the use of any of the lifting algorithms.)

To construct the relative minimal model the first step is to determine a minimal model for both the base and the fiber. We consider two cases, based on the parity of nn. In the case that nn is even then, the rational cohomology of BSO(n)BSO(n) has a generator for each Pontrjagin class, and one for the Euler class which squares to the top Pontrjagin class. Since the codimension is odd, so is mm and hence BSO(m)BSO(m) has rational cohomology generated only by the Pontrjagin classes. Then we have for the base the minimal model

=αi(4i),βj(4j),ε(n)\mathcal{B}=\mathbb{Q}\langle\alpha_{i}^{(4i)},\beta_{j}^{(4j)},\varepsilon^{(n)}\rangle

where i{1,,n21}i\in\{1,...,\frac{n}{2}-1\}, j{1,,m12}j\in\{1,...,\frac{m-1}{2}\}.

The fiber is the Stiefel manifold Vm(n)V_{m}(\mathbb{R}^{n}) which is a homogeneous space SO(n)/SO(nm)SO(n)/SO(n-m). To find the minimal model of this we will use the Cartan-Weil model for a homogeneous space, as in [3]. In particular this allows us to model Vm(n)V_{m}(\mathbb{R}^{n}) up to homotopy via a fibration SO(n)Vm(n)BSO(nm)SO(n)\hookrightarrow V_{m}(\mathbb{R}^{n})\twoheadrightarrow BSO(n-m), which is given by the pullback of the universal SO(n)SO(n) fibration across the map BSO(nm)BSO(n)BSO(n-m)\rightarrow BSO(n) induced by the inclusion SO(nm)SO(n)SO(n-m)\hookrightarrow SO(n). Putting this together the underlying graded vector space generating the minimal model for the fiber is

VF={γk(4k1),σ(n1)}V_{F}=\mathbb{Q}\{\gamma_{k}^{(4k-1)},\sigma^{(n-1)}\}

with k{nm+12,,n21}k\in\{\frac{n-m+1}{2},...,\frac{n}{2}-1\}.

Then the relative minimal model (VF,d~)(\mathcal{B}\otimes\wedge V_{F},\tilde{d}) is determined by the restriction of the differential to VFV_{F}. In order to compute this, we start by constructing a map

ESO(m)×ESO(n){{ESO(m)\times ESO(n)}}Mono(mplanes,nplanes){{\operatorname{Mono}(m-\operatorname{planes},n-\operatorname{planes})}}BSO(m)×BSO(n){{BSO(m)\times BSO(n)}}f\scriptstyle{f}

which we will define as follows. Over a particular local trivialization UiU_{i} of ESO(m)×ESO(n)BSO(m)×BSO(n)ESO(m)\times ESO(n)\rightarrow BSO(m)\times BSO(n) we consider a point (p,Om,On)(p,O_{m},O_{n}) where pUip\in U_{i}, OmO_{m} is an orthogonal m×mm\times m matrix and OnO_{n} is an orthogonal n×nn\times n matrix. Then the columns of OmIm,nOnO_{m}I_{m,n}O_{n}^{{\dagger}} will provide an orthogonal frame, where Im,nI_{m,n} is the m×nm\times n matrix sending the standard basis of m\mathbb{R}^{m} to the first mm elements of the standard basis of n\mathbb{R}^{n}. To check that this defines a coherent map is simply a matter of checking that it behaves the same on an intersection of local trivializations, but this follows immediately from the definition of Mono(mplanes,nplanes)\operatorname{Mono}(m-\operatorname{planes},n-\operatorname{planes}).

In the world of \mathbb{Q}-dgas then this map is dual to a map over \mathcal{B}

(VF,d~)fai(4i1),e(n1),bj(4j1)|dai=αi,dbi=βi,de=ε(\mathcal{B}\otimes\wedge V_{F},\tilde{d})\overset{f^{*}}{\rightarrow}\mathcal{B}\langle a_{i}^{(4i-1)},e^{(n-1)},b_{j}^{(4j-1)}|da_{i}=\alpha_{i},db_{i}=\beta_{i},de=\varepsilon\rangle

and since this is a DGA map over BB, it is determined by its action on elements of VFV_{F}. We then have to determine both f(γk)f^{*}(\gamma_{k}) and f(σ)f^{*}(\sigma).

γk\gamma_{k} is an element of (π(4k1)(Vm(n)))(\pi_{(4k-1)}(V_{m}(\mathbb{R}^{n}))\otimes\mathbb{Q})^{*} and in this context ff^{*} is the dual of the map induced by ff, π(4k1)(SO(m)×SO(n))π(4k1)(Vm(n))\pi_{(4k-1)}(SO(m)\times SO(n))\rightarrow\pi_{(4k-1)}(V_{m}(\mathbb{R}^{n})). To understand what ff does to the fiber SO(m)×SO(n)SO(m)\times SO(n) we decompose it as a sequence of steps:

SO(m)×SO(n)include×1SO(n)×SO(n)multiplySO(n)projectVm(n)SO(m)\times SO(n)\overset{\text{include}\times{-1}}{\longrightarrow}SO(n)\times SO(n)\overset{\text{multiply}}{\longrightarrow}SO(n)\overset{\text{project}}{\longrightarrow}V_{m}(\mathbb{R}^{n})

and dualizing this allows us to write

f(γk)={akbkkmakotherwisef^{*}(\gamma_{k})=\begin{cases*}a_{k}-b_{k}&$k\leq m$\\ a_{k}&otherwise\end{cases*}

and

f(σ)=εf^{*}(\sigma)=\varepsilon

which allows us to determine ff^{*}. Because this map has to commute with the differential, we can conclude that for kmk\leq m

f(d~(γk))=βkαkf^{*}(\tilde{d}(\gamma_{k}))=\beta_{k}-\alpha_{k}

but the only preimage of βkαk\beta_{k}-\alpha_{k} under ff^{*} is βkαk\beta_{k}-\alpha_{k} and so d(γk)=βkαkd(\gamma_{k})=\beta_{k}-\alpha_{k}. Similarly for k>mk>m we conclude d~(γk)=ak\tilde{d}(\gamma_{k})=a_{k} and d~(σ)=ε\tilde{d}(\sigma)=\varepsilon. Then we have computed a relative minimal model (VF,d~)(\mathcal{B}\otimes\wedge V_{F},\tilde{d}) for the bundle in our lifting problem.

In the case where nn is odd, and so mm is even, we have for the base

=α(4i),β(4j),ε(m)\mathcal{B}=\mathbb{Q}\langle\alpha^{(4i)},\beta^{(4j)},\varepsilon(m)\rangle

with i{1,,n12},j{1,m21}i\in\{1,\dots,\frac{n-1}{2}\},j\in\{1,\dots\frac{m}{2}-1\}. For the fiber we have the vector space

VF={γk4k1}V_{F}=\mathbb{Q}\{\gamma_{k}^{4k-1}\}

where k{nm+12,,n12}k\in\{\frac{n-m+1}{2},\dots,\frac{n-1}{2}\} (the argument is the same as the other case, we simply don’t have any Euler class in the fiber since both nn and nmn-m are odd.) Again we construct the map ff as before, and it still dualizes a map which decomposes on the fiber in the same way.

Finally, we address the case where MM is not simply connected. Essentially we are going to replace MM by a simply connected complex and create a lifting problem so that a lift exists exactly when one exists over MM. Since the construction is nearly identical to the plus construction introduced in [5], we will call this space M+M^{+} (the only difference is that for the plus construction we want a space with perfect fundamental group so we get a space with actually identical cohomology).

We construct M+M^{+} in two steps, following fairly directly the idea for the plus construction. First, we pick a generating set for π1(M)\pi_{1}(M), (for instance choosing the complement of a spanning tree of the 11-skeleton.) We then add 22-cells with attaching maps along each such generator. We call this space M~\tilde{M}, and note that it is simply connected. We then consider the homology long exact sequence of the pair (M~,M)(\tilde{M},M). In particular since the space M~/M\tilde{M}/M is a bouquet of 22-spheres we have the sequence

0H2(M)H2(M~)H2(M~,M)𝛿H1(M)00\rightarrow H_{2}(M)\rightarrow H_{2}(\tilde{M})\rightarrow H_{2}(\tilde{M},M)\overset{\delta}{\rightarrow}H_{1}(M)\rightarrow 0

Which gives the short exact sequence

0H2(M)H2(M~)kerδ00\rightarrow H_{2}(M)\rightarrow H_{2}(\tilde{M})\rightarrow\ker\delta\rightarrow 0

Since H2(M~,M)H^{2}(\tilde{M},M) is free abelian, so is kerδ\ker\delta. Then H2(M~)H_{2}(\tilde{M}) decomposes as a direct sum H2(M)FH_{2}(M)\oplus F for a free abelian group FF. Since M~\tilde{M} is simply connected, the Hurewicz homomorphism gives us that each element of H2(M)H_{2}(M) is represented by a map S2M~S^{2}\rightarrow\tilde{M}. Then to obtain M+M^{+} we attach 33-cells with attaching maps representing a basis of FF. Since the attaching maps form a basis of a subgroup of the free part of H2(M~)H^{2}(\tilde{M}) when we look at the homology sequence of the pair (M+,M~)(M^{+},\tilde{M}) the map H3(M+,M~)H2(M~)H_{3}(M^{+},\tilde{M})\rightarrow H_{2}(\tilde{M}) has trivial kernel, and so the homology groups above degree 22 are all isomorphic. In particular then we have a space M+M^{+} which is simply connected but in degree 22 and higher has isomorphic homology to MM.

Then consider the following diagram:

Mono(mplanes,nplanes){{Mono(m-planes,n-planes)}}M{M}BSO(m)×BSO(n){{BSO(m)\times BSO(n)}}M+{{M^{+}}}f\scriptstyle{f}f~\scriptstyle{\tilde{f}}g\scriptstyle{g}

We construct the lifting problem according to lemma 3.3, and we want to decide if an ff exists. Note that since BSO(m)×BSO(n)BSO(m)\times BSO(n) is rationally an HH-space, we can use the main result of [6] to construct an extension. We can pick a gg and then look for a lift f~\tilde{f} and if such a lift exists we are done since restricting to MM provides a lift ff. Then suppose no such lift exists. Then in particular no such lift exists rationally, and the first obstruction to finding such a lift lies in Hn(M+;πn1(F))H^{n}(M^{+};\pi_{n-1}(F)\otimes\mathbb{Q}) where FF is the fiber Vm(n)V_{m}(\mathbb{R}^{n}) of the fibration over BSO(m)×BSO(n)BSO(m)\times BSO(n). By the universal coefficient theorem, Hn(M+;πn1(F))Hom(Hn(M+),πn1(F))H^{n}(M^{+};\pi_{n-1}(F)\otimes\mathbb{Q})\cong\operatorname{Hom}(H_{n}(M^{+}),\pi_{n-1}(F)\otimes\mathbb{Q}) and since the inclusion i:MM+i:M\hookrightarrow M^{+} induces an isomorphism between Hn(M+)H_{n}(M^{+}) and Hn(M)H_{n}(M) above degree 22 (and H1(M+)H_{1}(M^{+}) is trivial) we can conclude that the obstruction is an obstruction to lifting ff as well.

To conclude then we summarize the steps of the algorithm:

Input:

  • A pair of closed oriented smooth manifolds, MM,NN as a pair of simplicial complexes with C1C^{1}-triangulations with dimNdimM\dim N-\dim M odd.

  • A smooth map f:MNf:M\rightarrow N

Output: ‘YES’ if there is an immersion homotopic to ff, ‘NO’ otherwise.

Steps:

  1. 1.

    Using the algorithms in section 2, compute simplicial approximations of the classifying maps κM:MBSO(M)\kappa_{M}:M\rightarrow BSO(M) and κN:NBSO(N)\kappa_{N}:N\rightarrow BSO(N) for the corresponding tangent bundles.

  2. 2.

    Construct the map ϕ:MBSO(M)×BSO(N)\phi:M\rightarrow BSO(M)\times BSO(N) where ϕ=(κM×κN)(id×f)\phi=(\kappa_{M}\times\kappa_{N})\circ(\mathrm{id}\times f).

  3. 3.

    Construct M+M^{+} and pick an extension ϕ+\phi^{+} of ϕ\phi to M+M^{+} (we note here that we have to include this step in general not only in the case that MM is simply connected because it is not in general decidable if MM is simply connected.)

  4. 4.

    Using the relative minimal model for the appropriate codimension, use the algorithm from theorem 5.1 to decide if the map ϕ+\phi^{+} lifts to Mono(mplanes,nplanes)Mono(m-planes,n-planes).

  5. 5.

    Output the result of the algorithm from the previous step.

References

  • [1] Ralph L Cohen “The immersion conjecture for differentiable manifolds” In Annals of Mathematics 122.2 JSTOR, 1985, pp. 237–328
  • [2] Yves Félix, Stephen Halperin and J-C Thomas “Rational homotopy theory” Springer Science & Business Media, 2012
  • [3] Yves Félix, John Oprea and Daniel Tanré “Algebraic models in geometry” OUP Oxford, 2008
  • [4] Misha Gromov “Partial differential relations” Springer Science & Business Media, 2013
  • [5] Michel A Kervaire “Smooth homology spheres and their fundamental groups” In Transactions of the American Mathematical Society 144, 1969, pp. 67–72
  • [6] Fedor Manin “Rational homotopy type and computability” In Foundations of Computational Mathematics Springer, 2022, pp. 1–33
  • [7] Fedor Manin and Shmuel Weinberger “Algorithmic aspects of immersibility and embeddability”, 2023 arXiv:1812.09413 [math.GT]
  • [8] Dennis Sullivan “Infinitesimal computations in topology” In Publications Mathématiques de l’IHÉS 47, 1977, pp. 269–331