English
Related papers

Related papers: Decomposing Bj\"orner's Matrix

200 papers

While every matrix admits a singular value decomposition, in which the terms are pairwise orthogonal in a strong sense, higher-order tensors typically do not admit such an orthogonal decomposition. Those that do have attracted attention…

Algebraic Geometry · Mathematics 2015-12-29 Ada Boralevi , Jan Draisma , Emil Horobet , Elina Robeva

We introduce four new elementary short proofs of the famous K\"onig's theorem which characterizes bipartite graphs by absence of odd cycles.

Combinatorics · Mathematics 2017-09-06 Salman Ghazal

Combinatorial number system represents a non-negative natural numbers as sum of binomial coefficients. This paper presents an induction proof that there exists unique representation of every non-negative natural number $m$ as sum of $r$…

Combinatorics · Mathematics 2016-01-25 Abu Bakar Siddique , Saadia Farid , Muhammad Tahir

We construct a bijection between marked bumpless pipedreams with reverse compatible pairs, which are in bijection with not-necessarily-reduced pipedreams. This directly unifies various formulas for Grothendieck polynomials in the…

Combinatorics · Mathematics 2024-07-26 Daoji Huang , Mark Shimozono , Tianyi Yu

We prove an identity about partitions with a very elementary formulation. We had previously conjectured this identity, encountered in the study of shifted Jack polynomials (math.CO/9901040). The proof given is using a trivariate generating…

Combinatorics · Mathematics 2007-05-23 Michel Lassalle

We conjecture that if $G$ is a simple compact Lie group with trivial center, then every $d$-variable non-constant word map with coefficients in $G$ defines a non-constant function on $G^d$. We prove the conjecture for $A_r$, $B_r$, $E_6$,…

Group Theory · Mathematics 2022-08-17 Michael Larsen , Aner Shalev

An identity for binomial symbols modulo an odd positive integer $n$ relating to the least prime factor of $n$ is proved. The identity is discussed within the context of Pell conics.

Number Theory · Mathematics 2011-07-29 Samuel A. Hambleton

We prove a version of Blattner's conjecture, for irreducible subquotients of principal series representations with integral infinitesimal character of a real reductive Lie group whose Beilinson-Bernstein D-module is supported on a K-orbit…

Representation Theory · Mathematics 2014-10-08 Allen Knutson

A unicellular map, or one-face map, is a graph embedded in an orientable surface such that its complement is a topological disk. In this paper, we give a new viewpoint to the structure of these objects, by describing a decomposition of any…

Combinatorics · Mathematics 2012-03-15 Guillaume Chapuy

There has recently been ample interest in the question of which sets can be represented by linear matrix inequalities (LMIs). A necessary condition is that the set is rigidly convex, and it has been conjectured that rigid convexity is also…

Rings and Algebras · Mathematics 2012-04-18 Petter Brändén

We characterize Birkhoff-James orthogonality of continuous vector-valued functions on a compact topological space. As an application of our investigation, Birkhoff-James orthogonality of real bilinear forms are studied. This allows us to…

Functional Analysis · Mathematics 2024-07-19 Saikat Roy , Tanusri Senapati , Debmalya Sain

Abstract polytopes are combinatorial structures with distinctive geometric, algebraic, or topological characteristics, that generalize (the face lattice of) traditional polyhedra, polytopes or tessellations. Most research has focused on…

Combinatorics · Mathematics 2026-04-02 Isabel Hubard , Egon Schulte

In this paper we investigate the Ehrhart Theory of the independence matroid polytope of uniform matroids. It is proved that these polytopes have an Ehrhart polynomial with positive coefficients. To do that, we prove that indeed all…

Combinatorics · Mathematics 2021-05-24 Luis Ferroni

An alternative, geometrical proof of a known theorem concerning the decomposition of positive maps of the matrix algebra $M_{2}(\mathbb{C})$ has been presented. The premise of the proof is the identification of positive maps with operators…

Mathematical Physics · Physics 2015-06-04 Marek Miller , Robert Olkiewicz

A sharp estimation of the $L^p$-norms of some matrix coefficients of the square integrable representations is conjectured. The conjecture can be proved for integer values of $p$ using a result of J. Burbea.

Mathematical Physics · Physics 2007-05-23 Horia Scutaru

Let $G$ be a compact simple Lie group equipped with the left invariant framing $L$. It is known that there are several groups $G$ such that $(G, L)$ is non-null framed bordant. Previously we gave an alternative proof of these results using…

Algebraic Topology · Mathematics 2024-08-07 Haruo Minami

We provide asymptotics for the number of faces of a certain family of Hanner polytopes. As a corollary, we come close to saturating the FLM inequality for a certain family of parameters.

Combinatorics · Mathematics 2026-04-24 Tomer Milo

Alternating sign matrices are known to be equinumerous with descending plane partitions, totally symmetric self-complementary plane partitions and alternating sign triangles, but no bijective proof for any of these equivalences has been…

Combinatorics · Mathematics 2019-10-11 Ilse Fischer , Matjaz Konvalinka

We prove a theorem allowing us to find convex-ear decompositions for rank-selected subposets of posets that are unions of Boolean sublattices in a coherent fashion. We then apply this theorem to geometric lattices and face posets of…

Combinatorics · Mathematics 2010-06-15 Jay Schweig

We consider representations of tensors as sums of decomposable tensors or, equivalently, decomposition of multilinear forms into one--forms. In this short note we show that there exists a particular finite strongly orthogonal decomposition…

Numerical Analysis · Mathematics 2014-09-19 Juan Manuel Peña , Tomas Sauer