English
Related papers

Related papers: Syntax for Split Preorders

200 papers

Real algebra is usually thought of as the study of certain kinds of preorders on fields and rings. Among its core themes are the separation theorems known as Positivstellens\"atze. However, there is a nascent subfield of real algebra which…

Rings and Algebras · Mathematics 2023-07-03 Tobias Fritz

Uniform preorders are a class of combinatory representations of Set-indexed preorders that generalize Pieter Hofstra's basic relational objects. An indexed preorder is representable by a uniform preorder if and only if it has as generic…

Logic · Mathematics 2024-03-27 Jonas Frey

Properties of preordered monoids are investigated and important subclasses of such structures are studied. The corresponding full subcategories of the category of preordered monoids are functorially related between them as well as with the…

Category Theory · Mathematics 2020-05-01 Nelson Martins-Ferreira , Manuela Sobral

We discuss rather systematically the principle, implicit in earlier works, that for a "random" element in an arithmetic subgroup of a (split, say) reductive algebraic group over a number field, the splitting field of the characteristic…

Number Theory · Mathematics 2012-01-25 F. Jouve , E. Kowalski , D. Zywina

The classical notion of splitting a binary quadratic operad $\mathcal{P}$ gives the notion of pre-$\mathcal{P}$-algebras characterized by $\mathcal{O}$-operators, with pre-Lie algebras as a well-known example. Pre-$\mathcal{P}$-algebras…

Quantum Algebra · Mathematics 2025-09-18 Chengming Bai , Li Guo , Guilai Liu , Quan Zhao

This paper is about equality of proofs in which a binary predicate formalizing properties of equality occurs, besides conjunction and the constant true proposition. The properties of equality in question are those of a preordering relation,…

Logic · Mathematics 2016-04-19 K. Dosen , Z. Petric

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

Splint is a decomposition of root system into union of root systems. Splint of root system for simple Lie algebra appears naturally in studies of (regular) embeddings of reductive subalgebras. Splint can be used to construct branching…

Representation Theory · Mathematics 2015-11-11 Vladimir Lyakhovsky , Anton Nazarov , Polina Kakin

In the first part of this article we prove that one of the conditions required in the original definition of nearly Frobenius algebra, the coassociativity, is redundant. Also, we determine the Frobenius dimension of the product and tensor…

Rings and Algebras · Mathematics 2019-07-29 Dalia Artenstein , Ana González , Gustavo Mata

Preordered semialgebras and semirings are two kinds of algebraic structures occurring in real algebraic geometry frequently and usually play important roles therein. They have many interesting and promising applications in the fields of…

Symbolic Computation · Computer Science 2023-05-22 Tao Zheng , Lihong Zhi

A split system on a multiset $\mathcal M$ is a set of bipartitions of $\mathcal M$. Such a split system $\mathfrak S$ is compatible if it can be represented by a tree in such a way that the vertices of the tree are labelled by the elements…

Combinatorics · Mathematics 2022-03-10 Vincent Moulton , Guillaume E. Scholz

The notion of defining relations is well-defined for any nilpotent Lie algebra. Therefore a conventional way to present a simple Lie algebra G is by splitting it into the direct sum of a commutative Cartan subalgebra and two maximal…

Mathematical Physics · Physics 2016-09-07 Pavel Grozman , Dimitry Leites

Series-parallel (SP) graphs are binary edge-labeled graphs with a designated source and target vertex, built using serial and parallel composition. A set of graphs is recognizable if membership depends only on its image under a homomorphism…

Formal Languages and Automata Theory · Computer Science 2026-04-28 Marius Bozga , Radu Iosif , Florian Zuleger

We show that if A is a linear order then Th(A) is either $\aleph_0$-categorical or Borel complete (in the sense of Friedman and Stanley). We generalize this; if A has countably many unary predicates attached, then Th(A) is…

Logic · Mathematics 2016-04-01 Richard Rast

An algebraic tree T is one determined by a finite system of fixed point equations. The frontier \Fr(T) of an algebraic tree t is linearly ordered by the lexicographic order \lex. When (\Fr(T),\lex) is well-ordered, its order type is an…

Formal Languages and Automata Theory · Computer Science 2010-02-08 S. L. Bloom , Z. Esik

We prove a tangle-tree theorem and a tangle duality theorem for abstract separation systems $\vec S$ that are submodular in the structural sense that, for every pair of oriented separations, $\vec S$ contains either their meet or their join…

Combinatorics · Mathematics 2019-04-25 Reinhard Diestel , Joshua Erde , Daniel Weißauer

Let $R$ be an order in an algebraic number field. If $R$ is a principal order, then many explicit results on its arithmetic are available. Among others, $R$ is half-factorial if and only if the class group of $R$ has at most two elements.…

Number Theory · Mathematics 2011-04-21 Andreas Philipp

A lattice-ordered group (an $\ell$-group) $G(\oplus, \vee, \wedge)$ can be naturally viewed as a semiring $G(\vee,\oplus)$. We give a full classification of (abelian) $\ell$-groups which are finitely generated as semirings, by first showing…

Group Theory · Mathematics 2017-08-02 Vítězslav Kala

We define the notion of a separable element in a finite Weyl group, generalizing the well-studied class of separable permutations. We prove that the upper and lower order ideals in weak Bruhat order generated by a separable element are…

Combinatorics · Mathematics 2020-01-07 Christian Gaetz , Yibo Gao

We continue the study of separable elements in finite Weyl groups. These elements generalize the well-studied class of separable permutations. We show that the multiplication map $W/U \times U \to W$ is a length-additive bijection, or…

Combinatorics · Mathematics 2020-11-03 Christian Gaetz , Yibo Gao