Formula balancing and continuously valuated models
نویسندگان
چکیده
منابع مشابه
On Exchange Axioms for Valuated Matroids and Valuated Delta-Matroids
Two further equivalent axioms are given for valuations of a matroid. Let M = (V,B) be a matroid on a finite set V with the family of bases B. For ω : B → R the following three conditions are equivalent: (V1) ∀B,B′ ∈ B, ∀u ∈ B −B′,∃v ∈ B′ −B: ω(B) + ω(B′) ≤ ω(B − u+ v) + ω(B′ + u− v); (V2) ∀B,B′ ∈ B with B 6= B′, ∃u ∈ B −B′,∃v ∈ B′ −B: ω(B) + ω(B′) ≤ ω(B − u+ v) + ω(B′ + u− v); (V3) ∀B,B′ ∈ B, ∀...
متن کاملTwo Algorithms for Valuated ∆-matroids
Two algorithms are proposed for computing the maximum degree of a principal minor of specified order of a skew-symmetric rational function matrix. The algorithms are developed in the framework of valuated ∆matroid of Dress and Wenzel, and are valid also for valuated ∆-matroids in general.
متن کاملValuated Matroid Intersection II: Algorithms
Based on the optimality criteria established in Part I, we show a primal-type cyclecanceling algorithm and a primal-dual-type augmenting algorithm for the valuated independent assignment problem: Given a bipartite graph G = (V , V −;A) with arc weight w : A → R and matroid valuations ω and ω− on V + and V − respectively, find a matching M(⊆ A) that maximizes ∑ {w(a) | a ∈ M}+ ω(∂M) + ω−(∂−M), w...
متن کاملUrn Models and Yao's Formula
Yao's formula is one of the basic tools in any situation where one wants to estimate the number of blocks to be read in answer to some query. We show that such situations can be modelized by probabilistic urn models. This allows us to fully characterize the distribution probability of the number of selected blocks under uniformity assumptions, and to consider extensions to non-uniform block pro...
متن کاملIsotropical linear spaces and valuated Delta-matroids
The spinor variety is cut out by the quadratic Wick relations among the principal Pfaffians of an n×n skewsymmetric matrix. Its points correspond to n-dimensional isotropic subspaces of a 2n-dimensional vector space. In this paper we tropicalize this picture, and we develop a combinatorial theory of tropical Wick vectors and tropical linear spaces that are tropically isotropic. We characterize ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Belgian Mathematical Society - Simon Stevin
سال: 2004
ISSN: 1370-1444
DOI: 10.36045/bbms/1080056164