2025-11-16T08:16:12.316545

Parity patterns meet Genocchi numbers, I: four labelings and three bijections

Yuan, Fang, Fu et al.

Hetyei introduced in 2019 the homogenized Linial arrangement and showed that its regions are counted by the median Genocchi numbers. In the course of devising a different proof of Hetyei's result, Lazar and Wachs considered another hyperplane arrangement that is associated with certain bipartite graph called Ferrers graph. We bijectively label the regions of this latter arrangement with permutations whose ascents are subject to a parity restriction. This labeling not only establishes the equivalence between two enumerative results due to Hetyei and Lazar-Wachs, repectively, but also motivates us to derive and investigate a Seidel-like triangle that interweaves Genocchi numbers of both kinds. Applying similar ideas, we introduce three more variants of permutations with analogous parity restrictions. We provide labelings for regions of the aforementioned arrangement using these three sets of restricted permutations as well. Furthermore, bijections from our first permutation model to two previously known permutation models are established.

academic

সমতা প্যাটার্ন জেনোচি সংখ্যার সাথে মিলিত হয়, I: চারটি লেবেলিং এবং তিনটি দ্বিমুখী সংযোগ

মৌলিক তথ্য

পত্র ID: 2510.13258
শিরোনাম: Parity patterns meet Genocchi numbers, I: four labelings and three bijections
লেখক: Quan Yuan, Qi Fang, Shishuo Fu, Haijun Li
শ্রেণীবিভাগ: math.CO (সমন্বয় গণিত), cs.DM (বিচ্ছিন্ন গণিত)
প্রকাশনা সময়: ২০২৫ সালের ১৫ অক্টোবর
পত্র লিঙ্ক: https://arxiv.org/abs/2510.13258

সংক্ষিপ্ত বিবরণ

এই পত্রটি সমতা প্যাটার্ন এবং জেনোচি সংখ্যার মধ্যে গভীর সম্পর্ক অধ্যয়ন করে। হেটিয়েই দ্বারা ২০১৯ সালে প্রবর্তিত সমজাত লিনিয়াল ব্যবস্থা এবং লাজার-ওয়াচস দ্বারা প্রস্তাবিত ফেরার্স গ্রাফ সম্পর্কিত হাইপারপ্লেন ব্যবস্থার উপর ভিত্তি করে, লেখকরা সমতা সীমাবদ্ধতার অধীনে স্থানান্তর মডেল প্রবর্তন করে হাইপারপ্লেন ব্যবস্থার অঞ্চলগুলিকে দ্বিমুখী লেবেল করেন। এটি শুধুমাত্র হেটিয়েই এবং লাজার-ওয়াচসের দুটি গণনা ফলাফলের সমতুল্যতা প্রতিষ্ঠা করে না, বরং দুটি ধরনের জেনোচি সংখ্যা জড়িত একটি সাইডেল-ধরনের ত্রিভুজ উদ্ভাবন এবং অধ্যয়ন করে।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যার পটভূমি

জেনোচি সংখ্যার গুরুত্ব: জেনোচি সংখ্যা $\{g_n\}_{n≥1} = \{1,1,3,17,155,2073,38227,...\}$ এবং মধ্যম জেনোচি সংখ্যা $\{h_n\}_{n≥0} = \{1,2,8,56,608,9440,...\}$ সংখ্যা তত্ত্ব, সমন্বয় গণিত এবং জ্যামিতিতে গুরুত্বপূর্ণ।
জ্যামিতিক উন্নয়ন: হেটিয়েই (২০১৯) সীমিত ক্ষেত্র পদ্ধতির মাধ্যমে প্রমাণ করেছেন যে সমজাত লিনিয়াল ব্যবস্থার অঞ্চল সংখ্যা মধ্যম জেনোচি সংখ্যা দ্বারা গণনা করা হয়। লাজার এবং ওয়াচস বিভিন্ন প্রমাণ প্রদানের জন্য ফেরার্স গ্রাফ সম্পর্কিত হাইপারপ্লেন ব্যবস্থা প্রবর্তন করেছেন।
সমন্বয় ব্যাখ্যার প্রয়োজন: যদিও জেনোচি সংখ্যার একাধিক সমন্বয় ব্যাখ্যা রয়েছে, তবে বিভিন্ন ফলাফলের মধ্যে সংযোগ স্থাপনের জন্য একীভূত দ্বিমুখী পদ্ধতির অভাব রয়েছে।

