Rank axiom of modular supermatroids: A connection with directional DR submodular functions

نویسندگان

چکیده

A matroid has been one of the most important combinatorial structures since it was introduced by Whitney as an abstraction linear independence. As property a matroid, can be characterized several different (but equivalent) axioms, such augmentation, base exchange, or rank axiom. supermatroid is generalization defined on lattices. Here, central question whether equivalent axioms similar to matroid. Barnabei, Nicoletti, and Pezzoli supermatroids distributive lattices, Fujishige, Koshevoy, Sano generalized results for cg-matroids (supermatroids lower locally lattices). In this study, we focus modular which are superclass provide characterizations We characterize lattices using axiom in function directional DR-submodular function, submodular authors. Using characterization based functions, further prove strong exchange supermatroid, application optimization. also reveal relation between semimodular common lattice lattice.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Applied Mathematics

سال: 2022

ISSN: ['1090-2074', '0196-8858']

DOI: https://doi.org/10.1016/j.aam.2021.102304