English
Related papers

Related papers: Finite Confluences and Closed Pattern Mining

200 papers

M.S. Rao recently investigated some sorts of special filters in distributive pseudocomplemented lattices. In our paper we extend this study to lattices which need neither be distributive nor pseudocomplemented. For this sake we define a…

Rings and Algebras · Mathematics 2023-06-19 Ivan Chajda , Miroslav Kolařík , Helmut Länger

In recent years, a new interest for the use of graph-theory based networks has emerged within the field of cognitive science. This has played a key role in mining the large amount of data generated by word association norms. In the present…

Computational Engineering, Finance, and Science · Computer Science 2021-10-19 Dounia Lakhzoum , Marie Izaute , Ludovic Ferrand

Some theories on data flow security are based on order-theoretical concepts, most commonly on lattice concepts. This paper presents a correspondence between security concepts and partial order concepts, by which the former become an…

Cryptography and Security · Computer Science 2024-03-13 Luigi Logrippo

We take an order-theoretic approach to circuit (string diagram) syntax, treating a circuit as a partial order with additional input-output structure. We define morphisms between circuits and prove a factorisation theorem showing that these…

Quantum Physics · Physics 2025-07-09 Tein van der Lugt

Syntactic theory has traditionally adopted a constructivist approach, in which a set of atomic elements are manipulated by combinatory operations to yield derived, complex elements. Syntactic structure is thus seen as the result or discrete…

Computation and Language · Computer Science 2019-01-01 Diego Gabriel Krivochen

In this work I apply a recently proposed improvement procedure, originally conceived to reduce finite lattice spacing effects in transfer matrices for dilute Fermi systems, to tuning operators for the calculation of observables. I…

Statistical Mechanics · Physics 2012-07-09 Joaquín E. Drut

We present general design principles for engineering and discovering periodic systems with flat bands. Our paradigm exploits spin-orbit assisted orbital frustration on a lattice to produce band structures that contain multiplets of narrowly…

Strongly Correlated Electrons · Physics 2023-03-02 Zachariah Addison , Nandini Trivedi

The processes of constructing some graphs from others using binary operations of union with intersection (gluing) are studied. For graph classes closed with respect to gluing operations the elemental and operational bases are introduced.…

Combinatorics · Mathematics 2020-11-24 M. A. Iordanski

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

This short note describes and proves a connectedness property which was introduced in Blocher et al. [2023] in the context of data depth functions for partial orders. The connectedness property gives a structural insight into union-free…

Machine Learning · Computer Science 2023-12-22 Georg Schollmeyer , Hannah Blocher

This paper studies structural aspects of lattice path matroids, a class of transversal matroids that is closed under taking minors and duals. Among the basic topics treated are direct sums, duals, minors, circuits, and connected flats. One…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin , Anna de Mier

Link prediction is an open problem in the complex network, which attracts much research interest currently. However, little attention has been paid to the relation between network structure and the performance of prediction methods. In…

Social and Information Networks · Computer Science 2014-10-28 Xu Feng , Jichang Zhao , Ke Xu

In the dilute limit, the properties of fermionic lattice models with short-range attractive interactions converge to those of a dilute Fermi gas in continuum space. We investigate this connection using mean-field and we show that the…

Quantum Gases · Physics 2012-01-31 A. Privitera , M. Capone

In this paper, we investigate the general properties of lattice spin models that have string and/or membrane condensed ground states. We discuss the properties needed to define a string or membrane operator. We study three 3D spin models…

Strongly Correlated Electrons · Physics 2008-12-18 Alioscia Hamma , Paolo Zanardi , Xiao Gang Wen

Considering patterns as sets of their instances, a difference operator over patterns computes a finite set of two given patterns, which represents the difference between the dividend pattern and the divisor pattern. A complement of a…

Logic in Computer Science · Computer Science 2025-07-09 Naoki Nishida , Misaki Kojima , Yuto Nakamura

In this paper, we investigate the algebras of consequence operators and finite consequence operators on a fixed language. Significant new collections of consequence operators are defined and shown to be complete and distributive…

Logic · Mathematics 2013-05-24 Robert A. Herrmann

The skyline concept has been introduced in order to exhibit the best objects according to all the criterion combinations and makes it possible to analyse the relationships between skyline objects. Like the data cube, the skycube is so…

Databases · Computer Science 2010-12-02 Sébastien Nedjar , Fabien Pesci , Lotfi Lakhal , Rosine Cicchetti

An expansive, monotone operator is dominating; if it is also idempotent it is a closure operator. Although they have distinct properties, these two kinds of discrete operators are also intertwined. Every closure operator is dominating;…

Combinatorics · Mathematics 2015-01-14 John L. Pfaltz

We introduce the use of Fourier analysis on lattices as an integral part of a lattice based construction. The tools we develop provide an elegant description of certain Gaussian distributions around lattice points. Our results include two…

Cryptography and Security · Computer Science 2007-05-23 Oded Regev

The main purpose of the present paper is to provide a partial classification, performed with respect the weak-combinatorics, of free arrangements consisting of lines and one smooth conic with quasi-homogeneous ordinary singularities.

Algebraic Geometry · Mathematics 2025-12-19 Piotr Pokora