গবেষণা প্রেরণা

হেটিয়েই এবং লাজার-ওয়াচসের ফলাফলের মধ্যে দ্বিমুখী সমতুল্যতা প্রতিষ্ঠা করা
সমতা প্যাটার্ন সীমাবদ্ধতার মাধ্যমে নতুন স্থানান্তর মডেল আবিষ্কার করা
জেনোচি সংখ্যার কাঠামো গভীরভাবে বোঝার জন্য সাইডেল-ধরনের ত্রিভুজ নির্মাণ করা

মূল অবদান

চারটি স্থানান্তর লেবেলিং: হাইপারপ্লেন ব্যবস্থা $K_{2n}$ এর অঞ্চলগুলির জন্য চারটি ভিন্ন দ্বিমুখী লেবেলিং তৈরি করা হয়েছে, চারটি শ্রেণীর সমতা প্যাটার্ন এড়িয়ে স্থানান্তর ব্যবহার করে।
সাইডেল-ধরনের ত্রিভুজ: একটি নতুন ত্রিভুজ সংখ্যা সারণী উদ্ভাবন করা হয়েছে, যেখানে দুটি ধরনের জেনোচি সংখ্যা জড়িত, এবং সম্পর্কিত পুনরাবৃত্তি সম্পর্ক প্রমাণ করা হয়েছে।
তিনটি দ্বিমুখী ম্যাপিং: নতুন স্থানান্তর মডেল এবং পরিচিত মডেল (ডুমন্ট তৃতীয় শ্রেণীর স্থানান্তর, ভাঁজ করা স্থানান্তর) এর মধ্যে দ্বিমুখী সম্পর্ক প্রতিষ্ঠা করা হয়েছে।
তাত্ত্বিক একীকরণ: হেটিয়েই এবং লাজার-ওয়াচসের দুটি পৃষ্ঠত ভিন্ন গণনা ফলাফল প্রকৃতপক্ষে সমতুল্য তা প্রমাণ করা হয়েছে।

পদ্ধতির বিস্তারিত ব্যাখ্যা

মূল সংজ্ঞা

সংজ্ঞা ১ (সমতা প্যাটার্ন): স্থানান্তরে ক্রমাগত জোড়া $(\pi_i, \pi_{i+1})$ এর জন্য, আটটি সমতা প্যাটার্ন সংজ্ঞায়িত করা হয়:

eE, eO, oE, oO (ঊর্ধ্বমুখী প্যাটার্ন)
Ee, Eo, Oe, Oo (নিম্নমুখী প্যাটার্ন)

যেখানে e জোড় সংখ্যা নির্দেশ করে, o বিজোড় সংখ্যা নির্দেশ করে, E/O বৃহত্তর জোড়/বিজোড় নির্দেশ করে।

সংজ্ঞা ২ ( $G^I_{2n}$ ): $G^I_{2n} := \{\pi \in S_{2n} : \pi \text{ সমতা প্যাটার্ন } eE, eO, oO \text{ এড়ায়}\}$

সমতুল্যভাবে, $\pi \in G^I_{2n}$ যখন এবং শুধুমাত্র যখন প্রতিটি ঊর্ধ্বমুখী $\pi_i < \pi_{i+1}$ সন্তুষ্ট করে $\pi_i$ বিজোড় এবং $\pi_{i+1}$ জোড়।

হাইপারপ্লেন ব্যবস্থা

