Inner automorphism group as the kernel of a homomorphism Is there a homomorphism $\psi : \text{Aut}(G) \to \mathcal G$ with $\ker \psi = \text{Inn}(G)$? (Besides mapping each automorphism to its corresponding coset in $\text{Aut}(G) / \text{Inn}(G)$.)

Any group $G$ acts on itself via conjugation: $g * h = ghg^{-1}$. So there is a corresponding homomorphism $\varphi : G \to \text{Sym}(G)$ defined by $\varphi(g) = (h \mapsto g*h)$. The kernel of this action is clearly $Z(G)$, so $Z(G) \trianglelefteq G$. The image of $\varphi$ is clearly $\text{Inn}(G)$, the set of all conjugation automorphisms of $G$, so $\text{Inn}(G) \leq \text{Sym}(G)$. By the first isomorphism theorem, $G / Z(G) \cong \text{Inn}(G)$.
It follows that $\text{Inn}(G) \leq \text{Aut}(G)$. What we DON'T get from this argument is that $\text{Inn}(G)$ is normal in $\text{Aut}(G)$. So far I've only seen proofs that analyze what happens when you conjugate an inner automorphism by an automorphism:
Inner automorphisms form a normal subgroup of $\operatorname{Aut}(G)$,
Set of all inner automorphisms is a normal subgroup. But is there a homomorphism $\psi : \text{Aut}(G) \to \mathcal G$ (for some other group $\mathcal G$) with $\ker \psi = \text{Inn}(G)$?
An obvious choice is the canonical map $\pi : \text{Aut}(G) \to \text{Aut}(G)/\text{Inn}(G) = \text{Out}(G)$ that maps each element to its corresponding coset. But its codomain will not be a group unless we first prove that $\text{Inn}(G) \trianglelefteq \text{Aut}(G)$.

EDIT: To be clear, I am not asking for any arbitrary proof that $\text{Inn}(G)$ is normal. I am looking for a homomorphism with kernel $\text{Inn}(G)$ besides the obvious one.
 A: Edit, 9/25/20: The suggestion I made at the end works.

Proposition: Let $G$ be a group of order $n$ (which may be infinite). Then $\text{Inn}(G)$ is precisely the kernel of the action of $\text{Aut}(G)$ acting on the set $\text{Hom}_{\text{HGrp}}(F_n, G)$ of (simultaneous) conjugacy classes of $n$-tuples of elements of $G$.

Proof. Suppose $\varphi \in \text{Aut}(G)$ acts trivially. Consider its action on the $n$-tuple given by every element of $G$. Fixing this $n$-tuple means fixing it up to conjugacy, which means there is some $g \in G$ such that $\varphi(h) = ghg^{-1}$ for all $h \in G$, which says precisely that $\varphi \in \text{Inn}(G)$. On the other hand, every element of $\text{Inn}(G)$ clearly acts trivially. $\Box$
Of course we can do much better than considering every element of $G$; it suffices to consider a generating set. But this construction is at least "canonical."

Here's an approach that maybe will seem like it doesn't tell you anything new but I'll extract something slightly more concrete out of it, which generalizes the suggestion to look at conjugacy classes. $\text{Out}(G)$ occurs naturally as the automorphism group of $G$ in a category we might call the homotopy category of groups $\text{HGrp}$. This category can be defined concretely as follows:

*

*objects are groups $G$, and

*morphisms $f : G \to H$ are conjugacy classes of homomorphisms, where two homomorphisms $f_1, f_2 : G \to H$ are identified (homotopic) iff there exists $h \in H$ such that $h f_1 = f_2 h$.

For example:

*

*$\text{Hom}_{\text{HGrp}}(\mathbb{Z}, G)$ is the set of conjugacy classes of $G$

*$\text{Hom}_{\text{HGrp}}(G, S_n)$ is the set of isomorphism classes of actions of $G$ on a set of size $n$

