ترميز غاوس

ترميز غاوس (المعروف أيضًا باسم رمز غاوس أو كلمات غاوس [ 1 ] ) هو ترميز للعقد الرياضية . [ 2 ] [ 3 ] يتم إنشاؤه عن طريق تعداد وتصنيف تقاطعات تضمين العقدة في مستوى. [ 2 ] [ 4 ] [ 5 ] وقد سمي على اسم عالم الرياضيات الألماني كارل فريدريش غاوس (1777-1855).

يُمثل رمز غاوس العقدة بسلسلة من الأعداد الصحيحة. ومع ذلك، فبدلاً من أن يُمثل كل تقاطع برقمين مختلفين، يُشار إلى التقاطعات برقم واحد فقط. عندما يكون التقاطع تقاطعًا علويًا، يُدرج رقم موجب. وعندما يكون تقاطعًا سفليًا، يُدرج رقم سالب. [ 6 ]

على سبيل المثال، يمكن إعطاء عقدة البرسيم الثلاثي في ​​كود جاوس على النحو التالي: 1، -2، 3، -1، 2، -3. [ 7 ]

يُعاني رمز غاوس من بعض القيود في قدرته على تحديد العُقد. فنقطة البداية على العقدة التي يُبدأ منها تتبع التقاطعات عشوائية، ولا توجد طريقة لتحديد اتجاه التتبع. كما أن رمز غاوس لا يُشير إلى اتجاه كل تقاطع، وهو أمر ضروري لتمييز العقدة عن نظيرتها. فعلى سبيل المثال، لا يُحدد رمز غاوس لعقدة البرسيم ما إذا كانت يمنى أم يسرى. [ 8 ]

غالبًا ما تُحل هذه المشكلة الأخيرة باستخدام كود جاوس الموسع . في هذا التعديل، تُختار الإشارة الموجبة/السالبة في الموضع الثاني لكل رقم لتمثيل اتجاه التقاطع، بدلًا من إشارة التقاطع العلوية/السفلية، والتي تُوضح في الموضع الأول للرقم. يُعطى التقاطع الأيمن رقمًا موجبًا، والتقاطع الأيسر رقمًا سالبًا. [ 6 ]

مراجع

  1. ^ جيبسون ، أندرو (1 أبريل 2011). “الثوابت المثلية لكلمات غاوس”. الرياضيات أنالن . 349 (4): 871– 887. أرخايف : 0902.0062 . دوى : 10.1007/s00208-010-0536-0 . ردمك 1432-1807 . S2CID 14328996 .  
  2. ١ ٢ ناش، جون ف .؛ راسيس، مايكل ث.، محرران. (٥ يوليو ٢٠١٦). مسائل مفتوحة في الرياضيات . سويسرا: سبرينغر. ص ٣٤٠. ISBN  978-3-319-32162-2. OCLC 953456173 . 
  3. "جدول العقد: ترميز غاوس" . knotinfo.math.indiana.edu . تم الاطلاع عليه بتاريخ 30 يونيو 2020 .
  4. "شفرة جاوس" . www.math.toronto.edu . تم الاطلاع عليه بتاريخ 30 يونيو 2020 .
  5. ليسيتسا، أليكسي؛ بوتابوف، إيغور؛ صالح، رفيق (2009). "الأتمتة على كلمات غاوس" (ملف PDF) . في: ديديو، أدريان هوريا؛ إيونيسكو، أرماند ميهاي؛ مارتين-فيد، كارلوس (محررون). اللغة والأتمتة: النظرية والتطبيقات . سلسلة محاضرات في علوم الحاسوب. المجلد 5457. برلين، هايدلبرغ: سبرينغر. الصفحات 505-517 . doi : 10.1007/978-3-642-00982-2_43 . ISBN   978-3-642-00982-2.
  6. 1 2 "كيفية حساب عدد التقاطعات لعقدة بها 5 تقاطعات؟" . موقع تبادل الأسئلة والأجوبة في الرياضيات . تم الاطلاع عليه في 10 سبتمبر 2023 .
  7. "رموز غاوس" . أطلس العقد . تم الاسترجاع في 10 سبتمبر 2023 .
  8. غويسبيت، ج.؛ مونييه-غوتين-كلوزيل، س.؛ ليتيليه، س. (1999). "التقييم الحاسوبي لكثيرات حدود هومفلاي باستخدام رموز غاوس، مع خوارزمية قالب الخيط". الرياضيات التطبيقية والحساب . 105 ( 2-3 ): 271-289 . doi : 10.1016/S0096-3003(98)10106-6 . MR 1710214 . انظر الصفحة 274

انظر أيضاً