English
Related papers

Related papers: Sharper Bounds on Four Lattice Constants

200 papers

In this article, we prove the restriction theorem for the Fourier-Hermite transform and obtain the Strichartz estimate for the system of orthonormal functions for the Hermite operator $H=-\Delta+|x|^2$ on $\mathbb{R}^n$ as application.…

Functional Analysis · Mathematics 2022-03-08 Shyam Swarup Mondal , Jitendriya Swain

We present a novel framework for the development of fourth-order lattice Boltzmann schemes to tackle multidimensional nonlinear systems of conservation laws. As for other numerical schemes for hyperbolic problems, high-order accuracy…

Numerical Analysis · Mathematics 2024-09-11 Thomas Bellotti , Philippe Helluy , Laurent Navoret

We propose generalized equilibria of a three-dimensional color-gradient lattice Boltzmann model for two-component two-phase flows using higher-order Hermite polynomials. Although the resulting equilibrium distribution function, which…

Computational Physics · Physics 2023-12-21 Shimpei Saito , Naoki Takada , Soumei Baba , Satoshi Someya , Hiroshi Ito

PBZ*-lattices are bounded lattice-ordered structures endowed with two complements, called Kleene and Brouwer; by definition, they are the paraorthomodular Brouwer-Zadeh lattices in which the pairs of elements with their Kleene complements…

Rings and Algebras · Mathematics 2022-06-27 Claudia Mureşan

This paper reports the investigations done to adapt the Characteristic Boundary Conditions (CBC) to the Lattice-Boltzmann formalism for high Reynolds number applications. Three CBC formalisms are implemented and tested in an open source LBM…

Fluid Dynamics · Physics 2017-01-27 Gauthier Wissocq , Nicolas Gourdain , Orestis Malaspinas , Alexandre Eyssartier

An open problem that is widely regarded as one of the most important in quantum query complexity is to resolve the quantum query complexity of the k-distinctness function on inputs of size N. While the case of k=2 (also called Element…

Quantum Physics · Physics 2023-03-15 Nikhil S. Mande , Justin Thaler , Shuchen Zhu

Kolla and Tulsiani [KT07,Kolla11} and Arora, Barak and Steurer [ABS10] introduced the technique of subspace enumeration, which gives approximation algorithms for graph problems such as unique games and small set expansion; the running time…

Data Structures and Algorithms · Computer Science 2012-12-11 Shayan Oveis Gharan , Luca Trevisan

We study a systematic improvement of perturbation theory for gauge fields on the lattice; the improvement entails resumming, to all orders in the coupling constant, a dominant subclass of tadpole diagrams. This method, originally proposed…

High Energy Physics - Lattice · Physics 2009-11-11 M. Constantinou , H. Panagopoulos , A. Skouroupathis

We give a sharp lower bound on the capacity of a real stable polynomial, depending only on the value of its gradient at $x = 1$. This result implies a sharp improvement to a similar inequality proved by Linial-Samorodnitsky-Wigderson in…

Combinatorics · Mathematics 2022-09-23 Leonid Gurvits , Jonathan Leake

We develop a reinforcement learning pipeline for simplifying knot diagrams. A trained agent learns move proposals and a value heuristic for navigating Reidemeister moves. The pipeline applies to arbitrary knots and links; we test it on…

Geometric Topology · Mathematics 2026-04-30 Anne Dranowski , Yura Kabkov , Daniel Tubbenhauer

We optimized the implicit constant for the refined upper bounds for moments of the Riemann zeta-function proved by Harper. We also computed the implicit constant for the upper bounds for moments of the Riemann zeta-function proved by…

Number Theory · Mathematics 2024-07-30 Tingyu Tao

Let lambda_s(n) denote the maximum length of a Davenport-Schinzel sequence of order s on n symbols. For s=3 it is known that lambda_3(n) = Theta(n alpha(n)) (Hart and Sharir, 1986). For general s>=4 there are almost-tight upper and lower…

Discrete Mathematics · Computer Science 2013-03-25 Gabriel Nivasch

The aim of this paper is to study lattice properties of the sharp partial order for complex matrices having index at most 1. We investigate the down-set of a fixed matrix $B$ under this partial order via isomorphisms with two different…

Rings and Algebras · Mathematics 2024-12-30 Cecilia R. Cimadamore , Laura A. Rueda , Néstor Thome , Melina V. Verdecchia

Complex bases, along with direct-sums defined by rings of imaginary quadratic integers, induce algebraic lattices. In this work, we study such lattices and their reduction algorithms. Firstly, when the lattice is spanned over a two…

Information Theory · Computer Science 2020-11-06 Shanxiang Lyu , Christian Porter , Cong Ling

We improve the best known upper bound on the length of the shortest reset words of synchronizing automata. The new bound is slightly better than $114 n^3 / 685 + O(n^2)$. The \v{C}ern\'y conjecture states that $(n-1)^2$ is an upper bound.…

Formal Languages and Automata Theory · Computer Science 2018-04-02 Marek Szykuła

The Lipschitz constant plays a crucial role in certifying the robustness of neural networks to input perturbations. Since calculating the exact Lipschitz constant is NP-hard, efforts have been made to obtain tight upper bounds on the…

Machine Learning · Computer Science 2024-10-30 Yuezhu Xu , S. Sivaranjani

We obtain a power saving in the error term for a semigroup congruence lattice point count related to continued fractions. This is done by adapting arguments from recent work of Oh and Winter (2014) that give uniform bounds for certain…

Number Theory · Mathematics 2015-02-10 Michael Magee , Hee Oh , Dale Winter

This paper considers the problem of unconstrained minimization of smooth convex functions having Lipschitz continuous gradients with known Lipschitz constant. We recently proposed an optimized gradient method (OGM) for this problem and…

Optimization and Control · Mathematics 2019-06-14 Donghwan Kim , Jeffrey A. Fessler

We discuss testing improved actions in the context of finite volume gauge theories, where both results for the continuum and the Wilson lattice action are known analytically for volumes up to 0.7 fermi across. A new improved action is…

High Energy Physics - Lattice · Physics 2007-05-23 Margarita Garcia Perez , Jeroen Snippe , Pierre van Baal

We introduce an alternative discretization for static quarks on the lattice retaining the O(a) improvement properties of the Eichten-Hill action. In this formulation, statistical fluctuations are reduced by a factor which grows…

High Energy Physics - Lattice · Physics 2008-11-26 M. Della Morte , S. Durr , J. Heitger , H. Molke , J. Rolf , A. Shindler , R. Sommer