$K_{2n}$ ব্যবস্থা: $K_{2n} := \{x_{2i-1} - x_{2j} = 0 : 1 ≤ i ≤ j ≤ n\}$

এটি $\mathbb{R}^{2n+1}$ এ একটি হাইপারপ্লেন ব্যবস্থা, যার অঞ্চল সংখ্যা মধ্যম জেনোচি সংখ্যা $h_n$ এর সমান।

সন্নিবেশ অ্যালগরিদম

অ্যালগরিদম IA-I: দ্বিমুখী $\Lambda^I : R(K_{2n}) \to G^I_{2n}$ নির্মাণের মূল অ্যালগরিদম

খারাপ জোড় সনাক্তকরণ: বিজোড় জোড়া $(i,j)$ এর জন্য, যদি $i$ $j$ এর আগে থাকে কিন্তু $x_j < x_{2n+2} < x_i$ , তাহলে এটি খারাপ জোড় বলা হয়।
সংশোধন পদক্ষেপ:
- সবচেয়ে ডানদিকের খারাপ জোড়ের শেষ বিন্দু $j$ খুঁজুন
- $j$ এ শেষ হওয়া সমস্ত খারাপ জোড়ের শুরু বিন্দু সরান
- সরানো উপাদানগুলি $j$ এর ডানদিকে সন্নিবেশ করান
নতুন উপাদান সন্নিবেশ: $x_{2n+1}$ এবং $x_{2n+2}$ এর আকার সম্পর্কের উপর ভিত্তি করে সন্নিবেশ পদ্ধতি নির্ধারণ করুন।

অন্যান্য তিনটি মডেল

$G^{II}_{2n}$ : Ee, eO, oO এড়ায়, কিন্তু বিশেষ প্রাথমিক Oe প্যাটার্ন অনুমতি দেয়।

$G^{III}_{2n}$ : Oo, eE এবং সাধারণীকৃত eO প্যাটার্ন (দূরত্ব d≥0 এর eO প্যাটার্ন) এড়ায়।

$G^{IV}_{2n}$ : eO এবং সাধারণীকৃত Oo_d, Ee_d প্যাটার্ন এড়ায়।

তাত্ত্বিক ফলাফল

প্রধান উপপাদ্য

উপপাদ্য ১.৪: যেকোনো $n ≥ 1$ এর জন্য, হাইপারপ্লেন ব্যবস্থা $K_{2n}$ এর অঞ্চলগুলি ম্যাপিং $\Lambda^I$ এর মাধ্যমে $G^I_{2n}$ এ স্থানান্তরের সাথে দ্বিমুখীভাবে লেবেল করা যায়।

উপপাদ্য ১.৫: সাইডেল-ধরনের ত্রিভুজের পুনরাবৃত্তি সম্পর্ক

$G^I_{2n,1} = G^I_{2n,2}$
$G^I_{2n,3} = 2(G^I_{2n,1} + G^I_{2n-2,1})$
$G^I_{2n,2n} = G^I_{2n-2}$
$G^I_{2n,2k} = S_{2n,n+1-k}$ (শাস্ত্রীয় সাইডেল ত্রিভুজের সাথে সংযোগ)

উপপাদ্য ১.৬: $n ≥ 2, n > k ≥ 0$ এর জন্য: $G^I_{2n,2k+2} = G^I_{2n,2k} + \sum_{i=k}^{n-1} G^I_{2n-2,2i}$

সাইডেল-ধরনের ত্রিভুজ

নির্মিত ত্রিভুজ সংখ্যা সারণী শাস্ত্রীয় সাইডেল ত্রিভুজের অনুরূপ উৎপাদন নিয়ম সন্তুষ্ট করে, কিন্তু নতুন সমন্বয় অর্থ রয়েছে:

n\k	1	2	3	4	5	6
1	1	1
2	1	1	4	2
3	3	3	8	6	28	8
4	17	17	40	34	92	48

দ্বিমুখী নির্মাণ

প্রথম দ্বিমুখী: $\Phi: G^I_{2n,2k} \to D^{III}_{2n,2k}$

