Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

This question relates to my previous question found here: Defining Category of Problems

Let $\left\{\Pi_i \right\}_{i \in I}$ be a family of problems. Let the solution $u_i$ of $\Pi_i$ lie in some space $X_i$. I want to make this family into a category in order to study decomposition of problems into products of smaller ones. I want to define the morphisms of this category in a manner that, the existence of a morphism $f_{j}^i : \Pi_i \rightarrow \Pi_j$ is equivalent to saying that solving $\Pi_i$ implies solving $\Pi_j$.

(from here and onwards re-edited)

I define a morphism $f_{j}^i : \Pi_i \rightarrow \Pi_j$ to be a map $f: X_i \rightarrow X_j$ such that $f(u_i) = u_j$ and $f$ does not depend on $u_j$.

Question: does this definition capture the interpretation of morphisms that i want? I.e. let $f_{j}^i : \Pi_i \rightarrow \Pi_j$ be a morphism. Does it follow that solving $\Pi_i$ implies solving $\Pi_j$?

thanks :-)

share|improve this question
    
You can always decide which diagrams you want to use. These diagrams decide which morphisms are available and which are not. –  tp1 Nov 17 '11 at 23:50
    
Is the problem of defining the morphisms an object in the Category of problems? :-) –  Asaf Karagila Nov 17 '11 at 23:55
    
@tp1: I think i see your point:) Could you please give me a little bit more detail? So what you are saying is that given the family of problems, the arrows are defined automatically. Right? –  Manos Nov 17 '11 at 23:55
1  
Interesting thoughts! but what is your formal definition of "problem"? –  Bruno Joyal Nov 18 '11 at 0:00
    
@Bruno: Thanks. I don't have a formal definition for what a problem is. I am thinking of a well-defined mathematical problem. Maybe we can think of it as a map from the space of parameters of the problem to the solution space, e.g. solve $\alpha x = \beta \in \mathbb{R}$, i can think of it as map $\mathbb{R}^2 \rightarrow \mathbb{R}$. –  Manos Nov 18 '11 at 0:06
show 5 more comments

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.