Skip to main content
edited body
Source Link
Tim Campion
  • 63.9k
  • 13
  • 143
  • 384

Let $\mathcal C$ be a category whose skeleton has $\lambda$-many objects and $\kappa$-many morphisms. Then the skeleton of the endofunctor category $\mathcal C^{\mathcal C}$ has at most $(3 \times \kappa)^\kappa$$\kappa^{3 \times \kappa}$ many morphisms.

My guess is that in most cases, this upper bound is achieved.

Question: What is an example of a category $\mathcal C$ (other than the terminal category or equivalents) whose skeleton has $\lambda$ many objects and $\kappa$ many morphisms, but the skeleton of whose endofunctor category $\mathcal C^{\mathcal C}$ has

  1. Strictly fewer than $\kappa^\kappa$ many morphisms?

  2. Strictly fewer than $\kappa^\kappa$ many objects?

  3. As few as $\kappa$-many morphisms?

  4. As few as $\lambda$-many objects?

EDIT: Neil Strickland's example of $B\mathbb N$ in the comments below affirmatively answers (1), (2), and (3). So it remains to see about (4).

Note that $\mathcal C^{\mathcal C}$ always has (skeletally) at least $\lambda+1$ many objects and $\kappa+1$-many morphisms, given by constant morphisms between constant endofunctors, along with the identity functor.

Note also that if $\mathcal C$ is accessible, and has as many objects and morphisms as the size of the universe, then the number of accessible endofunctors and morphisms between them is also the size of the universe. So if my guess is correct, then most endofunctors are usually non accessible.

See also here for an argument which shows that if $\mathcal C$ has small products and coproducts and is not a preorder, then $\mathcal C^{\mathcal C}$ has (skeletally) at least $2^\kappa$-many objects, where $\kappa$ is the size of the universe.

Let $\mathcal C$ be a category whose skeleton has $\lambda$-many objects and $\kappa$-many morphisms. Then the skeleton of the endofunctor category $\mathcal C^{\mathcal C}$ has at most $(3 \times \kappa)^\kappa$ many morphisms.

My guess is that in most cases, this upper bound is achieved.

Question: What is an example of a category $\mathcal C$ (other than the terminal category or equivalents) whose skeleton has $\lambda$ many objects and $\kappa$ many morphisms, but the skeleton of whose endofunctor category $\mathcal C^{\mathcal C}$ has

  1. Strictly fewer than $\kappa^\kappa$ many morphisms?

  2. Strictly fewer than $\kappa^\kappa$ many objects?

  3. As few as $\kappa$-many morphisms?

  4. As few as $\lambda$-many objects?

EDIT: Neil Strickland's example of $B\mathbb N$ in the comments below affirmatively answers (1), (2), and (3). So it remains to see about (4).

Note that $\mathcal C^{\mathcal C}$ always has (skeletally) at least $\lambda+1$ many objects and $\kappa+1$-many morphisms, given by constant morphisms between constant endofunctors, along with the identity functor.

Note also that if $\mathcal C$ is accessible, and has as many objects and morphisms as the size of the universe, then the number of accessible endofunctors and morphisms between them is also the size of the universe. So if my guess is correct, then most endofunctors are usually non accessible.

See also here for an argument which shows that if $\mathcal C$ has small products and coproducts and is not a preorder, then $\mathcal C^{\mathcal C}$ has (skeletally) at least $2^\kappa$-many objects, where $\kappa$ is the size of the universe.

Let $\mathcal C$ be a category whose skeleton has $\lambda$-many objects and $\kappa$-many morphisms. Then the skeleton of the endofunctor category $\mathcal C^{\mathcal C}$ has at most $\kappa^{3 \times \kappa}$ many morphisms.

My guess is that in most cases, this upper bound is achieved.

Question: What is an example of a category $\mathcal C$ (other than the terminal category or equivalents) whose skeleton has $\lambda$ many objects and $\kappa$ many morphisms, but the skeleton of whose endofunctor category $\mathcal C^{\mathcal C}$ has

  1. Strictly fewer than $\kappa^\kappa$ many morphisms?

  2. Strictly fewer than $\kappa^\kappa$ many objects?

  3. As few as $\kappa$-many morphisms?

  4. As few as $\lambda$-many objects?

EDIT: Neil Strickland's example of $B\mathbb N$ in the comments below affirmatively answers (1), (2), and (3). So it remains to see about (4).

