English
Related papers

Related papers: Connected Reduced Products

200 papers

A near-factor of a finite simple graph $G$ is a matching that saturates all vertices except one. A graph $G$ is said to be near-factor-critical if the deletion of any vertex from $G$ results in a subgraph that has a near-factor. We prove…

Combinatorics · Mathematics 2014-05-19 Kuo-Ching Huang , Ko-Wei Lih

Let E be a product system of C*-correspondences over N^r. Some sufficient conditions for the existence of a not necessarily regular isometric dilation of a completely contractive representation of E are established and difference between…

Operator Algebras · Mathematics 2009-01-05 Adam Skalski

Given a holomorphic Lie algebroid $(V, \phi)$ on a compact connected Riemann surface $X$, we give a necessary and sufficient condition for a holomorphic vector bundle $E$ on $X$ to admit a holomorphic Lie algebroid connection. If $(V,…

Algebraic Geometry · Mathematics 2025-06-13 David Alfaya , Indranil Biswas , Pradip Kumar , Anoop Singh

For $t \in \mathbb{N}$ and every $i\in[t]$, let $H_i$ be a $d_i$-regular connected graph, with $1<|V(H_i)|\le C$ for some integer $C\ge 2$. Let $G=\square_{i=1}^tH_i$ be the Cartesian product of $H_1, \ldots, H_t$. We show that if $t\ge 5C$…

Combinatorics · Mathematics 2025-08-26 Sahar Diskin , Anna Geisler

This paper is an exposition, with some new applications, of our results on the growth of entropy of convolutions. We explain the main result on $\mathbb{R}$, and derive, via a linearization argument, an analogous result for the action of…

Dynamical Systems · Mathematics 2017-06-07 Michael Hochman

A 1-factorisation of a regular graph $G$ is a partition of its edge set $E(G)$ into perfect matchings of $G$. Behague asked for the minimal $r=r(d)$ such that some $1$-factorisation of the $d$-dimensional hypercube $Q_d$ has the property…

Combinatorics · Mathematics 2025-08-22 Lawrence Hollom , Benedict Randall Shaw

In this paper, we develop several structure theorems concerning commuting transformations and minimal $\mathbb{R}$-flows. Specifically, we show that if $(X,S)$, $(X,T)$ are minimal systems with $S$ and $T$ being commutative, then they…

Dynamical Systems · Mathematics 2025-05-21 Song Shao , Hui Xu

We state conditions for which a definable local homomorphism between two locally definable groups $\mathcal{G}$, $\mathcal{G^{\prime}}$ can be uniquely extended when $\mathcal{G}$ is simply connected (Theorem 2.1). As an application of this…

Logic · Mathematics 2021-01-26 Eliana Barriga

We show that every labelled planar graph $G$ can be assigned a canonical embedding $\phi(G)$, such that for any planar $G'$ that differs from $G$ by the insertion or deletion of one edge, the number of local changes to the combinatorial…

Data Structures and Algorithms · Computer Science 2019-10-22 Jacob Holm , Eva Rotenberg

Let $\mathbf{G}=\{G_1,\dots,G_{s}\}$ be a collection of $s$ bipartite graphs with the same bipartition $V=(X,Y)$. For a path $P$ with $V(P)=V$ and $|E(P)|=s$, if there exists an injection $\phi$: $E(P)\rightarrow [s]$ such that $e\in…

Combinatorics · Mathematics 2026-03-11 Menghan Ma , Lihua You , Xiaoxue Zhang

Given a closed ideal I in a C*-algebra A, an ideal J (not necessarily closed) in I, a *-homomorphism \al:A --> M(I) and a map L:J --> A with some properties, based on [3] and [9] we define a C*-algebra O(A,\al,L) which we call the "Crossed…

Operator Algebras · Mathematics 2007-05-23 R. Exel , D. Royer

In this note we prove an explicit formula for the lower semicontinuous envelope of some functionals defined on real polyhedral chains. More precisely, denoting by $H \colon \mathbb{R} \to \left[ 0,\infty \right)$ an even, subadditive, and…

Analysis of PDEs · Mathematics 2017-09-05 Maria Colombo , Antonio De Rosa , Andrea Marchese , Salvatore Stuvard

An arithmetical discrete plane is said to have critical connecting thickness if its thickness is equal to the infimum of the set of values that preserve its $2$-connectedness. This infimum thickness can be computed thanks to the fully…

Discrete Mathematics · Computer Science 2014-06-27 Valérie Berthé , Damien Jamet , Timo Jolivet , Xavier Provençal

As a generalization of vertex connectivity, for connected graphs $G$ and $T$, the $T$-structure connectivity $\kappa(G, T)$ (resp. $T$-substructure connectivity $\kappa^{s}(G, T)$) of $G$ is the minimum cardinality of a set of subgraphs $F$…

Combinatorics · Mathematics 2022-11-23 Lina Ba , Heping Zhang

Let $R$ be a commutative ring with identity. We introduce a novel bipartite graph $\mathcal{B}(R)$, the \textit{bipartite zero-divisor--unit graph}, whose vertex set is the disjoint union of the nonzero zero-divisors $Z(R)^*$ and the unit…

Combinatorics · Mathematics 2025-11-12 Shahram Mehry , Ali Eisapoor Khasadan

An endomorphism $f$ of a projective variety X is polarized (resp. quasi-polarized) if $f^*H$ is linearly equivalent to $qH$ for some ample (resp. nef and big) Cartier divisor $H$ and integer $q > 1$. First, we use cone analysis to show that…

Algebraic Geometry · Mathematics 2018-09-24 Sheng Meng , De-Qi Zhang

For any hereditary graph class $F$, we construct optimal adjacency labeling schemes for the classes of subgraphs and induced subgraphs of Cartesian products of graphs in $F$. As a consequence, we show that, if $F$ admits efficient adjacency…

Data Structures and Algorithms · Computer Science 2024-09-13 Louis Esperet , Nathaniel Harms , Viktor Zamaraev

Consider a graph $\Gamma$. A set $ S $ of vertices in $\Gamma$ is called a {cyclic vertex cutset} of $\Gamma$ if $\Gamma - S$ is disconnected and has at least two components containing cycles. If $\Gamma$ has a cyclic vertex cutset, then it…

Combinatorics · Mathematics 2025-04-02 Ramesh Prasad Panda

Let $X$ be a complex smooth projective variety, and $\mathcal{G}$ a locally free sheaf on $X$. We show that there is a 1-to-1 correspondence between pairs $(\Lambda,\Xi)$, where $\Lambda$ is a sheaf of almost polynomial filtered algebras…

Algebraic Geometry · Mathematics 2012-03-23 Pietro Tortella

We prove that if $X$ is a paracompact connected space and $Z=\prod_{s\in S}Z_s$ is a product of a family of equiconnected metrizable spaces endowed with the box topology, then for every Baire-one map $g:X\to Z$ there exists a separately…

General Topology · Mathematics 2017-08-08 Olena Karlova , Volodymyr Mykhaylyuk