English
Related papers

Related papers: Abstract 3-Rigidity and Bivariate $C_2^1$-Splines …

200 papers

In a recent paper, the first author proved the log-concavity of the coefficients of the characteristic polynomial of a matroid realizable over a field of characteristic 0, answering a long-standing conjecture of Read in graph theory. We…

Combinatorics · Mathematics 2012-02-16 June Huh , Eric Katz

A bar-and-joint framework is a finite set of points together with specified distances between selected pairs. In rigidity theory we seek to understand when the remaining pairwise distances are also fixed. If there exists a pair of points…

Combinatorics · Mathematics 2013-08-16 Christopher Clement , Audrey Lee-St. John , Jessica Sidman

For any minor-closed class of matroids over a fixed finite field, we state an exact structural characterization for the sufficiently connected matroids in the class. We also state a number of conjectures that might be approachable using the…

Combinatorics · Mathematics 2015-01-06 Jim Geelen , Bert Gerards , Geoff Whittle

In this paper, we introduce a category of graded commutative rings with certain algebraic morphisms, to investigate the cobordism category of plumbed 3-manifolds. In particular, we define a non-associative distributive algebra that gives…

Geometric Topology · Mathematics 2009-01-27 Yoshihiro Fukumoto

We introduce `braidability' as a new symmetry for (infinite) sequences of noncommutative random variables related to representations of the braid group $B_\infty$. It provides an extension of exchangeability which is tied to the symmetric…

Operator Algebras · Mathematics 2009-11-13 Rolf Gohm , Claus Köstler

Cobordism categories are known to be compact closed. They can therefore be used to define non-degenerate models of multiplicative linear logic by combining the Int construction with double glueing. In this work we detail such construction…

Logic in Computer Science · Computer Science 2023-10-31 Valentin Maestracci , Thomas Seiller

In the present work we describe 3-dimensional complex SL_2-varieties where the generic SL_2-orbit is a surface. We apply this result to classify the minimal 3-dimensional projective varieties with Picard-number 1 where a semisimple group…

Algebraic Geometry · Mathematics 2007-05-23 Stefan Kebekus

We review how some multianalytic inner functions of the Beurling type theorem are associated to row contractions following works of G.Popescu. Motivated by a result on weak Markov dilations, we define a notion of characteristic function for…

Operator Algebras · Mathematics 2009-03-30 Santanu Dey

We present a conjecture (and a proof for G=SL(2)) generalizing a result of J. Arthur which expresses a character value of a cuspidal representation of a $p$-adic group as a weighted orbital integral of its matrix coefficient. It also…

Representation Theory · Mathematics 2018-10-12 Roman Bezrukavnikov , David Kazhdan

Building on recent work of Robertson and Steger, we associate a C*-algebra to a combinatorial object which may be thought of as a higher rank graph. This C*-algebra is shown to be isomorphic to that of the associated path groupoid.…

Operator Algebras · Mathematics 2007-05-23 Alex Kumjian , David Pask

This paper addresses some conjectures and questions regarding the absolute and relative compactifications of the $\SL(2,\C)$-character variety of an $n$-punctured Riemann surface without boundary. We study a class of projective…

Algebraic Geometry · Mathematics 2026-02-04 Mohammad Farajzadeh-Tehrani , Charles Frohman

We propose a model for recoverable robust optimization with commitment. Given a combinatorial optimization problem and uncertainty about elements that may fail, we ask for a robust solution that, after the failing elements are revealed, can…

Data Structures and Algorithms · Computer Science 2023-06-16 Felix Hommelsheim , Nicole Megow , Komal Muluk , Britta Peis

We relate two conjectures that play a central role in the reported proof of Rota's Conjecture. Let $\mathbb F$ be a finite field. The first conjecture states that: the branch-width of any $\mathbb F$-representable $N$-fragile matroid is…

Combinatorics · Mathematics 2019-09-09 Jim Geelen , Florian Hoersch

We provide a combinatorial study of split matroids, a class that was motivated by the study of matroid polytopes from a tropical geometry point of view. A nice feature of split matroids is that they generalize paving matroids, while being…

Combinatorics · Mathematics 2022-02-10 Kristóf Bérczi , Tamás Király , Tamás Schwarcz , Yutaro Yamaguchi , Yu Yokoi

We prove metric rigidity for complete manifolds supporting solutions of certain second order differential systems, thus extending classical works on a characterization of space-forms. In the route, we also discover new characterizations of…

Differential Geometry · Mathematics 2009-03-06 Stefano Pigola , Michele Rimoldi

Kir\'{a}ly in [On maximal independent arborescence packing, SIAM J. Discrete. Math. 30 (4) (2016), 2107-2114] solved the following packing problem: Given a digraph $D = (V, A)$, a matroid $M$ on a set $S = \{s_{1}, \ldots,s_{k} \}$ along…

Combinatorics · Mathematics 2021-03-09 Hui Gao , Daqing Yang

Given a pure, full-dimensional, locally strongly connected polyhedral complex C with convex support, we characterize, by a local codimension-2 condition, polyhedral complexes that coarsen C. The proof of the characterization draws upon a…

Combinatorics · Mathematics 2026-05-15 Nathan Reading

A two-dimensional direction-length framework $(G,p)$ consists of a multigraph $G=(V;D,L)$ whose edge set is formed of "direction" edges $D$ and "length" edges $L$, and a realisation $p$ of this graph in the plane. The edges of the framework…

Combinatorics · Mathematics 2016-08-31 Katie Clinch

We prove that simply connected local 2-dimensional simplicial complexes embed in 3-space if and only if their dual matroids are graphic. Examples are provided that the assumptions of simply connectedness and locality are necessary. This may…

Combinatorics · Mathematics 2022-10-28 Johannes Carmesin

We first develop some basic facts about certain sorts of rigid local systems on the affine line in characteristic $p>0$. We then apply them to exhibit a number of rigid local systems of rank $23$ on the affine line in characteristic $p=3$…

Number Theory · Mathematics 2018-10-18 Nicholas M. Katz , Antonio Rojas-León , Pham Huu Tiep