Skip to main content
wanted to make the title question more searchable.
Source Link
David Spivak
  • 8.7k
  • 1
  • 28
  • 64

Algebraic theory of Are all smooth functions: composites of 0-, 1-, and 2-truncatedary functions?

I will formalize my question in terms of algebraic theories.

Background:

Recall that an algebraic theory (in the sense of Lawvere) is a category $\mathcal{C}$ which is closed under taking finite products, and whose set of objects can be identified with the set $\mathrm{Ob}(\mathcal{C})\cong\{T^0,T^1,\ldots\}$, where $T^i=T^1\times T^1\times\cdots\times T^1$ is the $i$-fold product of $T^1$. We denote $T^1$ by $T$. The interesting aspect of an algebraic theory $\mathcal{C}$ are the morphisms $\mathcal{C}(T^i,T^1)$ and their compositions.

For any algebraic theory $\mathcal{C}$, a $\mathcal{C}$-model is defined to be a functor $\mathcal{C}\to\mathbf {Set}$ that preserves all finite products. Denote the category of $\mathcal{C}$-models (and natural transformations between them) by $\mathbf{Mod}(\mathcal{C})$.

Let $n\in\mathbb{N}$ be a natural number, and let $\mathcal{C}$ be an algebraic theory. Its $n$-truncation, denoted $\mathcal{C}_{\leq n}\subseteq\mathcal{C}$, is the smallest algebraic sub-theory that has the same $k$-ary functions $$\mathcal{C}_n(T^k,T^1):=\mathcal{C}(T^k,T^1),$$ for all $k\leq n$. full subcategory spanned by the objects $\{T^0,\ldots,T^n\}$. We say that $\mathcal{C}$ is $n$-truncated if it is equivalent (as a category) to its $n$-truncation.

Setup:

Let $R$ denote the algebraic theory whose morphisms $T^n\to T$ are the smooth functions ${\mathbb R}^n\to{\mathbb R}$. This of course defines the set of morphisms $T^n\to T^m$ for any $m$. Endow $R$ with the usual formula for composing smooth functions.

To me it would be quite surprising if $R$ were 2-truncated. But I've never heard of a 3-ary function $\mathbb{R}^3\to\mathbb{R}$ that wasn't constructed from a combination of 0-, 1-, and 2-ary functions.

Question: Can you prove that $R$ is not 2-truncated? More interestingly, can you name, i.e., construct a 3-ary function that isn't also constructible by a combination of 0-, 1-, and 2-ary functions?

(Note: thanks to Todd Trimble for suggestions on how to clean up this question.)

Algebraic theory of smooth functions: 2-truncated?

Background:

Recall that an algebraic theory (in the sense of Lawvere) is a category $\mathcal{C}$ which is closed under taking finite products, and whose set of objects can be identified with the set $\mathrm{Ob}(\mathcal{C})\cong\{T^0,T^1,\ldots\}$, where $T^i=T^1\times T^1\times\cdots\times T^1$ is the $i$-fold product of $T^1$. We denote $T^1$ by $T$. The interesting aspect of an algebraic theory $\mathcal{C}$ are the morphisms $\mathcal{C}(T^i,T^1)$ and their compositions.

For any algebraic theory $\mathcal{C}$, a $\mathcal{C}$-model is defined to be a functor $\mathcal{C}\to\mathbf {Set}$ that preserves all finite products. Denote the category of $\mathcal{C}$-models (and natural transformations between them) by $\mathbf{Mod}(\mathcal{C})$.

Let $n\in\mathbb{N}$ be a natural number, and let $\mathcal{C}$ be an algebraic theory. Its $n$-truncation, denoted $\mathcal{C}_{\leq n}\subseteq\mathcal{C}$, is the smallest algebraic sub-theory that has the same $k$-ary functions $$\mathcal{C}_n(T^k,T^1):=\mathcal{C}(T^k,T^1),$$ for all $k\leq n$. full subcategory spanned by the objects $\{T^0,\ldots,T^n\}$. We say that $\mathcal{C}$ is $n$-truncated if it is equivalent (as a category) to its $n$-truncation.

Setup:

