오픈뉴스백과
둘러보기ONP 브리핑뉴스
회사학술과학정부용어사전커뮤니티피드 제보내 편향
...

오픈뉴스백과

집단지성 기반 뉴스 검증 플랫폼. 다양한 시각으로 뉴스를 이해합니다.

서비스

세계의 오늘한국의 오늘라이브뉴스정부과학학술용어사전소개

법적 고지

개인정보처리방침이용약관콘텐츠 이용 안내

문의

문의하기

본 플랫폼에서 제공하는 뉴스 콘텐츠의 저작권은 각 언론사에 있으며, 무단 복제 및 배포를 금지합니다.

RSS 피드를 통해 수집된 콘텐츠는 각 원저작자의 라이선스 조건을 따릅니다. 오픈 라이선스(CC-BY 등) 콘텐츠는 해당 라이선스에 따라 출처를 표기합니다.

오픈뉴스백과는 뉴스 집계 및 검증 플랫폼으로, 개별 기사의 내용에 대한 책임은 해당 언론사에 있습니다.

이용자가 작성한 피드백, 팩트체크, 독자 제보 등의 콘텐츠에 대한 책임은 해당 작성자에게 있습니다.

콘텐츠 제거·정정이 필요하시면 문의하기에 남겨 주세요.

© 2026 오픈뉴스백과 (OpenNewsPedia). All rights reserved.

뉴스 목록
미디어 커버리지1건1개 미디어
arXiv Math
학술
기타

Defect Antichains and Multigraded Symbolic Defect Series of Edge Ideals under Graph Blow-ups

arXiv Math
조회 0

이 뉴스, 어떠셨어요?

한 번의 탭으로 반응을 남겨요 · 로그인 불필요

CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.

Abstract

In this paper, we study symbolic defect functions of edge ideals through finite antichains of exponent vectors.

Let $G$ be a finite simple graph and let $I(G)$ be its edge ideal.

For each symbolic degree $s$, we define the symbolic exponent region $\mathcal{P}_s(G)$, the ordinary exponent region $\mathcal{O}_s(G)$, and the symbolic defect antichain $\mathcal{D}_s(G)=\min\big(\mathcal{P}_s(G)\setminus \mathcal{O}_s(G)\big)$, where the minimum is taken with respect to the componentwise partial order.

We prove that $\mathcal{D}_s(G)$ gives a finite obstruction set controlling the minimal monomial generators of the quotient $I(G)^{(s)}/I(G)^s$.

Our main result is a blow-up transfer formula.

If $G^{\mathbf n}$ is the graph obtained from $G$ by replacing each vertex $v_i$ by an independent set of size $n_i$, then for every $s\geq 1$, \[ \operatorname{sdefect}(I(G^{\mathbf n}),s) = \sum_{\mathbf a\in \mathcal D_s(G)} \prod_{i=1}^{r} \binom{a_i+n_i-1}{n_i-1}. \] We further refine this formula to a multigraded symbolic defect series, which records the full multidegree distribution of the minimal generators of $I(G^{\mathbf n})^{(s)}/I(G^{\mathbf n})^s$.

As applications, we classify the defect antichains of complete graphs in terms of integer partitions and derive explicit symbolic defect formulas for complete multipartite graphs, complete split graphs, and blow-ups of odd cycles.

We also study symbolic defect antichains under graph joins and obtain polynomiality and rational generating-function consequences in the blow-up parameters.

The results provide a unified antichain-based framework for symbolic defects of edge ideals and convert several previously case-by-case computations into consequences of a single transfer principle.

전문 보기

관련 뉴스

관련 뉴스 제보는 로그인 후 가능합니다.

'research' 카테고리 뉴스

Recursive Self-Evolving Agents via Held-Out Selection

arXiv CS.AI

Data and Evaluation Closed-Loop for Model Capability Enhancement

arXiv CS.AI

GPTNT: Benchmarking Real-Time Collaboration Between Multimodal Agents on Keep Talking And Nobody Explodes

arXiv CS.AI

arXiv의 다른 기사

Aristotelian Virtue Profiling of LLMs through Ethical Dilemmas

arXiv CS.AI

An AI agent for treatment reasoning over a biomedical tool universe

arXiv CS.AI

COMPASS: Grounding Composition-Intent Guidance in Unified Multimodal Models

arXiv CS.AI

피드백

피드백을 남기려면 로그인해 주세요.