*$\text{Hom}_{\text{HGrp}}(G, GL_n(\mathbb{F}_q))$ is the set of isomorphism classes of actions of $G$ on $\mathbb{F}_q^n$
and so forth.
Now we can prove the more general fact that composition in this category is well-defined (that is, that the homotopy class of a composition of morphisms only depends on the homotopy class of each morphism), which implies in particular that the automorphism group $\text{Aut}_{\text{HGrp}}(G)$ of $G$ in this category is really a group, and of course this group is $\text{Out}(G)$.
So far this is just a slight extension and repackaging of the proof via conjugating by an inner automorphism, but the point is that this construction tells you what conjugating by an inner automorphism means. The homotopy category of groups has a second description, as follows:

*

*objects are Eilenberg-MacLane spaces $K(G, 1) \cong BG$, and

*morphisms $f : BG \to BH$ are homotopy classes of homotopy equivalences.

We get the ordinary category of groups if we instead insist that Eilenberg-MacLane spaces have basepoints and our morphisms and homotopies preserve basepoints. So the passing to conjugacy classes has to do with the extra freedom we get from throwing out basepoints. Here the incarnation of conjugacy classes $\text{Hom}(\mathbb{Z}, G)$ is the set of free homotopy classes of loops $S^1 \to BG$.
Anyway, all this suggests the following generalization of looking at conjugacy classes: we can look at the entire representable functor
$$\text{Hom}_{\text{HGrp}}(-, G) : \text{HGrp}^{op} \to \text{Set}.$$
By the Yoneda lemma, the automorphism group of this functor is precisely $\text{Aut}_{\text{HGrp}}(G) \cong \text{Out}(G)$. What this says is that an outer automorphism of $G$ is the same thing as a choice, for each group $H$, of an automorphism (of sets) of $\text{Hom}_{\text{HGrp}}(H, G)$, which is natural in $H$. We can furthermore hope that it's possible to restrict attention to a smaller collection of groups $H$; for example (and I haven't thought about this at all) maybe it's possible to restrict to the free groups $H = F_n$, which means looking at $\text{Hom}_{\text{HGrp}}(F_n, G)$, the set of conjugacy classes of $n$ elements of $G$ (under simultaneous conjugacy).
A: Following @sss89's hint in the comments.
Denoted with $\operatorname{Cl}(a)$ the conjugacy class of $a\in G$, let's consider the natural action of $\operatorname{Aut}(G)$ on $X:=\{\operatorname{Cl}(a), a\in G\}$, namely: $\sigma\cdot \operatorname{Cl}(a):=\operatorname{Cl}(\sigma(a))$. This is indeed an action because:

*