Let $R$ denote the algebraic theory whose morphisms $T^n\to T$ are the smooth functions ${\mathbb R}^n\to{\mathbb R}$. This of course defines the set of morphisms $T^n\to T^m$ for any $m$. Endow $R$ with the usual formula for composing smooth functions.

To me it would be quite surprising if $R$ were 2-truncated. But I've never heard of a 3-ary function $\mathbb{R}^3\to\mathbb{R}$ that wasn't constructed from a combination of 0-, 1-, and 2-ary functions.

Question: Can you prove that $R$ is not 2-truncated? More interestingly, can you name, i.e., construct a 3-ary function that isn't also constructible by a combination of 0-, 1-, and 2-ary functions?

(Note: thanks to Todd Trimble for suggestions on how to clean up this question.)

Are all smooth functions composites of 0-, 1-, and 2-ary functions?

I will formalize my question in terms of algebraic theories.

Background:

Recall that an algebraic theory (in the sense of Lawvere) is a category $\mathcal{C}$ which is closed under taking finite products, and whose set of objects can be identified with the set $\mathrm{Ob}(\mathcal{C})\cong\{T^0,T^1,\ldots\}$, where $T^i=T^1\times T^1\times\cdots\times T^1$ is the $i$-fold product of $T^1$. We denote $T^1$ by $T$. The interesting aspect of an algebraic theory $\mathcal{C}$ are the morphisms $\mathcal{C}(T^i,T^1)$ and their compositions.

For any algebraic theory $\mathcal{C}$, a $\mathcal{C}$-model is defined to be a functor $\mathcal{C}\to\mathbf {Set}$ that preserves all finite products. Denote the category of $\mathcal{C}$-models (and natural transformations between them) by $\mathbf{Mod}(\mathcal{C})$.

Let $n\in\mathbb{N}$ be a natural number, and let $\mathcal{C}$ be an algebraic theory. Its $n$-truncation, denoted $\mathcal{C}_{\leq n}\subseteq\mathcal{C}$, is the smallest algebraic sub-theory that has the same $k$-ary functions $$\mathcal{C}_n(T^k,T^1):=\mathcal{C}(T^k,T^1),$$ for all $k\leq n$. full subcategory spanned by the objects $\{T^0,\ldots,T^n\}$. We say that $\mathcal{C}$ is $n$-truncated if it is equivalent (as a category) to its $n$-truncation.

Setup:

Let $R$ denote the algebraic theory whose morphisms $T^n\to T$ are the smooth functions ${\mathbb R}^n\to{\mathbb R}$. This of course defines the set of morphisms $T^n\to T^m$ for any $m$. Endow $R$ with the usual formula for composing smooth functions.

To me it would be quite surprising if $R$ were 2-truncated. But I've never heard of a 3-ary function $\mathbb{R}^3\to\mathbb{R}$ that wasn't constructed from a combination of 0-, 1-, and 2-ary functions.

Question: Can you prove that $R$ is not 2-truncated? More interestingly, can you name, i.e., construct a 3-ary function that isn't also constructible by a combination of 0-, 1-, and 2-ary functions?

(Note: thanks to Todd Trimble for suggestions on how to clean up this question.)

used Todd Trimble's comment to redesign my definition of truncated algebraic theories.
Source Link
David Spivak
  • 8.7k
  • 1
  • 28
  • 64

Background:

Recall that an algebraic theory (in the sense of Lawvere) is a category $\mathcal{C}$ which is closed under taking finite products, and whose set of objects can be identified with the set $\mathrm{Ob}(\mathcal{C})\cong\{T^0,T^1,\ldots\}$, where $T^i=T^1\times T^1\times\cdots\times T^1$ is the $i$-fold product of $T^1$. We denote $T^1$ by $T$. The interesting aspect of an algebraic theory $\mathcal{C}$ are the morphisms $\mathcal{C}(T^i,T^1)$ and their compositions.

For any small categoryalgebraic theory $\mathcal{C}$, say that a $\mathcal{C}$-model is defined to be a functor $\mathcal{C}\to\mathbf {Set}$ that preserves all finite products. Denote the category of $\mathcal{C}$-models (and natural transformations between them) by $\mathbf{Mod}(\mathcal{C})$.

