This is a follow-up to my previous question, here: Can equivalence relations be axiomatized using just one elementary sentence?. Referring back to that question, I define an elementary sentence to be an atomic formula, a negated atomic formula, or finite disjunctions of the previous two. Now, strict partial orders can be axiomatized using the two elementary sentences $\neg xRx$ and $\neg xRy \vee \neg yRz \vee xRz$, which are, respectively, Anti-reflexivity and Transitivity. I am wondering if we can axiomatize strict partial orders using just one elementary sentence. If we can't, what is the proof we can't?
2026-04-01 22:00:39.1775080839
Can strict partial orders be axiomatized using just one elementary sentence?
49 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in MODEL-THEORY
- What is the definition of 'constructible group'?
- Translate into first order logic: "$a, b, c$ are the lengths of the sides of a triangle"
- Existence of indiscernible set in model equivalent to another indiscernible set
- A ring embeds in a field iff every finitely generated sub-ring does it
- Graph with a vertex of infinite degree elementary equiv. with a graph with vertices of arbitrarily large finite degree
- What would be the function to make a formula false?
- Sufficient condition for isomorphism of $L$-structures when $L$ is relational
- Show that PA can prove the pigeon-hole principle
- Decidability and "truth value"
- Prove or disprove: $\exists x \forall y \,\,\varphi \models \forall y \exists x \,\ \varphi$
Related Questions in ORDER-THEORY
- Some doubt about minimal antichain cover of poset.
- Partially ordered sets that has maximal element but no last element
- Ordered set and minimal element
- Order relation proof ...
- Lexicographical covering of boolean poset
- Every linearly-ordered real-parametrized family of asymptotic classes is nowhere dense?
- Is there a name for this property on a binary relation?
- Is the forgetful functor from $\mathbf{Poset}$ to $\mathbf{Set}$ represented by the object 2?
- Comparing orders induced by euclidean function and divisibility in euclidean domain
- Embedding from Rational Numbers to Ordered Field is Order Preserving
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
Minor quibble: when you define "elementary sentence," stricty speaking you are conflating a formula with its universal closure. This is a fairly common abuse of terminology, so I'm just going to follow it in the rest of this answer, but it's worth being aware of.
The same basic idea as in my answer to another question of yours gives a negative answer here. Suppose $\varphi$ is an elementary sentence true only in strict partial orders. Then none of the disjuncts of $\varphi$ can be un-negated instaces of $R$, since otherwise $\varphi$ would be true in any structure where $R$ is interpreted as the total relation (= holding of all pairs). However, this means that if $(X;R)\models\varphi$ and $S\subseteq R$ then $(X;S)\models\varphi$ as well, since in passing from $R$ to $S$ we only ever make more disjuncts of $\varphi$ true for any particular variable assignment. But now consider e.g. $X=\{a,b,c\}$, $R=\{(a,b),(b,c),(a,c)\}$, and $S=\{(a,b),(b,c)\}$. Since $(X;S)$ is not transitive, it is not a strict partial order, and so we must have $(X;S)\not\models\varphi$ and hence $(X;R)\not\models\varphi$.
So any elementary sentence true in only the strict partial orders must be false in at least some (indeed, quite a lot of) structures which are not strict partial orders.