User:IssaRice/Logical induction notation

This is in user space because it's not really about machine learning.

Term	Notation	Type	Definition	Notes
$\mathcal{F}$-combination	$A$	$\mathcal{S}\cup \{0,1\}\to {\mathcal{F}}_n$		Function application of an $\mathcal{F}$-combination uses square brackets instead of parentheses. Why? As far as I can tell, this is because each coefficient is in $\mathcal{F}$ so is itself a function. This means we have two senses of "application": we can pick out the specific coefficient we want (square brackets), or we can apply each coefficient to return something (parentheses).
Holdings from $T$ against $\overline{\mathbb{P}}$ (a $\mathbb{Q}$-combination)	$T(\overline{\mathbb{P}})$	$\mathcal{S}\cup \{0,1\}\to \mathbb{Q}$
Trading strategy	$T$	$\mathcal{S}\cup \{1\}\to \mathcal{E}\mathcal{F}$

Example of a 5-strategy given on p. 18 of the paper:

$\underset{{\xi }_1}{\underbrace{[(\mathrm{\neg }\mathrm{\neg }\varphi {)}^{*5}-{\varphi }^{*5}]}}\cdot (\varphi -{\varphi }^{*5})+\underset{{\xi }_2}{\underbrace{[{\varphi }^{*5}-(\mathrm{\neg }\mathrm{\neg }\varphi {)}^{*5}]}}\cdot (\mathrm{\neg }\mathrm{\neg }\varphi -(\mathrm{\neg }\mathrm{\neg }\varphi {)}^{*5})$

Since the coefficients (${\xi }_1$ and ${\xi }_2$) are in ${\mathcal{E}\mathcal{F}}_5$, this is an ${\mathcal{E}\mathcal{F}}_5$-combination. Let's call this 5-strategy $T_5$. We can pick out the coefficient for the $\varphi$ term like $T_5[\varphi ]=(\mathrm{\neg }\mathrm{\neg }\varphi {)}^{*5}-{\varphi }^{*5}$. But since each coefficient is a feature (which is a function), we can also apply each coefficient to some valuation sequence $\overline{\mathbb{V}}$, like this:

$T_5(\overline{\mathbb{V}})=[(\mathrm{\neg }\mathrm{\neg }\varphi {)}^{*5}(\overline{\mathbb{V}})-{\varphi }^{*5}(\overline{\mathbb{V}})]\cdot (\varphi -{\varphi }^{*5}(\overline{\mathbb{V}}))+[{\varphi }^{*5}(\overline{\mathbb{V}})-(\mathrm{\neg }\mathrm{\neg }\varphi {)}^{*5}(\overline{\mathbb{V}})]\cdot (\mathrm{\neg }\mathrm{\neg }\varphi -(\mathrm{\neg }\mathrm{\neg }\varphi {)}^{*5}(\overline{\mathbb{V}}))$

Now each coefficient is a real number, so $T_5(\overline{\mathbb{V}})$ is an $\mathbb{R}$-combination. Note that since $T_5:\mathcal{S}\cup \{1\}\to {\mathcal{E}\mathcal{F}}_5$ is a function that takes a sentence or the number $1$ and $\overline{\mathbb{V}}$ is a valuation sequence (not a sentence or number), there appears to be a type error in writing $T_5(\overline{\mathbb{V}})$. What is going on is that we aren't evaluating $T_5$ at $\overline{\mathbb{V}}$; rather, we are evaluating each coefficient of $T_5$, to convert the range of $T_5$ from ${\mathcal{E}\mathcal{F}}_5$ to $\mathbb{R}$.

To summarize the types:

• $T_5:\mathcal{S}\cup \{1\}\to {\mathcal{E}\mathcal{F}}_5$
• $T_5[\varphi ]:{\mathcal{E}\mathcal{F}}_5$
• $T_5(\overline{\mathbb{V}}):\mathcal{S}\cup \{1\}\to \mathbb{R}$

External links

• https://arbital.com/p/logical_inductor_nota/
• https://arbital.com/p/logical_induction/