English
Related papers

Related papers: Reductions for branching coefficients

200 papers

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…

Discrete Mathematics · Computer Science 2024-04-15 Lucas Fabian Naumann , Jannik Irmai , Shengxian Zhao , Bjoern Andres

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…

Geometric Topology · Mathematics 2014-05-23 Bhaskar Bagchi

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…

Combinatorics · Mathematics 2026-05-18 Riccardo W. Maffucci

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…

Representation Theory · Mathematics 2025-04-11 Urban Jezernik , Špela Špenko

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…

Combinatorics · Mathematics 2023-08-25 Stijn Cambie , Guantao Chen , Yanli Hao , Nizamettin Tokar

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…

Group Theory · Mathematics 2016-05-23 Timothy C. Burness , Claude Marion , Donna M. Testerman

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…

Representation Theory · Mathematics 2011-03-29 M. Bate , S. Herpel , B. Martin , G. Roehrle

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$)…

Representation Theory · Mathematics 2017-11-27 Itay Glazer

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…

Number Theory · Mathematics 2025-01-22 Jack A. Thorne

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…

Algebraic Geometry · Mathematics 2019-06-14 Indranil Biswas , Francois-Xavier Machu

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…

Combinatorics · Mathematics 2018-02-13 Farhad Shahrokhi

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.…

Optimization and Control · Mathematics 2021-06-04 Nguyen Dih , Miguel A. Goberna , Marco A. López , Michel Volle

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…

Algebraic Geometry · Mathematics 2010-11-02 Yu-jong Tzeng

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…

Combinatorics · Mathematics 2020-09-07 Qinghou Zeng , Chunlei Zu

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…

Representation Theory · Mathematics 2015-04-22 Magdalena Boos

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…

Representation Theory · Mathematics 2019-02-19 Shiv Prakash Patel , Pooja Singla

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…

Representation Theory · Mathematics 2024-07-10 Monica Nevins

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…

Representation Theory · Mathematics 2014-09-09 Henrik Seppänen

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$,…

Representation Theory · Mathematics 2010-09-01 Elizabeth Dan-Cohen , Ivan Penkov