Let $n\in\mathbb{N}$ be a natural number, and let $\mathcal{C}$ be an algebraic theory. Its $n$-truncation, and letdenoted $\mathcal{C}_{\leq n}\subseteq\mathcal{C}$ denote, is the fullsmallest algebraic sub-theory that has the same $k$-ary functions $$\mathcal{C}_n(T^k,T^1):=\mathcal{C}(T^k,T^1),$$ for all $k\leq n$. full subcategory spanned by the objects $\{T^0,\ldots,T^n\}$. The following is surely not the best definition, but it's expedient, and I hope it's equivalent to the usual one. I'llWe say a Lawvere theorythat $\mathcal{C}$ is $n$-truncated if the induced functor $$\mathbf{Mod}(\mathcal{C})\to\mathbf{Mod}(\mathcal{C}_{\leq n})$$ is an equivalence of categoriesit is equivalent (as a category) to its $n$-truncation.

Setup:

Let $R$ denote the algebraic theory whose morphisms $T^n\to T$ are the smooth functions ${\mathbb R}^n\to{\mathbb R}$. This of course defines the set of morphisms $T^n\to T^m$ for any $m$. Endow $R$ with the usual formula for composing smooth functions.

To me it would be quite surprising if $R$ were 2-truncated. But I've never heard of a 3-ary function $\mathbb{R}^3\to\mathbb{R}$ that wasn't constructed from a combination of 0-, 1-, and 2-ary functions.

Question: Can you prove that $R$ is not 2-truncated? More interestingly, can you namename, i.e., construct a 3-ary function that isn't also constructible by a combination of 0-, 1-, and 2-ary functions?

(Secondary "question"Note: A nicer definition of $n$-truncation would be appreciatedthanks to Todd Trimble for suggestions on how to clean up this question.)

Recall that an algebraic theory (in the sense of Lawvere) is a category $\mathcal{C}$ which is closed under taking finite products, and whose set of objects can be identified with the set $\mathrm{Ob}(\mathcal{C})\cong\{T^0,T^1,\ldots\}$, where $T^i=T^1\times T^1\times\cdots\times T^1$ is the $i$-fold product of $T^1$. We denote $T^1$ by $T$.

For any small category $\mathcal{C}$, say that a $\mathcal{C}$-model is a functor $\mathcal{C}\to\mathbf {Set}$ that preserves all finite products. Denote the category of $\mathcal{C}$-models (and natural transformations between them) by $\mathbf{Mod}(\mathcal{C})$.

Let $n\in\mathbb{N}$ be a natural number, let $\mathcal{C}$ be an algebraic theory, and let $\mathcal{C}_{\leq n}\subseteq\mathcal{C}$ denote the full subcategory spanned by the objects $\{T^0,\ldots,T^n\}$. The following is surely not the best definition, but it's expedient, and I hope it's equivalent to the usual one. I'll say a Lawvere theory $\mathcal{C}$ is $n$-truncated if the induced functor $$\mathbf{Mod}(\mathcal{C})\to\mathbf{Mod}(\mathcal{C}_{\leq n})$$ is an equivalence of categories.

Let $R$ denote the algebraic theory whose morphisms $T^n\to T$ are the smooth functions ${\mathbb R}^n\to{\mathbb R}$. This of course defines the set of morphisms $T^n\to T^m$ for any $m$. Endow $R$ with the usual formula for composing smooth functions.

To me it would be quite surprising if $R$ were 2-truncated. But I've never heard of a 3-ary function $\mathbb{R}^3\to\mathbb{R}$ that wasn't constructed from a combination of 0-, 1-, and 2-ary functions.

Question: Can you prove that $R$ is not 2-truncated? More interestingly, can you name a 3-ary function that isn't constructible by a combination of 0-, 1-, and 2-ary functions?

(Secondary "question": A nicer definition of $n$-truncation would be appreciated.)

Background:

Recall that an algebraic theory (in the sense of Lawvere) is a category $\mathcal{C}$ which is closed under taking finite products, and whose set of objects can be identified with the set $\mathrm{Ob}(\mathcal{C})\cong\{T^0,T^1,\ldots\}$, where $T^i=T^1\times T^1\times\cdots\times T^1$ is the $i$-fold product of $T^1$. We denote $T^1$ by $T$. The interesting aspect of an algebraic theory $\mathcal{C}$ are the morphisms $\mathcal{C}(T^i,T^1)$ and their compositions.

