Bollob\'as-type inequalities for subspaces via weight invariance

Abstract

Let V be an n-dimension real vector space with a direct sum decomposition V = V1 ·s Vr. Let P = \(Ai, Bi) : i ∈ [m]\ be a skew Bollob\'as system of subspaces of V such that each i∈ [m], Ai = k=1r (Ai Vk) and Bi = k=1r (Bi Vk). We prove that Σi=1m Πk=1r [ ai,k + bi,kai,k (1 + ai,k + bi,k)-1 ] ≤ 1, where ai,k = (Ai Vk) and bi,k = (Bi Vk). This extends a recent result of Yue from set systems to finite dimensional subspaces. We then consider Tuza's theorem on weak Bollob\'as system for d-tuples. We give an alternative proof of the original set version of Tuza, and also establish its vector space analogue. Precisely, let P = \(Ai(1), …, Ai(d)) : i ∈ [m]\ be a skew Bollob\'as system of d-tuples of subspaces of finite dimensional space V with a()i= (Ai()). Then, for any positive real numbers p1, …, pd satisfying p1 + ·s + pd = 1, we prove that Σi=1m Π=1d pai() ≤ 1.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…