English
Related papers

Related papers: Multiple Exchange Property for M$^\natural$-concav…

200 papers

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.…

Optimization and Control · Mathematics 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…

Functional Analysis · Mathematics 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…

Commutative Algebra · Mathematics 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…

Combinatorics · Mathematics 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…

High Energy Physics - Theory · Physics 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…

Dynamical Systems · Mathematics 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)…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Strongly Correlated Electrons · Physics 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…

Combinatorics · Mathematics 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…

Optimization and Control · Mathematics 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…

Computer Science and Game Theory · Computer Science 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…

Combinatorics · Mathematics 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…

Theoretical Economics · Economics 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…

Quantum Physics · Physics 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…

Commutative Algebra · Mathematics 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…

Quantum Physics · Physics 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…

Geometric Topology · Mathematics 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…

Combinatorics · Mathematics 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…

Operator Algebras · Mathematics 2017-02-24 Sheng Yin