ฟังก์ชันโมโนโทนิก



ในทางคณิตศาสตร์ฟังก์ชันโมโนโทนิก (หรือฟังก์ชันโมโนโทน ) คือฟังก์ชันระหว่างเซตที่มีลำดับซึ่งรักษาหรือกลับลำดับที่กำหนด[ 1 ] [ 2 ] [ 3 ]แนวคิดนี้เกิดขึ้นครั้งแรกในแคลคูลัสและต่อมาได้รับการขยายไปสู่บริบทที่เป็นนามธรรมมากขึ้นของทฤษฎีลำดับ
ในแคลคูลัสและการวิเคราะห์
ในแคลคูลัสฟังก์ชันฟังก์ชันที่กำหนดบนเซตย่อยของจำนวนจริงที่มีค่าเป็นจำนวนจริงเรียกว่า ฟังก์ชันโมโนโทนิกหากฟังก์ชันนั้นไม่ลดลงเลย หรือไม่เพิ่มขึ้นเลย[ 2 ]กล่าวคือ ตามรูปที่ 1 ฟังก์ชันที่เพิ่มขึ้นแบบโมโนโทนิกไม่จำเป็นต้องเพิ่มขึ้นอย่างเดียว แต่ต้องไม่ลดลง
ฟังก์ชันเรียกว่าเพิ่มขึ้นอย่างต่อเนื่อง (หรือเพิ่มขึ้นหรือไม่ลดลง ) [ 3 ]ถ้าสำหรับทุกๆและโดยที่หนึ่งมี , ดังนั้นรักษาลำดับ (ดูรูปที่ 1) ในทำนองเดียวกัน ฟังก์ชันเรียกว่าลดลงอย่างต่อเนื่อง (หรือลดลงหรือไม่เพิ่มขึ้น ) [ 3 ]ถ้าเมื่อใดก็ตามที่, แล้วดังนั้นจึงเป็นการสลับลำดับ (ดูรูปที่ 2)
หากคำสั่งซื้อในนิยามของความเป็นเอกรูปนั้น ถูกแทนที่ด้วยลำดับที่เข้มงวดเมื่อเพิ่มฟังก์ชันที่มีเงื่อนไขที่เข้มงวดมากขึ้น ฟังก์ชันที่มีคุณสมบัตินี้เรียกว่าฟังก์ชันเพิ่มขึ้นอย่างเคร่งครัด (หรือฟังก์ชันเพิ่มขึ้น ) [ 3 ] [ 4 ]อีกครั้ง เมื่อกลับสัญลักษณ์ลำดับ จะได้แนวคิดที่สอดคล้องกันเรียกว่าฟังก์ชันลดลงอย่างเคร่งครัด (หรือฟังก์ชันลดลง ) [ 3 ] [ 4 ]ฟังก์ชันที่มีคุณสมบัติใดคุณสมบัติหนึ่งเรียกว่าฟังก์ชันโมโนโทนอย่างเคร่งครัดฟังก์ชันที่เป็นโมโนโทนอย่างเคร่งครัดเป็นฟังก์ชันหนึ่งต่อหนึ่ง (เพราะสำหรับไม่เท่ากับ, ทั้งหรือและด้วยเหตุนี้ โดยอาศัยคุณสมบัติความเป็นเอกรูป จึงอาจเป็นไปได้ว่าหรือ, ดังนั้น.
เพื่อหลีกเลี่ยงความกำกวม คำว่า"โมโนโทนอ่อน" " เพิ่มขึ้นอ่อน"และ"ลดลงอ่อน"มักถูกใช้เพื่ออ้างถึงความเป็นโมโนโทนที่ไม่เข้มงวด
คำว่า "ไม่ลดลง" และ "ไม่เพิ่มขึ้น" ไม่ควรสับสนกับคำคุณศัพท์เชิงลบ (ที่อ่อนกว่ามาก) อย่าง "ไม่ลดลง" และ "ไม่เพิ่มขึ้น" ตัวอย่างเช่น ฟังก์ชันที่ไม่เป็นไปตามลำดับที่แสดงในรูปที่ 3 ลดลงก่อน จากนั้นเพิ่มขึ้น แล้วลดลงอีกครั้ง ดังนั้นจึงไม่ลดลงและไม่เพิ่มขึ้น แต่ก็ไม่ลดลงและไม่เพิ่มขึ้นเช่นกัน
ฟังก์ชันกล่าวกันว่ามีความเป็นเอกรูปอย่างสมบูรณ์ในช่วงเวลาหนึ่งถ้าอนุพันธ์ทุกอันดับของมีค่าไม่เป็นลบหรือมีค่าไม่เป็นบวก ทั้งหมด ณ ทุกจุดบนช่วงดังกล่าว
ฟังก์ชันผกผัน
ฟังก์ชันโมโนโทนิกอย่างเคร่งครัดทั้งหมดสามารถหาฟังก์ชันผกผันได้เนื่องจากรับประกันได้ว่าจะมีฟังก์ชันหนึ่งต่อหนึ่งจากช่วงของฟังก์ชันไปยังโดเมนของฟังก์ชัน
อย่างไรก็ตาม ฟังก์ชันที่เป็นโมโนโทนอย่างอ่อนไม่จำเป็นต้องเป็นฟังก์ชันผกผันได้เสมอไป ฟังก์ชันเหล่านั้นอาจมีค่าคงที่ในช่วงใดช่วงหนึ่ง (และดังนั้นจึงไม่ใช่ฟังก์ชันหนึ่งต่อหนึ่ง)
ฟังก์ชันอาจเป็นฟังก์ชันเพิ่มขึ้นอย่างเคร่งครัดในช่วงค่าที่จำกัด และดังนั้นจึงมีฟังก์ชันผกผันในช่วงนั้นได้ แม้ว่าจะไม่ได้เป็นฟังก์ชันเพิ่มขึ้นอย่างเคร่งครัดทุกที่ก็ตาม ตัวอย่างเช่น ถ้ากำลังเพิ่มขึ้นอย่างเคร่งครัดในช่วงจากนั้นมันก็จะมีสิ่งที่ตรงกันข้ามบนสนามยิงปืน.
บางครั้งมีการใช้ คำว่า"โมโนโทนิก"แทนคำว่า"โมโนโทนิกอย่างเคร่งครัด " ดังนั้นแหล่งข้อมูลอาจระบุว่าฟังก์ชันโมโนโทนิกทั้งหมดสามารถผกผันได้ ในขณะที่ความจริงแล้วหมายความว่าฟังก์ชันโมโนโทนิกอย่างเคร่งครัดทั้งหมดสามารถผกผันได้
การแปลงแบบโมโนโทนิก
คำว่าการแปลงแบบโมโนโทนิก (หรือการแปลงแบบโมโนโทน ) อาจทำให้เกิดความสับสนได้เช่นกัน เนื่องจากหมายถึงการแปลงโดยฟังก์ชันที่เพิ่มขึ้นอย่างเคร่งครัด ซึ่งเป็นกรณีในทางเศรษฐศาสตร์ที่เกี่ยวข้องกับคุณสมบัติเชิงลำดับของฟังก์ชันอรรถประโยชน์ที่ยังคงรักษาไว้ได้เมื่อทำการแปลงแบบโมโนโทนิก (ดูเพิ่มเติมที่ความชอบแบบโมโนโทน ) [ 5 ]ในบริบทนี้ คำว่า "การแปลงแบบโมโนโทนิก" หมายถึงการแปลงแบบโมโนโทนิกเชิงบวก และมีจุดประสงค์เพื่อแยกแยะออกจาก "การแปลงแบบโมโนโทนิกเชิงลบ" ซึ่งกลับลำดับของตัวเลข[ 6 ]
แอปพลิเคชันพื้นฐานและผลลัพธ์บางส่วน


คุณสมบัติต่อไปนี้เป็นจริงสำหรับฟังก์ชันโมโนโทนิก:
- มีขอบเขตจากด้านขวาและด้านซ้ายในทุกจุดของขอบเขตนั้น
- มีขีดจำกัดที่ค่าอนันต์บวกหรือลบ () ของจำนวนจริงใดจำนวนหนึ่ง, หรือ.
- สามารถมีได้เฉพาะการกระโดดและความไม่ต่อเนื่องที่สามารถแก้ไขได้เท่านั้น
- สามารถมีจุดไม่ต่อเนื่องได้ เพียง จำนวนนับ ได้ ในโดเมนของมัน อย่างไรก็ตาม จุดไม่ต่อเนื่องเหล่านั้นไม่จำเป็นต้องประกอบด้วยจุดที่แยกเดี่ยว และอาจหนาแน่นในช่วง ( a , b ) ก็ได้ ตัวอย่างเช่น สำหรับลำดับที่สามารถหาผลรวมได้ ใดๆของจำนวนบวกและการนับใดๆของจำนวนตรรกยะฟังก์ชันที่เพิ่มขึ้นอย่างต่อเนื่องมีค่าต่อเนื่องที่จำนวนอตรรกยะทุกจำนวน (ดูภาพประกอบ) มันคือฟังก์ชันการกระจายสะสมของการวัดแบบไม่ ต่อเนื่อง บนจำนวนตรรกยะ โดยที่น้ำหนักของ.
- ถ้าสามารถหาอนุพันธ์ได้ที่และดังนั้นจึงมีช่วงเวลาI ที่ไม่เสื่อมสภาพ ซึ่งเป็นไปตามเงื่อนไขดังกล่าวและกำลังเพิ่มขึ้นบนI .
- ในทางกลับกันบางส่วน ถ้าหากสามารถหาอนุพันธ์ได้และเป็นค่าเพิ่มขึ้นในช่วงหนึ่งดังนั้นอนุพันธ์ของมันจะมีค่าไม่เป็นลบที่ทุกจุดในนอกจากนี้ ชุดดังกล่าวมีความหนาแน่นสูงและมีมาตรวัดเลเบสบวก คง ไม่มีอะไรจะกล่าวเพิ่มเติมไปมากกว่านี้แล้วตัวอย่างเช่นอาจน้อยนิดดังเช่นในกรณีของอนุพันธ์ปอมเปอีและสำหรับค่าคงที่การวัดแบบเลเบสก์ของสามารถทำให้ใกล้เคียงกับค่าที่กำหนดได้โดยการเลือกที่เหมาะสม.
คุณสมบัติเหล่านี้เป็นเหตุผลที่ทำให้ฟังก์ชันโมโนโทนิกมีประโยชน์ในงานวิเคราะห์ ทางเทคนิค คุณสมบัติสำคัญอื่นๆ ของฟังก์ชันเหล่านี้ ได้แก่:
- ถ้าเป็นฟังก์ชันโมโนโทนิกที่กำหนดบนช่วง, แล้วสามารถหาอนุพันธ์ได้เกือบทุกที่บนกล่าวคือ เซตของตัวเลขในโดยที่ไม่สามารถหาอนุพันธ์ได้ในมีมาตรวัดเลเบส เป็นศูนย์ นอกจากนี้ ผลลัพธ์นี้ไม่สามารถปรับปรุงให้เป็นจำนวนนับได้: ดูฟังก์ชันแคนเตอร์
- ถ้าเซตนี้เป็นเซตที่นับได้แล้วต่อเนื่องอย่างแน่นอน
- ถ้าเป็นฟังก์ชันโมโนโทนิกที่กำหนดบนช่วง, แล้วสามารถหาปริพันธ์รีมันน์ได้
การประยุกต์ใช้ฟังก์ชันโมโนโทนิกที่สำคัญอย่างหนึ่งคือในทฤษฎีความน่าจะเป็นถ้าเป็นตัวแปรสุ่มฟังก์ชันการกระจายสะสมของมันเป็นฟังก์ชันที่เพิ่มขึ้นอย่างต่อเนื่อง
ฟังก์ชันจะเรียกว่าฟังก์ชัน แบบมีจุดสูงสุดเพียงจุดเดียว ( unimodal function) หากฟังก์ชันนั้นเพิ่มขึ้นอย่างต่อเนื่องจนถึงจุดหนึ่ง ( จุดสูงสุด ) แล้วจึงลดลงอย่างต่อเนื่อง
เมื่อไรถ้าเป็นฟังก์ชันโมโนโทนิกอย่างเคร่งครัด แล้วเป็นฟังก์ชันหนึ่งต่อหนึ่งในโดเมนของมัน และถ้าคือช่วงของจากนั้นจะมีฟังก์ชันผกผันบนสำหรับในทางตรงกันข้าม ฟังก์ชันคงที่แต่ละฟังก์ชันเป็นแบบโมโนโทนิก แต่ไม่ใช่แบบอินเจกทีฟ[ 7 ]และด้วยเหตุนี้จึงไม่มีฟังก์ชันผกผัน
กราฟแสดงฟังก์ชันโมโนโทนิกหกฟังก์ชัน รูปแบบที่ง่ายที่สุดของฟังก์ชันเหล่านี้แสดงอยู่ในพื้นที่กราฟ และนิพจน์ที่ใช้ในการสร้างฟังก์ชันเหล่านี้แสดงอยู่บนแกนy
ในทางโทโพโลยี
แผนที่กล่าวได้ว่าเป็นแบบโมโนโทน หาก เส้นใยแต่ละเส้นเชื่อมต่อกันนั่นคือ สำหรับแต่ละองค์ประกอบเซต (ซึ่งอาจว่างเปล่า)เป็นปริภูมิย่อย ที่เชื่อมต่อกัน ของ
ในการวิเคราะห์เชิงฟังก์ชัน
ในการวิเคราะห์เชิงฟังก์ชันบนปริภูมิเวกเตอร์เชิงทอพอโลยีตัวดำเนินการ (ซึ่งอาจไม่ใช่เชิงเส้น)กล่าวกันว่าเป็นตัวดำเนินการเสียงเดียวถ้า
ทฤษฎีบทของคาชูรอฟสกีแสดงให้เห็นว่าฟังก์ชันนูนบนปริภูมิบานาคมีตัวดำเนินการโมโนโทนิกเป็นอนุพันธ์ของฟังก์ชันเหล่านั้น
เซตย่อยของกล่าวกันว่าเป็นชุดสีเดียวหากสำหรับทุกคู่และใน,
เรียกว่าเซตโมโนโทนสูงสุด (maximal monotone)ถ้าเป็นเซตโมโนโทนสูงสุดในแง่ของการรวมเซต กราฟของตัวดำเนินการโมโนโทนเป็นเซตโมโนโทน ตัวดำเนินการโมโนโทนจะเรียกว่าเป็นโมโนโทนสูงสุด ก็ ต่อเมื่อกราฟของมันเป็นเซตโมโนโทนสูงสุด
ในทฤษฎีลำดับ
ทฤษฎีลำดับเกี่ยวข้องกับเซตที่มีลำดับบางส่วนและเซตที่มีลำดับก่อนหน้าโดยพลการ ซึ่งเป็นการขยายความของจำนวนจริง นิยามของความเป็นเอกภาคข้างต้นมีความเกี่ยวข้องในกรณีเหล่านี้เช่นกัน อย่างไรก็ตาม คำว่า "เพิ่มขึ้น" และ "ลดลง" จะถูกหลีกเลี่ยง เนื่องจากภาพแทนแบบดั้งเดิมของคำเหล่านี้ใช้ไม่ได้กับลำดับที่ไม่ใช่ลำดับสมบูรณ์นอกจากนี้ความสัมพันธ์ที่เข้มงวดและมีประโยชน์น้อยในคำสั่งซื้อที่ไม่ครบถ้วนหลายประเภท ดังนั้นจึงไม่มีการนำคำศัพท์เพิ่มเติมมาใช้สำหรับคำสั่งซื้อเหล่านั้น
ให้เช่าแสดงถึงความสัมพันธ์ลำดับบางส่วนของเซตที่มีลำดับบางส่วนใดๆ ซึ่ง เป็นฟังก์ชัน เอกภาคหรือเรียกว่าไอโซโทนหรือรักษาความเป็นระเบียบเรียบร้อย ตรงตามคุณสมบัติ
สำหรับทุกค่าxและyในโดเมนของมัน ฟังก์ชันประกอบของฟังก์ชันโมโนโทนสองฟังก์ชันก็จะเป็นฟังก์ชันโมโนโทนเช่นกัน
แนวคิดคู่ขนานมักเรียกว่าแอนติโทนแอนติโมโนโทนหรือการกลับลำดับดังนั้น ฟังก์ชันแอนติโทนf จึง มีคุณสมบัติดังต่อไปนี้
สำหรับทุกค่าxและyในโดเมนของมัน
ฟังก์ชันคงที่นั้นเป็นทั้งฟังก์ชันเอกโทนและฟังก์ชันปฏิโทน ในทางกลับกัน ถ้าfเป็นทั้งฟังก์ชันเอกโทนและฟังก์ชันปฏิโทน และถ้าโดเมนของfเป็นแลตทิซแล้วfจะต้องเป็นฟังก์ชันคงที่
ฟังก์ชันโมโนโทนเป็นหัวใจสำคัญในทฤษฎีลำดับ ฟังก์ชันเหล่านี้ปรากฏอยู่ในบทความส่วนใหญ่เกี่ยวกับเรื่องนี้ และตัวอย่างจากการประยุกต์ใช้งานเฉพาะด้านก็พบได้ในที่เหล่านั้น ฟังก์ชันโมโนโทนพิเศษที่น่าสนใจบางอย่าง ได้แก่การฝังลำดับ (ฟังก์ชันสำหรับ ซึ่งก็ต่อเมื่อและไอโซมอร์ฟิซึมลำดับ ( การฝังลำดับ แบบทั่วถึง )
ในบริบทของอัลกอริธึมการค้นหา
ในบริบทของอัลกอริธึมการค้นหาความเป็นเอกรูป (หรือเรียกว่าความสอดคล้อง) เป็นเงื่อนไขที่ใช้กับฟังก์ชันฮิวริสติกฮิวริสติ กจะเป็นฟังก์ชันโมโนโทนิกก็ต่อเมื่อ สำหรับทุกโหนดnและทุกโหนดถัดไปn'ของnที่สร้างขึ้นโดยการกระทำใดๆaต้นทุนโดยประมาณของการไปถึงเป้าหมายจากnจะไม่เกินต้นทุนของขั้นตอนในการไปถึงn'บวกกับต้นทุนโดยประมาณของการไปถึงเป้าหมายจากn '
นี่เป็นรูปแบบหนึ่งของอสมการสามเหลี่ยมโดยมีn , n'และเป้าหมายG ที่อยู่ใกล้n ที่สุด เนื่องจากฮิวริสติกแบบโมโนโทนิกทุกตัวยังยอมรับได้ ด้วย ดังนั้น ความเป็นโมโนโทนิกจึงเป็นข้อกำหนดที่เข้มงวดกว่าการยอมรับได้ อัลก อริทึมฮิวริสติก บางตัว เช่นA*สามารถพิสูจน์ได้ว่าเหมาะสมที่สุดหากฮิวริสติกที่ใช้เป็นแบบโมโนโทนิก[ 8 ]
ในฟังก์ชันบูลีน
ในพีชคณิตบูลีนฟังก์ชันโมโนโทนิกคือฟังก์ชันที่สำหรับทุกค่าa และb ใน{0,1}ถ้าa ≤ b , a ≤ b , ..., a ≤ b (กล่าวคือ ผลคูณคาร์ทีเซียน{0, 1} nเรียงลำดับตามพิกัด ) แล้วf( a , ..., a ) ≤ f( b , ..., b )กล่าวอีกนัยหนึ่ง ฟังก์ชันบูลีนเป็นฟังก์ชันโมโนโทนิกก็ต่อเมื่อ สำหรับทุกการรวมกันของอินพุต การเปลี่ยนอินพุตตัวใดตัวหนึ่งจากเท็จเป็นจริง จะทำให้เอาต์พุตเปลี่ยนจากเท็จเป็นจริงเท่านั้น ไม่ใช่จากจริงเป็นเท็จ ในทางกราฟิก หมายความว่า ฟังก์ชันบูลี น n -ary เป็นฟังก์ชันโมโนโทนิกเมื่อการแสดงฟังก์ชันนั้นในรูปของ ลูกบาศก์ nมิติที่กำกับด้วยค่าความจริง ไม่มีขอบขึ้นจากจริงไปเป็นเท็จ ( แผนภาพ Hasseที่มีป้ายกำกับนี้เป็นแผนภาพคู่ขนาน ของ แผนภาพ Vennที่มีป้ายกำกับของฟังก์ชันซึ่งเป็นการแสดงผลที่พบได้บ่อยกว่าสำหรับn ≤ 3 )
ฟังก์ชันบูลีนแบบโมโนโทนิก คือฟังก์ชันที่สามารถกำหนดได้ด้วยนิพจน์ที่รวมอินพุต (ซึ่งอาจปรากฏมากกว่าหนึ่งครั้ง) โดยใช้เฉพาะตัวดำเนินการandและor เท่านั้น (โดยเฉพาะอย่างยิ่งห้าม ใช้ not ) ตัวอย่างเช่น "อย่างน้อยสองในa , b , cเป็นจริง" ( ฟังก์ชันเสียงข้างมากแบบไตร ภาค ) เป็นฟังก์ชันโมโนโทนิกของa , b , cเนื่องจากสามารถเขียนได้ เช่น (( aและb ) หรือ ( aและc ) หรือ ( bและc ))
จำนวนฟังก์ชันดังกล่าวที่มีตัวแปรnตัว เรียกว่าจำนวนเดเดคินด์ของn
การแก้ปัญหา SATซึ่งโดยทั่วไปเป็น งาน NP-hardสามารถทำได้อย่างมีประสิทธิภาพเมื่อฟังก์ชันและตัวบ่งชี้ที่เกี่ยวข้องทั้งหมดเป็นแบบโมโนโทนิกและบูลีน[ 9 ]
ดูเพิ่มเติม
หมายเหตุ
- ↑ Clapham, Christopher; Nicholson, James (2014). พจนานุกรมคณิตศาสตร์ฉบับย่อของออกซ์ฟอร์ด ( ฉบับที่ 5). สำนักพิมพ์มหาวิทยาลัยออกซ์ฟอร์ด.
- 1 2 Stover, Christopher. "ฟังก์ชันโมโนโทนิก" . Wolfram MathWorld . สืบค้นเมื่อ2018-01-29 .
- 1 2 3 4 5 "ฟังก์ชันโมโนโทน"สารานุกรมคณิตศาสตร์สืบค้นเมื่อ29 มกราคม 2018
- 1 2 สปิวัก, ไมเคิล (1994). แคลคูลัส . ฮิวสตัน, เท็กซัส: พับลิช ออร์ เพริช อิงค์ หน้า192. ISBN 0-914098-89-6.
- ↑ดูส่วนเกี่ยวกับประโยชน์เชิงปริมาณเทียบกับประโยชน์เชิงลำดับใน Simon & Blume (1994 )
- ↑ Varian, Hal R. (2010). เศรษฐศาสตร์จุลภาคขั้นกลาง ( ฉบับที่ 8). WW Norton & Company. หน้า56. ISBN 9780393934243.
- ↑ถ้าโดเมนมีมากกว่าหนึ่งองค์ประกอบ
- ↑ เงื่อนไขสำหรับความเหมาะสมที่สุด :การยอมรับได้และความสอดคล้อง หน้า 94–95 ( Russell & Norvig 2010 )
- ↑ Bayless, Sam; Bayless, Noah; Hoos, Holger H.; Hu, Alan J. (2015). SAT Modulo Monotonic Theories . Proc. 29th AAAI Conf. on Artificial Intelligence. AAAI Press. pp. 3702– 3709. arXiv : 1406.0043 . doi : 10.1609/aaai.v29i1.9755 . เก็บถาวรจากต้นฉบับเมื่อวันที่ 11 ธันวาคม 2023
บรรณานุกรม
- บาร์เทิล, โรเบิร์ต จี. (1976). องค์ประกอบของการวิเคราะห์เชิงจริง ( ฉบับพิมพ์ครั้งที่สอง)
- Grätzer, George (1971). ทฤษฎีแลตติส: แนวคิดเบื้องต้นและแลตติสแบบกระจาย . WH Freeman. ISBN 0-7167-0442-0.
- เพมเบอร์ตัน, มัลคอล์ม; ราว, นิโคลัส (2001). คณิตศาสตร์สำหรับนักเศรษฐศาสตร์: ตำราเบื้องต้น . สำนักพิมพ์มหาวิทยาลัยแมนเชสเตอร์. ISBN 0-7190-3341-1.
- เรนาร์ดี, ไมเคิล และ โรเจอร์ส, โรเบิร์ต ซี. (2004). บทนำเกี่ยวกับสมการเชิงอนุพันธ์ย่อย . ตำราคณิตศาสตร์ประยุกต์ 13 ( ฉบับพิมพ์ครั้งที่สอง). นิวยอร์ก: สปริงเกอร์-เวอร์แลก. หน้า 356. ISBN 0-387-00444-0.
- รีสซ์, ฟริเกซ และเบลา ซโซเคฟัลวี-นากี (1990) การวิเคราะห์เชิงหน้าที่ สิ่งพิมพ์ Courier Dover ไอเอสบีเอ็น 978-0-486-66289-3.
- Russell, Stuart J.; Norvig, Peter (2010). ปัญญาประดิษฐ์: แนวทางสมัยใหม่ ( ฉบับที่ 3). Upper Saddle River, New Jersey: Prentice Hall. ISBN 978-0-13-604259-4.
- ไซมอน, คาร์ล พี.; บลูม, ลอว์เรนซ์ (เมษายน 1994). คณิตศาสตร์สำหรับนักเศรษฐศาสตร์ ( ฉบับพิมพ์ครั้งแรก). นอร์ตัน. ISBN 978-0-393-95733-4.(นิยาม 9.31)
ลิงก์ภายนอก
- "ฟังก์ชันโมโนโทน" , สารานุกรมคณิตศาสตร์ , EMS Press, 2001 [1994]
- การลู่เข้าของลำดับโมโนโทนิกโดย Anik Debnath และ Thomas Roxlo (โรงเรียนฮาร์เกอร์) โครงการสาธิต Wolfram
- ไวส์สไตน์, เอริค ดับเบิลยู. "ฟังก์ชันโมโนโทนิก" . แมธเวิลด์ .

