English
Related papers

Related papers: Counterexample to the $l$-modular Belfiore-Sol\'e …

200 papers

Using predictions in mirror symmetry, C\u{a}ld\u{a}raru, He, and Huang recently formulated a "Moonshine Conjecture at Landau-Ginzburg points" for Klein's modular $j$-function at $j=0$ and $j=1728.$ The conjecture asserts that the…

Number Theory · Mathematics 2023-02-07 Letong Hong , Michael H. Mertens , Ken Ono , Shengtong Zhang

We confirm several conjectures of Sun involving quadratic residues modulo odd primes. For any prime $p\equiv 1\pmod 4$ and integer $a\not\equiv0\pmod p$, we prove that \begin{align*}&(-1)^{|\{1\le k<\frac p4:\ (\frac kp)=-1\}|}\prod_{1\le…

Number Theory · Mathematics 2020-03-13 Fedor Petrov , Zhi-Wei Sun

In this note we prove the following good-$\lambda$ inequality, for $r>2$, all $\lambda > 0$, $\delta \in \big(0, \frac{1}{2} \big)$ \[ \nu\big\{ V_r(f) > 3 \lambda ; \mathcal{M}(f) \leq \delta \lambda\big\} \leq 4 \nu\{s(f) > \delta…

Classical Analysis and ODEs · Mathematics 2015-09-22 Kevin Hughes , Ben Krause , Bartosz Trojan

In monotone submodular function maximization, approximation guarantees based on the curvature of the objective function have been extensively studied in the literature. However, the notion of curvature is often pessimistic, and we rarely…

Data Structures and Algorithms · Computer Science 2017-09-12 Tasuku Soma , Yuichi Yoshida

The Bourque-Ligh conjecture states that if $S=\{x_1,x_2,\ldots,x_n\}$ is a gcd-closed set of positive integers with distinct elements, then the LCM matrix $[S]=[\hbox{lcm}(x_i,x_j)]$ is invertible. It is well known that this conjecture…

Combinatorics · Mathematics 2014-03-24 Ismo Korkee , Mika Mattila , Pentti Haukkanen

A modular form on an even lattice $M$ of signature $(l,2)$ is called reflective if it vanishes only on quadratic divisors orthogonal to roots of $M$. In this paper we show that every reflective modular form on a lattice of type $2U\oplus L$…

Number Theory · Mathematics 2023-01-31 Haowu Wang

In this paper, we study classes of discrete convex functions: submodular functions on modular semilattices and L-convex functions on oriented modular graphs. They were introduced by the author in complexity classification of minimum…

Optimization and Control · Mathematics 2016-10-11 Hiroshi Hirai

We study the $1$-level density of low-lying zeros of Dirichlet $L$-functions in the family of all characters modulo $q$, with $Q/2 < q\leq Q$. For test functions whose Fourier transform is supported in $(-3/2, 3/2)$, we calculate this…

Number Theory · Mathematics 2016-01-20 Daniel Fiorilli , Steven J. Miller

We give an explicit formula to express the weight of $2$-reflective modular forms. We prove that there is no $2$-reflective lattice of signature $(2,n)$ when $n\geq 15$ and $n\neq 19$ except the even unimodular lattices of signature…

Number Theory · Mathematics 2019-03-15 Haowu Wang

Quadratic conjecture is a strengthening of oliver's $p$-group conjecture. Let $G$ be a $p$-group of maximal class of order $p^n$. We prove that if $n\le 8$ or $n\ge \max\{2p-6,p+2\}$ then $G$ satisfies Quadratic Conjecture. Hence quadratic…

Group Theory · Mathematics 2023-09-20 Jingjing Duan , Lijian An

Sudderth, Wainwright, and Willsky have conjectured that the Bethe approximation corresponding to any fixed point of the belief propagation algorithm over an attractive, pairwise binary graphical model provides a lower bound on the true…

Discrete Mathematics · Computer Science 2012-04-17 Nicholas Ruozzi

The coincidence site lattice (CSL) problem and its generalization to Z-modules in Euclidean 3-space is revisited, and various results and conjectures are proved in a unified way, by using maximal orders in quaternion algebras of class…

Metric Geometry · Mathematics 2008-01-19 Michael Baake , Peter Pleasants , Ulf Rehmann

We prove two polynomial identities which are particular cases of a conjecture arising in the theory of L-functions of twisted Carlitz modules. This conjecture is stated in earlier papers of the second author.

Algebraic Geometry · Mathematics 2017-07-17 Stefan Ehbauer , Dmitry Logachev , Márcia Sarraff de Nascimento

Fuglede's conjecture in $\mathbb{Z}_{p}^{d}$, $p$ a prime, says that a subset $E$ tiles $\mathbb{Z}_{p}^{d}$ by translation if and only if $E$ is spectral, meaning any complex-valued function $f$ on $E$ can be written as a linear…

Number Theory · Mathematics 2020-11-10 Samuel Ferguson , Nat Sothanaphan

We study the problem of maximizing a function that is approximately submodular under a cardinality constraint. Approximate submodularity implicitly appears in a wide range of applications as in many cases errors in evaluation of a…

Data Structures and Algorithms · Computer Science 2024-11-19 Thibaut Horel , Yaron Singer

We prove that there exist infinitely many coprime numbers $a$, $b$, $c$ with $a+b=c$ and $c>\operatorname{rad}(abc)\exp(6.563\sqrt{\log c}/\log\log c)$. These are the most extremal examples currently known in the $abc$ conjecture, thereby…

Number Theory · Mathematics 2024-06-05 Curtis Bright

We establish a sub-convexity estimate for Rankin-Selberg $L$-functions in the combined level aspect, using the circle method. If $p$ and $q$ are distinct prime numbers, $f$ and $g$ are non-exceptional newforms (modular or Maass) for the…

Number Theory · Mathematics 2018-07-31 Chandrasekhar Raju

Let $\mathcal{O}_K$ be the ring of integers in an algebraic number field $K$ and let $S:=\operatorname{Spec}(\mathcal{O}_K)$. Let $T_0,\ldots,T_n$ be regular schemes of finite type over $S$ and let $X$ be a scheme of finite type over $T_n$…

Algebraic Geometry · Mathematics 2020-11-11 Helge Øystein Maakestad

Let $N$ be a finite set of cardinality $n$, and $a\in N$. A submodular function $f$ on $N$ with $f(a)=1$ is defined to be $a$-reduced if, for any decomposition $f=g+h$ into submodular functions where $h$ does not depend on $a$, it follows…

Combinatorics · Mathematics 2026-04-28 Laszlo Csirmaz

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z^d}$ which tiles that lattice by translations, in fact tiles periodically. We announce here a disproof of this conjecture for sufficiently large $d$, which…

Combinatorics · Mathematics 2022-09-20 Rachel Greenfeld , Terence Tao