English
Related papers

Related papers: On sublattice determinants in reduced bases

200 papers

The Weak Gravity Conjecture postulates the existence of superextremal charged particles, i.e. those with mass smaller than or equal to their charge in Planck units. We present further evidence for our recent observation that in known…

High Energy Physics - Theory · Physics 2017-09-13 Ben Heidenreich , Matthew Reece , Tom Rudelius

For any integers $d, n \geq 2$ and $1/({\min\{n,d\}})^{0.4999} < \varepsilon<1$, we show the existence of a set of $n$ vectors $X\subset \mathbb{R}^d$ such that any embedding $f:X\rightarrow \mathbb{R}^m$ satisfying $$ \forall x,y\in X,\…

Information Theory · Computer Science 2017-11-10 Kasper Green Larsen , Jelani Nelson

We consider the generalization of Kleshchev's lowering operators obtained by raising all the Carter-Lusztig operators in their definition to a power less than the characteristic of the ground field. If we apply such an operator to a nonzero…

Representation Theory · Mathematics 2007-05-23 Vladimir Shchigolev

The aim of this paper is to clarify the relation between three different approaches of theories with a minimal length scale: A modification of the Lorentz-group in the 'Deformed Special Relativity', theories with a 'Generalized Uncertainty…

High Energy Physics - Theory · Physics 2007-05-23 S. Hossenfelder

In this paper, it is shown why Lorentz Transformation implies the general case where observed events are not necessarily in the inertia frame of any observer but assumes a special scenario when determining the length contraction and time…

General Physics · Physics 2012-09-24 Ibrahim M. Alabdulmohsin

We prove that a generic linear cocycle over a minimal base dynamics of finite dimension has the property that the Oseledets splitting with respect to any invariant probability coincides almost everywhere with the finest dominated splitting.…

Dynamical Systems · Mathematics 2013-02-25 Jairo Bochi

We consider the minimization of theta functions $\theta\_\Lambda(\alpha)=\sum\_{p\in\Lambda}e^{-\pi\alpha|p|^2}$ amongst lattices $\Lambda\subset \mathbb R^d$, by reducing the dimension of the problem, following as a motivation the case…

Classical Analysis and ODEs · Mathematics 2017-09-13 Laurent Bétermin , Mircea Petrache

In this paper, vector optimization is considered in the framework of decision making and optimization in general spaces. Interdependencies between domination structures in decision making and domination sets in vector optimization are…

Optimization and Control · Mathematics 2017-12-06 Petra Weidner

We prove the existence of minimizers for functionals defined over the class of convex domains contained inside a bounded set D of R^N and with prescribed volume. Some applications are given, in particular we prove that the eigenvalues of…

Optimization and Control · Mathematics 2007-05-23 Nicolas Van Goethem

In 1986 Lovasz, Spencer, and Vesztergombi proved a lower bound for the hereditary a discrepancy of a set system F in terms of determinants of square submatrices of the incidence matrix of F. As shown by an example of Hoffman, this bound can…

Combinatorics · Mathematics 2011-07-07 Jiri Matousek

We show that if the probabilistic logarithmic-space solver or the deterministic nearly logarithmic-space solver for undirected Laplacian matrices can be extended to solve slightly larger subclasses of linear systems, then they can be use to…

Computational Complexity · Computer Science 2020-03-17 Xuangui Huang

We use an idea from sieve theory to estimate the distribution of the lengths of $k$th shortest vectors in a random lattice of covolume 1 in dimension $n$. This is an improvement of the results of Rogers and S\"odergren in that it allows $k$…

Number Theory · Mathematics 2014-10-09 Seungki Kim

It has been observed that the performances of many high-dimensional estimation problems are universal with respect to underlying sensing (or design) matrices. Specifically, matrices with markedly different constructions seem to achieve…

Information Theory · Computer Science 2023-07-24 Rishabh Dudeja , Subhabrata Sen , Yue M. Lu

The purpose of this paper is to study convex bodies $C$ for which there exists no convex body $C^\prime\subsetneq C$ of the same lattice width. Such bodies shall be called ``lattice reduced'', and they occur naturally in the study of the…

Metric Geometry · Mathematics 2024-07-23 Giulia Codenotti , Ansgar Freyer

We prove the existence of minimizers of causal variational principles on second countable, locally compact Hausdorff spaces. Moreover, the corresponding Euler-Lagrange equations are derived. The method is to first prove the existence of…

Mathematical Physics · Physics 2022-09-27 Felix Finster , Christoph Langer

We prove that an infinite (bounded) involution lattice and even pseudo--Kleene algebra can have any number of congruences between $2$ and its number of elements or equalling its number of subsets, regardless of whether it has as many ideals…

Rings and Algebras · Mathematics 2019-06-06 Claudia Mureşan

Consider a real matrix $\Theta$ consisting of rows $(\theta_{i,1},\ldots,\theta_{i,n})$, for $1\leq i\leq m$. The problem of making the system linear forms $x_{1}\theta_{i,1}+\cdots+x_{n}\theta_{i,n}-y_{i}$ for integers $x_{j},y_{i}$ small…

Number Theory · Mathematics 2022-09-07 Johannes Schleischitz

This note extends an attribute of the LASSO procedure to a whole class of related procedures, including square-root LASSO, square LASSO, LAD-LASSO, and an instance of generalized LASSO. Namely, under the assumption that the input matrix…

Information Theory · Computer Science 2022-09-13 Simon Foucart

We study the minimization of convex, variational integrals of linear growth among all functions in the Sobolev space $W^{1,1}$ with prescribed boundary values (or its equivalent formulation as a boundary value problem for a degenerately…

Analysis of PDEs · Mathematics 2019-10-08 Lisa Beck , Miroslav Bulíček , Erika Maringová

We give one more proof of the fact that symplectic matrices over real and complex fields have determinant one. While this has already been proved many times, there has been lasting interest in finding an elementary proof. Our result is…

History and Overview · Mathematics 2022-10-11 Donsub Rim