English
Related papers

Related papers: On combined component-by-component constructions o…

200 papers

We introduce a new class of algorithms for finding a short vector in lattices defined by codes of co-dimension $k$ over $\mathbb{Z}_P^d$, where $P$ is prime. The co-dimension $1$ case is solved by exploiting the packing properties of the…

Cryptography and Security · Computer Science 2024-01-24 Robert Lin , Peter W. Shor

We show how to obtain a fast component-by-component construction algorithm for higher order polynomial lattice rules. Such rules are useful for multivariate quadrature of high-dimensional smooth functions over the unit cube as they achieve…

Numerical Analysis · Mathematics 2013-08-19 Jan Baldeaux , Josef Dick , Gunther Leobacher , Dirk Nuyens , Friedrich Pillichshammer

A three-dimensional (3D) lattice Boltzmann method based on central moments is derived. Two main elements are the local attractors in the collision term and the source terms representing the effect of external and/or self-consistent internal…

Fluid Dynamics · Physics 2012-02-29 Kannan N. Premnath , Sanjoy Banerjee

Sequential assembly with geometric primitives has drawn attention in robotics and 3D vision since it yields a practical blueprint to construct a target shape. However, due to its combinatorial property, a greedy method falls short of…

Computer Vision and Pattern Recognition · Computer Science 2020-11-26 Jungtaek Kim , Hyunsoo Chung , Jinhwi Lee , Minsu Cho , Jaesik Park

The generalized knots-quivers correspondence extends the original knots-quivers correspondence, by allowing higher level generators of quiver generating series. In this paper we explore the underlined combinatorics of such generating…

Quantum Algebra · Mathematics 2024-08-06 Dušan Đorđević , Marko Stošić

We introduce a structured approach to the construction of linear BGK-type collision operators ensuring that the resulting Lattice-Boltzmann methods are stable with respect to a weighted $L^2$-norm. The results hold for particular boundary…

Numerical Analysis · Mathematics 2020-02-07 Philipp Otte , Martin Frank

We recall the main types of lattice paths, which are sequences in the lattice of integer coordinates points in the plane. We start with the fundamental central lattice paths and Dyck paths and proceed in elementary terms through recently…

Combinatorics · Mathematics 2024-01-17 Rui Duarte , António Guedes de Oliveira

Questions that seek to determine whether a hyperplane arrangement property, be it geometric, arithmetic or topological, is of a combinatorial nature (that is determined by the intersection lattice) are abundant in the literature. To tackle…

Algebraic Geometry · Mathematics 2021-11-02 Benoît Guerville-Ballé

In this article we give a computational study of combinatorics of the discriminantal arrangements. The discriminantal arrangements are parametrized by two positive integers n and k such that n>k. The intersection lattice of the…

Combinatorics · Mathematics 2013-01-14 Yasuhide Numata , Akimichi Takemura

Discovering a solution in a combinatorial space is prevalent in many real-world problems but it is also challenging due to diverse complex constraints and the vast number of possible combinations. To address such a problem, we introduce a…

Machine Learning · Computer Science 2021-11-01 Hyunsoo Chung , Jungtaek Kim , Boris Knyazev , Jinhwi Lee , Graham W. Taylor , Jaesik Park , Minsu Cho

In this work, we propose a family of single-node second-order boundary schemes for the lattice Boltzmann method with general collision terms. The construction of the schemes is quite universal and simple, it does not involve concrete…

Computational Physics · Physics 2017-12-27 Weifeng Zhao , Wen-An Yong

Interpolation is a fundamental technique in scientific computing and is at the heart of many scientific visualization techniques. There is usually a trade-off between the approximation capabilities of an interpolation scheme and its…

Mathematical Software · Computer Science 2021-02-18 Joshua Horacsek , Usman Alim

A lattice Boltzmann method (LBM) with enhanced stability and accuracy is presented for various Hermite tensor-based lattice structures. The collision operator relies on a regularization step, which is here improved through a recursive…

Computational Physics · Physics 2017-09-20 Christophe Coreixas , Gauthier Wissocq , Guillaume Puigt , Jean-François Boussuge , Pierre Sagaut

We present a systematic method for constructing lattice QCD operators for systems of an arbitrary number of particles with arbitrary momentum, spin, and internal quantum numbers. Explicit constructions are provided for one-, two-, three-,…

High Energy Physics - Lattice · Physics 2025-10-28 Haobo Yan , Chuan Liu , Liuming Liu , Yu Meng

In this paper an approach to generate multi-dimensionally consistent $N$-component systems is proposed. The approach starts from scalar multi-dimensionally consistent quadrilateral systems and makes use of the cyclic group. The obtained…

Exactly Solvable and Integrable Systems · Physics 2020-07-02 Dan-Da Zhang , Peter H. van der Kamp , Da-Jun Zhang

In this paper, we study the problem of principal component analysis with generative modeling assumptions, adopting a general model for the observed matrix that encompasses notable special cases, including spiked matrix recovery and phase…

Machine Learning · Statistics 2022-09-08 Zhaoqiang Liu , Jiulong Liu , Subhroshekhar Ghosh , Jun Han , Jonathan Scarlett

A recurrence relation of the generating function of the dimer model of Fibonacci type gives a functional relation for formal power series associated to lattice paths such as a Dyck, Motzkin and Schr\"oder path. In this paper, we generalize…

Combinatorics · Mathematics 2023-01-02 Keiichi Shigechi

A subgradient method is presented for solving general convex optimization problems, the main requirement being that a strictly-feasible point is known. A feasible sequence of iterates is generated, which converges to within user-specified…

Optimization and Control · Mathematics 2016-05-30 James Renegar

Lattice structures have great potential for several application fields ranging from medical and tissue engineering to aeronautical one. Their development is further speeded up by the continuing advances in additive manufacturing…

Soft Condensed Matter · Physics 2025-01-13 Chiara Pasini , Oscar Ramponi , Stefano Pandini , Luciana Sartore , Giulia Scalet

The obvious way to construct a GDD (group-divisible design) recursively is to use Wilson's Fundamental Construction for GDDs (WFC). Then a PBD (pairwise balanced design) is often obtained by adding a new point to each group of the GDD.…

Combinatorics · Mathematics 2024-03-27 Douglas R. Stinson