English
Related papers

Related papers: Smallest order closed sublattices and option spann…

200 papers

We consider semiflows in general Banach spaces motivated by monotone cyclic feedback systems or differential equations with integer-valued Lyapunov functionals. These semiflows enjoy strong monotonicity properties with respect to cones of…

Dynamical Systems · Mathematics 2016-03-17 Lirui Feng , Yi Wang , Jianhong Wu

Let $G$ be a graph and let $f$ be a positive integer-valued function on $V(G)$. In this paper, we show that if for all $S\subseteq V(G)$, $\omega(G\setminus S)<\sum_{v\in S}(f(v)-2)+2+\omega(G[S])$, then $G$ has a spanning tree $T$…

Combinatorics · Mathematics 2022-05-10 Morteza Hasanvand

An alternative proof is given of the existence of greatest lower bounds in the imbalance order of binary maximal instantaneous codes of a given size. These codes are viewed as maximal antichains of a given size in the infinite binary tree…

Combinatorics · Mathematics 2017-10-09 Stephan Foldes , D. Stott Parker , Sandor Radeleczki

For a left vector space V over a totally ordered division ring F, let Co(V) denote the lattice of convex subsets of V. We prove that every lattice L can be embedded into Co(V) for some left F-vector space V. Furthermore, if L is finite…

General Mathematics · Mathematics 2007-05-23 Friedrich Wehrung , Marina V. Semenova

In our previous work, we introduced the notion of the twisted Alexander vanishing order of knots, defined as the order of the smallest finite group for which the corresponding twisted Alexander polynomial vanishes. In this paper, we explore…

Geometric Topology · Mathematics 2025-10-30 Katsumi Ishikawa , Takayuki Morifuji , Masaaki Suzuki

It has been shown that, regarding a terminating right-linear overlay term rewrite system (TRS), any rewrite sequence ending with a normal form can be simulated by the innermost reduction. In this paper, using this simulation property, we…

Logic in Computer Science · Computer Science 2026-04-23 Naoki Nishida

Let $(x_n)$ be a sequence in a Banach space $X$ which does not converge in norm, and let $E$ be an isomorphically precisely norming set for $X$ such that \[ \sum_n |x^*(x_{n+1}-x_n)|< \infty, \; \forall x^* \in E. \qquad (*) \] Then there…

Functional Analysis · Mathematics 2016-09-06 George Androulakis

We prove that the join of two sets may actually fall into a lower level of the extended low hierarchy than either of the sets. In particular, there exist sets that are not in the second level of the extended low hierarchy, EL_2, yet their…

Computational Complexity · Computer Science 2007-05-23 Lane A. Hemaspaandra , Zhigen Jiang , Joerg Rothe , Osamu Watanabe

We employ the theory of elementary submodels to improve a recent result by Aron, Jaramillo and Le Donne (Ann. Acad. Sci. Fenn. Math., to appear) concerning restricting uniformly open, continuous surjections to smaller subspaces where they…

General Topology · Mathematics 2017-07-11 Tomasz Kania , Martin Rmoutil

Every reduced ring $R$ has a natural partial order defined by $a\le b$ if $a^2=ab$; it generalizes the natural order on a boolean ring. The article examines when $R$ is a lower semi-lattice in this order with examples drawn from weakly Baer…

Rings and Algebras · Mathematics 2018-02-21 W. D. Burgess , R. Raphael

We study the closures of subgroups, semilattices and different kinds of semigroup extensions in semitopological inverse semigroups with continuous inversion. In particularly we show that a topological group $G$ is $H$-closed in the class of…

Group Theory · Mathematics 2014-10-07 Oleg Gutik

Let $G=(V,E)$ be a strongly biconnected directed graph. In this paper we consider the problem of computing an edge subset $H \subseteq E$ of minimum size such that the directed subgraph $(V,H)$ is strongly biconnected.

Data Structures and Algorithms · Computer Science 2022-07-12 Raed Jaberi

We study the Borel subsets of the plane that can be made closed by refining the Polish topology on the real line. These sets are called potentially closed. We first compare Borel subsets of the plane using products of continuous functions.…

Logic · Mathematics 2007-10-02 Dominique Lecomte

We investigate the problem of simultaneously dominating all spanning trees of a given graph. We prove that on 2-connected graphs, a subset of the vertices dominates all spanning trees of the graph if and only if it is a vertex cover. Using…

Combinatorics · Mathematics 2020-12-17 Sebastian S. Johann , Sven O. Krumke , Manuel Streicher

Minimal spanning trees on infinite vertex sets are investigated. A criterion for minimality of a spanning tree having a finite length is obtained, which generalizes the corresponding classical result for finite sets. It is given an analytic…

Metric Geometry · Mathematics 2014-03-18 A. O. Ivanov , A. A. Tuzhilin

Strassen's theorem asserts that for given marginal probabilities $\mu,\nu$ there exists a martingale starting in $\mu$ and terminating in $\nu$ if and only if $\mu,\nu$ are in convex order. From a financial perspective, it guarantees the…

Probability · Mathematics 2025-09-17 Beatrice Acciaio , Mathias Beiglböck , Evgeny Kolosov , Gudmund Pammer

We define a new lattice structure on the elements of a finite Coxeter group W. This lattice, called the shard intersection order, is weaker than the weak order and has the noncrossing partition lattice NC(W) as a sublattice. The new…

Combinatorics · Mathematics 2026-05-14 Nathan Reading

Ceballos and Pons generalized weak order on permutations to a partial order on certain labeled trees, thereby introducing a new class of lattices called $s$-weak order. They also generalized the Tamari lattice by defining a particular…

Combinatorics · Mathematics 2020-09-08 Stephen Lacina

In this paper, we consider a condition on subspaces in order to improve bounds given in the Bernstein's Lethargy Theorem (BLT) for Banach spaces. Let $d_1 \geq d_2 \geq \dots d_n \geq \dots > 0$ be an infinite sequence of numbers converging…

Functional Analysis · Mathematics 2016-10-03 Asuman GÜven Aksoy , Monairah Al-Ansari , Caleb Case , Qidi Peng

Subgraph complementation is an operation that toggles all adjacencies inside a selected vertex set. Given a graph \(G\) and a target class \(\mathcal{C}\), the Minimum Subgraph Complementation problem asks for a minimum-size vertex set…

Data Structures and Algorithms · Computer Science 2025-12-30 Juan Gutiérrez , Sagartanu Pal