English
Related papers

Related papers: The cross-product conjecture for width two posets

200 papers

We give a counterexample to a conjecture made by Cigler, Jerman and Wojciechowski stating that all posets are conclusive. We also provide combinatorial characterizations for conclusiveness of finite posets and the existence of outer…

Combinatorics · Mathematics 2026-01-26 Bekir Danış , İsmail Alperen Öğüt

We solve a long-standing conjecture by Barker, proving that the minimal and maximal tensor products of two finite-dimensional proper cones coincide if and only if one of the two cones is generated by a linearly independent set. Here, given…

Functional Analysis · Mathematics 2021-08-26 Guillaume Aubrun , Ludovico Lami , Carlos Palazuelos , Martin Plavala

The problem of efficiently computing and visualizing the structural resemblance between a pair of protein backbones in 3D has led Bereg et al. to pose the Chain Pair Simplification problem (CPS). In this problem, given two polygonal chains…

Computational Geometry · Computer Science 2014-12-03 Chenglin Fan , Omrit Filtser , Matthew J. Katz , Tim Wylie , Binhai Zhu

This note establishes that the opposite Gaussian product inequality (GPI) of the type proved by Russell & Sun (2022a) in two dimensions, and partially extended to higher dimensions by Zhou et al. (2024), continues to hold for an arbitrary…

Probability · Mathematics 2025-07-23 Guolie Lan , Frédéric Ouimet , Wei Sun

A well supported conjecture states that SIC-POVMs -- maximal sets of complex equiangular lines -- with anti-unitary symmetry give rise to an identity expressing some of its overlaps as squares of the (rescaled) components of a suitably…

Quantum Physics · Physics 2025-12-16 Ingemar Bengtsson , Markus Grassl

Let $D$ be a digraph and let $\lambda(D)$ denote the number of vertices in a longest path of $D$. For a pair of vertex-disjoint induced subdigraphs $A$ and $B$ of $D$, we say that $(A,B)$ is a partition of $D$ if $V(A)\cup V(B)=V(D).$ The…

Combinatorics · Mathematics 2021-11-19 Jiangdong Ai , Stefanie Gerke , Gregory Gutin , Yacong Zhou

A permutation of the multiset $\{1^m,2^m,\dots,n^m\}$ is a {\em canon permutation} if the subsequence formed by the $j$th copy of each element of $[n]:=\{1,2,\dots,n\}$ is identical for all $j\in[m]$. Canon permutations were introduced by…

Combinatorics · Mathematics 2025-07-29 Matthias Beck , Danai Deligeorgaki

We study two modifications of the Post Correspondence Problem (PCP), namely 1) the bi-infinite version, where it is asked whether there exists a bi-infinite word such that two given morphisms agree on it, and 2) the conjugate version, where…

Discrete Mathematics · Computer Science 2022-09-16 Olivier Finkel , Vesa Halava , Tero Harju , Esa Sahla

A quasisymmetric function is assigned to every double poset (that is, every finite set endowed with two partial orders) and any weight function on its ground set. This generalizes well-known objects such as monomial and fundamental…

Combinatorics · Mathematics 2026-04-14 Darij Grinberg

The Gaussian Correlation Conjecture states that for any two symmetric, convex sets in n-dimensional space and for any centered, Gaussian measure on that space, the measure of the intersection is greater than or equal to the product of the…

Probability · Mathematics 2016-09-06 Gideon Schechtman , Thomas Schlumprecht , Joel Zinn

The McKay Conjecture (MC) asserts the existence of a bijection between the (inequivalent) complex irreducible representations of degree coprime to $p$ ($p$ a prime) of a finite group $G$ and those of the subgroup $N$, the normalizer of…

Representation Theory · Mathematics 2008-07-23 Geoffrey Mason

A barcode is a finite multiset of intervals on the real line, $B = \{ (b_i, d_i)\}_{i=1}^n$. Barcodes are important objects in topological data analysis, where they serve as summaries of the persistent homology groups of a filtration. The…

Combinatorics · Mathematics 2022-09-14 Edgar Jaramillo-Rodriguez

We show that the members of a large class of unbalanced four-manifold trisections are standard, and we present a family of trisections that is likely to include non-standard trisections of the four-sphere. As an application, we prove a…

Geometric Topology · Mathematics 2017-08-08 Jeffrey Meier , Trent Schirmer , Alexander Zupan

A weaker form of the multiplicity conjecture of Herzog, Huneke, and Srinivasan is proven for two classes of monomial ideals: quadratic monomial ideals and squarefree monomial ideals with sufficiently many variables relative to the Krull…

Commutative Algebra · Mathematics 2007-11-13 Michael Goff

In their 2004 paper, Stretched Littlewood-Richardson and Kostka Coefficients, King, Tollu, and Toumazet conjectured that if a Littlewood-Richardson coefficient of value 2 is stretched by a factor of N, the resulting coefficient has value…

Representation Theory · Mathematics 2015-08-31 Cass Sherman

We investigate the Strong Unique Continuation Property (SUCP) for elliptic equations with piecewise Lipschitz coefficients exhibiting jump discontinuities across a regular interface. We prove SUCP at the interface using a doubling…

Analysis of PDEs · Mathematics 2025-05-30 Tianrui Dai , Elisa Francini , Sergio Vessella

Heath and Pemmaraju conjectured that the queue-number of a poset is bounded by its width and if the poset is planar then also by its height. We show that there are planar posets whose queue-number is larger than their height, refuting the…

Combinatorics · Mathematics 2018-09-10 Kolja Knauer , Piotr Micek , Torsten Ueckerdt

In the paper we show the equality between the Lempert function and the Green function with two poles with equal weights in the bidisc thus giving the positive answer to a conjecture of Coman in the simplest unknown case. Actually, a…

Complex Variables · Mathematics 2014-11-18 Lukasz Kosinski , Pascal J. Thomas , Wlodzimierz Zwonek

Composing two representations of the general linear groups gives rise to Littlewood's (outer) plethysm. On the level of characters, this poses the question of finding the Schur expansion of the plethysm of two Schur functions. A…

Combinatorics · Mathematics 2025-03-20 Laura Colmenarejo , Rosa Orellana , Franco Saliola , Anne Schilling , Mike Zabrocki

For a compact and convex window, Mecke described a process of tessellations which arise from cell divisions in discrete time. At each time step, one of the existing cells is selected according to an equally-likely law. Independently, a line…

Probability · Mathematics 2011-10-26 Eike Biehler