Writing has been independently invented two to four times that we know of in the last five millennia. (Some scholars debate whether cuneiform, Egyptian hieroglyphs, and Chinese writing were all independently invented, with Mesoamerican writing being the other almost indisputably independent invention.) Anatomically modern humans date back at least 200,000 years and probably would be capable of inventing writing long before our known examples.
Why do we not see more writing in the archeological record? Maybe agrarian societies both motivate writing and are required to provide the free time to invent it? Or perhaps it was written on media that's subject to decay? If some society developed writing on tree bark 100,000 years ago, none of that is going to survive and we'd never know.
The Egyptian and the Sumerian culture were very strongly linked with near identical cultic symbols and building plans for temples up until 3100BC. Chinese writing came suddenly over 1000 years later (minus some shamanic symbols), connectable via the Anu seal (which of course is tentative and will be denied by Chinese nationalist)
> The Egyptian and the Sumerian culture were very strongly linked with near identical cultic symbols and building plans for temples up until 3100BC.
There was prehistoric (i.e. pre-writing) trade between Sumer and Egypt. Scholars have argued that the idea of writing based on the rebus principle—but not a specific writing system—may have been communicated one way or another through this trade contact.
Your claim that the cultures were "very strongly linked with near identical cultic symbols and building plans for temples" is a new one for me—and I volunteer at a museum of ancient near eastern archeology. The material culture of pre-Dynastic Egypt and Sumer are rather distinct from each other. And when we do get writing describing their religion, those are also rather distinct from each other.
Why do we not see more writing in the archeological record? Maybe agrarian societies both motivate writing and are required to provide the free time to invent it? Or perhaps it was written on media that's subject to decay? If some society developed writing on tree bark 100,000 years ago, none of that is going to survive and we'd never know.