For any algebraic theory $\mathcal{C}$, a $\mathcal{C}$-model is defined to be a functor $\mathcal{C}\to\mathbf {Set}$ that preserves all finite products. Denote the category of $\mathcal{C}$-models (and natural transformations between them) by $\mathbf{Mod}(\mathcal{C})$.

Let $n\in\mathbb{N}$ be a natural number, and let $\mathcal{C}$ be an algebraic theory. Its $n$-truncation, denoted $\mathcal{C}_{\leq n}\subseteq\mathcal{C}$, is the smallest algebraic sub-theory that has the same $k$-ary functions $$\mathcal{C}_n(T^k,T^1):=\mathcal{C}(T^k,T^1),$$ for all $k\leq n$. full subcategory spanned by the objects $\{T^0,\ldots,T^n\}$. We say that $\mathcal{C}$ is $n$-truncated if it is equivalent (as a category) to its $n$-truncation.

Setup:

Let $R$ denote the algebraic theory whose morphisms $T^n\to T$ are the smooth functions ${\mathbb R}^n\to{\mathbb R}$. This of course defines the set of morphisms $T^n\to T^m$ for any $m$. Endow $R$ with the usual formula for composing smooth functions.

To me it would be quite surprising if $R$ were 2-truncated. But I've never heard of a 3-ary function $\mathbb{R}^3\to\mathbb{R}$ that wasn't constructed from a combination of 0-, 1-, and 2-ary functions.

Question: Can you prove that $R$ is not 2-truncated? More interestingly, can you name, i.e., construct a 3-ary function that isn't also constructible by a combination of 0-, 1-, and 2-ary functions?

(Note: thanks to Todd Trimble for suggestions on how to clean up this question.)

typo
Source Link
David Spivak
  • 8.7k
  • 1
  • 28
  • 64

Recall that an algebraic theory (in the sense of Lawvere) is a category $\mathcal{C}$ which is closed under taking finite products, and whose set of objects can be identified with the set $\mathrm{Ob}(\mathcal{C})\cong\{T^0,T^1,\ldots\}$, where $T^i=T^1\times T^1\times\cdots\times T^1$ is the $i$-fold product of $T^1$. We denote $T^1$ by $T$.

For any small category $\mathcal{C}$, say that a $\mathcal{C}$-model is a functor $\mathcal{C}\to\mathbf {Set}$ that preserves all finite products. Denote the category of $\mathcal{C}$-models (and natural transformations between them) by $\mathbf{Mod}(\mathcal{C})$.

Let $n\in\mathbb{N}$ be a natural number, let $\mathcal{C}$ be an algebraic theory, and let $\mathcal{C}_{\leq n}\subseteq\mathcal{C}$ denote the full subcategory spanned by the objects $\{T^0,\ldots,T_n\}$$\{T^0,\ldots,T^n\}$. The following is surely not the best definition, but it's expedient, and I hope it's equivalent to the usual one. I'll say a Lawvere theory $\mathcal{C}$ is $n$-truncated if the induced functor $$\mathbf{Mod}(\mathcal{C})\to\mathbf{Mod}(\mathcal{C}_{\leq n})$$ is an equivalence of categories.

Let $R$ denote the algebraic theory whose morphisms $T^n\to T$ are the smooth functions ${\mathbb R}^n\to{\mathbb R}$. This of course defines the set of morphisms $T^n\to T^m$ for any $m$. Endow $R$ with the usual formula for composing smooth functions.

To me it would be quite surprising if $R$ were 2-truncated. But I've never heard of a 3-ary function $\mathbb{R}^3\to\mathbb{R}$ that wasn't constructed from a combination of 0-, 1-, and 2-ary functions.

Question: Can you prove that $R$ is not 2-truncated? More interestingly, can you name a 3-ary function that isn't constructible by a combination of 0-, 1-, and 2-ary functions?

(Secondary "question": A nicer definition of $n$-truncation would be appreciated.)

