English
Related papers

Related papers: Decomposing the real line into everywhere isomorph…

200 papers

Let $\mathcal{I}$ be an ideal on $\omega$ and $X$ be a topological space. A sequence $(x_n)_{n\in \omega}$ in $X$ is $\mathcal{I}$-convergent if there is $x\in X$ such that $\{n\in \omega:x_n\notin U\}\in\mathcal{I}$ for every open…

General Topology · Mathematics 2026-03-03 Adam Kwela , Dorota Lesner

We consider the problem of partitioning effectively a given symmetric (and irreflexive) rational relation R into two asymmetric rational relations. This problem is motivated by a recent method of embedding an R-independent language into one…

Formal Languages and Automata Theory · Computer Science 2019-03-27 Stavros Konstantinidis , Mitja Mastnak , Juraj Sebej

We show that if $X\subseteq \mathbb{P}^{n-1}$, defined over $\mathbb{Q}$ by a cubic form that splits off two forms, with $n\geq 11$, then $X(\mathbb{Q})$ is non-empty. The same holds for an $(m_1,m_2)$-form with $m_1\geq 4$ and $m_2\geq 5$.

Number Theory · Mathematics 2013-01-10 Boqing Xue , Haobo Dai

Let $G$ be a simple graph on the vertex set $\{v_{1},\ldots,v_{n}\}$. An algebraic object attached to $G$ is the toric ideal $I_G$. We say that $I_G$ is subgraph splittable if there exist subgraphs $G_1$ and $G_2$ of $G$ such that…

Commutative Algebra · Mathematics 2025-01-14 Anargyros Katsabekis , Apostolos Thoma

Let X and Y be curves over a finite field. In this article we explore methods to determine whether there is a rational map from Y to X by considering L-functions of certain covers of X and Y and propose a specific family of covers to…

Number Theory · Mathematics 2019-11-26 Andrew V. Sutherland , Jose Felipe Voloch

Interval graphs and interval orders are deeply linked. In fact, edges of an interval graphs represent the incomparability relation of an interval order, and in general, of different interval orders. The question about the conditions under…

Combinatorics · Mathematics 2023-01-03 Marta Fiori-Carones , Alberto Marcone

We investigate the poset (P(X),\subset), where P(X) is the set of isomorphic suborders of a countable ultrahomogeneous partial order X. For X different from (resp. equal to) a countable antichain the order types of maximal chains in…

Logic · Mathematics 2017-09-26 Milos S. Kurilic , Borisa Kuzeljevic

A group topology is said to be linear if open subgroups form a base of neighborhoods of the identity element. It is proved that the existence of a nondiscrete extremally disconnected group of Ulam nonmeasurable cardinality with linear…

General Topology · Mathematics 2021-04-27 Ol'ga Sipacheva

None of the first-order modal logics between $\mathsf{K}$ and $\mathsf{S5}$ under the constant domain semantics enjoys Craig interpolation or projective Beth definability, even in the language restricted to a single individual variable. It…

Logic in Computer Science · Computer Science 2025-10-15 Agi Kurucz , Frank Wolter , Michael Zakharyaschev

Given two messages - as linear sequences of letters, it is immediate to determine whether one can be transformed into the other by simple substitution cipher of the letters. On the other hand, if the letters are carried as labels on nodes…

Discrete Mathematics · Computer Science 2022-04-14 Florian Ingels , Romain Azaïs

We prove that if $1 \leq p, q \leq \infty$, then the spaces $L_p +L_q$ and $L_p \cap L_q$ are isomorphic if and only if $p = q$. In particular, $L_2 +L_{\infty}$ and $L_2 \cap L_{\infty}$ are not isomorphic which is an answer to a question…

Functional Analysis · Mathematics 2018-04-11 Sergey Astashkin , Lech Maligranda

We prove a categorical duality between a class of abstract algebras of partial functions and a class of (small) topological categories. The algebras are the isomorphs of collections of partial functions closed under the operations of…

Rings and Algebras · Mathematics 2021-09-28 Brett McLean

Let A = Z[c], where c is an irrational number whose square is rational, or let A = Z[1/r], where r > 1 is a square-free natural number. We show that no finite-index subgroup of SL(2,A) is left orderable. (Equivalently, these subgroups have…

Group Theory · Mathematics 2007-05-23 Lucy Lifschitz , Dave Morris

We study poset limits given by sequences of finite interval orders or, as a special case, finite semiorders. In the interval order case, we show that every such limit can be represented by a probability measure on the space of closed…

Combinatorics · Mathematics 2011-04-08 Svante Janson

It is known that the set of tautologies of second order intuitionistic propositional logic, $\mathrm{IPC} 2$, is undecidable. Here, we prove that the sets of formulas of $\mathrm{IPC} 2$ which are true in the algebra of open subsets of…

Logic · Mathematics 2016-12-22 Konrad Zdanowski

It was recently shown \cite{STV} that satisfiability is polynomially solvable when the incidence graph is an interval bipartite graph (an interval graph turned into a bipartite graph by omitting all edges within each partite set). Here we…

Data Structures and Algorithms · Computer Science 2016-02-26 Serge Gaspers , Christos Papadimitriou , Sigve Hortemo Saether , Jan Arne Telle

Let $A$ and $B$ be finite ordered sets. We show that if the ordered sets of isotone self-maps $A^A$ and $B^B$ (ordered pointwise) are isomorphic, then $A$ and $B$ are isomorphic. This resolves a question originating with D. Duffus in 1978,…

Rings and Algebras · Mathematics 2025-10-02 G. Grätzer

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

We prove that for a bijective, unital, linear map between absolute order unit spaces is an isometry if, and only if, it is absolute value preserving. We deduce that, on (unital) $JB$-algebras, such maps are precisely Jordan isomorphisms.…

Functional Analysis · Mathematics 2019-03-14 Anil Kumar Karn , Amit kumar

This work can be thought as a contribution to the model theory of group extensions. We study the groups G which are interpretable in the disjoint union of two structures (seen as a two-sorted structure). We show that if one of the two…

Logic · Mathematics 2013-04-05 Alessandro Berarducci , Marcello Mamino
‹ Prev 1 4 5 6 7 8 10 Next ›