Optimal General Matchings

Given a graph $G=(V,E)$ and for each vertex $v \in V$ a subset $B(v)$ of the set $\{0,1,\ldots, d_G(v)\}$, where $d_G(v)$ denotes the degree of vertex $v$ in the graph $G$, a $B$-factor of $G$ is any set $F \subseteq E$ such that $d_F(v) \in B(v)$ for each vertex $v$, where $d_F(v)$ denotes the number of edges of $F$ incident to $v$. The general factor problem asks the existence of a $B$-factor in a given graph. A set $B(v)$ is said to have a {\em gap of length} $p$ if there exists a natural number $k \in B(v)$ such that $k+1, \ldots, k+p \notin B(v)$ and $k+p+1 \in B(v)$. Without any restrictions the general factor problem is NP-complete. However, if no set $B(v)$ contains a gap of length greater than $1$, then the problem can be solved in polynomial time and Cornuejols \cite{Cor} presented an algorithm for finding a $B$-factor, if it exists. In this paper we consider a weighted version of the general factor problem, in which each edge has a nonnegative weight and we are interested in finding a $B$-factor of maximum (or minimum) weight. In particular, this version comprises the minimum/maximum cardinality variant of the general factor problem, where we want to find a $B$-factor having a minimum/maximum number of edges. We present an algorithm for the maximum/minimum weight $B$-factor for the case when no set $B(v)$ contains a gap of length greater than $1$. This also yields the first polynomial time algorithm for the maximum/minimum cardinality $B$-factor for this case

A Note on Weighted Rooted Trees

Let $T$ be a tree rooted at $r$. Two vertices of $T$ are related if one is a descendant of the other; otherwise, they are unrelated. Two subsets $A$ and $B$ of $V(T)$ are unrelated if, for any $a\in A$ and $b\in B$, $a$ and $b$ are unrelated. Let $\omega$ be a nonnegative weight function defined on $V(T)$ with $\sum_{v\in V(T)}\omega(v)=1$. In this note, we prove that either there is an $(r, u)$-path $P$ with $\sum_{v\in V(P)}\omega(v)\ge \frac13$ for some $u\in V(T)$, or there exist unrelated sets $A, B\subseteq V(T)$ such that $\sum_{a\in A }\omega(a)\ge \frac13$ and $\sum_{b\in B }\omega(b)\ge \frac13$. The bound $\frac13$ is tight. This answers a question posed in a very recent paper of Bonamy, Bousquet and Thomass\'e

Distinguished Pre-Nichols algebras

We formally define and study the distinguished pre-Nichols algebra $\widetilde{\mathcal{B}}(V)$ of a braided vector space of diagonal type $V$ with finite-dimensional Nichols algebra $\mathcal{B}(V)$. The algebra $\widetilde{\mathcal{B}}(V)$ is presented by fewer relations than $\mathcal{B}(V)$, so it is intermediate between the tensor algebra $T(V)$ and $\mathcal{B}(V)$. Prominent examples of distinguished pre-Nichols algebras are the positive parts of quantized enveloping (super)algebras and their multiparametric versions. We prove that these algebras give rise to new examples of Noetherian pointed Hopf algebras of finite Gelfand-Kirillov dimension. We investigate the kernel (in the sense of Hopf algebras) of the projection from $\widetilde{\mathcal{B}}(V)$ to $\mathcal{B}(V)$, generalizing results of De Concini and Procesi on quantum groups at roots of unity.Comment: 32 page

A uniform classification of discrete series representations of affine Hecke algebras

We give a new and independent parameterization of the set of discrete series characters of an affine Hecke algebra $\mathcal{H}_{\mathbf{v}}$, in terms of a canonically defined basis $\mathcal{B}_{gm}$ of a certain lattice of virtual elliptic characters of the underlying (extended) affine Weyl group. This classification applies to all semisimple affine Hecke algebras $\mathcal{H}$, and to all $\mathbf{v}\in\mathcal{Q}$, where $\mathcal{Q}$ denotes the vector group of positive real (possibly unequal) Hecke parameters for $\mathcal{H}$. By analytic Dirac induction we define for each $b\in \mathcal{B}_{gm}$ a continuous (in the sense of [OS2]) family $\mathcal{Q}^{reg}_b:=\mathcal{Q}_b\backslash\mathcal{Q}_b^{sing}\ni\mathbf{v}\to\operatorname{Ind}_{D}(b;\mathbf{v})$, such that $\epsilon(b;\mathbf{v})\operatorname{Ind}_{D}(b;\mathbf{v})$ (for some $\epsilon(b;\mathbf{v})\in\{\pm 1\}$) is an irreducible discrete series character of $\mathcal{H}_{\mathbf{v}}$. Here $\mathcal{Q}^{sing}_b\subset\mathcal{Q}$ is a finite union of hyperplanes in $\mathcal{Q}$. In the non-simply laced cases we show that the families of virtual discrete series characters $\operatorname{Ind}_{D}(b;\mathbf{v})$ are piecewise rational in the parameters $\mathbf{v}$. Remarkably, the formal degree of $\operatorname{Ind}_{D}(b;\mathbf{v})$ in such piecewise rational family turns out to be rational. This implies that for each $b\in \mathcal{B}_{gm}$ there exists a universal rational constant $d_b$ determining the formal degree in the family of discrete series characters $\epsilon(b;\mathbf{v})\operatorname{Ind}_{D}(b;\mathbf{v})$. We will compute the canonical constants $d_b$, and the signs $\epsilon(b;\mathbf{v})$. For certain geometric parameters we will provide the comparison with the Kazhdan-Lusztig-Langlands classification.Comment: 31 pages, 2 table

On Nichols (braided) Lie algebras

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 B(V)$ is an arithmetic root system, then $\mathfrak B(V) = F \oplus \mathfrak L(V);$ and {\rm (iii)} if $\Delta (\mathfrak B(V))$ is an arithmetic root system and there does not exist any $m$-infinity element with $p_{uu} \not= 1$ for any $u \in D(V)$, then $\dim (\mathfrak B(V) ) = \infty$ if and only if there exists $V'$, which is twisting equivalent to $V$, such that $\dim (\mathfrak L^ - (V')) = \infty.$ Furthermore we give an estimation of dimensions of Nichols Lie algebras and two examples of Lie algebras which do not have maximal solvable ideals.Comment: 29 Pages; Substantially revised version; To appear in International Journal of Mathematic

Deforming a Lie algebra by means of a two form

We consider a vector space V over K=R or C, equipped with a skew symmetric bracket [.,.]: V x V --> V and a 2-form omega:V x V --> K. A simple change of the Jacobi identity to the form [A,[B,C]]+[C,[A,B]]+[B,[C,A]]=omega(B,C)A+omega(A,B)C+omega(C,A)B opens new possibilities, which shed new light on the Bianchi classification of 3-dimensional Lie algebras.Comment: An error consisting in overlooking few types in the Bianchi classification is correcte