中文
相关论文

相关论文: Quotients of M-convex sets and M-convex functions

200 篇论文

Compounding submodular monotone (i.e. 2-alternating) set functions on a finite set preserves this property, as shown in 2010. A natural generalization to k-alternating functions was presented in 2018, however hardly readable because of page…

组合数学 · 数学 2021-06-24 Paul Ressel

This paper contributes to the study of rank-metric codes from an algebraic and combinatorial point of view. We introduce $q$-polymatroids, the $q$-analogue of polymatroids, and develop their basic properties. We associate a pair of…

信息论 · 计算机科学 2019-09-06 Elisa Gorla , Relinde Jurrius , Hiram H. López , Alberto Ravagnani

We give a short proof of the log-concavity of the coefficients of the reduced characteristic polynomial of a matroid. The proof uses an extension of the theory of Lorentzian polynomials to convex cones, and reproves the Hodge-Riemann…

组合数学 · 数学 2021-10-12 Petter Brändén , Jonathan Leake

Kubota's integral formula expresses the intrinsic volumes of a convex body as averages over its projections onto linear subspaces. In this work, we introduce a new class of Kubota-type formulas for mixed area measures adapted to rotations…

度量几何 · 数学 2026-01-13 Daniel Hug , Fabian Mussnig , Jacopo Ulivelli

In this sequel to "Foundations of matroids - Part 1", we establish several presentations of the foundation of a matroid in terms of small building blocks. For example, we show that the foundation of a matroid M is the colimit of the…

组合数学 · 数学 2024-07-31 Matthew Baker , Oliver Lorscheid , Tianyi Zhang

The active bijection for oriented matroids (and real hyperplane arrangements, and graphs, as particular cases) is introduced and investigated by the authors in a series of papers. Given any oriented matroid defined on a linearly ordered…

组合数学 · 数学 2018-07-19 Emeric Gioan , Michel Las Vergnas

In 1980, Las Vergnas defined a notion of discrete convexity for oriented matroids, which Edelman subsequently related to the theory of anti-exchange closure functions and convex geometries. In this paper, we use generalized matroid activity…

组合数学 · 数学 2021-03-30 Bryan R. Gillespie

This paper provides an unique dual representation of set-valued lower semi-continuous quasiconvex and convex functions. The results are based on a duality result for increasing set valued functions.

最优化与控制 · 数学 2015-06-12 Samuel Drapeau , Andreas H. Hamel , Michael Kupper

A subclass of complex-valued close-to-convex harmonic functions that are univalent and sense-preserving in the open unit disc is investigated. The coefficient estimates, growth results, area theorem, boundary behavior, convolution and…

复变函数 · 数学 2012-07-17 Sumit Nagpal , V. Ravichandran

In this note, we give a rank function axiomatization for delta-matroids and study the corresponding rank generating function. We relate an evaluation of the rank generating function to the number of independent sets of the delta-matroid,…

组合数学 · 数学 2025-02-05 Matt Larson

This note deals with certain properties of convex functions. We provide results on the convexity of the set of minima of these functions, the behaviour of their subgradient set under restriction, and optimization of these functions over an…

最优化与控制 · 数学 2017-03-21 Miel Sharf , Daniel Zelazo

We initiate the axiomatic study of affine oriented matroids (AOMs) on arbitrary ground sets, obtaining fundamental notions such as minors, reorientations and a natural embedding into the frame work of Complexes of Oriented Matroids. The…

组合数学 · 数学 2024-04-09 Emanuele Delucchi , Kolja Knauer

We verify the Rota-Heron-Welsh conjecture for matroids realizable as c-arrangements: the coefficients of the characteristic polynomial of the associated matroid are log-concave. This family of matroids strictly contains that of complex…

组合数学 · 数学 2016-07-01 Karim A. Adiprasito , Raman Sanyal

Set-functions appear in many areas of computer science and applied mathematics, such as machine learning, computer vision, operations research or electrical networks. Among these set-functions, submodular functions play an important role,…

机器学习 · 计算机科学 2010-11-17 Francis Bach

This survey provides a self-contained account of $M$-estimation of multivariate scatter. In particular, we present new proofs for existence of the underlying $M$-functionals and discuss their weak continuity and differentiability. This is…

统计理论 · 数学 2015-03-20 Lutz Duembgen , Markus Pauly , Thomas Schweizer

Networks are frequently studied algebraically through matrices. In this work, we show that networks may be studied in a more abstract level using results from the theory of matroids by establishing connections to networks by decomposition…

组合数学 · 数学 2015-11-17 Konstantinos Papalamprou , Leonidas Pitsoulis

Rough sets are efficient for data pre-process in data mining. Lower and upper approximations are two core concepts of rough sets. This paper studies generalized rough sets based on symmetric and transitive relations from the…

人工智能 · 计算机科学 2012-12-18 Bin Yang , William Zhu

We introduce two generalizations of bracket vectors from binary trees to permutrees. These new vectors help describe algebraic and geometric properties of the rotation lattice of permutrees defined by Pilaud and Pons. The first…

组合数学 · 数学 2023-08-15 Daniel Tamayo Jiménez

In this paper, we investigate three specific subclasses of Ma-Minda type convex functions: namely, convex functions of order $\alpha$, Janowski convex functions, and Robertson functions of normalized analytic functions defined in the open…

复变函数 · 数学 2026-03-19 Md Firoz Ali , Lokenath Thakur

In this paper we highlight some enumerative results concerning matroids of low rank and prove the tail-ends of various sequences involving the number of matroids on a finite set to be log-convex. We give a recursion for a new, slightly…

组合数学 · 数学 2007-05-23 W. M. B. Dukes