Recall that an algebraic theory (in the sense of Lawvere) is a category $\mathcal{C}$ which is closed under taking finite products, and whose set of objects can be identified with the set $\mathrm{Ob}(\mathcal{C})\cong\{T^0,T^1,\ldots\}$, where $T^i=T^1\times T^1\times\cdots\times T^1$ is the $i$-fold product of $T^1$. We denote $T^1$ by $T$.

For any small category $\mathcal{C}$, say that a $\mathcal{C}$-model is a functor $\mathcal{C}\to\mathbf {Set}$ that preserves all finite products. Denote the category of $\mathcal{C}$-models (and natural transformations between them) by $\mathbf{Mod}(\mathcal{C})$.

Let $n\in\mathbb{N}$ be a natural number, let $\mathcal{C}$ be an algebraic theory, and let $\mathcal{C}_{\leq n}\subseteq\mathcal{C}$ denote the full subcategory spanned by the objects $\{T^0,\ldots,T_n\}$. The following is surely not the best definition, but it's expedient, and I hope it's equivalent to the usual one. I'll say a Lawvere theory $\mathcal{C}$ is $n$-truncated if the induced functor $$\mathbf{Mod}(\mathcal{C})\to\mathbf{Mod}(\mathcal{C}_{\leq n})$$ is an equivalence of categories.

Let $R$ denote the algebraic theory whose morphisms $T^n\to T$ are the smooth functions ${\mathbb R}^n\to{\mathbb R}$. This of course defines the set of morphisms $T^n\to T^m$ for any $m$. Endow $R$ with the usual formula for composing smooth functions.

To me it would be quite surprising if $R$ were 2-truncated. But I've never heard of a 3-ary function $\mathbb{R}^3\to\mathbb{R}$ that wasn't constructed from a combination of 0-, 1-, and 2-ary functions.

Question: Can you prove that $R$ is not 2-truncated? More interestingly, can you name a 3-ary function that isn't constructible by a combination of 0-, 1-, and 2-ary functions?

(Secondary "question": A nicer definition of $n$-truncation would be appreciated.)

Recall that an algebraic theory (in the sense of Lawvere) is a category $\mathcal{C}$ which is closed under taking finite products, and whose set of objects can be identified with the set $\mathrm{Ob}(\mathcal{C})\cong\{T^0,T^1,\ldots\}$, where $T^i=T^1\times T^1\times\cdots\times T^1$ is the $i$-fold product of $T^1$. We denote $T^1$ by $T$.

For any small category $\mathcal{C}$, say that a $\mathcal{C}$-model is a functor $\mathcal{C}\to\mathbf {Set}$ that preserves all finite products. Denote the category of $\mathcal{C}$-models (and natural transformations between them) by $\mathbf{Mod}(\mathcal{C})$.

Let $n\in\mathbb{N}$ be a natural number, let $\mathcal{C}$ be an algebraic theory, and let $\mathcal{C}_{\leq n}\subseteq\mathcal{C}$ denote the full subcategory spanned by the objects $\{T^0,\ldots,T^n\}$. The following is surely not the best definition, but it's expedient, and I hope it's equivalent to the usual one. I'll say a Lawvere theory $\mathcal{C}$ is $n$-truncated if the induced functor $$\mathbf{Mod}(\mathcal{C})\to\mathbf{Mod}(\mathcal{C}_{\leq n})$$ is an equivalence of categories.

Let $R$ denote the algebraic theory whose morphisms $T^n\to T$ are the smooth functions ${\mathbb R}^n\to{\mathbb R}$. This of course defines the set of morphisms $T^n\to T^m$ for any $m$. Endow $R$ with the usual formula for composing smooth functions.

To me it would be quite surprising if $R$ were 2-truncated. But I've never heard of a 3-ary function $\mathbb{R}^3\to\mathbb{R}$ that wasn't constructed from a combination of 0-, 1-, and 2-ary functions.

Question: Can you prove that $R$ is not 2-truncated? More interestingly, can you name a 3-ary function that isn't constructible by a combination of 0-, 1-, and 2-ary functions?

(Secondary "question": A nicer definition of $n$-truncation would be appreciated.)

Source Link
David Spivak
  • 8.7k
  • 1
  • 28
  • 64
Loading