Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/61637
Title: Digraphs of the kTH power mapping over some finite commutative rings
Other Titles: ไดกราฟของการส่งกำลังเคบนริงสลับที่จำกัดบางริง
Authors: Ittiwat Tocharoennirattisai
Advisors: Yotsanan Meemark
Other author: Chulalongkorn University. Faculty of Science
Advisor's Email: Yotsanan.M@Chula.ac.th
Subjects: Directed graphs
กราฟระบุทิศทาง
Issue Date: 2015
Publisher: Chulalongkorn University
Abstract: In this dissertation, we consider a local extension of the Galois ring of the form GR(pᵑ,d)[x]/(ʄ(x)ͣ), where n d and a are positive integers p is a prime and ʄ(x) is a monic polynomial in GR(pᵑ,d)[x]/ of degree r such that the reduction in is irreducible. We establish the exponent of R without completely determination of its unit group structure. We obtain better analysis of the iteration graphs G(k) ® induced from the k-th power mapping including the conditions on symmetric digraphs. In addition, we work on the digraph over a finite chain ring R. The structure of G(k)2 such as indeg (k) 0 and maximum distance for G(k)2 ® is determined by the nilpotency of maximal ideal M of R.
Other Abstract: ดุษฎีนิพนธ์นี้พิจารณาภาคขยายเฉพาะที่ของริงกาลัวในรูป GR(pᵑ,d)[x]/(ʄ(x)ͣ), โดยที่ n, d และ a เป็นจำนวนเต็มบวก p เป็นจำนวนเฉพาะ และ ʄ(x) เป็นพหุนามโมนิกใน GR(pᵑ,d)[x]/ ที่มีลำดับขั้นเป็น r ซึ่ง ใน เป็นพหุนามลดทอนไม่ได้ เราคำนวณเลขชี้กำลังของ R โดยไม่อาศัยโครงสร้างของกรุปยูนิตของ R และเราวิเคราะห์ไดกราฟ G(k)(R) ซึ่งเกิดจากการส่งกำลัง k ได้ดีขึ้นพร้อมทั้งได้เงื่อนไขของการเป็นไดกราฟสมมาตร นอกจากนี้เราศึกษาได-กราฟเหนือริงลูกโซ่จำกัด R ซึ่งโครงสร้างของ G(k)2 เช่น indeg(k)0 และระยะทางไกลสุดสำหรับ G(k)2(R) จะเป็นผลที่ได้จากนิรพลของไอดีลใหญ่สุดเฉพาะกลุ่ม M ของ R
Description: Thesis (Ph.D.)--Chulalongkorn University, 2015
Degree Name: Doctor of Philosophy
Degree Level: Doctoral Degree
Degree Discipline: Mathematics
URI: http://cuir.car.chula.ac.th/handle/123456789/61637
URI: http://doi.org/10.14457/CU.the.2015.364
metadata.dc.identifier.DOI: 10.14457/CU.the.2015.364
Type: Thesis
Appears in Collections:Sci - Theses

Files in This Item:
File Description SizeFormat 
5472869723.pdf671.65 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.