We define the category of polynomial functors by introducing its morphisms, called dependent lenses or lenses for short, and we show how they model interaction protocols. We introduce several methods for working with these lenses, including visual tools such as corolla forests and polybox pictures. We explain how these lenses represent bidirectional communication between polynomials and describe how they compose. By the end of the chapter, readers will have a comprehensive understanding of how polynomial functors and their morphisms can be used to model complex interactive behaviors.

We review relevant concepts from and properties of the categories of sets and of endofunctors on the category of sets relevant to our work. We discuss representable functors on the category of sets, introducing our exponential notation for them, and we state and prove the Yoneda lemma for these with the help of an exercise. We then examine sums (or coproducts) and products of sets and functions through the language of indexed families of sets. In particular, we characterize products of sets in terms of dependent functions, generalizing functions by allowing their codomains to vary depending on their inputs. We study nested sums and products of sets, explaining how distributivity allows us to expand products of sums of sets. By lifting all of this material to endofunctors on the category of sets, and using the fact that its limits and colimits are computed pointwise, we set ourselves up to introduce polynomial functors as sums of representable functors in the next chapter. Throughout the chapter, we emphasize key categorical principles and provide detailed explanations to ensure solid comprehension of these fundamental ideas.

We examine a monoidal structure on the category of polynomial functors, defined through the operation of substituting one polynomial into another. We explain how this composition product transforms polynomials into a richer algebraic structure, enabling the modeling of more complex interactions and processes. The chapter explores the properties of this monoidal structure, how it relates to existing constructions in category theory, and its implications for understanding time evolution and dynamical behavior. We also provide examples and visual representations to clarify how substitution works in practice.

We study the structure and utility of the category formed by small categories and retrofunctors. We analyze key properties of this category, such as limits, colimits, and factorizations, and explain how these structures support various forms of composition and interaction. The chapter delves into the cofree comonoid construction, exploring how it connects to familiar concepts in category theory, and extends our understanding of state-based systems. We also discuss applications of retrofunctors and demonstrate how they can be used to model complex processes in a structured way.