Related papers: Reductions for branching coefficients
The lifted multicut problem is a combinatorial optimization problem whose feasible solutions relate one-to-one to the decompositions of a graph $G = (V, E)$. Given an augmentation $\widehat{G} = (V, E \cup F)$ of $G$ and given costs $c \in…
In a recent work [2] with Datta, we introduced the mu vector (with respect to a given field) of simplicial complexes and used it to study tightness and lower bounds. In this paper, we modify the definition of mu vectors. With the new…
Given a polyhedron (planar, $3$-connected graph) $G$, we investigate its common neighbourhood graph con($G$). For cubic ($3$-regular) polyhedra, we show that the planarity of con($G$) depends on the number of odd faces of $G$, and on their…
We explore the concept of additive diameters in the context of group representations, unifying various noncommutative Waring-type problems. Given a finite-dimensional representation $\rho \colon G \to \mathrm{GL}(V)$ and a subspace $U \leq…
The mean subtree order of a given graph $G$, denoted $\mu(G)$, is the average number of vertices in a subtree of $G$. Let $G$ be a connected graph. Chin, Gordon, MacPhee, and Vincent [J. Graph Theory, 89(4): 413-438, 2018] conjectured that…
Let $G$ be a simple algebraic group over an algebraically closed field $K$ of characteristic $p\geqslant 0$, let $H$ be a proper closed subgroup of $G$ and let $V$ be a nontrivial irreducible $KG$-module, which is $p$-restricted, tensor…
Let $G$ be a connected reductive algebraic group defined over an algebraically closed field %$k$ of characteristic $p > 0$. Our first aim in this note is to give concise and uniform proofs for two fundamental and deep results in the context…
Let $G$ be a complex reductive group and $H=G^{\theta}$ be its fixed point subgroup under a Galois involution $\theta$. We show that any $H$-distinguished representation $\pi$ (i.e $\mathrm{dim}_{\mathbb{C}}\left(\pi^{*}\right)^{H}\neq0$)…
We define a reduction covariant for the representations a la Vinberg associated to stably graded Lie algebras. We then give an analogue of the LLL algorithm for the odd split special orthogonal group and show how this can be combined with…
Let $M$ be a compact connected complex manifold and $G$ a connected reductive complex affine algebraic group. Let $E_G$ be a holomorphic principal $G$--bundle over $M$ and $T\, \subset\, G$ a torus containing the connected component of the…
Let $G$ be a graph and $t\ge 0$. A new graph parameter termed the largest reduced neighborhood clique cover number of $G$, denoted by ${\hat\beta}_t(G)$, is introduced. Specifically, ${\hat\beta}_t(G)$ is the largest, overall $t$-shallow…
We associate with each convex optimization problem, posed on some locally convex space, with infinitely many constraints indexed by the set T, and a given non-empty family H of finite subsets of T, a suitable Lagrangian-Haar dual problem.…
Let S be a complex smooth projective surface and L be a line bundle on S. G\"ottsche conjectured that for every integer r, the number of r-nodal curves in |L| is a universal polynomial of four topological numbers when L is sufficiently…
In this paper, we consider the decomposition of multigraphs under minimum degree constraints and give a unified generalization of several results by various researchers. Let $G$ be a multigraph in which no quadrilaterals share edges with…
We consider the conjugation-action of an arbitrary upper-block parabolic subgroup of ${\rm GL}_n(\mathbf{C})$, especially of the Borel subgroup $B$ and of the standard unipotent subgroup $U$ of the latter on the nilpotent cone of complex…
Let $\mathfrak{o}$ be the ring of integers of a non-archimedean local field with the maximal ideal $\wp$ and the finite residue field of characteristic $p.$ Let $\mathbf{G}$ be the General Linear or Special Linear group with entries from…
Let $K$ be a reductive subgroup of a reductive group $G$ over an algebraically closed field $k$. The notion of relative complete reducibility, introduced in previous work of Bate-Martin-Roehrle-Tange, gives a purely algebraic description of…
We show there exist representations of each maximal compact subgroup $K$ of the $p$-adic group $G=\mathrm{SL}(2,F)$, attached to each nilpotent coadjoint orbit, such that every irreducible representation of $G$, upon restriction to a…
Let $G'$ be a complex semisimple group, and let $G \subseteq G'$ be a semisimple subgroup. We show that the branching cone of the pair $(G, G')$, which (asymptotically) parametrizes all pairs $(W, V)$ of irreducible finite-dimensional…
Let $\g$ be a locally reductive complex Lie algebra which admits a faithful countable-dimensional finitary representation $V$. Such a Lie algebra is a split extension of an abelian Lie algebra by a direct sum of copies of $\sl_\infty$,…