পুনরাবৃত্তিমূলক নির্মাণের মাধ্যমে, দুটি সহায়ক দ্বিমুখী ব্যবহার করে:

$\phi$ : উপপাদ্য ১.৬ এ পুনরাবৃত্তি সম্পর্ক বাস্তবায়ন করে
$\varphi$ : সাইডেল ত্রিভুজের পুনরাবৃত্তি সম্পর্ক বাস্তবায়ন করে

দ্বিতীয় দ্বিমুখী: $\theta: CO_{2n+2} \to D_{2n}$

ভাঁজ করা স্থানান্তর থেকে D-স্থানান্তর: $\theta(\pi) = \sigma, \text{যেখানে } \sigma_{2i-1} := \pi_{n+i+1} - 1, \sigma_{2i} := \pi_{i+1} - 1$

তৃতীয় দ্বিমুখী: $\vartheta: G^I_{2n} \to D_{2n}$

দুই-পদক্ষেপ নির্মাণ:

বাম থেকে ডানে ন্যূনতম মান অনুযায়ী চক্রে বিভক্ত করুন এবং বিপরীত করুন
প্রতিটি চক্রের মধ্যে ডানদিকে স্থানান্তর জোড় চক্র দ্বিঊর্ধ্বমুখী উপাদান

পরীক্ষামূলক যাচাইকরণ

ছোট স্কেল যাচাইকরণ

$G^I_2 = \{12, 21\}$ , $|G^I_2| = 2 = h_1$
$G^I_4 = \{1432, 2143, 3142, 3214, 3412, 3421, 4312, 4321\}$ , $|G^I_4| = 8 = h_2$

পুনরাবৃত্তি সম্পর্ক যাচাইকরণ

সাইডেল-ধরনের ত্রিভুজের উৎপাদন নিয়ম এবং শাস্ত্রীয় সাইডেল ত্রিভুজের সাথে সংযোগ গণনা করে যাচাই করা হয়েছে।

হাইপারপ্লেন ব্যবস্থার অঞ্চলগুলি লেবেল করার জন্য চারটি ভিন্ন স্থানান্তর মডেল সফলভাবে প্রতিষ্ঠা করা হয়েছে
হেটিয়েই এবং লাজার-ওয়াচসের ফলাফলের সমতুল্যতা প্রমাণ করা হয়েছে
নতুন সাইডেল-ধরনের ত্রিভুজ নির্মাণ করা হয়েছে, জেনোচি সংখ্যার গভীর কাঠামো প্রকাশ করে
পরিচিত স্থানান্তর মডেলের সাথে দ্বিমুখী সম্পর্ক প্রতিষ্ঠা করা হয়েছে

সীমাবদ্ধতা

কিছু স্থানান্তর মডেল ( $G^{II}, G^{III}, G^{IV}$ ) এর সংজ্ঞা অপেক্ষাকৃত জটিল
সন্নিবেশ অ্যালগরিদমের বাস্তবায়ন একাধিক ক্ষেত্রে সাবধানে পরিচালনা প্রয়োজন
তাত্ত্বিক বিশ্লেষণ প্রধানত অস্তিত্ব প্রমাণে কেন্দ্রীভূত, গণনা জটিলতা বিশ্লেষণ সীমিত

ভবিষ্যত দিকনির্দেশনা

পরবর্তী কাজ: লেখকরা উল্লেখ করেছেন যে তারা পরবর্তী অংশে অন্য তিনটি সাইডেল-ধরনের ত্রিভুজ গবেষণা করবেন
নিয়মিতকরণ গবেষণা: মধ্যম জেনোচি সংখ্যা $2^n$ দ্বারা বিভাজ্য হওয়ার সমন্বয় ব্যাখ্যা অন্বেষণ করা
সাধারণীকরণ প্রয়োগ: পদ্ধতি অন্যান্য হাইপারপ্লেন ব্যবস্থা এবং সংখ্যা সিরিজে প্রসারিত করা

