Bounds on Normal Approximation for Descents and Inversions of Random Permutations

ขอบเขตของการประมาณค่าแบบปกติสำหรับจำนวนการลดและจำนวนการผกผันของการเรียงสับเปลี่ยนแบบสุ่ม

Name: Wichairat Chuntee

LCSH: Approximation theory

LCSH: Distribution (Probability theory)

LCSH: Random variables

LCSH: Algebra

Abstract: In this work, there are two objectives. First, we find the explicit constants for uniform bounds on normal approximation of the number of descents and the number of inversions given by Fulman (2004). Second, we give new bounds of such approximations. We give both uniform and non-uniform bounds. For uniform bounds we give constants which are better than Fulman’s constants. In the part of non-uniform bounds we present both linear and exponential bounds.

Abstract: จุดประสงค์ของวิทยานิพนธ์ฉบับนี้ประกอบด้วยสองส่วน โดยส่วนที่หนึ่งเป็นการหาค่าคงตัวของขอบเขตของการประมาณค่าแบบปกติสำหรับจำนวนการลดและจำนวนการผกผันของการเรียงสับเปลี่ยนแบบสุ่มในงานของฟูลแมน ส่วนที่สองเป็นการหาขอบเขตการประมาณค่าแบบใหม่ ซึ่งมีทั้งขอบเขตการประมาณค่าแบบสม่ำเสมอและไม่สม่ำเสมอ ซึ่งในส่วนของขอบเขตการประมาณค่าแบบสม่ำเสมอนั้นเราให้ค่าคงตัวที่ดีกว่าของฟูลแมน สำหรับในส่วนของการประมาณค่าแบบไม่สม่ำเสมอนั้นเราให้ขอบเขตแบบเชิงเส้นและขอบเขตแบบเลขชี้กำลัง

Chulalongkorn University. Office of Academic Resources

Address: BANGKOK

Email: cuir@car.chula.ac.th

Name: Kritsana Neammanee

Role: advisor

Created: 2014

Modified: 2020-05-07

Issued: 2020-05-07

วิทยานิพนธ์/Thesis

application/pdf

URL: http://cuir.car.chula.ac.th/handle/123456789/55771

eng

DegreeName: Doctor of Philosophy

Level: Doctoral Degree

Descipline: Mathematics

Grantor: Chulalongkorn University

©copyrights Chulalongkorn University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	5373887023[1].pdf	746.7 KB

ใช้เวลา

0.032997 วินาที