கடப்பு உறவு

கணிதத்தில் X கணத்தின் மீது வரையறுக்கப்பட்ட ஒரு ஈருறுப்பு உறவு R ஒரு கடப்பு உறவு (transitive relation) எனில், R இன் கீழ் அக்கணத்திலுள்ள ஒரு உறுப்பு a ஆனது b உடன் தொடர்புள்ளதாகவும், b ஆனது c உடன் தொடர்புள்ளதாகவும் இருந்தால், a ஆனது c உடன் தொடர்பு கொண்டிருக்கும். பகுதி வரிசை உறவுகளுக்கும், சமான உறவுகளுக்கும் கடப்புத்தன்மை முக்கியமான பண்பு ஆகும்.

 வரையறை 
கணக்கோட்டின்படி, கடப்புறவின் வரையறை:

எடுத்துக்காட்டுகள்

"விடப் பெரியது," "குறைந்தபட்சப் பெரியது," "விடச் சிறியது," "சமம்" ஆகியவை கடப்புறவுகள்:

 A > B, B > C எனில், A > C 
 A ≥ B, B ≥ C எனில், A ≥ C
 A < B, B < C எனில், A < C 
 A ≤ B, B ≤ C எனில், A ≤ C
 A = B, B = C எனில், A = C.

"உட்கணம்," "வகுக்கும்," என்பவையும் கடப்புறவுக்கு எடுத்துக்காட்டுகளாகும்.

 பண்புகள் 

 அடைவுப் பண்புகள் 
ஒரு கடப்புறவின் மறுதலையும் கடப்புறவாக இருக்கும்.
எடுத்துக்காட்டாக,

கடப்புறவு விடப் பெரியது என்பதன் மறுதலை விடச் சிறியது ஆகும். இதுவும் ஒரு கடப்பு உறவு.

இரு கடப்புறவுகளின் வெட்டு, எப்போதும் ஒரு கடப்புறவாகவே இருக்கும்.

≥ , ≤ ஆகிய இரு கடப்புறவுகளின் வெட்டாக அமையும் உறவு = ஆகும். இதுவும் ஒரு கடப்புறவே.

இரு கடப்புறவுகளின் ஒன்றிப்பும் ஒரு கடப்புறவாகும்.
ஒரு கடப்புறவின் நிரப்பியாக அமையும் உறவு கடப்புறவாக இருக்காது.

எடுத்துக்காட்டாக, "சமம்" ஒரு கடப்புறவு. இதன் நிரப்பியான "சமமல்ல" என்பது கடப்புறவு இல்லை. (அதிகபட்சமாக ஒரு உறுப்பு கொண்டுள்ள கணத்தில் மட்டும் இது கடப்புறவாக இருக்கும்).

 பிற பண்புகள் 
எதிர்வு உறவாக இல்லாமல் இருந்தால், இருந்தால் மட்டுமே ஒரு கடப்பு உறவு, சமச்சீர்மையற்றதாக இருக்க முடியும். Lemma 1.1 (iv). Note that this source refers to asymmetric relations as "strictly antisymmetric".

கடப்பு உறவுகளின் எண்ணிக்கை
ஒரு முடிவுறு கணத்தின் மீது வரையறுக்கப்படக்கூடிய கடப்பு உறவுகளின் எண்ணிக்கையைக் கணக்கிடக்கூடிய பொது வாய்ப்பாடுகள் இல்லை .Steven R. Finch, "Transitive relations, topologies and partial orders" , 2003. எனினும், எதிர்வு-சமச்சீர்-கடப்பு உறவுகள் (சமான உறவுகள்) – , சமச்சீர்-கடப்பு உறவுகள் சமச்சீர்-கடப்பு-எதிர்சமச்சீர் உறவுகள் முழு-கடப்பு-எதிர்சமச்சீர் உறவுகள் ஆகியவற்றின் எண்ணிக்கையைக் காணும் வாய்ப்பாடு உள்ளது.Götz Pfeiffer, "Counting Transitive Relations", Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.2.Gunnar Brinkmann and Brendan D. McKay,"Counting unlabelled topologies and transitive relations"

 மேற்கோள்கள் 

 உசாத்துணை
Ralph P. Grimaldi, Discrete and Combinatorial Mathematics,  .
Gunther Schmidt, 2010. Relational Mathematics. Cambridge University Press, .

வெளியிணைப்புகள்

 Transitivity in Action at cut-the-knot

பகுப்பு:அடிப்படை இயற்கணிதம்‎
பகுப்பு:கணித உறவுகள்