English
Related papers

Related papers: Trapezoid Order Classification

200 papers

We characterize the order of principal congruences of a bounded lattice (also of a complete lattice and of a lattice of length 5) as a bounded ordered set. We also state a number of open problems in this new field.

Rings and Algebras · Mathematics 2013-04-02 G. Grätzer

Different types of two- and three-dimensional representations of a finite metric space are studied that focus on the accurate representation of the linear order among the distances rather than their actual values. Lower and upper bounds for…

Combinatorics · Mathematics 2007-05-23 Jobst Heitzig

An interval $k$-graph is the intersection graph of a family $\mathcal{I}$ of intervals of the real line partitioned into at most $k$ classes with vertices adjacent if and only if their corresponding intervals intersect and belong to…

Combinatorics · Mathematics 2016-03-01 David E. Brown , Breeann M. Flesch , Larry J. Langley

The initial techniques developed in Euclid's Elements, well before the use of the parallel postulate, are reexamined in order to clarify even the most obscure details, particularly those related to equality, superposition and angle…

Metric Geometry · Mathematics 2025-02-04 Peter M Johnson

We study the combinatorial properties of a tropical hyperplane arrangement. We define tropical oriented matroids, and prove that they share many of the properties of ordinary oriented matroids. We show that a tropical oriented matroid…

Combinatorics · Mathematics 2007-06-25 Federico Ardila , Mike Develin

Intersection graphs of geometric objects have been extensively studied, both due to their interesting structure and their numerous applications; prominent examples include interval graphs and permutation graphs. In this paper we study a…

Data Structures and Algorithms · Computer Science 2014-01-29 George B. Mertzios

We give a classification of the cuspidal automorphic representations attached to rational elliptic curves with a non-trivial torsion point of odd order. Such elliptic curves are parameterizable, and in this paper, we find the necessary and…

Number Theory · Mathematics 2022-10-18 Alexander J. Barrios , Manami Roy

A periodic parallelogram polyomino is a parallelogram polyomino such that we glue the first and the last column. In this work we extend a bijection between ordered trees and parallelogram polyominoes in order to compute the generating…

Combinatorics · Mathematics 2016-11-14 Adrien Boussicault , Patxi Laborde-Zubieta

The basic distinction between already known algorithmic characterizations of matroids and antimatroids is in the fact that for antimatroids the ordering of elements is of great importance. While antimatroids can also be characterized as set…

Combinatorics · Mathematics 2007-05-23 Yulia Kempner , Vadim E. Levit

This article investigates the properties of order-divisor graphs associated with finite groups. An order-divisor graph of a finite group is an undirected graph in which the set of vertices includes all elements of the group, and two…

Group Theory · Mathematics 2024-08-30 Shafiq ur Rehman , Raheela Tahir , Farhat Noor

While the parameters of atomic nuclei, Z and A, indicate a general structural pattern for the nuclei, their exact masses in their fine differences seem not to exhibit the orderly kind of logical system that systematic and orderly nature…

General Physics · Physics 2010-12-14 Roger Ellman

An order-theoretic forest is a countable partial order such that the set of elements larger than any element is linearly ordered. It is an order-theoretic tree if any two elements have an upper-bound. The order type of a branch can be any…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

There are parallelepipeds with edge lengths, face diagonal lengths and body diagonal lengths all positive integers. In particular, there is a parallelepiped with edge lengths 271, 106, 103, minor face diagonal lengths 101, 266, 255, major…

Number Theory · Mathematics 2009-12-15 Jorge F. Sawyer , Clifford A. Reiter

The classical comparison-based sorting problem asks us to find the underlying total order of a given set of elements, where we can only access the elements via comparisons. In this paper, we study a restricted version, where, as a hint, a…

Data Structures and Algorithms · Computer Science 2025-07-21 Benjamin Aram Berendsohn

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 prove special cases of a general conjecture: If an invertible field theory admits a projectively topological boundary theory, then it has finite order in the abelian group of invertible field theories. One can substitute `gapped' for…

High Energy Physics - Theory · Physics 2024-08-28 Clay Córdova , Daniel S. Freed , Constantin Teleman

Discrete differential equations appear most prominently in planar map and lattice path enumeration. In this work we consider discrete differential equations with an additional parameter $x$, where the order of the equation is $1$ for $x=0$…

Combinatorics · Mathematics 2026-03-23 Michael Drmota , Eva-Maria Hainzl

The parametric geometry of numbers has allowed to visualize the simultaneous approximation properties of a collection of real numbers through the combined graph of the related successive minima functions. Several inequalities among…

Number Theory · Mathematics 2021-03-18 Wolfgang M. Schmidt , Leonhard Summerer

This paper studies equable parallelograms whose vertices lie on the integer lattice. Using Rosenberger's Theorem on generalised Markov equations, we show that the g.c.d. of the side lengths of such parallelograms can only be 3, 4 or 5, and…

Number Theory · Mathematics 2021-05-03 Christian Aebi , Grant Cairns

We examine properties of generic automorphisms of the random poset, with the goal of explicitly characterizing them. We associate to each automorphism an auxiliary first-order structure, consisting of the random poset equipped with an…

Logic · Mathematics 2021-01-01 Dakota Thor Ihli
‹ Prev 1 3 4 5 6 7 10 Next ›