Note that $\mathcal C^{\mathcal C}$ always has (skeletally) at least $\lambda+1$ many objects and $\kappa+1$-many morphisms, given by constant morphisms between constant endofunctors, along with the identity functor.

Note also that if $\mathcal C$ is accessible, and has as many objects and morphisms as the size of the universe, then the number of accessible endofunctors and morphisms between them is also the size of the universe. So if my guess is correct, then most endofunctors are usually non accessible.

See also here for an argument which shows that if $\mathcal C$ has small products and coproducts and is not a preorder, then $\mathcal C^{\mathcal C}$ has (skeletally) at least $2^\kappa$-many objects, where $\kappa$ is the size of the universe.

added 655 characters in body
Source Link
Tim Campion
  • 63.9k
  • 13
  • 143
  • 384

Let $\mathcal C$ be a category whose skeleton has $\lambda$-many objects and $\kappa$-many morphisms. Then the skeleton of the endofunctor category $\mathcal C^{\mathcal C}$ has at most $\kappa^\kappa$$(3 \times \kappa)^\kappa$ many morphisms.

My guess is that in most cases, this upper bound is achieved.

Question: What is an example of a category $\mathcal C$ (other than the terminal category or equivalents) whose skeleton has $\lambda$ many objects and $\kappa$ many morphisms, but the skeleton of whose endofunctor category $\mathcal C^{\mathcal C}$ has

  1. Strictly fewer than $\kappa^\kappa$ many morphisms?

  2. Strictly fewer than $\kappa^\kappa$ many objects?

  3. As few as $\kappa$-many morphisms?

  4. As few as $\lambda$-many objects?

EDIT: Neil Strickland's example of strictly fewer than$B\mathbb N$ in the comments below affirmatively answers $\kappa^\kappa$ many morphisms? Can it have as few as(1), $\kappa$-many morphisms(2), and $\lambda$-many objects?(3). So it remains to see about (4).

Note that $\mathcal C^{\mathcal C}$ always has (skeletally) at least $\lambda+1$ many objects and $\kappa+1$-many morphisms, given by constant morphisms between constant endofunctors, along with the identity functor.

Note also that if C$\mathcal C$ is accessible, and has as many objects and morphisms as the size of the universe, then the number of accessible endofunctors and morphisms between them is also the size of the universe. So if my guess is correct, then most endofunctors are usually non accessible.

See also here for an argument which shows that if $\mathcal C$ has small products and coproducts and is not a preorder, then $\mathcal C^{\mathcal C}$ has (skeletally) at least $2^\kappa$-many objects, where $\kappa$ is the size of the universe.

Let $\mathcal C$ be a category whose skeleton has $\lambda$-many objects and $\kappa$-many morphisms. Then the skeleton of the endofunctor category $\mathcal C^{\mathcal C}$ has at most $\kappa^\kappa$ many morphisms.

My guess is that in most cases, this upper bound is achieved.

Question: What is an example of a category $\mathcal C$ (other than the terminal category or equivalents) whose skeleton has $\lambda$ many objects and $\kappa$ many morphisms, but the skeleton of whose endofunctor category $\mathcal C^{\mathcal C}$ has strictly fewer than $\kappa^\kappa$ many morphisms? Can it have as few as $\kappa$-many morphisms and $\lambda$-many objects?

Note that $\mathcal C^{\mathcal C}$ always has (skeletally) at least $\kappa+1$-many morphisms, given by constant morphisms between constant endofunctors, along with the identity functor.

Note also that if C is accessible, and has as many objects and morphisms as the size of the universe, then the number of accessible endofunctors and morphisms between them is also the size of the universe. So if my guess is correct, then most endofunctors are usually non accessible.

Let $\mathcal C$ be a category whose skeleton has $\lambda$-many objects and $\kappa$-many morphisms. Then the skeleton of the endofunctor category $\mathcal C^{\mathcal C}$ has at most $(3 \times \kappa)^\kappa$ many morphisms.

My guess is that in most cases, this upper bound is achieved.

Question: What is an example of a category $\mathcal C$ (other than the terminal category or equivalents) whose skeleton has $\lambda$ many objects and $\kappa$ many morphisms, but the skeleton of whose endofunctor category $\mathcal C^{\mathcal C}$ has

  1. Strictly fewer than $\kappa^\kappa$ many morphisms?

  2. Strictly fewer than $\kappa^\kappa$ many objects?

  3. As few as $\kappa$-many morphisms?

  4. As few as $\lambda$-many objects?

EDIT: Neil Strickland's example of $B\mathbb N$ in the comments below affirmatively answers (1), (2), and (3). So it remains to see about (4).

