English
Related papers

Related papers: The combinatorics of splittability

200 papers

We study structural properties and the harmonic analysis of discrete subgroups of the Euclidean group. In particular, we 1. obtain an efficient description of their dual space, 2. develop Fourier analysis methods for periodic mappings on…

Group Theory · Mathematics 2021-07-21 Bernd Schmidt , Martin Steinbach

It is a classical result that an unrooted tree $T$ having positive real-valued edge lengths and no vertices of degree two can be reconstructed from the induced distance between each pair of leaves. Moreover, if each non-leaf vertex of $T$…

Combinatorics · Mathematics 2017-07-26 Stefan Gruenewald , Katharina T. Huber , Vincent Moulton , Mike Steel

We develop a combinatorial framework to study certain polyhedral maps which are higher-dimensional analogues of tropical covers between metric graphs. Under a mild combinatorial assumption, we show that a map satisfies the so-called…

Combinatorics · Mathematics 2023-05-08 Alejandro Vargas

This article is a sequel of [4], where we introduced quadratic forms on a module~ $V$ over a supertropical semiring $R$ and analysed the set of bilinear companions of a quadratic form $q: V \to R$ in case that the module $V$ is free, with…

Rings and Algebras · Mathematics 2015-06-11 Zur Izhakian , Manfred Knebusch , Louis Rowen

Given a finite set $A\subset\mathbb{R}^d$, let Cov$_{r,k}$ denote the set of all points within distance $r$ to at least $k$ points of $A$. Allowing $r$ and $k$ to vary, we obtain a 2-parameter family of spaces that grow larger when $r$…

Computational Geometry · Computer Science 2022-04-15 René Corbet , Michael Kerber , Michael Lesnick , Georg Osang

We establish exponential laws for certain spaces of differentiable functions over a valued field K. For example, we show that the topological vector spaces C^{r,s}(U x V,E) and C^r(U,C^s(V,E)) are isomorphic if U and V are open subsets of…

Functional Analysis · Mathematics 2012-09-12 Helge Glockner

This is an overview of double categories of "open systems": systems that can interact with their environment. We focus on the variable sharing paradigm, where we compose open systems by identifying variables. This paradigm is often…

Category Theory · Mathematics 2025-09-29 John C. Baez

Split preorders are preordering relations on a domain whose composition is defined in a particular way by splitting the domain into two disjoint subsets. These relations and the associated composition arise in categorial proof theory in…

Logic · Mathematics 2009-01-30 K. Dosen , Z. Petric

Wei's celebrated Duality Theorem is generalized in several ways, expressed as duality theorems for linear codes over division rings and, more generally, duality theorems for matroids. These results are further generalized, resulting in two…

Information Theory · Computer Science 2009-10-13 Thomas Britz , Bård Heiseldel , Trygve Johnsen , Dillon Mayhew , Keisuke Shiromoto

Separation of variables (SoV) is a special property of integrable models which ensures that the wavefunction has a very simple factorised form in a specially designed basis. Even though the factorisation of the wavefunction was recently…

High Energy Physics - Theory · Physics 2019-09-26 Andrea Cavaglià , Nikolay Gromov , Fedor Levkovich-Maslyuk

Heaps of pieces were introduced by Viennot and have applications to algebraic combinatorics, theoretical computer science and statistical physics. In this paper, we how certain combinatorial properties of heaps studied by Fan and by…

Combinatorics · Mathematics 2007-05-23 R. M. Green

Various definitions of chiral observables in a given Moebius covariant two-dimensional theory are shown to be equivalent. Their representation theory in the vacuum Hilbert space of the 2D theory is studied. It shares the general…

High Energy Physics - Theory · Physics 2008-11-26 K. -H. Rehren

We introduce a new family of integrable theories with $N$ bosons and $N$ freely adjustable mass parameters. These theories restrict in particular limits to the ``generalized supersymmetric'' sine-Gordon models, as well as to the flavor…

High Energy Physics - Theory · Physics 2009-10-31 Hubert Saleur , Prospero Simonetti

We study four (a priori) different ways in which an open book decomposition of the 3-sphere can be defined to be braided. These include generalised exchangeability defined by Morton and Rampichini and mutual braiding defined by Rudolph,…

Geometric Topology · Mathematics 2023-04-18 Benjamin Bode

We prove that every usco multimap $\Phi:X\to Y$ from a metrizable separable space $X$ to a GO-space $Y$ has an $F_\sigma$-measurable selection. On the other hand, for the split interval $\ddot{\mathbb I}$ and the projection $P:\ddot{\mathbb…

General Topology · Mathematics 2021-11-01 Taras Banakh

Given a branched covering of degree d between closed surfaces, it determines a collection of partitions of d, the branch data. In this work we show that any branch data are realized by an indecomposable primitive branched covering on a…

Geometric Topology · Mathematics 2010-05-11 Natalia A. Viana Bedoya , Daciberg Lima Goncalves

If $(G_1, G_2)$ is a dual reductive pair of type I in $Sp(W)$, it is known that the degree $8$ metaplectic cover of $Sp(W)$ splits over $G_1G_2$, with one obvious exception. In this paper we replace $G_1G_2$ by a larger subgroup obtained…

Representation Theory · Mathematics 2018-11-13 Chun-Hui Wang

We investigate the combinatorial analogues, in the context of normal surfaces, of taut and transversely measured (codimension 1) foliations of 3-manifolds. We establish that the existence of certain combinatorial structures, a priori weaker…

Geometric Topology · Mathematics 2007-05-23 Danny Calegari

A Heegaard diagram for a 3-manifold is regarded as a pair of simplexes in the complex of curves on a surface and a Heegaard splitting as a pair of subcomplexes generated by the equivalent diagrams. We relate geometric and combinatorial…

Geometric Topology · Mathematics 2007-05-23 John Hempel

Let k be an algebraically closed field of characteristic p>2. We compute the Weyl filtration multiplicities in indecomposable tilting modules and the decomposition numbers for the symplectic group over k in terms of cap-curl diagrams under…

Representation Theory · Mathematics 2023-01-09 Henri Li , Rudolf Tange