English
Related papers

Related papers: A seventeenth-order polylogarithm ladder

200 papers

Hibi, Yoshida, and the author classified Gorenstein simplices which are not lattice pyramids and whose \(h^*\)-polynomials are of the form \(1+t^k+t^{2k}+\cdots+t^{(v-1)k}\) when \(v\) is a prime number or the product of two prime numbers.…

Combinatorics · Mathematics 2026-05-13 Akiyoshi Tsuchiya

A low-dimensional version of our main result is the following `converse' of the Conway-Gordon-Sachs Theorem on intrinsic linking of the graph $K_6$ in 3-space: For any integer $z$ there are 6 points $1,2,3,4,5,6$ in 3-space, of which every…

Geometric Topology · Mathematics 2026-01-08 R. Karasev , A. Skopenkov

Let $X$ be a compact K\"ahler manifold of dimension $k\leq 4$ and $f:X\rightarrow X$ a pseudo-automorphism. If the first dynamical degree $\lambda_1(f)$ is a Salem number, we show that either $\lambda_1(f)=\lambda_{k-1}(f)$ or…

Algebraic Geometry · Mathematics 2014-03-04 Keiji Oguiso , Tuyen Trung Truong

We identify a common scheme in several existing algorithms addressing computational problems on linear differential equations with polynomial coefficients. These algorithms reduce to computing a linear relation between vectors obtained as…

Symbolic Computation · Computer Science 2025-05-05 Louis Gaillard

In this paper we present a smallest possible counterexample to the Numerical Terao's Conjecture in the class of line arrangements in the complex projective plane. Our example consists of a pair of two arrangements with $13$ lines. Moreover,…

Algebraic Geometry · Mathematics 2025-12-08 Lukas Kühne , Dante Luber , Piotr Pokora

The cage problem asks for the smallest number $c(k,g)$ of vertices in a $k$-regular graph of girth $g$ and graphs meeting this bound are known as cages. While cages are known to exist for all integers $k \ge 2$ and $g \ge 3$, the exact…

Combinatorics · Mathematics 2018-04-03 John Bamberg , Anurag Bishnoi , Gordon F. Royle

We present a full list of all representations of the special linear group $\mathrm{SL}_n$ over the complex numbers with complete intersection invariant ring, completing the classification of Shmelkin. For this task, we combine three…

Representation Theory · Mathematics 2018-12-06 Lukas Braun

We consider the complexity for computing the approximate sum $a_1+a_2+...+a_n$ of a sorted list of numbers $a_1\le a_2\le ...\le a_n$. We show an algorithm that computes an $(1+\epsilon)$-approximation for the sum of a sorted list of…

Data Structures and Algorithms · Computer Science 2012-01-24 Bin Fu

The Ulam sequence is defined as $a_1 =1, a_2 = 2$ and $a_n$ being the smallest integer that can be written as the sum of two distinct earlier elements in a unique way. This gives $$1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47,…

Combinatorics · Mathematics 2016-07-07 Stefan Steinerberger

Minkowski proved that any $n$-dimensional lattice of unit determinant has a nonzero vector of Euclidean norm at most $\sqrt{n}$; in fact, there are $2^{\Omega(n)}$ such lattice vectors. Lattices whose minimum distances come close to…

Information Theory · Computer Science 2021-09-13 Ethan Mook , Chris Peikert

In this work, we are dealing with some properties relating the zeros of a polynomial and its Mahler measure. We provide estimates on the number of real zeros of a polynomial, lower bounds on the distance between the zeros of a polynomial…

Number Theory · Mathematics 2021-03-15 Myrial Ounaies , Georges Rhin , Jean Marc Sac-Épée

Gradient-based algorithms have shown great promise in solving large (two-player) zero-sum games. However, their success has been mostly confined to the low-precision regime since the number of iterations grows polynomially in $1/\epsilon$,…

Computer Science and Game Theory · Computer Science 2024-10-30 Ioannis Anagnostides , Tuomas Sandholm

It is shown, for any irreducible representation of $E_8$ Lie algebra, that eigenvalues of Casimir operators can be calculated in the form of invariant polinomials which are decomposed in terms of $A_8$ basis functions. The general method is…

Mathematical Physics · Physics 2008-11-06 H. R. Karadayi , M. Gungormez

We describe an algorithm for the exhaustive generation of non-isomorphic graphs with a given number $k \ge 0$ of hamiltonian cycles, which is especially efficient for small $k$. Our main findings, combining applications of this algorithm…

Combinatorics · Mathematics 2019-07-16 Jan Goedgebeur , Barbara Meersman , Carol T. Zamfirescu

We construct Salem sets in $\mathbb{R}/\mathbb{Z}$ of any dimension (including $1$) which do not contain any arithmetic progressions of length $3$. Moreover, the sets can be taken to be Ahlfors regular if the dimension is less than $1$, and…

Classical Analysis and ODEs · Mathematics 2018-08-27 Pablo Shmerkin

We propose a novel rank aggregation method based on converting permutations into their corresponding Lehmer codes or other subdiagonal images. Lehmer codes, also known as inversion vectors, are vector representations of permutations in…

Machine Learning · Computer Science 2017-02-01 Pan Li , Arya Mazumdar , Olgica Milenkovic

The logarithmic integral no. 4.325.7 from Gradshteyn and Ryzhik's tables of integrals was first evaluated by Malmst\'en. Recently, Blagouchine used contour integration methods to evaluate a family of logarithmic integrals that contains this…

Classical Analysis and ODEs · Mathematics 2017-09-26 Uwe Bäsel

We present three families of minimal border rank tensors: they come from highest weight vectors, smoothable algebras, or monomial algebras. We analyse them using Strassen's laser method and obtain an upper bound $2.431$ on $\omega$. We also…

Algebraic Geometry · Mathematics 2022-04-13 Roser Homs , Joachim Jelisiejew , Mateusz Michałek , Tim Seynnaeve

Since the seminal works of Strassen and Valiant it has been a central theme in algebraic complexity theory to understand the relative complexity of algebraic problems, that is, to understand which algebraic problems (be it bilinear maps…

Computational Complexity · Computer Science 2022-06-10 Harm Derksen , Visu Makam , Jeroen Zuiddam

Consider $f:\Omega^n_K \to \mathbf{C}$ a function from the $n$-fold product of multiplicative cyclic groups of order $K$. Any such $f$ may be extended via its Fourier expansion to an analytic polynomial on the polytorus $\mathbf{T}^n$, and…

Classical Analysis and ODEs · Mathematics 2025-05-15 Joseph Slote , Alexander Volberg , Haonan Zhang