English
Related papers

Related papers: A note on the "Smith is Huq" condition

200 papers

We compare the 'Smith is Huq' condition (SH) with three commutator conditions in semi-abelian categories: first an apparently weaker condition which arose in joint work with Bourn and turns out to be equivalent with (SH), then an apparently…

Category Theory · Mathematics 2015-07-13 Nelson Martins-Ferreira , Tim Van der Linden

Recent work of Lazarovich provides necessary and sufficient conditions on a graph L for there to exist a unique simply-connected (k,L)-complex. The two conditions are symmetry properties of the graph, namely star-transitivity and…

Combinatorics · Mathematics 2013-01-10 Michael Giudici , Cai Heng Li , Akos Seress , Anne Thomas

We introduce a notion of compatibility for multiplicity matrices. This gives rise to a necessary condition for the join of two (possibly disconnected) graphs $G$ and $H$ to be the pattern of an orthogonal symmetric matrix, or equivalently,…

Combinatorics · Mathematics 2020-12-24 Rupert H. Levene , Polona Oblak , Helena Šmigoc

In this paper we examine some natural ideal conditions and show how graphs can be defined that give a visualization of these conditions. We examine the interplay between the multiplicative ideal theory and the graph theoretic structure of…

Commutative Algebra · Mathematics 2023-03-02 Saba al-Kaseasbeh , Jim Coykendall

We prove that the category of cocommutative bialgebras in any symmetric monoidal category (that has equalizers) is an S-protomodular category with respect to a particular class of split extensions of cocommutative bialgebras. We also obtain…

Category Theory · Mathematics 2022-01-19 Sterck Florence

An oriented graph is said positively multiplicative when its adjacency matrix $A$ embeds in a matrix algebra admitting a basis $\mathsf{B}$ with nonnegative structure constants in which the matrix of the multiplication by $A$ coincides with…

Combinatorics · Mathematics 2025-02-25 Jérémie Guilhot , Cédric Lecouvey , Pierre Tarrago

We relate star colouring of even-degree regular graphs to the notions of locally constrained graph homomorphisms to the oriented line graph $ \vec{L}(K_q) $ of the complete graph $ K_q $ and to its underlying undirected graph $ L^*(K_q) $.…

Combinatorics · Mathematics 2025-05-08 Cyriac Antony , Shalu M. A

A graph K is multiplicative if a homomorphism from any product G x H to K implies a homomorphism from G or from H. Hedetniemi's conjecture states that all cliques are multiplicative. In an attempt to explore the boundaries of current…

Combinatorics · Mathematics 2018-08-15 Claude Tardif , Marcin Wrochna

We introduce a notion of joint spectrum for a tuple of compact operators on a separable Hilbert space and show that in many situations these operators commute if and only if the joint spectrum consists of countably many, locally finite,…

Functional Analysis · Mathematics 2013-09-18 Isaak Chagouel , Michael Stessin , Kehe Zhu

We introduce the concept of a 1-coaligned $k$-graph and prove that the shift maps of a $k$-graph pairwise *-commute if and only if the $k$-graph is 1-coaligned. We then prove that for 2-graphs $\Lambda$ generated from basic data *-commuting…

Operator Algebras · Mathematics 2013-01-01 Ben Maloney , Paulette N. Willis

We give an alternative criteria for when a pair of Bourn-normal monomorphisms Huq-commute in a unital category. We use this to prove that in a unital category, in which a morphism is a monomorphism if and only if its kernel is zero…

Category Theory · Mathematics 2022-06-28 James Richard Andrew Gray , Tamar Janelidze-Gray

In finitely cocomplete homological categories, co-smash products give rise to (possibly higher-order) commutators of subobjects. We use binary and ternary co-smash products and the associated commutators to give characterisations of…

Category Theory · Mathematics 2012-10-24 Manfred Hartl , Tim Van der Linden

We study relations between spectra of two operators that are connected to each other through some intertwining conditions. As application we obtain new results on the spectra of multiplication operators on $B(\cl H)$ relating it to the…

Functional Analysis · Mathematics 2018-09-06 V. S. Shulman , L. Turowska

Let $G$ be a graph such that, whenever two vertices $x$ and $y$ of $G$ are joined by three internally disjoint paths, $x$ and $y$ are adjacent. Jamison and Mulder determined that the set of such graphs coincides with the set of graphs that…

Combinatorics · Mathematics 2023-06-14 Cameron Crenshaw , James Oxley

Let $\Gamma$ be a finite, undirected, connected, simple graph. We say that a matching $\mathcal{M}$ is a \textit{permutable $m$-matching} if $\mathcal{M}$ contains $m$ edges and the subgroup of $\text{Aut}(\Gamma)$ that fixes the matching…

Combinatorics · Mathematics 2020-08-17 Alex Schaefer , Eric Swartz

A graph $G$ is Hamiltonian-connected if there exists a Hamiltonian path between any two vertices of $G$. It is known that if $G$ is 2-connected then the graph $G^2$ is Hamiltonian-connected. In this paper we prove that the square of every…

Discrete Mathematics · Computer Science 2023-02-07 Ashok Kumar Das , Indrajit Paul

Let $X$ be a compact metrizable space equipped with a continuous action of a countable amenable group $G$. Suppose that the dynamical system $(X,G)$ is expansive and is the quotient by a uniformly bounded-to-one factor map of a strongly…

Dynamical Systems · Mathematics 2016-09-27 Tullio Ceccherini-Silberstein , Michel Coornaert

It is well-known that a commuting family of contractions possesses a regular unitary dilation if and only if it satisfies Brehmer's positivity condition. We extend this theorem to any family $\mathcal T$ of $q$-commuting contractions with…

Functional Analysis · Mathematics 2026-04-20 Sourav Pal , Prajakta Sahasrabuddhe , Nitin Tomar

It is shown that a flat subgroup, $H$, of the totally disconnected, locally compact group $G$ decomposes into a finite number of subsemigroups on which the scale function is multiplicative. The image, $P$, of a multiplicative semigroup in…

Group Theory · Mathematics 2017-10-03 Cheryl E. Praeger , Jacqui Ramagge , George Willis

The Gilbert graph $\text{Gilbert}(q,n,d)$, which arises naturally in graph theory and coding theory, is the regular graph on $\mathbb{F}_q^n$ in which two vertices are adjacent if their Hamming distance is less than $d$, and it is…

Combinatorics · Mathematics 2026-03-24 Noam Krupnik , Igal Sason , Abraham Berman
‹ Prev 1 2 3 10 Next ›