English
Related papers

Related papers: Duality and separation theorems in idempotent semi…

200 papers

It is well-known that the sequence of iterations of the composition of projections onto closed affine subspaces converges linearly to the projection onto the intersection of the affine subspaces when the sum of the corresponding linear…

Optimization and Control · Mathematics 2020-10-14 Hui Ouyang

Halmos' two projections theorem for Hilbert space operators is one of the fundamental results in operator theory. In this paper, we introduce the term of two harmonious projections in the context of adjointable operators on Hilbert…

Functional Analysis · Mathematics 2021-07-23 Wei Luo , Mohammad Sal Moslehian , Qingxiang Xu

In this article, we present the basic definitions of modules and Lie semialgebras over semirings with a negation map. Our main example of a semiring with a negation map is ELT algebras, and some of the results in this article are formulated…

Rings and Algebras · Mathematics 2017-05-03 Guy Blachar

The separation of two sets (or more specific of two cones) plays an important role in different fields of mathematics such as variational analysis, convex analysis, convex geometry, optimization. In the paper, we derive some new results for…

Functional Analysis · Mathematics 2023-08-04 Christian Günther , Bahareh Khazayel , Christiane Tammer

This paper is an MGM version of arXiv.org:1703.04266 and arXiv:1907.03364, and a follow-up to Section 5 of arXiv:1503.05523. In the setting of a commutative ring $S$ with a weakly proregular finitely generated ideal $J\subset S$, we…

Commutative Algebra · Mathematics 2025-12-08 Leonid Positselski

Recently, it has become evident that submodularity naturally captures widely occurring concepts in machine learning, signal processing and computer vision. Consequently, there is need for efficient optimization procedures for submodular…

Machine Learning · Computer Science 2013-11-19 Stefanie Jegelka , Francis Bach , Suvrit Sra

Let $\Lambda$ be a finite-dimensional associative algebra over a field. A semibrick pair is a finite set of $\Lambda$-modules for which certain Hom- and Ext-sets vanish. A semibrick pair is completable if it can be enlarged so that a…

Representation Theory · Mathematics 2023-05-25 Emily Barnard , Eric J. Hanson

In this paper, we investigate zero-divisor, nilpotent, idempotent, unit, small, and irreducible elements in semiring extensions such as amount, content, and monoid semialgebras. We also introduce new concepts such as the prime avoidance…

Commutative Algebra · Mathematics 2024-01-23 Peyman Nasehpour

We show that there is a largely unexplored class of functions (positive polymatroids) that can define proper discrete metrics over pairs of binary vectors and that are fairly tractable to optimize over. By exploiting submodularity, we are…

Data Structures and Algorithms · Computer Science 2015-11-09 Jennifer Gillenwater , Rishabh Iyer , Bethany Lusch , Rahul Kidambi , Jeff Bilmes

An approach to schedule development in project management is developed within the framework of idempotent algebra. The approach offers a way to represent precedence relationships among activities in projects as linear vector equations in…

Optimization and Control · Mathematics 2012-10-25 Nikolai Krivulin

We revisit and generalize the application of a method introduced by Latr\'emoli\`ere and Packer for constructing finitely generated projective modules over the noncommutative solenoid C*-algebras. By realizing them as direct limits of…

Operator Algebras · Mathematics 2021-03-04 Shen Lu

The notion of a duality between two derived functors as well as an extension theorem for derived functors to larger categories in which they need not be defined is introduced. These ideas are then applied to extend and study the coext…

Rings and Algebras · Mathematics 2014-02-19 Anastasis Kratsios

Recently, several authors have adopted new alternative approaches in the study of some classical notions of modules. Among them, we find the notion of subprojectivity which was introduced to measure in a way the degree of projectivity of…

Rings and Algebras · Mathematics 2021-06-22 Driss Bennis , J. R. Garcia Rozas , Hanane Ouberka , Luis Oyonarte

The distributive property can be studied through bilinear maps and various morphisms between these maps. The adjoint-morphisms between bilinear maps establish a complete abelian category with projectives and admits a duality. Thus the…

Category Theory · Mathematics 2012-05-04 James B. Wilson

The tropical semifield, i.e., the real numbers enhanced by the operations of addition and maximum, serves as a base of tropical mathematics. Addition is an abelian group operation, whereas the maximum defines an idempotent semigroup…

Algebraic Geometry · Mathematics 2010-03-18 Z. Izhakian , E. Shustin

The superspace ring $\Omega_n$ is a rank $n$ polynomial ring tensor a rank $n$ exterior algebra. Using an extension of the Vandermonde determinant to $\Omega_n$, the authors previously defined a family of doubly graded quotients…

Combinatorics · Mathematics 2021-08-10 Brendon Rhoades , Andrew Timothy Wilson

This article provides a comprehensive exploration of submodular maximization problems, focusing on those subject to uniform and partition matroids. Crucial for a wide array of applications in fields ranging from computer science to systems…

Data Structures and Algorithms · Computer Science 2025-01-03 Solmaz S. Kia

We study the two-fold dimensional dependence of the electromagnetic duality groups. We introduce the dual projection operation that systematically discloses the presence of an internal space of potentials where the group operation is…

High Energy Physics - Theory · Physics 2009-10-31 Clovis Wotzasek

The tubal tensor framework provides a clean and effective algebraic setting for tensor computations, supporting matrix-mimetic features like Singular Value Decomposition and Eckart-Young-like optimality results. Underlying the tubal tensor…

Numerical Analysis · Mathematics 2025-04-25 Uria Mor , Haim Avron

We present a practical and powerful new framework for both unconstrained and constrained submodular function optimization based on discrete semidifferentials (sub- and super-differentials). The resulting algorithms, which repeatedly compute…

Data Structures and Algorithms · Computer Science 2013-08-13 Rishabh Iyer , Stefanie Jegelka , Jeff Bilmes
‹ Prev 1 4 5 6 7 8 10 Next ›