中文
相关论文

相关论文: Multiple Exchange Property for M$^\natural$-concav…

200 篇论文

In this paper, we study the Fenchel-Rockafellar duality and the Lagrange duality in the general frame work of vector spaces without topological structures. We utilize the geometric approach, inspired from its successful application by B. S.…

最优化与控制 · 数学 2025-10-07 Dang Van Cuong , Tuyen Tran

The classical concept of Fenchel conjugation is tailored to extended real-valued functions defined on linear spaces. In this paper we generalize this concept to functions defined on arbitrary sets that do not necessarily bear any structure…

泛函分析 · 数学 2024-09-11 Anton Schiela , Roland Herzog , Ronny Bergmann

We show that given a finitely generated standard-graded algebra of dimension $d$ over an infinite field, its graded Noether normalizations obey a certain kind of `generic exchange', allowing one to pass between any two of them in at most…

交换代数 · 数学 2011-07-07 Joseph P. Brennan , Neil Epstein

We introduce a notion of duality (due to Brylawski) that generalizes matroid duality to arbitrary rank functions. This generalized duality allows for generalized operations (deletion and contraction) and a generalized polynomial based on…

组合数学 · 数学 2012-01-10 Gary Gordon

Taking into account the recent developments associated with duality in physics, this article is focused on investigating the properties of a tensor generalization of the electrodynamics dual to the standard vector model even considering the…

高能物理 - 理论 · 物理学 2024-03-19 G. B. de Gracia , B. M. Pimentel

In this article we prove that given a self-similar interval exchange transformation T, whose associated matrix verifies a quite general algebraic condition, there exists an affine interval exchange transformation with wandering intervals…

动力系统 · 数学 2008-01-15 Xavier Bressaud , Pascal Hubert , Alejandro Maass

We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, and oriented matroids. We call the resulting objects matroids over hyperfields. In fact, there are (at least)…

组合数学 · 数学 2017-04-21 Matthew Baker , Nathan Bowler

Let $M$ be a matroid on a set $E$ and let $w:E\longrightarrow G$ be a weight function, where $G$ is a cyclic group. Assuming that $w(E)$ satisfies the Pollard's Condition (i.e. Every non-zero element of $w(E)-w(E)$ generates $G$), we obtain…

组合数学 · 数学 2009-03-05 Y. O. Hamidoune , I. P. da Silva

It is shown that within the framework of application of the general scheme of the Landau theory of phase transitions to the magnetic crystals the equilibrium and stable equal-module exchange structures automatically appears in addition to…

强关联电子 · 物理学 2012-07-03 Khisa Sh. Borlakov , Albert Kh. Borlakov

For two matroids $M_1$ and $M_2$ with the same ground set $V$ and two cost functions $w_1$ and $w_2$ on $2^V$, we consider the problem of finding bases $X_1$ of $M_1$ and $X_2$ of $M_2$ minimizing $w_1(X_1)+w_2(X_2)$ subject to a certain…

组合数学 · 数学 2021-03-01 Yuni Iwamasa , Kenjiro Takazawa

In this paper, we present a novel concept of the Fenchel conjugate for set-valued mappings and investigate its properties in finite and infinite dimensions. After establishing the fundamental properties of the Fenchel conjugate for…

最优化与控制 · 数学 2023-11-07 Nguyen Mau Nam , Gary Sandine , Nguyen Nang Thieu , Nguyen Dong Yen

Gross substitutability is a central concept in Economics and is connected to important notions in Discrete Convex Analysis, Number Theory and the analysis of Greedy algorithms in Computer Science. Many different characterizations are known…

计算机科学与博弈论 · 计算机科学 2018-12-04 Eric Balkanski , Renato Paes Leme

Let $M$ be a matroid satisfying a matroidal analogue of the Cayley-Bacharach condition. Given a number $k \ge 2$, we show that there is no nontrivial bound on ranks of a $k$-tuple of flats covering the underlying set of $M$. This addresses…

组合数学 · 数学 2022-11-15 Soohyun Park

We study stable allocations in an exchange economy with indivisible goods. The problem is well-known to be challenging, and rich enough to encode fundamentally unstable economies, such as the roommate problem. Our approach stems from…

理论经济学 · 经济学 2024-02-23 Federico Echenique , Sumit Goel , SangMok Lee

We derive a hierarchy of continuous-variable multipartite entanglement conditions in terms of second-order moments of position and momentum operators that generalizes existing criteria. Each condition corresponds to a convex optimization…

量子物理 · 物理学 2015-11-04 E. Shchukin , P. van Loock

Let $S=K[x_1, \ldots,x_n]$ denote the polynomial ring in $n$ variables over a field $K$ and $I \subset S$ a monomial ideal. Given a vector $\mathfrak{c}\in\mathbb{Z}_{>0}^n$, the ideal $I_{\mathfrak{c}}$ is the ideal generated by those…

交换代数 · 数学 2025-06-05 Takayuki Hibi , Seyed Amin Seyed Fakhari

Stationary potential scattering admits a formulation in terms of the quantum dynamics generated by a non-Hermitian effective Hamiltonian. We use this formulation to give a proof of the reciprocity theorem in two and three dimensions that…

量子物理 · 物理学 2025-12-04 Farhang Loran , Ali Mostafazadeh

We prove that under fairly general conditions an iterated exchange move gives infinitely many non-conjugate braids. As a consequence, every knot has infinitely many conjugacy classes of n-braid representations if and only if it has one…

几何拓扑 · 数学 2011-03-15 Reiko Shinjo , Alexander Stoimenow

We study structural and topological properties of nested set complexes of matroids with arbitrary building sets, proving that these complexes are vertex decomposable and admit convex ear decompositions. These results unify and generalize…

组合数学 · 数学 2026-01-19 Basile Coron , Luis Ferroni , Shiyue Li

Random matrices like GUE, GOE and GSE have been studied for decades and have been shown that they possess a lot of nice properties. In 2005, a new property of independent GUE random matrices is discovered by Haagerup and Thorbj{\o}rnsen in…

算子代数 · 数学 2017-02-24 Sheng Yin