English
Related papers

Related papers: Not each sequential effect algebra is sharply domi…

200 papers

We apply, in the context of semigroups, the main theorem from~\cite{higjac} that an elementary class $\mathcal{C}$ of algebras which is closed under the taking of direct products and homomorphic images is defined by systems of equations. We…

Logic · Mathematics 2023-08-25 Peter M. Higgins , Marcel Jackson

We consider the functions in two variables on an arbitrary poset, for which the convolution operation is defined. We obtain the generalization of incidence algebra and describe its properties: invertibility, the Jackobson radical,…

Rings and Algebras · Mathematics 2008-03-04 N. S. Khripchenko , B. V. Novikov

In this paper we define and study dimension generalized effect algebras (DGEAs), i.e., Dedekind orthocomplete and centrally orthocomplete generalized effect algebras equipped with a dimension equivalence relation. Our theory is a bona fide…

Mathematical Physics · Physics 2012-06-15 David J. Foulis , Sylvia Pulmannova

We generalize the random graph evolution process of Bohman, Frieze, and Wormald [T. Bohman, A. Frieze, and N. C. Wormald, Random Struct. Algorithms, 25, 432 (2004)]. Potential edges, sampled uniformly at random from the complete graph, are…

Disordered Systems and Neural Networks · Physics 2011-03-31 Wei Chen , Raissa M. D'Souza

We say that a formal deformation from an algebra $N$ to algebra $A$ is strongly flat if for every real number $e $ there is a real number $0<s<e$ such that this deformation specialised at $t=s$ gives an algebra isomorphic to $A$. We show…

Rings and Algebras · Mathematics 2025-11-11 Agata Smoktunowicz

A discrete group $\G$ is called rigidly symmetric if for every $C^*$-algebra $\A$ the projective tensor product $\ell^1(\G)\widehat\otimes\A$ is a symmetric Banach $^*$-algebra. For such a group we show that the twisted crossed product…

Functional Analysis · Mathematics 2015-01-30 Marius Mantoiu

The minimum dominating set problem asks for a dominating set with minimum size. First, we determine some vertices contained in the minimum dominating set of a graph. By applying a particular scheme, we ensure that the resulting graph is…

Combinatorics · Mathematics 2025-12-15 Misa Nakanishi

WE determine the existence of exact (efficient) doubly dominating sets in three famous structures and in their complement for arbitrary graphs.

Combinatorics · Mathematics 2024-08-13 Ali Behtoei , Rozhin Zarifian

The question of which separable C*-algebras have abelian central sequence algebras was raised and studied by Phillips ([Ph88]) and Ando-Kirchberg ([AK14]). In this paper we give a complete answer to their question: A separable C*-algebra…

Operator Algebras · Mathematics 2022-04-08 Dominic Enders , Tatiana Shulman

A separating algebra is, roughly speaking, a subalgebra of the ring of invariants whose elements distinguish between any two orbits that can be distinguished using invariants. In this paper, we introduce a geometric notion of separating…

Commutative Algebra · Mathematics 2016-02-01 Emilie Dufresne

We investigate the problem of simultaneously dominating all spanning trees of a given graph. We prove that on 2-connected graphs, a subset of the vertices dominates all spanning trees of the graph if and only if it is a vertex cover. Using…

Combinatorics · Mathematics 2020-12-17 Sebastian S. Johann , Sven O. Krumke , Manuel Streicher

A graph $G = (V, E)$ is called antimagic if there exists a bijective labelling $f : E \rightarrow \{1, 2, \ldots, |E|\}$ such that the vertex-sums of labels over edges incident to a given vertex are all distinct. In this paper, we extend…

Combinatorics · Mathematics 2025-12-22 Grégoire Beaudoire , Cédric Bentz , Christophe Picouleau

Let $G=(V,E)$ be a graph. A subset $D$ of $V(G)$ is called a super dominating set if for every $v \in V(G)-D$ there exists an external private neighbour of $v$ with respect to $V(G)-D.$ The minimum cardinality of a super dominating set is…

Combinatorics · Mathematics 2013-09-06 M. Lemańska , V. Swaminathan , Y. B. Venkatakrishnan , R. Zuazua

We provide a unified approach, via deformations of incidence algebras, to several important types of representations with finiteness conditions, as well as the combinatorial algebras which produce them. We show that over finite dimensional…

Representation Theory · Mathematics 2018-05-07 Miodrag C. Iovanov , Gerard D. Koffi

Let $G=(V,E)$ be a simple graph. A dominating set of $G$ is a subset $S\subseteq V$ such that every vertex not in $S$ is adjacent to at least one vertex in $S$. The cardinality of a smallest dominating set of $G$, denoted by $\gamma(G)$, is…

Combinatorics · Mathematics 2022-11-15 Saieed Akbari , Nima Ghanbari , Michael A. Henning

A set $S$ of vertices in a graph $G$ is a dominating set of $G$ if every vertex not in $S$ is adjacent to a vertex in~$S$. An independent dominating set in $G$ is a dominating set of $G$ with the additional property that it is an…

Combinatorics · Mathematics 2025-10-17 Boštjan Brešar , Tanja Dravec , Michael A. Henning

We propose the conjecture that the domination number $\gamma(G)$ of a $\Delta$-regular graph $G$ with $\Delta\geq 1$ is always at most its edge domination number $\gamma_e(G)$, which coincides with the domination number of its line graph.…

Combinatorics · Mathematics 2019-07-09 Julien Baste , Maximilian Fürst , Michael A. Henning , Elena Mohr , Dieter Rautenbach

A relatively new topic in computability theory is the study of notions of computation that are robust against mistakes on some kind of small set. However, despite the recent popularity of this topic relatively foundational questions about…

Logic · Mathematics 2025-08-12 Peter M. Gerdes

Let $G$ be a real algebraic group defined over $\mathbb{Q}$, $\Gamma$ be an arithmetic subgroup of $G$, and $T$ be a maximal $\mathbb{R}$-split torus. A trajectory in $G/\Gamma$ is divergent if eventually it leaves every compact subset. In…

Dynamical Systems · Mathematics 2019-08-14 Nattalie Tamam

A relational structure is \emph{strongly indivisible} if for every partition $M = X_0 \sqcup X_1$, the induced substructure on $X_0$ or $X_1$ is isomorphic to $\mathcal{M}$. Cameron (1997) showed that a graph is strongly indivisible if and…

Logic · Mathematics 2024-11-27 Damir D. Dzhafarov , Reed Solomon , Andrea Volpi