33 citations · 33 across the 7 of their papers we have counts for
10 papers
An Adian-Rabin theorem for quantum automorphism groups of graphs
Josse van Dobben de Bruyn, William Slofstra
Given a graph , does it have quantum symmetries, or in other words, is the algebra of the quantum automorphism group non-commutative? In the world of ordinary groups, determinin…
Topological and Geometric Perspectives on Homomorphism Indistinguishability
Josse van Dobben de Bruyn, Jérémie Marquès, David E. Roberson +3
Two graphs and are homomorphism indistinguishable over a graph class if, for every graph , the number of homomorphisms from to is e…
Mermin-Peres magic rectangles modulo odd primes
Josse van Dobben de Bruyn, Remy van Dobben de Bruyn, Peter Zeman
The Mermin-Peres magic square provides a simple example of a system of linear equations over which has no classical solutions but does have a finite-dimens…
The Archimedean order unitization of seminormed ordered vector spaces
Josse van Dobben de Bruyn
In this paper, we describe a way of turning a seminormed preordered vector space into an Archimedean order unit space. We show that this construction satisfies a universal property…
Divisorial and geometric gonality of higher-rank tropical curves
Josse van Dobben de Bruyn, David Holmes, David van der Vorm
We consider a variant of metrised graphs where the edge lengths take values in a commutative monoid, as a higher-rank generalisation of the notion of a tropical curve. Divisorial g…
On the size of subsets of avoiding solutions to linear systems with repeated columns
Josse van Dobben de Bruyn, Dion Gijswijt
Consider a system of balanced linear equations in variables with coefficients in . If , then a routine application of the slice rank method sho…
Almost all positive continuous linear functionals can be extended
Josse van Dobben de Bruyn
Let be an ordered topological vector space (over ) whose positive cone is weakly closed, and let be a subspace. We prove that the set of posit…
Tensor Products of Convex Cones
Josse van Dobben de Bruyn
Tensor products of convex cones have recently come up in different areas, ranging from functional analysis and operator theory to approximation theory and theoretical physics. Howe…
Tensor Products of Convex Cones, Part I: Mapping Properties, Faces, and Semisimplicity
Josse van Dobben de Bruyn
The tensor product of two ordered vector spaces can be ordered in more than one way, just as the tensor product of normed spaces can be normed in multiple ways. Two natural orderin…
Treewidth is a lower bound on graph gonality
Josse van Dobben de Bruyn, Dion Gijswijt
We prove that the (divisorial) gonality of a finite connected graph is lower bounded by its treewidth. We show that equality holds for grid graphs and complete multipartite graphs.…