English
Related papers

Related papers: A general framework for island systems

200 papers

Iterative imperative programs can be considered as infinite-state systems computing over possibly unbounded domains. Studying reachability in these systems is challenging as it requires to deal with an infinite number of states with…

Logic in Computer Science · Computer Science 2013-02-15 Arnaud Gotlieb , Tristan Denmat , Nadjib Lazaar

The major part of this thesis deals with fuzzy geometric logic and fuzzy geometric logic with graded consequence. The first chapter mainly contains the concept of topological system introduced by S. Vickers in 1989. In Chapter 2 the notion…

General Mathematics · Mathematics 2017-05-16 Purbita Jana

For a function $f$ from $\mathbb{F}_2^n$ to $\mathbb{F}_2^n$, the planarity of $f$ is usually measured by its differential uniformity and differential spectrum. In this paper, we propose the concept of vanishing flats, which supplies a…

Information Theory · Computer Science 2020-06-04 Shuxing Li , Wilfried Meidl , Alexandr Polujan , Alexander Pott , Constanza Riera , Pantelimon Stănică

In AI planning, it is common to distinguish between planning domains and problem instances, where a "domain" is generally understood as a set of related problem instances. This distinction is important, for example, in generalised planning,…

Artificial Intelligence · Computer Science 2024-11-14 Patrik Haslum , Augusto B. Corrêa

We consider an operator-theoretic approach to linear infinite-dimensional port-Hamiltonian systems. In particular, we use the theory of system nodes by Staffans to formulate a~suitable concept for port-Hamiltonian systems, which allows a…

Analysis of PDEs · Mathematics 2023-02-13 Friedrich Philipp , Timo Reis , Manuel Schaller

A rectangular floorplan is a partition of a rectangle into smaller rectangles such that no four rectangles meet at a single point. Rectangular floorplans arise naturally in a variety of applications, including VLSI design, architectural…

Computational Geometry · Computer Science 2026-01-21 Ravi Suthar , Raveena , Krishnendra Shekhawat

Abstract separation systems provide a simple general framework in which both tree-shape and high cohesion of many combinatorial structures can be expressed, and their duality proved. Applications range from tangle-type duality and tree…

Combinatorics · Mathematics 2017-04-19 Reinhard Diestel

The nature of distributed computation has often been described in terms of the component operations of universal computation: information storage, transfer and modification. We review the first complete framework that quantifies each of…

Cellular Automata and Lattice Gases · Physics 2014-01-23 Joseph T. Lizier , Mikhail Prokopenko , Albert Y. Zomaya

We develop a framework for dealing with smooth approximations to billiards with corners in the two-dimensional setting. Let a polygonal trajectory in a billiard start and end up at the same billiard's corner point. We prove that smooth…

Chaotic Dynamics · Physics 2018-04-10 D. Turaev , V. Rom-Kedar

An important problem in geometric reasoning is to find the configuration of a collection of geometric bodies so as to satisfy a set of given constraints. Recently, it has been suggested that this problem can be solved efficiently by…

Artificial Intelligence · Computer Science 2009-09-25 S. Bhansali , G. A. Kramer , T. J. Hoar

We present a slight generalization of the notion of completely integrable systems to get them being integrable by quadratures. We use this generalization to integrate dynamical systems on double Lie groups.

Symplectic Geometry · Mathematics 2015-06-26 Dmitry Alekseevsky , Janusz Grabowksi , Giuseppe Marmo , Peter W. Michor

This paper is a survey, with few proofs, of ideas and notions related to self-similarity of groups, semi-groups and their actions. It attempts to relate these concepts to more familiar ones, such as fractals, self-similar sets, and…

Group Theory · Mathematics 2009-11-29 Laurent Bartholdi , Rostislav I. Grigorchuk , Volodymyr V. Nekrashevych

The highly influential framework of conceptual spaces provides a geometric way of representing knowledge. Instances are represented by points in a high-dimensional space and concepts are represented by convex regions in this space. After…

Artificial Intelligence · Computer Science 2017-09-22 Lucas Bechberger , Kai-Uwe Kühnberger

In this paper we introduce a general framework for the study of limits of relational structures in general and graphs in particular, which is based on a combination of model theory and (functional) analysis. We show how the various…

Combinatorics · Mathematics 2021-04-23 Jaroslav Nesetril , Patrice Ossona De Mendez

Information located in an entanglement island in semiclassical gravity can be nonperturbatively reconstructed from distant radiation, implying a radical breakdown of effective field theory. We show that this occurs well outside of the black…

High Energy Physics - Theory · Physics 2023-12-21 Raphael Bousso , Geoff Penington

We suggest a geometrical framework to discuss periodic layered structures in the unit disk. The band gaps appear when the point representing the system approaches the unit circle. We show that the trace of the matrix describing the basic…

Optics · Physics 2009-11-10 Alberto G. Barriuso , Juan J. Monzon , Luis L. Sanchez-Soto

Classical objects in computational geometry are defined by explicit relations. Several years ago the pioneering works of T. Asano, J. Matousek and T. Tokuyama introduced "implicit computational geometry", in which the geometric objects are…

Computational Geometry · Computer Science 2018-02-08 Daniel Reem

This monograph, written for educational purposes, serves as an introduction to the concept of integrability as it applies to systems of differential equations (both ordinary and partial) as well as to vector-valued fields. The general cases…

General Mathematics · Mathematics 2019-10-11 C. J. Papachristou

In the last chapter of his book "The Algebraic Theory of Modular Systems " published in 1916, F. S. Macaulay developped specific techniques for dealing with " unmixed polynomial ideals " by introducing what he called " inverse systems ".…

Analysis of PDEs · Mathematics 2012-12-21 Jean-François Pommaret

In this paper, we develop a general framework of geometric functorial field theories, meaning that all bordisms in question are endowed with geometric structures. We take particular care to establish a notion of smooth variation of such…

Differential Geometry · Mathematics 2021-07-27 Matthias Ludewig , Augusto Stoffel
‹ Prev 1 3 4 5 6 7 10 Next ›