中文
相关论文

相关论文: A seventeenth-order polylogarithm ladder

200 篇论文

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.…

组合数学 · 数学 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…

几何拓扑 · 数学 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…

代数几何 · 数学 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…

符号计算 · 计算机科学 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,…

代数几何 · 数学 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…

组合数学 · 数学 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…

表示论 · 数学 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…

数据结构与算法 · 计算机科学 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,…

组合数学 · 数学 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…

信息论 · 计算机科学 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…

数论 · 数学 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$,…

计算机科学与博弈论 · 计算机科学 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…

数学物理 · 物理学 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…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

机器学习 · 计算机科学 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…

经典分析与常微分方程 · 数学 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…

代数几何 · 数学 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…

计算复杂性 · 计算机科学 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…

经典分析与常微分方程 · 数学 2025-05-15 Joseph Slote , Alexander Volberg , Haonan Zhang