학술
기타
Enumerating Minimal Balanced Collections
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
In this note, we explore the combinatorics of balanced collections.
A collection of subsets of the set $[n] = \{1, \dots, n\}$ is called \emph{balanced} if the relative interior of the convex hull of the corresponding characteristic vectors intersects the main diagonal of the $n$-dimensional cube at a point other than the origin, and it is called \emph{minimal} if it contains no proper balanced subcollections.
We determine the asymptotic number of minimal balanced collections.
Specifically, if $B_n$ denotes their total number, then \[ B_n=\frac{2^{n^2-n+1}}{n!}\bigl(1+o(1)\bigr) \qquad\text{as }n\to\infty. \]
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
AINTMA: Agentic AI Architecture for Autonomous Test Management with Generative Intelligence, Secure Cloud Communication and Adaptive Quality Analytics
arXiv CS.AI
Marking the Wrong Symptoms: Evaluating LLM Watermarks in Medical Texts
arXiv CS.AI
ClickGuard: Detecting and Spoiling Clickbait News with Informativeness Measures and Large Language Models
arXiv CS.AI