中文
相关论文

相关论文: Partial cubes: structures, characterizations, and …

200 篇论文

A triangle decomposition of a graph is a partition of its edges into triangles. A fractional triangle decomposition of a graph is an assignment of a non-negative weight to each of its triangles such that the sum of the weights of the…

组合数学 · 数学 2015-07-22 François Dross

In 2018, forts were defined as non-empty subsets of vertices in a graph where no vertex outside the set has exactly one neighbor in the set. Forts have since been used to characterize zero forcing sets, model zero forcing as an integer…

组合数学 · 数学 2025-07-16 Boris Brimkov , Thomas R. Cameron , Owen Grubbs

Comparability graphs are a popular class of graphs. We introduce as the digraph analogue of comparability graphs the class of comparability digraphs. We show that many concepts such as implication classes and the knotting graph for a…

组合数学 · 数学 2022-04-05 Xiao-Lu Gao , Jing Huang , Shou-Jun Xu

The possibility of defining sesquilinear forms starting from one or two sequences of elements of a Hilbert space is investigated. One can associate operators to these forms and in particular look for conditions to apply representation…

泛函分析 · 数学 2023-10-31 Rosario Corso

This work arose from efforts to generalise the usual cubical boundary by using different 'weights' for opposite faces, but still to obtain a chain complex, and this method was found to generalise. We describe a variant of the classical…

K理论与同调 · 数学 2014-02-17 Volker W. Thürey

This paper continues the research of the author on the homology of cubical and semi-cubical sets with coefficients in systems of objects. The main result is the theorem that the homology of cubical sets with coefficients in contravariant…

代数拓扑 · 数学 2023-08-11 Ahmet A. Husainov

Graphical designs are an extension of spherical designs to functions on graphs. We connect linear codes to graphical designs on cube graphs, and show that the Hamming code in particular is a highly effective graphical design. We show that…

组合数学 · 数学 2021-07-22 Catherine Babecki

We introduce the notion of the partial group algebra with projections and relations and show that this C*-algebra is a partial crossed product. Examples of partial group algebras with projections and relations are the Cuntz-Krieger algebras…

算子代数 · 数学 2018-08-06 Danilo Royer

We consider the category of partially observable dynamical systems, to which the entropy theory of dynamical systems extends functorially. This leads us to introduce quotient-topological entropy. We discuss the structure that emerges. We…

动力系统 · 数学 2020-09-02 Leonhard Horstmeyer , Sharwin Rezagholi

For real application and theoretical investigation of ordinary hypergraphs and non-ordinary hypergraphs, researchers need to establish standard rules and feasible operating methods. We propose a visualization tool for investigating…

历史与综述 · 数学 2025-03-27 Fei Ma , Bing Yao

The class of quasi-median graphs is a generalisation of median graphs, or equivalently of CAT(0) cube complexes. The purpose of this thesis is to introduce these graphs in geometric group theory. In the first part of our work, we extend the…

群论 · 数学 2017-12-06 Anthony Genevois

Matrix properties are a type of property of categories which includes the ones of being Mal'tsev, arithmetical, majority, unital, strongly unital and subtractive. Recently, an algorithm has been developed to determine implications…

范畴论 · 数学 2024-04-23 Michael Hoefnagel , Pierre-Alain Jacqmin

Cubical rectangles are being defined and explored here over the $n-$dimensional geometric cube $Q_n.$ They form a new class of geometric objects that includes all the edges and all the squares of the $n-$cube. We enumerate and characterize…

组合数学 · 数学 2023-06-12 M. Reza Emamy-K

The article is devoted to a structure of topological spaces related with topological quasigroups. Regular and complete spaces over topological quasigroups are studied. Separations and embeddings are also investigated for them. Their…

群论 · 数学 2023-12-29 S. V. Ludkowski

The recent proof of the Boij-Soederberg conjectures reveals new structure about Betti diagrams of modules, giving a complete description of the cone of Betti diagrams. We begin to expand on this new structure by investigating the semigroup…

交换代数 · 数学 2012-07-25 Daniel Erman

It is well known by analysts that a concept lattice has an exponential size in the data. Thus, as soon as he works with real data, the size of the concept lattice is a fundamental problem. In this chapter, we propose to investigate factor…

离散数学 · 计算机科学 2015-11-20 Jean-François Viaud , Karell Bertet , Christophe Demko , Rokia Missaoui

Partial algebras and datatypes are discussed with the use of signatures that allow partial functions, and a three-valued short-circuit (sequential) first order logic with a Tarski semantics. The propositional part of this logic is also…

计算机科学中的逻辑 · 计算机科学 2026-05-14 Jan A. Bergstra , Alban Ponse

Quasidiagonal operators on a Hilbert space are a large and important class (containing all self-adjoint operators for instance). They are also perfectly suited for study via the finite section method (a particular Galerkin method). Indeed,…

数值分析 · 数学 2025-10-20 Nathanial P. Brown

We built some congruences on semigroups, from where a decomposition of quasi-separative semigroups was obtained.

群论 · 数学 2007-05-23 Yu. I. Krasilnikova , B. V. Novikov

Quasi-median graphs are a tool commonly used by evolutionary biologists to visualise the evolution of molecular sequences. As with any graph, a quasi-median graph can contain cut vertices, that is, vertices whose removal disconnect the…

组合数学 · 数学 2014-12-23 Sven Herrmann , Vincent Moulton