Note that $\mathcal C^{\mathcal C}$ always has (skeletally) at least $\lambda+1$ many objects and $\kappa+1$-many morphisms, given by constant morphisms between constant endofunctors, along with the identity functor.

Note also that if $\mathcal C$ is accessible, and has as many objects and morphisms as the size of the universe, then the number of accessible endofunctors and morphisms between them is also the size of the universe. So if my guess is correct, then most endofunctors are usually non accessible.

See also here for an argument which shows that if $\mathcal C$ has small products and coproducts and is not a preorder, then $\mathcal C^{\mathcal C}$ has (skeletally) at least $2^\kappa$-many objects, where $\kappa$ is the size of the universe.

deleted 2 characters in body
Source Link
Tim Campion
  • 63.9k
  • 13
  • 143
  • 384

Let $\mathcal C$ be a category whose skeleton has $\lambda$-many objects and $\kappa$-many morphisms. Then the skeleton of the endofunctor category $\mathcal C^{\mathcal C}$ has at most $\kappa^\lambda$$\kappa^\kappa$ many morphisms.

My guess is that in most cases, this upper bound is achieved.

Question: What is an example of a category $\mathcal C$ (other than the terminal category or equivalents) whose skeleton has $\lambda$ many objects and $\kappa$ many morphisms, but the skeleton of whose endofunctor category $\mathcal C^{\mathcal C}$ has strictly fewer than $\kappa^\lambda$$\kappa^\kappa$ many morphisms? Can it have as few as $\kappa$-many morphisms and $\lambda$-many objects?

Note that $\mathcal C^{\mathcal C}$ always has (skeletally) at least $\kappa+1$-many morphisms, given by constant morphisms between constant endofunctors, along with the identity functor.

Note also that if C is accessible, and has as many objects and morphisms as the size of the universe, then the number of accessible endofunctors and morphisms between them is also the size of the universe. So if my guess is correct, then most endofunctors are usually non accessible.

Let $\mathcal C$ be a category whose skeleton has $\lambda$-many objects and $\kappa$-many morphisms. Then the skeleton of the endofunctor category $\mathcal C^{\mathcal C}$ has at most $\kappa^\lambda$ many morphisms.

My guess is that in most cases, this upper bound is achieved.

Question: What is an example of a category $\mathcal C$ (other than the terminal category or equivalents) whose skeleton has $\lambda$ many objects and $\kappa$ many morphisms, but the skeleton of whose endofunctor category $\mathcal C^{\mathcal C}$ has strictly fewer than $\kappa^\lambda$ many morphisms? Can it have as few as $\kappa$-many morphisms and $\lambda$-many objects?

Note that $\mathcal C^{\mathcal C}$ always has (skeletally) at least $\kappa+1$-many morphisms, given by constant morphisms between constant endofunctors, along with the identity functor.

Note also that if C is accessible, and has as many objects and morphisms as the size of the universe, then the number of accessible endofunctors and morphisms between them is also the size of the universe. So if my guess is correct, then most endofunctors are usually non accessible.

Let $\mathcal C$ be a category whose skeleton has $\lambda$-many objects and $\kappa$-many morphisms. Then the skeleton of the endofunctor category $\mathcal C^{\mathcal C}$ has at most $\kappa^\kappa$ many morphisms.

My guess is that in most cases, this upper bound is achieved.

Question: What is an example of a category $\mathcal C$ (other than the terminal category or equivalents) whose skeleton has $\lambda$ many objects and $\kappa$ many morphisms, but the skeleton of whose endofunctor category $\mathcal C^{\mathcal C}$ has strictly fewer than $\kappa^\kappa$ many morphisms? Can it have as few as $\kappa$-many morphisms and $\lambda$-many objects?

Note that $\mathcal C^{\mathcal C}$ always has (skeletally) at least $\kappa+1$-many morphisms, given by constant morphisms between constant endofunctors, along with the identity functor.

Note also that if C is accessible, and has as many objects and morphisms as the size of the universe, then the number of accessible endofunctors and morphisms between them is also the size of the universe. So if my guess is correct, then most endofunctors are usually non accessible.

added 289 characters in body
Source Link
Tim Campion
  • 63.9k
  • 13
  • 143
  • 384
Loading
added 56 characters in body
Source Link
Tim Campion
  • 63.9k
  • 13
  • 143
  • 384
Loading
Source Link
Tim Campion
  • 63.9k
  • 13
  • 143
  • 384
Loading