*good definition: $a'\in \operatorname{Cl}(a)\Rightarrow \sigma\cdot\operatorname{Cl}(a')=\operatorname{Cl}(\sigma(a'))$; now, $\sigma$ is (in particular) a surjective homomorphism, and hence $\operatorname{Cl}(\sigma(a'))=\sigma(\operatorname{Cl}(a'))=\sigma(\operatorname{Cl}(a))=\operatorname{Cl}(\sigma(a))=\sigma\cdot \operatorname{Cl}(a)$, and the map is well-defined;

*by construction, $\operatorname{Cl}(\sigma(a))\in X, \forall\sigma\in\operatorname{Aut}(G),\forall a\in G$;

*$Id_G\cdot \operatorname{Cl}(a)=\operatorname{Cl}(Id_G(a))=\operatorname{Cl}(a), \forall a\in G$;

*$(\sigma\tau)\cdot\operatorname{Cl}(a)=\operatorname{Cl}((\sigma\tau)(a))=\operatorname{Cl}(\sigma(\tau(a))=\sigma\cdot(\operatorname{Cl}(\tau(a)))=\sigma\cdot(\tau\cdot\operatorname{Cl}(a)), \forall \sigma,\tau\in\operatorname{Aut}(G), \forall a\in G$
The point-wise stabilizer under this action is given by:
\begin{alignat}{1}
\operatorname{Stab}(\operatorname{Cl}(a)) &= \{\sigma\in\operatorname{Aut}(G)\mid \operatorname{Cl}(\sigma(a))=\operatorname{Cl}(a)\} \\
&= \{\sigma\in\operatorname{Aut}(G)\mid \sigma(\operatorname{Cl}(a))=\operatorname{Cl}(a)\} \\
\end{alignat}
and the kernel of the equivalent homomorphism $\phi\colon \operatorname{Aut}(G)\to \operatorname{Sym}(X)$ by:
\begin{alignat}{1}
\operatorname{ker}\phi &= \bigcap_{a\in G}\operatorname{Stab}(\operatorname{Cl}(a)) \\
&= \{\sigma\in\operatorname{Aut}(G)\mid \sigma(\operatorname{Cl}(a))=\operatorname{Cl}(a), \forall a\in G\} \\
\end{alignat}
Now, $\operatorname{Inn}(G)=\{\varphi_b,b\in G\}$, where $\varphi_b(g):=b^{-1}gb$, and hence:
\begin{alignat}{1}
\varphi_b(\operatorname{Cl}(a)) &= \{\varphi_b(gag^{-1}), g\in G\} \\
&= \{b^{-1}gag^{-1}b, g\in G\} \\
&= \{(b^{-1}g)a(b^{-1}g)^{-1}, g\in G\} \\
&= \{g'ag'^{-1}, g'\in G\} \\
&= \operatorname{Cl}(a), \forall a\in G \\
\end{alignat}
whence $\varphi_b\in \operatorname{ker}\phi, \forall b\in G$, and finally $\operatorname{Inn}(G)\subseteq \operatorname{ker}\phi$. Conversely, let $\sigma\in \operatorname{ker}\phi$; then, $\sigma(\operatorname{Cl}(a))=\operatorname{Cl}(a), \forall a\in G$; in particular:
\begin{alignat}{1}
\sigma(\operatorname{Cl}(a))\subseteq\operatorname{Cl}(a), \forall a\in G &\Rightarrow \forall g\in G,\exists g'\in G\mid \sigma(gag^{-1})=g'ag'^{-1}, \forall a\in G \\
&\Rightarrow \exists g''\in G\mid \sigma(a)=g''ag''^{-1}, \forall a\in G \\
&\Rightarrow \exists g''\in G\mid \sigma(a)=\varphi_{g''}(a), \forall a\in G \\
&\Rightarrow \exists g''\in G\mid \sigma=\varphi_{g''} \\
&\Rightarrow \sigma\in \operatorname{Inn}(G) \\
&\Rightarrow \operatorname{ker}\phi\subseteq \operatorname{Inn}(G) \\
\end{alignat}
Therefore, by the double inclusion, $\operatorname{Inn}(G)=\operatorname{ker}\phi$.

EDIT. As per the comments hereafter, I made a mistake in the final part of this answer, from "Conversely..." onwards. Therefore, so far the only inclusion $\operatorname{Inn}(G)\subseteq\operatorname{ker}\phi$ is actually proven.

EDIT (Dec 11, 2020)
I think that the inverse inclusion, and hence the claim, holds for the particular class $G=S_n$, as follows.
Each conjugacy class is a certain cycle structure, and then each stabilizer comprises all and only the automorphisms of $S_n$ which preserve a certain cycle structure, whence $\operatorname{Stab}(\operatorname{Cl}(\sigma))\le\operatorname{Inn}(S_n)$, for every $\sigma\in S_n$. But then, $\operatorname{ker}\phi=\bigcap_{\sigma\in S_n}\operatorname{Stab}(\operatorname{Cl}(\sigma))\le\operatorname{Inn}(S_n)$.
A: Well, you just need to check the criteria of normality. Let $F \in \text{Aut}(G)$  and $H \in \text{Inn}(G),\hspace{2mm} H(x) =hxh^{-1} $. Then for $x \in G$, you have
$$ F\circ H \circ F^{-1}(x) = F(hF^{-1}(x)h^{-1})=F(h)xF^{-1}(h) .$$
Which clearly means $\text{Inn}(G)$ is normal in $\text{Aut}(G)$
