Displaying 1341 – 1360 of 3879

Showing per page

Infinite paths and cliques in random graphs

Alessandro Berarducci, Pietro Majer, Matteo Novaga (2012)

Fundamenta Mathematicae

We study the thresholds for the emergence of various properties in random subgraphs of (ℕ, <). In particular, we give sharp sufficient conditions for the existence of (finite or infinite) cliques and paths in a random subgraph. No specific assumption on the probability is made. The main tools are a topological version of Ramsey theory, exchangeability theory and elementary ergodic theory.

Information frames, implication systems and modalities.

Marcello D'Agostino, Dov M. Gabbay, Alessandra Russo (1996)

Mathware and Soft Computing

We investigate the logical systems which result from introducing the modalities L and M into the family of substructural implication logics (including relevant, linear and intuitionistic implication). Our results lead to the formulation of a uniform labelled refutation system for these logics.

Integer partitions, tilings of 2 D -gons and lattices

Matthieu Latapy (2002)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of 2 D -gons (hexagons, octagons, decagons, etc.). We show that the sets of partitions, ordered with a simple dynamics, have the distributive lattice structure. Likewise, we show that the set of tilings of a 2 D -gon is the disjoint union of distributive lattices which we describe. We also discuss the special case of linear integer partitions, for which other dynamical models exist.

Integer Partitions, Tilings of 2D-gons and Lattices

Matthieu Latapy (2010)

RAIRO - Theoretical Informatics and Applications

In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of 2D-gons (hexagons, octagons, decagons, etc.). We show that the sets of partitions, ordered with a simple dynamics, have the distributive lattice structure. Likewise, we show that the set of tilings of a 2D-gon is the disjoint union of distributive lattices which we describe. We also discuss the special case of linear integer partitions, for which other dynamical models exist.

Integral closure in MV-algebras.

L. Peter Belluce (2000)

Mathware and Soft Computing

We study the consequences of assuming on an MV-algebra A that Σnnx exists for each x belonging to A.

Interior and closure operators on bounded commutative residuated l-monoids

Jiří Rachůnek, Filip Švrček (2008)

Discussiones Mathematicae - General Algebra and Applications

Topological Boolean algebras are generalizations of topological spaces defined by means of topological closure and interior operators, respectively. The authors in [14] generalized topological Boolean algebras to closure and interior operators of MV-algebras which are an algebraic counterpart of the Łukasiewicz infinite valued logic. In the paper, these kinds of operators are extended (and investigated) to the wide class of bounded commutative Rl-monoids that contains e.g. the classes of BL-algebras...

Interior and closure operators on bounded residuated lattices

Jiří Rachůnek, Zdeněk Svoboda (2014)

Open Mathematics

Bounded integral residuated lattices form a large class of algebras containing some classes of algebras behind many valued and fuzzy logics. In the paper we introduce and investigate multiplicative interior and additive closure operators (mi- and ac-operators) generalizing topological interior and closure operators on such algebras. We describe connections between mi- and ac-operators, and for residuated lattices with Glivenko property we give connections between operators on them and on the residuated...

Interior and closure operators on bounded residuated lattice ordered monoids

Filip Švrček (2008)

Czechoslovak Mathematical Journal

G M V -algebras endowed with additive closure operators or with its duals-multiplicative interior operators (closure or interior G M V -algebras) were introduced as a non-commutative generalization of topological Boolean algebras. In the paper, the multiplicative interior and additive closure operators on D R l -monoids are introduced as natural generalizations of the multiplicative interior and additive closure operators on G M V -algebras.

Currently displaying 1341 – 1360 of 3879