গভীর মূল্যায়ন

সুবিধা

তাত্ত্বিক গভীরতা: হাইপারপ্লেন ব্যবস্থা জ্যামিতি এবং স্থানান্তর সমন্বয় গণিতের মধ্যে গভীর সংযোগ প্রতিষ্ঠা করা হয়েছে
পদ্ধতি উদ্ভাবন: সমতা প্যাটার্নের প্রবর্তন স্থানান্তর অধ্যয়নের জন্য নতুন দৃষ্টিভঙ্গি প্রদান করে
ফলাফল একীকরণ: পৃষ্ঠত ভিন্ন গণনা ফলাফল মার্জিতভাবে একীভূত করা হয়েছে
গঠনমূলক প্রমাণ: সমস্ত দ্বিমুখী স্পষ্ট অ্যালগরিদম বর্ণনা প্রদান করে

অপূর্ণতা

প্রযুক্তিগত জটিলতা: কিছু সংজ্ঞা এবং অ্যালগরিদম অপেক্ষাকৃত জটিল, যা ফলাফলের অ্যাক্সেসযোগ্যতা প্রভাবিত করতে পারে
প্রয়োগের পরিসর: প্রধানত তাত্ত্বিক ফলাফল, ব্যবহারিক প্রয়োগ মূল্য সীমিত
গণনা দক্ষতা: অ্যালগরিদমের গণনা জটিলতা আলোচনা করা হয়নি

প্রভাব

একাডেমিক মূল্য: জেনোচি সংখ্যা গবেষণার জন্য নতুন সমন্বয় সরঞ্জাম প্রদান করে
পদ্ধতিগত অবদান: সমতা প্যাটার্ন পদ্ধতি অন্যান্য সংখ্যা সিরিজ গবেষণায় প্রযোজ্য হতে পারে
পরবর্তী গবেষণা: নিয়মিতকৃত জেনোচি সংখ্যার আরও গবেষণার ভিত্তি স্থাপন করে

প্রযোজ্য পরিস্থিতি

সমন্বয় গণিতে গণনা সমস্যা
হাইপারপ্লেন ব্যবস্থার অঞ্চল গণনা
স্থানান্তর প্যাটার্ন এড়ানো সমস্যা
বিশেষ সংখ্যা সিরিজের সমন্বয় ব্যাখ্যা

সংদর্ভ

প্রধান সংদর্ভগুলি অন্তর্ভুক্ত করে:

হেটিয়েই (২০১৯): সমজাত লিনিয়াল ব্যবস্থার মূল কাজ
লাজার এবং ওয়াচস (২০২৩): জোড়-বিজোড় ড্রপ শর্ত এবং সম্পর্কিত অনুমান
ডুমন্ট (১৯৭৪): জেনোচি সংখ্যার শাস্ত্রীয় সমন্বয় ব্যাখ্যা
সম্পর্কিত স্থানান্তর প্যাটার্ন এবং হাইপারপ্লেন ব্যবস্থা সাহিত্য

সামগ্রিক মূল্যায়ন: এটি একটি উচ্চ মানের সমন্বয় গণিত তাত্ত্বিক পত্র, যা সমতা প্যাটার্নের ধারণা প্রবর্তনের মাধ্যমে হাইপারপ্লেন ব্যবস্থা এবং স্থানান্তর সমন্বয় গণিতের মধ্যে গভীর সংযোগ প্রতিষ্ঠা করে, জেনোচি সংখ্যা গবেষণার জন্য নতুন সরঞ্জাম এবং দৃষ্টিভঙ্গি প্রদান করে। যদিও প্রযুক্তিগত বিবরণ অপেক্ষাকৃত জটিল, তবে তাত্ত্বিক অবদান উল্লেখযোগ্য এবং সম্পর্কিত ক্ষেত্রের আরও গবেষণার জন্য গুরুত্বপূর্ণ ভিত্তি স্থাপন করে।