Navigation links with conditional parameters

Hi,

I don’t know if this is possible, but here’s what I’m attempting. I set up both categorical and monthly archive pages. Each archive page displays a list of posts in a given category or month. On each single post page, there are navigation links that link to the previous/next posts. I want to set up conditional navigation links, so that when you click on a single post from a category archive, the navigation links take you to the previous/next posts in the SAME category, and that when you click on a single post from a monthly archive, the navigation links take you to the previous/next posts in the SAME month. Here’s a summary to clarify:

Categorical Archive Page –> Singe Post with navigation links to previous/next posts in the SAME category

Monthly Archive Page –> Singe Post with navigation links to previous/next posts in the SAME month

It seems that I’d have to pass some variable from the archive page to the single page, so that WordPress would know from which archive page the user arrived, and select the navigation links with the proper parameters. Has anyone attempted this before, and if so, would you please kindly point me in the right direction coding-wise? Thanks!