English
Related papers

Related papers: Weihrauch problems as containers

200 papers

A finite Hilbert space can be associated to a periodic phase space, that is, a torus. A finite subgroup of operators corresponding to reflections and translations on the torus form respectively the basis for the discrete Weyl…

Quantum Physics · Physics 2019-02-20 Marcos Saraceno , Alfredo M. Ozorio de Almeida

A long standing question in the theory of orthogonal matrix polynomials is the matrix Bochner problem, the classification of $N \times N$ weight matrices $W(x)$ whose associated orthogonal polynomials are eigenfunctions of a second order…

Rings and Algebras · Mathematics 2018-03-16 W. Riley Casper , Milen Yakimov

Categories of partitions are combinatorial structures arising from the representation theory of certain compact quantum groups and are linked to classical diagram algebras such as the Temperley-Lieb algebra. In this paper, we present…

Data Structures and Algorithms · Computer Science 2025-02-11 Nicolas Faroß , Sebastian Volz

We introduce a notion of complexity of diagrams (and in particular of objects and morphisms) in an arbitrary category, as well as a notion of complexity of functors between categories equipped with complexity functions. We discuss several…

Category Theory · Mathematics 2020-07-01 Saugata Basu , M. Umut Isik

We use categorical method and birational geometry to study moduli spaces of quiver representations. From certain "representable" functor, we construct a birational transformation from the moduli space of representations of one quiver to…

Algebraic Geometry · Mathematics 2013-04-15 Jiarui Fei

We study the equational theory of the Weihrauch lattice with composition and iterations, meaning the collection of equations between terms built from variables, the lattice operations $\sqcup$, $\sqcap$, the composition operator $\star$ and…

Logic in Computer Science · Computer Science 2025-01-30 Cécilia Pradic

We study generalizations of Schur functors from categories consisting of flags of vector spaces. We give different descriptions of the category of such functors in terms of representations of certain combinatorial categories and infinite…

Representation Theory · Mathematics 2024-02-19 Teresa Yu

By observing that the fractional Caputo derivative can be expressed in terms of a multiplicative convolution operator, we introduce and study a class of such operators which also have the same self-similarity property as the Caputo…

Probability · Mathematics 2022-05-24 P. Patie , A. Srapionyan

The abstract first order Cauchy problem is solved in terms of Taylor's series leading to a series of operators which is a propagator. It is found that higher order Cauchy problems can be solved in the same way. Since derivatives of order…

Analysis of PDEs · Mathematics 2014-11-07 Henrik Stenlund

We identify Whittaker vectors for $\mathcal{W}_k(\mathfrak{g})$-modules with partition functions of higher Airy structures. This implies that Gaiotto vectors, describing the fundamental class in the equivariant cohomology of a suitable…

Mathematical Physics · Physics 2024-03-07 Gaëtan Borot , Vincent Bouchard , Nitin Kumar Chidambaram , Thomas Creutzig

We show how certain suitably modified N-modular diagrams of integer partitions provide a nice combinatorial interpretation for the general term of Zeilberger's KOH identity. This identity is the reformulation of O'Hara's famous proof of the…

Combinatorics · Mathematics 2015-03-17 Fabrizio Zanello

We enumerate factorizations of a Coxeter element in a well generated complex reflection group into arbitrary factors, keeping track of the fixed space dimension of each factor. In the infinite families of generalized permutations, our…

Combinatorics · Mathematics 2024-02-07 Joel Brewster Lewis , Alejandro H. Morales

We describe a fully faithful embedding of the category of (reflexive) globular sets into the category of counital cosymmetric $R$-coalgebras when $R$ is an integral domain. This embedding is a lift of the usual functor of $R$-chains and the…

Algebraic Topology · Mathematics 2019-08-14 A. M. Medina-Mardones

Bochner's theorem gives the necessary and sufficient conditions on a function such that its Fourier transform corresponds to a true probability density function. In the Wigner phase space picture, quantum Bochner's theorem gives the…

Quantum Physics · Physics 2015-03-11 Ninnat Dangniam , Christopher Ferrie

We find conditions such that cup products induce isomorphisms in low degrees for extensions between stable polynomial representations of the general linear group. We apply this result to prove generalizations and variants of the Steinberg…

Representation Theory · Mathematics 2018-04-04 Antoine Touzé

Representation theorems relate seemingly complex objects to concrete, more tractable ones. In this paper, we take advantage of the abstraction power of category theory and provide a general representation theorem for a wide class of…

Programming Languages · Computer Science 2015-02-05 Mauro Jaskelioff , Russell O'Connor

We introduce a new infinite class of superintegrable quantum systems in the plane. Their Hamiltonians involve reflection operators. The associated Schr\"odinger equations admit separation of variables in polar coordinates and are exactly…

Mathematical Physics · Physics 2015-05-30 Sarah Post , Luc Vinet , Alexei Zhedanov

This paper presents categorical formulations of Turing, Medvedev, Muchnik, and Weihrauch reducibilities in Computability Theory, utilizing Lawvere doctrines. While the first notions lend themselves to a smooth categorical presentation,…

Logic · Mathematics 2025-02-19 Davide Trotta , Manlio Valenti , Valeria de Paiva

We consider generalized inverses of linear operators on arbitrary vector spaces and study the question when their product in reverse order is again a generalized inverse. This problem is equivalent to the question when the product of two…

Functional Analysis · Mathematics 2013-08-14 Anja Korporal , Georg Regensburger

Containers conveniently represent a wide class of inductive data types. Their derivatives compute representations of types of one-hole contexts, useful for implementing tree-traversal algorithms. In the category of containers and cartesian…

Logic in Computer Science · Computer Science 2025-12-24 Philipp Joram , Niccolò Veltri