English
Related papers

Related papers: Near-bipartite Leonard pairs

200 papers

It is shown that if $\mathfrak B(V) $ is connected Nichols algebra of diagonal type with $\dim V>1$, then $\dim (\mathfrak L^-(V)) = \infty$ $($resp. $ \dim (\mathfrak L(V)) = \infty $$)$ $($ resp. $ \dim (\mathfrak B(V)) = \infty $$)$ if…

Quantum Algebra · Mathematics 2019-03-19 Weicai Wu , Shouchuan Zhang , Yao-Zhong Zhang

A connected graph $\G$ is said to be {\it distance-balanced} whenever for any pair of adjacent vertices $u,v$ of $\G$ the number of vertices closer to $u$ than to $v$ is equal to the number of vertices closer to $v$ than to $u$. In…

Combinatorics · Mathematics 2011-02-02 Stefko Miklavic , Primoz Sparl

We call a bipartite graph {\it homogeneous} if every finite partial automorphism which respects left and right can be extended to a total automorphism. A $(\kappa,{\lambda} )$ bipartite graph is a bipartite graph with left side of size…

Logic · Mathematics 2009-09-25 Martin Goldstern , R. Grossberg , Menachem Kojman

Let $A$ be a finite dimensional unital commutative associative algebra and let $B$ be a finite dimensional vertex $A$-algebroid such that its Levi factor is isomorphic to $sl_2$. Under suitable conditions, we construct an indecomposable…

Quantum Algebra · Mathematics 2019-08-29 Phichet Jitjankarn , Gaywalee Yamskulna

Bipartite testing has been a central problem in the area of property testing since its inception in the seminal work of Goldreich, Goldwasser and Ron [FOCS'96 and JACM'98]. Though the non-tolerant version of bipartite testing has been…

Data Structures and Algorithms · Computer Science 2022-04-27 Arijit Ghosh , Gopinath Mishra , Rahul Raychaudhury , Sayantan Sen

An out-branching $B^+_u$ (in-branching $B^-_u$) in a digraph $D$ is a connected spanning subdigraph of $D$ in which every vertex except the vertex $u$, called the root, has in-degree (out-degree) one. A {\bf good $\mathbf{(u,v)}$-pair} in…

Combinatorics · Mathematics 2023-02-17 Joergen Bang-Jensen , Yun Wang

We construct a pair (E ,F), where E is a holomorphic vector bundle over a compact Riemann surface and F a holomorphic subbundle of E, such that both F and E/F admit holomorphic connections, but E does not.

Complex Variables · Mathematics 2015-10-30 Indranil Biswas , Viktoria Heu

We show that if a link L with non-zero Alexander polynomial admits a locally flat cobordism to a `weakly m-split link', then the cobordism must have genus at least (m-1)/2. This generalises a recent result of J. Pardon.

Geometric Topology · Mathematics 2012-10-10 Stefan Friedl , Mark Powell

A pseudo $(v,\, k,\, \la)$-design is a pair $(X, {\cal B})$ where $X$ is a $v$-set and ${\cal B}=\{B_1,...,B_{v-1}\}$ is a collection of $k$-subsets (blocks) of $X$ such that each two distinct $B_i, B_j$ intersect in $\la$ elements; and…

Combinatorics · Mathematics 2011-11-15 Ebrahim Ghorbani

Let $\Lambda$ be a finite-dimensional associative algebra over a field. A semibrick pair is a finite set of $\Lambda$-modules for which certain Hom- and Ext-sets vanish. A semibrick pair is completable if it can be enlarged so that a…

Representation Theory · Mathematics 2023-05-25 Emily Barnard , Eric J. Hanson

Given a monoid $S$ with $E$ any non-empty subset of its idempotents, we present a novel one-sided version of idempotent completion we call left $E$-completion. In general, the construction yields a one-sided variant of a small category…

Group Theory · Mathematics 2023-08-25 Tim Stokes

We investigate some graph parameters dealing with biindependent pairs $(A,B)$ in a bipartite graph $G=(V_1\cup V_2,E)$, i.e., pairs $(A,B)$ where $A\subseteq V_1$, $B\subseteq V_2$ and $A\cup B$ is independent. These parameters also allow…

Combinatorics · Mathematics 2024-01-10 Monique Laurent , Sven Polak , Luis Felipe Vargas

Let $(V, \phi)$ be a holomorphic Lie algebroid over an irreducible smooth complex projective variety $X$ of dimension at least three, and let $E$ be a holomorphic vector bundle on $X$. We establish a necessary and sufficient condition for…

Algebraic Geometry · Mathematics 2026-04-08 Indranil Biswas , Anoop Singh

Let $A$ be a, not necessarily closed, linear relation in a Hilbert space $\sH$ with a multivalued part $\mul A$. An operator $B$ in $\sH$ with $\ran B\perp\mul A^{**}$ is said to be an operator part of $A$ when $A=B \hplus (\{0\}\times \mul…

Functional Analysis · Mathematics 2009-07-01 S. Hassi , H. S. V. de Snoo , F. H. Szafraniec

A set $S$ of vertices of a graph $G$ is \emph{distinguishing} if the sets of neighbors in $S$ for every pair of vertices not in $S$ are distinct. A \emph{locating-dominating set} of $G$ is a dominating distinguishing set. The…

Combinatorics · Mathematics 2018-07-19 Carmen Hernando , Mercè Mora , Ignacio M. Pelayo

Alon and Krivelevich (SIAM J. Discrete Math. 15(2): 211-227 (2002)) show that if a graph is {\epsilon}-far from bipartite, then the subgraph induced by a random subset of O(1/{\epsilon}) vertices is bipartite with high probability. We…

Data Structures and Algorithms · Computer Science 2010-11-03 Andrej Bogdanov , Fan Li

We prove {\rm (i)} Nichols algebra $\mathfrak B(V)$ of vector space $V$ is finite-dimensional if and only if Nichols braided Lie algebra $\mathfrak L(V)$ is finite-dimensional; {\rm (ii)} If the rank of connected $V$ is $2$ and $\mathfrak…

Quantum Algebra · Mathematics 2015-10-15 Weicai Wu , Shouchuan Zhang , Yao-Zhong Zhang

A graph $X$ is said to be chordal bipartite if it is bipartite and contains no induced cycle of length at least $6$. It is proved that if $X$ does not contain bipartite claw as an induced subgraph, then the Weisfeiler-Leman dimension of $X$…

Combinatorics · Mathematics 2021-05-26 Ilia Ponomarenko , Grigory Ryabov

Let $a$ and $b$ be elements in the closed ball of a unital C$^*$-algebra $A$ (if $A$ is not unital we consider its natural unitization). We shall say that $a$ and $b$ are domain (respectively, range) absolutely compatible ($a\triangle_d b$,…

Operator Algebras · Mathematics 2018-10-26 Nabin K. Jana , Anil K. Karn , Antonio M. Peralta

It has been recently conjectured by Boyer-Gordon-Watson that a closed, orientable, irreducible $3$-manifold $M$ is a Heegaard Floer $L$-space if and only if $\pi_1(M)$ is not left-orderable. In this article, we study this conjecture from…

Geometric Topology · Mathematics 2013-08-09 Mauro Mauricio