خاصية الجمع الفائق

في الرياضيات ، الدالةو{\displaystyle f}تكون خاصية الجمع الفائق إذا و(x+y)و(x)+و(y){\displaystyle f(x+y)\geq f(x)+f(y)} للجميعx{\displaystyle x}وy{\displaystyle y}في مجالو.{\displaystyle f.}

وبالمثل، تسلسلأ1،أ2،...{\displaystyle a_{1},a_{2},\ldots }يُطلق عليه اسم "فوق الجمعي" إذا حقق المتباينةأن+مأن+أم{\displaystyle a_{n+m}\geq a_{n}+a_{m}} للجميعم{\displaystyle m}ون.{\displaystyle n.}

يُستخدم مصطلح "فوق الجمعي" أيضًا لوصف الدوال من الجبر البولياني إلى الأعداد الحقيقية حيثP(XY)P(X)+P(Y)،{\displaystyle P(X\lor Y)\geq P(X)+P(Y),}مثل الاحتمالات المنخفضة .

أمثلة على الدوال فوق الجمعية

  • الخريطةو(x)=x2{\displaystyle f(x)=x^{2}}هي دالة فوق جمعية للأعداد الحقيقية غير السالبة لأنو(x+y)=(x+y)2=x2+y2+2xy=و(x)+و(y)+2xyو(x)+و(y).{\displaystyle f(x+y)=(x+y)^{2}=x^{2}+y^{2}+2xy=f(x)+f(y)+2xy\geq f(x)+f(y).}
  • يكون المحدد فائق الجمع للمصفوفة الهرميتية غير السالبة ، أي إذاأ،بحصيرةن(ج){\displaystyle A,B\in {\text{Mat}}_{n}(\mathbb {C} )}إذا كانت هيرميتية غير سالبةالمحقق(أ+ب)المحقق(أ)+المحقق(ب).{\displaystyle \det(A+B)\geq \det(A)+\det(B).}ويترتب على ذلك نظرية مينكوفسكي للمحددات ، والتي تنص بشكل عام على أنالمحقق()1/ن{\displaystyle \det(\cdot )^{1/n}}تكون فائقة الجمع (أو مقعرة ) [ 1 ] للمصفوفات الهرميتية غير السالبة من الحجمن{\displaystyle n}: لوأ،بحصيرةن(ج){\displaystyle A,B\in {\text{Mat}}_{n}(\mathbb {C} )}إذا كانت هيرميتية غير سالبةالمحقق(أ+ب)1/نالمحقق(أ)1/ن+المحقق(ب)1/ن.{\displaystyle \det(A+B)^{1/n}\geq \det(A)^{1/n}+\det(B)^{1/n}.}
  • أثبت هورست ألزر [ 2 ] أن دالة غاما لهاداماردح(x){\displaystyle H(x)}خاصية الجمع الفائق هي خاصية لجميع الأعداد الحقيقيةx،y{\displaystyle x,y}معx،y1.5031.{\displaystyle x,y\geq 1.5031.}[ 3 ]
  • المعلومات المتبادلة

ملكيات

لوو{\displaystyle f}هي دالة فوق جمعية مجالها يحتوي0،{\displaystyle 0,}ثمو(0)0.{\displaystyle f(0)\leq 0.}لرؤية ذلك، ما عليك سوى ضبطx=0{\displaystyle x=0}وy=0{\displaystyle y=0}في تعريف عدم المساواة.

معكوس الدالة فوق الجمعية هو دالة تحت الجمعية .

معضلة فيكيت

السبب الرئيسي لاستخدام المتتاليات فوق الجمعية هو اللمة التالية التي وضعها مايكل فيكيت . [ 4 ]

اللمة: (فيكيت) لكل متتالية فوق جمعيةأ1،أ2،...،{\displaystyle a_{1},a_{2},\ldots ,}الحدليمأن/ن{\displaystyle \lim a_{n}/n}يساوي القيمة العليارشفةأن/ن.{\displaystyle \sup a_{n}/n.} (قد تكون النهاية موجبة لا نهائية، كما هو الحال مع المتتالية)أن=سجلن!{\displaystyle a_{n}=\log n!}على سبيل المثال.)

ينطبق نظير ليمّة فيكيت على الدوال شبه الجمعية أيضًا. وهناك امتدادات لليمّة فيكيت لا تتطلب أن يكون تعريف الجمعية الفائقة المذكور أعلاه صحيحًا لجميع الدوال.م{\displaystyle m}ون.{\displaystyle n.} توجد أيضًا نتائج تسمح باستنتاج معدل التقارب إلى النهاية التي ينص عليها مبرهنة فيكيت، إذا وُجد نوع من كلٍّ من خاصية الجمع الفائق والجمع الجزئي. يمكن الاطلاع على شرح وافٍ لهذا الموضوع في ستيل (1997). [ 5 ] [ 6 ]

انظر أيضاً

مراجع

  1. م. ماركوس، هـ. مينك (1992). دراسة استقصائية في نظرية المصفوفات ومتباينات المصفوفات . دوفر. النظرية 4.1.8، صفحة 115.
  2. ^ هورست ألزر (2009). “خاصية فائقة الإضافة لوظيفة جاما لهادامارد”. Abhandlungen aus dem Mathatischen Seminar der Universität هامبورغ . 79 . سبرينغر: 11– 23. دوى : 10.1007 / s12188-008-0009-5 . S2CID 123691692 . 
  3. سلون، ن. ج. أ. (محرر). "المتتالية A381340 (القيمة العشرية لـ c > 1.5 التي تحقق H(2*c) = 2*H(c) حيث H = دالة غاما لهادامارد)" . الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة . مؤسسة OEIS.  
  4. ^ فيكيت، م. (1923). "Über die Verteilung der Wurzeln bei gwissen algebraischen Gleichungen mit ganzzahligen Koeffizienten". الرياضيات Zeitschrift . 17 (1): 228-249 . دوى : 10.1007 / BF01504345 . S2CID 186223729 . 
  5. مايكل ج. ستيل (1997). نظرية الاحتمالات والتحسين التوافقي . سيام، فيلادلفيا. ISBN 0-89871-380-3.
  6. مايكل ج. ستيل (2011). محاضرات CBMS حول نظرية الاحتمالات والتحسين التوافقي . جامعة كامبريدج.

ملحوظات

  • جيورجي بوليا وغابور سزيغو. (1976). مسائل ونظريات في التحليل، المجلد الأول . سبرينغر-فيرلاغ، نيويورك. رقم ISBN 0-387-05672-6.

تتضمن هذه المقالة مواد من موقع Superadditivity على PlanetMath ، وهو مرخص بموجب رخصة Creative Commons Attribution/Share-Alike .