Jeroen Zuiddam

activity

20152026

most citedTensor rank is not multiplicative under the tensor product

63 citations · 185 across the 32 of their papers we have counts for

collaborators

Showing math.COShow all

9 papers · 1 filter

math.CO2026

Lean-verified lower bounds for the Shannon capacity of odd cycles

Pjotr Buys, Sven Polak, Jeroen Zuiddam

We give new lower bounds for the Shannon capacities of small odd cycles: $Θ (C_{7}) \geq 3.258805369885 \dots$ , $Θ (C_{11}) \geq 5.294502522149 \dots$ , $Θ (C_{13}) \geq 6.302455083464 \dots$ ,…

math.CO2025

Universality of asymptotic graph homomorphism

Anna Luchnikov, Jim Wittebol, Jeroen Zuiddam

The Shannon capacity of graphs, introduced by Shannon in 1956 to model zero-error communication, asks for determining the rate of growth of independent sets in strong powers of gra…

math.CO2025

A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings

Pjotr Buys, Sven Polak, Jeroen Zuiddam

We develop a group-theoretic approach to the Shannon capacity problem. Using this approach we extend and recover, in a structured and unified manner, various families of previously…

math.CO2024

The asymptotic spectrum distance, graph limits, and the Shannon capacity

David de Boer, Pjotr Buys, Jeroen Zuiddam

Determining the Shannon capacity of graphs is a long-standing open problem in information theory, graph theory and combinatorial optimization. Over decades, a wide range of upper a…

math.CO2019

The asymptotic induced matching number of hypergraphs: balanced binary strings

Srinivasan Arunachalam, Péter Vrana, Jeroen Zuiddam

We compute the asymptotic induced matching number of the $k$ -partite $k$ -uniform hypergraphs whose edges are the $k$ -bit strings of Hamming weight $k /2$ , for any large enough even…

math.CO2018★ 24 cited

The asymptotic spectrum of graphs and the Shannon capacity

Jeroen Zuiddam

We introduce the asymptotic spectrum of graphs and apply the theory of asymptotic spectra of Strassen (J. Reine Angew. Math. 1988) to obtain a new dual characterisation of the Shan…

math.CO2017★ 5 cited

Universal points in the asymptotic spectrum of tensors

Matthias Christandl, Péter Vrana, Jeroen Zuiddam

The asymptotic restriction problem for tensors is to decide, given tensors $s$ and $t$ , whether the nth tensor power of $s$ can be obtained from the $(n + o (n))$ th tensor power of t…

math.CO2016★ 14 cited

Asymptotic tensor rank of graph tensors: beyond matrix multiplication

Matthias Christandl, Péter Vrana, Jeroen Zuiddam

We present an upper bound on the exponent of the asymptotic behaviour of the tensor rank of a family of tensors defined by the complete graph on $k$ vertices. For $k \geq 4$ , we show…

math.CO2016★ 9 cited

Tensor surgery and tensor rank

Matthias Christandl, Jeroen Zuiddam

We introduce a method for transforming low-order tensors into higher-order tensors and apply it to tensors defined by graphs and hypergraphs. The transformation proceeds according…