English
Related papers

Related papers: Epimorphisms between linear orders

200 papers

We introduce proper display calculi for intuitionistic, bi-intuitionistic and classical linear logics with exponentials, which are sound, complete, conservative, and enjoy cut-elimination and subformula property. Based on the same design,…

Logic · Mathematics 2016-11-15 Giuseppe Greco , Alessandra Palmigiano

I study the modal theory of linear orders under embeddings, monotone maps, condensations, and end-extensions. I prove modality elimination for embeddings and monotone maps, show that condensations make scatteredness modally definable, and…

Logic · Mathematics 2026-05-15 Wojciech Aleksander Wołoszyn

A linear-interval order is the intersection of a linear order and an interval order. For this class of orders, several structural results have been known. This paper introduces a new subclass of linear-interval orders. We call a partial…

Discrete Mathematics · Computer Science 2021-05-11 Asahi Takaoka

Given a pseudoword over suitable pseudovarieties, we associate to it a labeled linear order determined by the factorizations of the pseudoword. We show that, in the case of the pseudovariety of aperiodic finite semigroups, the pseudoword…

Formal Languages and Automata Theory · Computer Science 2019-06-26 Jorge Almeida , Alfredo Costa , José Carlos Costa , Marc Zeitoun

We study the class of those linear relations that can be factorized as products of idempotent relations. We provide several characterizations of this class, extending known factorization results for operators to the more general setting of…

Functional Analysis · Mathematics 2025-06-13 M. Laura Arias , Maximiliano Contino , Stefania Marcantognini

In this paper, we introduce a family of topological spaces that captures the existence of preservation theorems. The structure of those spaces allows us to study the relativisation of preservation theorems under suitable definitions of…

Logic in Computer Science · Computer Science 2024-04-17 Aliaume Lopez

The notion of computability closure has been introduced for proving the termination of the combination of higher-order rewriting and beta-reduction. It is also used for strengthening the higher-order recursive path ordering. In the present…

Logic in Computer Science · Computer Science 2007-05-23 Frédéric Blanqui

In this article, we give a representation of bounded complex linear operators which preserve idempotent elements on the Fourier algebra of a locally compact group. When such an operator is moreover positive or contractive, we show that the…

Functional Analysis · Mathematics 2023-02-03 Ying-Fen Lin , Shiho Oi

The class of closed graphs by a linear ordering on their sets of vertices is investigated. A recent characterization of such a class of graphs is analyzed by using tools from the proper interval graph theory.

Combinatorics · Mathematics 2015-09-23 Marilena Crupi

For quasi-linear elliptic equations we detect relevant properties which remain invariant under the action of a suitable class of diffeomorphisms. This yields a connection between existence theories for equations with degenerate and…

Analysis of PDEs · Mathematics 2011-04-13 Viviana Solferino , Marco Squassina

The recently introduced model of representations has been defined and motivated somewhat ex-nihilo. In this document, I will show that representations are related to a more ''classical'' model through a 2-adjunction. The target model is…

Logic in Computer Science · Computer Science 2026-04-21 Paul Brunet

Borrowing inspiration from Marcone and Mont\'{a}lban's one-one correspondence between the class of signed trees and the equimorphism classes of indecomposable scattered linear orders, we find a subclass of signed trees which has an…

Combinatorics · Mathematics 2022-02-10 Shashwat Agrawal , Amit Kuber , Esha Gupta

It it shown that geometric morphisms between elementary toposes can be represented as adjunctions between the corresponding categories of locales. These adjunctions are characterised as those that preserve the order enrichment, commute with…

Category Theory · Mathematics 2012-07-03 Christopher Townsend

We consider the semiconjugate factorization and reduction of order for non-autonomous, nonlinear, higher order difference equations containing linear arguments. These equations have appeared in several mathematical models in biology and…

Dynamical Systems · Mathematics 2014-01-16 H. Sedaghat

We prove that for elliptic and canceling linear differential operators $\mathbb{B}$ of order $n$ on $\mathbb{R}^n$, continuity of a map $u$ can be inferred from the fact that $\mathbb{B} u$ is a measure. We also prove strict continuity of…

Analysis of PDEs · Mathematics 2020-11-03 Bogdan Raiţă , Anna Skorobogatova

We consider linear orders of finite alternatives constructed by aggregating individual preferences. Specifically, we focus on linear orders that respect modified collective preference relations derived from supermajority rules, where…

Theoretical Economics · Economics 2025-04-01 Yasunori Okumura

The aim of this paper is to show that if an order preserving bijective transformation of the Hilbert space effect algebra also preserves the probability with respect to a fixed pair of mixed states, then it is an ortho-order automorphism. A…

Operator Algebras · Mathematics 2009-11-07 Lajos Molnar , Endre Kovacs

We study the minor relation for algebra homomorphims in finitely generated quasivarieties that admit a logarithmic natural duality. We characterize the minor homomorphism posets of finite algebras in terms of disjoint unions of dual…

Combinatorics · Mathematics 2022-03-14 Wolfgang Poiger , Bruno Teheux

We study rigidity properties of linearly ordered sets (chains) under automorphisms, order-embeddings, epimorphisms, and endomorphisms. We focus on two main cases, dense subchains of the real numbers, and uncountable dense chains of higher…

Logic · Mathematics 2018-12-24 Mayra Montalvo-Ballesteros John Truss

We study infinite words fixed by a morphism and their derived words. A derived word is a coding of return words to a factor. We exhibit two examples of sets of morphisms which are closed under derivation --- any derived word with respect to…

Combinatorics · Mathematics 2019-11-28 Václav Košík , Štěpán Starosta