中文
相关论文

相关论文: Characterization of preclones by matrix collection…

200 篇论文

Analogical proportions are 4-ary relations that read "A is to B as C is to D". Recent works have highlighted the fact that such relations can support a specific form of inference, called analogical inference. This inference mechanism was…

人工智能 · 计算机科学 2022-05-11 Miguel Couceiro , Erkko Lehtonen

For any minor-closed class of matroids over a fixed finite field, we state an exact structural characterization for the sufficiently connected matroids in the class. We also state a number of conjectures that might be approachable using the…

组合数学 · 数学 2015-01-06 Jim Geelen , Bert Gerards , Geoff Whittle

Given a braided tensor *-category C with conjugate (dual) objects and irreducible unit together with a full symmetric subcategory S we define a crossed product C\rtimes S. This construction yields a tensor *-category with conjugates and an…

范畴论 · 数学 2007-05-23 Michael Mueger

Preenvelopes of acts over a monoid are defined by analogy with Enochs' definition of preenvelopes of modules. Provided that it is closed for pure subacts, a class of acts is shown to be preenveloping precisely when it is closed under direct…

环与代数 · 数学 2020-08-06 Mohanad Farhan Hamid

In this paper we focus on functions of the form $A^n\rightarrow \mathcal{P}(B)$, for possibly different arbitrary non-empty sets $A$ and $B$, and where $\mathcal{P}(B)$ denotes the set of all subsets of $B$. These mappings are called…

环与代数 · 数学 2015-08-10 Miguel Couceiro

We propose some new method of constructing configurations, which consists in consecutive inscribing copies of one underlying configuration. A uniform characterization of the obtained class and the one introduced in our paper untitled…

组合数学 · 数学 2012-03-13 Krzysztof Petelczyc , Krzysztof Prażmowski

We describe a class calculus that is expressive enough to describe and improve its own learning process. It can design and debug programs that satisfy given input/output constraints, based on its ontology of previously learned programs. It…

人工智能 · 计算机科学 2018-04-11 Daniel J. Buehrer

There is a connection between permutation groups and permutation patterns: for any subgroup $G$ of the symmetric group $S_\ell$ and for any $n \geq \ell$, the set of $n$-permutations involving only members of $G$ as $\ell$-patterns is a…

组合数学 · 数学 2018-03-07 Erkko Lehtonen , Reinhard Pöschel

The class of closed graphs by a linear ordering on their sets of vertices is investigated. A recent characterization of such a class of graphs is analyzed by using tools from the proper interval graph theory.

组合数学 · 数学 2015-09-23 Marilena Crupi

This paper studies trace class perturbation of closed linear relations in Hilbert spaces. The concept of trace class perturbation of closed relations is introduced by orthogonal projections. Equivalent characterizations of compact and trace…

谱理论 · 数学 2018-12-07 Yuming Shi , Yan Liu

We determine all composition-closed equational classes of Boolean functions. These classes provide a natural generalization of clones and iterative algebras: they are closed under composition, permutation and identification…

环与代数 · 数学 2011-02-23 Tamás Waldhauser

The Galois lattice is a graphic method of representing knowledge structures. The first basic purpose in this paper is to introduce a new class of Galois lattices, called graded Galois lattices. As a direct result, one can obtain the notion…

逻辑 · 数学 2021-09-14 Reza Sotoudeh , Hamidreza Goudarzi , Ali Akbar Nikoukar

A pattern class is a set of permutations closed under the formation of subpermutations. Such classes can be characterised as those permutations not involving a particular set of forbidden permutations. A simple collection of necessary and…

组合数学 · 数学 2007-05-23 M. H. Albert , M. D. Atkinson , Robert Brignall

A desired closure property in Bayesian probability is that an updated posterior distribution be in the same class of distributions --- say Gaussians --- as the prior distribution. When the updating takes place via a statistical model, one…

计算机科学中的逻辑 · 计算机科学 2018-09-17 Bart Jacobs

The purpose of this article is to propose and investigate a partial order structure weaker than the lattice structure and which have nice properties regarding closure operators. We extend accordingly closed pattern mining and formal concept…

计算机科学中的逻辑 · 计算机科学 2021-02-25 Henry Soldano

Equivalence relations or, more general, quasiorders (i.e., reflexive and transitive binary relations) $\rho$ have the property that an $n$-ary operation $f$ preserves $\rho$, i.e., $f$ is a polymorphism of $\rho$, if and only if each…

We prove that the category of preordered groups contains two full reflective subcategories that give rise to some interesting Galois theories. The first one is the category of the so-called commutative objects, which are precisely the…

范畴论 · 数学 2023-03-08 Marino Gran , Aline Michel

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;…

组合数学 · 数学 2015-01-14 John L. Pfaltz

Many classes of maps are characterized as (possibly multi-valued) maps preserving particular types of compact filters.

一般拓扑 · 数学 2010-02-17 F. Mynard

Given $\texttt{S}|\texttt{R}$ a finite Galois extension of finite chain rings and $\mathcal{B}$ an $\texttt{S}$-linear code we define two Galois operators, the closure operator and the interior operator. We proof that a linear code is…

信息论 · 计算机科学 2016-02-22 A. Fotue Tabue , E. Martínez-Moro , C. Mouaha