כתבה
arXiv cs.AI ·
נגד השערת הגבול התחתון של Stanley
An Explicit Counterexample to Stanley's Rankwise Lower-Bound Conjecture for Differential Posets
חוקרים מצאו דוגמה נגדית להשערת הגבול התחתון של Stanley, שעוסקת בקרדינליות של פוזטים דיפרנציאליים. הדוגמה מראה שהגבול התחתון אינו חסם אוניברסלי.
תקציר מקורי באנגליתarXiv:2607.22988v2 Announce Type: replace-cross Abstract: In Problem 6 of his 1988 paper on differential posets, Stanley asked for the least possible cardinality of a fixed rank of an $r$-differential poset and suggested that the minimum should be attained by $Y^r$, the $r$-fold Cartesian power of Young's lattice. We disprove the resulting universal coefficientwise lower bound. For every $r\geq 3$, we construct an infinite $r$-differential poset $P^{(r)}$ satisfying $\lvert P^{(r)}_4\rvert=\lvert (Y^r)_4\rvert-\lfloor r/3\rfloor$. For $r=3$, the construction replaces thirteen rank-four lower-cover blocks of $Y^3$ by twelve blocks with the same point and pair incidence multiplicities, producing the initial rank sequence $1,3,9,22,50$ instead of $1,3,9,22,51$. A reflection extension then yie
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית