قضیه شارکوفسکی و دینامیک ترکیبیاتی یک بعدی
چکیده
در این پایان نامه دو اثبات از قضیه شارکوفسکی ارائه می دهیم. اثبات اول بر مبنای گراف مارکوف علامت دار و همچنین ماتریس نظیر آن است. اثبات دوم بر مبنای ساختار دوبرابر ساز از ترتیب شارکوفسکی است. همچنین اثباتی از عکس قضیه شارکوفسکی ارائه می دهیم.