English
Related papers

Related papers: Minimal knotted polygons in cubic lattices

200 papers

Today, hardware constraints are an important limitation on quantum adiabatic optimization algorithms. Firstly, computational problems must be formulated as quadratic unconstrained binary optimization (QUBO) in the presence of noisy coupling…

Quantum Physics · Physics 2018-12-06 Andrew Lucas

An inexact Newton type method for numerical minimization of convex piecewise quadratic functions is considered and its convergence is analyzed. Earlier, a similar method was successfully applied to optimizaton problems arising in numerical…

Optimization and Control · Mathematics 2019-01-11 Alexander I. Golikov , Igor E. Kaporin

In this paper, we study two examples of minimum weight random graphs with edge constraints. First we consider the complete graph on ${n}$ vertices equipped with uniformly heavy edge weights and use iteration methods to obtain deviation…

Probability · Mathematics 2023-01-13 Ghurumuruhan Ganesan

We classify elliptic fibrations birational to a nonsingular, minimal cubic surface over a field of characteristic zero. Our proof is adapted to provide computational techniques for the analysis of such fibrations, and we describe an…

Algebraic Geometry · Mathematics 2008-07-08 Gavin Brown , Daniel Ryder

In this paper, we study dilation of cyclic polytopes with the vertices defined by a generator of the simplest cubic fields. In particular, for a specific range of values, we give a precise number of the contained lattice points.

Number Theory · Mathematics 2020-11-10 Giacomo Cherubini , Pavlo Yatsyna

We present experimental results on knotting in off-lattice self-avoiding polygons in the bead-chain model. Using Clisby's tree data structure and the scale-free pivot algorithm, for each $k$ between $10$ and $27$ we generated $2^{43-k}$…

Statistical Mechanics · Physics 2026-05-19 Jason Cantarella , Tetsuo Deguchi , Henrik Schumacher , Clayton Shonkwiler , Erica Uehara

In this paper, we present a nonlinear least-squares fitting algorithm using B-splines with free knots. Since its performance strongly depends on the initial estimation of the free parameters (i.e. the knots), we also propose a fast and…

Signal Processing · Electrical Eng. & Systems 2020-03-13 Péter Kovács , Andrea M. Fekete

Using a lattice model of polymers in a tube, we define one way to characterise different configurations of a given knot as either "local" or "non-local" and, for several ring polymer models, we provide both theoretical and numerical…

Combinatorics · Mathematics 2021-12-15 Nicholas R. Beaton , Jeremy W. Eng , Kai Ishihara , Koya Shimokawa , Christine E. Soteros

Covering-based rough set theory is a useful tool to deal with inexact, uncertain or vague knowledge in information systems. Geometric lattice has widely used in diverse fields, especially search algorithm design which plays important role…

Artificial Intelligence · Computer Science 2012-10-02 Aiping Huang , William Zhu

First we solve the problem of finding minimal degree families on toric surfaces by reducing it to lattice geometry. Then we describe how to find minimal degree families on, more generally, rational complex projective surfaces.

Algebraic Geometry · Mathematics 2021-03-09 Niels Lubbes , Josef Schicho

Symmetric edge polytopes, also called adjacency polytopes, are lattice polytopes determined by simple undirected graphs. We introduce the integer array \(\mathrm{maxf}(n,m)\) giving the maximum number of facets of a symmetric edge polytope…

Combinatorics · Mathematics 2023-07-07 Benjamin Braun , Kaitlin Bruegge

This paper visualizes a knot reduction algorithm

Soft Condensed Matter · Physics 2007-11-28 P. Virnau , M. Kardar , Y. Kantor

I discuss the recent progress toward computing few-body observables using numerical lattice techniques. The focus is overwhelmingly on the latest results from lattice QCD calculations. I present preliminary results from a lattice…

Nuclear Theory · Physics 2007-05-23 Martin J. Savage

The advent of quantum computing necessitates the transition of worldwide cryptosystems to post-quantum cryptography (PQC), which is founded upon the problem of finding short vectors in high-dimensional structured lattices. It is assumed…

Quantum Physics · Physics 2026-01-13 Eden Schirman , Cong Ling , Florian Mintert

Few-body hadronic observables play an essential role in a wide number of processes relevant for both particle and nuclear physics. In order for Lattice QCD to offer insight into the interpretation of few-body states, a theoretical…

High Energy Physics - Lattice · Physics 2014-11-26 Raúl A. Briceño

It is shown that quadratic constraints are compatible with the geometric integrability scheme of the multidimensional quadrilateral lattice equation. The corresponding Ribaucour reduction of the fundamental transformation of quadrilateral…

solv-int · Physics 2009-10-31 Adam Doliwa

In this work we propose a new algorithm for the computation of statistical equilibrium quantities on a cubic lattice when both an energy and a statistical temperature are involved. We demonstrate that the pivot algorithm used in situations…

Statistical Mechanics · Physics 2021-06-15 Pavel Bělík , Eric Bibelnieks , Robert Laskowski , Aleksandr Lukanen , Douglas P. Dokken

The reduction of covering decision systems is an important problem in data mining, and covering-based rough sets serve as an efficient technique to process the problem. Geometric lattices have been widely used in many fields, especially…

Artificial Intelligence · Computer Science 2014-01-07 Aiping Huang , William Zhu

In "Width complexes for knots and 3-manifolds," Jennifer Schultens defines the width complex for a knot in order to understand the different positions a knot can occupy in the 3-sphere and the isotopies between these positions. She poses…

Geometric Topology · Mathematics 2014-10-01 Alexander Zupan

In this paper, we establish the explicit lower bound estimates for the rank of universal quadratic forms in some certain families of real cubic fields under the condition of density one. The more general results that represent all multiples…

Number Theory · Mathematics 2023-06-02 Liwen Gao , Xuejun Guo