English
Related papers

Related papers: Structural submodularity and tangles in abstract s…

200 papers

We study tree-to-tree transformations that can be defined in first-order logic or monadic second-order logic. We prove a decomposition theorem, which shows that every transformation can be obtained from prime transformations, such as…

Formal Languages and Automata Theory · Computer Science 2023-01-31 Mikołaj Bojańczyk , Amina Doumane

Based on the work done in \cite{BV-Tind,DMS} in the o-minimal and geometric settings, we study expansions of models of a supersimple theory with a new predicate distiguishing a set of forking-independent elements that is dense inside a…

Logic · Mathematics 2018-03-21 Alexander Berenstein , Juan Felipe Carmona , Evgueni Vassiliev

Sharply o-minimal structures (denoted \so-minimal) are a strict subclass of the o-minimal structures, aimed at capturing some finer features of structures arising from algebraic geometry and Hodge theory. Sharp o-minimality associates to…

Logic · Mathematics 2026-02-25 Gal Binyamini , Dmitri Novikov , Benny Zak

We prove a general duality theorem for tangle-like dense objects in combinatorial structures such as graphs and matroids. This paper continues, and assumes familiarity with, the theory developed in [6]

Combinatorics · Mathematics 2014-06-17 Reinhard Diestel , Sang-il Oum

Let S be a subring of the ring R. We investigate the question of whether S intersected by U(R) is equal to U(S) holds for the units. In many situations our answer is positive. There is a special emphasis on the case when R is a full matrix…

Rings and Algebras · Mathematics 2007-07-04 Jeno Szigeti , Leon van Wyk

In this note I review the role played by dualities in the Supermembrane Theory compactified on a torus. Supermembrane theory realize S, T, so U-duality, as exact symmetries of the theory. There are two well defined sectors: with and without…

High Energy Physics - Theory · Physics 2012-11-28 M. P. Garcia del Moral

A Structure Theorem for Protori is derived for the category of finite-dimensional protori(compact connected abelian groups), which details the interplay between the properties of density, discreteness, torsion, and divisibility within a…

Group Theory · Mathematics 2019-08-13 Wayne Lewis

In this article, we give a theorem of reduction of the structure group of a principal bundle P with regular structure group G. Then, when G is in the classes of Lie groups defined by T.Robart [13], we define the closed holonomy group of a…

Differential Geometry · Mathematics 2007-05-23 Jean-Pierre Magnot

Trees are partial orderings where every element has a linearly ordered set of smaller elements. We define and study several natural notions of completeness of trees, extending Dedekind completeness of linear orders and Dedekind-MacNeille…

Combinatorics · Mathematics 2023-01-18 Valentin Goranko , Ruaan Kellerman , Alberto Zanardo

In this paper, we introduce the notion of uniformly S-essential (u-S-essential) submodules. Let R be a commutative ring and S a multiplicative subset of R. A submodule K of an R-module M is said to be u-S-essential in M if for any submodule…

Commutative Algebra · Mathematics 2026-01-21 Mohammad Adarbeh , Mohammad Saleh

General theory determines the notion of separable MV-algebra (equivalently, of separable unital lattice-ordered Abelian group). We establish the following structure theorem: An MV-algebra is separable if, and only if, it is a finite product…

Rings and Algebras · Mathematics 2023-07-28 Vincenzo Marra , Matías Menni

We take the first step toward a structure theory that includes both operations of a ring $\mathcal{R}$. More precisely, we prove a series of inverse results for the structure of sets $A\subseteq \mathbf{F}_p$ such that, under certain…

Combinatorics · Mathematics 2026-01-21 Aliaksei Semchankau , Ilya Shkredov

Spinor--Vector Duality (SVD) has been observed in worldsheet constructions of heterotic--string compactifications. Recently, its realisation in the effective field theory limit of string vacua in six and five dimensions has been…

High Energy Physics - Theory · Physics 2021-05-18 Alon E. Faraggi

Let $\mathbb{A} = (A, \cdot)$ be a semigroup. We generalize some recent results by G. A. Freiman, M. Herzog and coauthors on the structure theory of set addition from the context of linearly orderable groups to linearly orderable…

Combinatorics · Mathematics 2015-02-02 Salvatore Tringali

Diestel, et al. (see Order 35 (2017), JCT-A 167 (2019), arXiv:1805.01439) introduced the notion of abstract separation systems that satisfy a submodularity property, and they call this structural submodularity. Williamson, Goemans, Mihail,…

Discrete Mathematics · Computer Science 2026-01-05 Miles Simmons , Ishan Bansal , Joe Cheriyan

We give a simple order-theoretic construction of a Cartesian closed category of sequential functions. It is based on bistable biorders, which are sets with a partial order -- the extensional order -- and a bistable coherence, which captures…

Programming Languages · Computer Science 2017-01-11 James Laird

The ternary relation $B(x,y,z)$ of betweenness states that an element $y$ is between the elements $x$ and $z$, in some sense depending on the considered structure. In a partially ordered set $(N,\leq)$, $B(x,y,z):\Longleftrightarrow…

Logic in Computer Science · Computer Science 2021-12-01 Bruno Courcelle

In the paper, we describe all total orders $\succ$ compatible with addition on additive subsemigroup $S$ of finite dimensional spaces over rational numbers. We provide a necessary and sufficient condition under which a finitely generated…

Algebraic Geometry · Mathematics 2022-10-25 Askold Khovanskii

In the preprint arXiv:2511.07900 we proved that there exists a localizing ring $A_M$ for $A$ an associative ring with unit, and $M=\oplus_{i=1}^rM_i$ a direct sum of $r\geq 1$ simple right $A$-modules. For a homomorphism of associative…

Algebraic Geometry · Mathematics 2025-11-13 Arvid Siqveland

This paper gives two different proofs to a structural theorem of decreasing minimization (lexicographic optimization) on integrally convex sets. The theorem states that the set of decreasingly minimal elements of an integrally convex set…

Optimization and Control · Mathematics 2025-04-28 Kazuo Murota , Akihisa Tamura
‹ Prev 1 4 5 6 7 8 10 Next ›