English
Related papers

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

200 papers

The conjecture that every modular lattice is integral is disproved.

Commutative Algebra · Mathematics 2026-04-08 Takayuki Hibi , Seyed Amin Seyed Fakhari

In this paper, the probability of Eve the Eavesdropper's correct decision is considered both in the Gaussian and Rayleigh fading wiretap channels when using lattice codes for the transmission. First, it is proved that the secrecy function…

Cryptography and Security · Computer Science 2012-02-28 Anne-Maria Ernvall-Hytönen , Camilla Hollanti

In this work, we present a new algorithm for maximizing a non-monotone submodular function subject to a general constraint. Our algorithm finds an approximate fractional solution for maximizing the multilinear extension of the function over…

Data Structures and Algorithms · Computer Science 2016-08-15 Alina Ene , Huy L. Nguyen

Let $f $ be a holomorphic Hecke eigenform or a Hecke-Maass cusp form for the full modular group $ SL(2, \mathbb{Z})$. In this paper we shall use circle method to prove the Weyl exponent for $GL(2)$ $L$-functions. We shall prove that \[ L…

Number Theory · Mathematics 2018-07-12 Ratnadeep Acharya , Sumit Kumar , Gopal Maiti , Saurabh Kumar Singh

Structural properties of the spin chain and ladder compound Sr$_{14}$Cu$_{24}$O$_{41}$ have been studied using diffraction with hard x-rays. Strong incommensurate modulation reflections are observed due to the lattice mismatch of the chain…

Strongly Correlated Electrons · Physics 2007-05-23 M. v. Zimmermann , J. Geck , S. Kiele , R. Klingeler , B. Büchner

Lattice coding over a Gaussian wiretap channel, where an eavesdropper listens to transmissions between a transmitter and a legitimate receiver, is considered. A new lattice invariant called the secrecy gain is used as a code design…

Number Theory · Mathematics 2012-01-19 Fuchun Lin , Frédérique Oggier

A function $f: \mathbb{Z}_+^E \rightarrow \mathbb{R}_+$ is DR-submodular if it satisfies $f({\bf x} + \chi_i) -f ({\bf x}) \ge f({\bf y} + \chi_i) - f({\bf y})$ for all ${\bf x}\le {\bf y}, i\in E$. Recently, the problem of maximizing a…

Data Structures and Algorithms · Computer Science 2018-05-29 Alina Ene , Huy L. Nguyen

Submodular continuous functions are a category of (generally) non-convex/non-concave functions with a wide spectrum of applications. We characterize these functions and demonstrate that they can be maximized efficiently with approximation…

Machine Learning · Computer Science 2019-05-07 Andrew An Bian , Baharan Mirzasoleiman , Joachim M. Buhmann , Andreas Krause

Albeit essential corrections are required both in his claim and in his argument, N.V. Kuznetsov observed in his Bombay article (*) of 1989 a highly interesting transformation formula for spectral sums of products of four values of modular…

Number Theory · Mathematics 2007-05-23 Yoichi Motohashi

Seminal work by Edmonds and Lovasz shows the strong connection between submodularity and convexity. Submodular functions have tight modular lower bounds, and subdifferentials in a manner akin to convex functions. They also admit poly-time…

Discrete Mathematics · Computer Science 2015-09-09 Rishabh Iyer , Jeff Bilmes

In this note we give an example of a set $\W\subset \R^4$ such that $L^2(\W)$ admits an orthonormal basis of exponentials $\{\frac{1}{|\W |^{1/2}}e^{2\pi i x, \xi}\}_{\xi\in\L}$ for some set $\L\subset\R^4$, but which does not tile $\R^4$…

Classical Analysis and ODEs · Mathematics 2007-05-23 Mate Matolcsi

In this paper, the problem of securely computing a function over the binary modulo-2 adder multiple-access wiretap channel is considered. The problem involves a legitimate receiver that wishes to reliably and efficiently compute a function…

Information Theory · Computer Science 2016-11-15 Mario Goldenbaum , Holger Boche , H. Vincent Poor

Let $\Omega$ be a complex lattice which does not have complex multiplication and $\wp=\wp_\Omega$ the Weierstrass $\wp$-function associated to it. Let $D\subseteq\mathbb{C}$ be a disc and $I\subseteq\mathbb{R}$ be a bounded closed interval…

Logic · Mathematics 2024-11-20 Raymond McCulloch

A sectionally complemented modular lattice L is coordinatizable if it is isomorphic to the lattice L(R) of all principal right ideals of some von Neumann regular (not necessarily unital) ring R. We say that L has a large 4-frame if it has a…

Rings and Algebras · Mathematics 2010-08-17 Friedrich Wehrung

Consider the discrete maximal function acting on $\ell^2(\mathbb Z)$ functions \[ \mathcal{C}_{\Lambda} f( n ) := \sup_{ \lambda \in \Lambda} \left| \sum_{m \neq 0} f(n-m) \frac{e^{2 \pi i\lambda m^2}} {m} \right| \] where $\Lambda \subset…

Classical Analysis and ODEs · Mathematics 2016-05-03 Ben Krause , Michael Lacey

Let $(A,\m)$ be a strict complete intersection of positive dimension and let $M$ be a maximal \CM \ $A$-module with bounded betti-numbers. We prove that the Hilbert function of $M$ is non-decreasing. We also prove an analogous statement for…

Commutative Algebra · Mathematics 2011-09-27 Tony J. Puthenpurakal

Let $f$ be function that is analytic in the unit disk ${\mathbb D}=\{z:|z|<1\}$, normalized such that $f(0)=f'(0)-1=0$, i.e., of type $f(z)=z+\sum_{n=2}^{\infty} a_n z^n$. If additionally, \[ \left| \left(\frac{z}{f(z)}\right)^2 f'(z)…

Complex Variables · Mathematics 2021-04-23 Milutin Obradović , Nikola Tuneski

High-temperature ($q\to1$) asymptotics of 4d superconformal indices of Lagrangian theories have been recently analyzed up to exponentially suppressed corrections. Here we use RG-inspired tools to extend the analysis to the exponentially…

High Energy Physics - Theory · Physics 2025-01-16 Arash Arabi Ardehali , Mario Martone , Martí Rosselló

We give a non-trivial upper bound for the critical density when stabilizing i.i.d. distributed sandpiles on the lattice $\mathbb{Z}^2$. We also determine the asymptotic spectral gap, asymptotic mixing time and prove a cutoff phenomenon for…

Probability · Mathematics 2021-05-25 Bob Hough , Dan Jerison , Lionel Levine

We provide a new, elementary proof of the multiplicative independence of pairwise distinct $\mathrm{GL}_2^+(\mathbb{Q})$-translates of the modular $j$-function, a result due originally to Pila and Tsimerman. We are thereby able to…

Number Theory · Mathematics 2021-09-24 Guy Fowler