English
Related papers

Related papers: Geometric Constructions through Ordered Sets

200 papers

A quantitative model of concurrent interaction is introduced. The basic objects are linear combinations of partial order relations, acted upon by a group of permutations that represents potential non-determinism in synchronisation. This…

Logic in Computer Science · Computer Science 2011-07-08 Emmanuel Beffara

Euler diagrams are a tool for the graphical representation of set relations. Due to their simple way of visualizing elements in the sets by geometric containment, they are easily readable by an inexperienced reader. Euler diagrams where the…

Computational Geometry · Computer Science 2024-06-12 Dominik Dürrschnabel , Uta Priss

We consider a direct conversion of the, classical, set splitting problem to the directed Hamiltonian cycle problem. A constructive procedure for such a conversion is given, and it is shown that the input size of the converted instance is a…

Combinatorics · Mathematics 2019-02-28 Michael Haythorpe , Jerzy Filar

We consider partially ordered sets of combinatorial structures under consecutive orders, meaning that two structures are related when one embeds in the other such that `consecutive' elements remain consecutive in the image. Given such a…

Combinatorics · Mathematics 2026-04-22 Victoria Ironmonger , Nik Ruškuc

Three types of geometric structure---grid triangulations, rectangular subdivisions, and orthogonal polyhedra---can each be described combinatorially by a regular labeling: an assignment of colors and orientations to the edges of an…

Computational Geometry · Computer Science 2010-07-02 David Eppstein

In many areas of applied geometric/numeric computational mathematics, including geo-mapping, computer vision, computer graphics, finite element analysis, medical imaging, geometric design, and solid modeling, one has to compute incidences,…

Computational Geometry · Computer Science 2019-11-20 Alberto Paoluzzi , Vadim Shapiro , Antonio DiCarlo , Francesco Furiani , Giulio Martella , Giorgio Scorzelli

In this paper, a new kind of soft sets related with some common decision making problems in real life called central soft sets is introduced. Properties of some basic operations on central soft sets are shown. It is investigated that some…

Logic in Computer Science · Computer Science 2015-06-10 Xuechong Guan

Data analysis and data mining are concerned with unsupervised pattern finding and structure determination in data sets. The data sets themselves are explicitly linked as a form of representation to an observational or otherwise empirical…

Machine Learning · Statistics 2011-01-11 Fionn Murtagh

The paper focuses on a new class of combinatorial problems which consists in restructuring of solutions (as sets/structures) in combinatorial optimization. Two main features of the restructuring process are examined: (i) a cost of the…

Artificial Intelligence · Computer Science 2015-12-22 Mark Sh. Levin

In this short survey article, we showcase a number of non-trivial geometric problems that have recently been resolved by marrying methods from functional calculus and real-variable harmonic analysis. We give a brief description of these…

Differential Geometry · Mathematics 2019-09-18 Lashi Bandara

A method to the explict solutions of general systems of algebraic equations is presented via the metric form of affiliated K\"ahler manifolds. The solutions to these systems arise from sets of geodesic second order non-linear differential…

General Physics · Physics 2007-05-23 Gordon Chalmers

An open problem about finite geometric progressions in syndetic sets leads to a family of diophantine equations related to the commutativity of translation and multiplication by squares.

Number Theory · Mathematics 2020-09-17 Melvyn B. Nathanson

We use so-called geometrical approach in description of transition from regular motion to chaotic in Hamiltonian systems with potential energy surface that has several local minima. Distinctive feature of such systems is coexistence of…

Chaotic Dynamics · Physics 2007-05-23 V. P. Berezovoj , Yu. L. Bolotin , G. I. Ivashkevych

The purpose of this paper is to give, on one hand, a mathematical exposition of the main topological and geometrical properties of geometric transitions, on the other hand, a quick outline of their principal applications, both in…

Algebraic Geometry · Mathematics 2015-06-26 Michele Rossi

The need for rigorous process composition is encountered in many situations pertaining to the development and analysis of complex systems. We discuss the use of Classical Linear Logic (CLL) for correct-by-construction resource-based process…

Logic in Computer Science · Computer Science 2018-08-20 Petros Papapanagiotou , Jacques Fleuriot

Geometric phases arise in a number of physical situations and often lead to systematic shifts in frequencies or phases measured in precision experiments. We describe, by working through some simple examples, a method to calculate geometric…

Quantum Physics · Physics 2009-12-29 Amar Vutha , David DeMille

We give a simple algebraic description of opetopes in terms of chain complexes, and we show how this description is related to combinatorial descriptions in terms of treelike structures. More generally, we show that the chain complexes…

Category Theory · Mathematics 2012-09-24 Richard Steiner

A geometrical pattern is a set of points with all pairwise distances (or, more generally, relative distances) specified. Finding matches to such patterns has applications to spatial data in seismic, astronomical, and transportation…

Databases · Computer Science 2017-03-09 Fabio Porto , Amir Khatibi , João R. Nobre , Eduardo Ogasawara , Patrick Valduriez , Dennis Shasha

The main purpose of this article is to pose three problems which are easy to be formulated in an elementary way. These problems which are specifically important also for the new class of partially ordered sets seem to be not yet solved.

Combinatorics · Mathematics 2009-01-19 A. K. Kwasniewski

Graph vertex ordering is widely employed in spatial data analysis, especially in urban analytics, where street graphs serve as spatial discretization for modeling and simulation. It is also crucial for visualization, as many methods require…

Graphics · Computer Science 2025-10-23 Karelia Salinas , Victor Barella , Thales Viera , Luis Gustavo Nonato