English
Related papers

Related papers: Generalised 3D Morton and Hilbert Orderings

200 papers

This paper investigates several distinct attempts to generalize in higher dimension the standard 2-dimensional phyllotaxy set construction. We first recall known contructions for these sets on $2D$ manifolds of constant curvature (the…

Other Condensed Matter · Physics 2025-11-20 Rémy Mosseri , Jean-François Sadoc

The generalized winding number function measures insideness for arbitrary oriented triangle meshes. Exploiting this, I similarly generalize binary boolean operations to act on such meshes. The resulting operations for union, intersection,…

Graphics · Computer Science 2016-02-01 Alec Jacobson

We generalize a well-known algorithm for the generation of all subsets of a set in lexicographic order with respect to the sets as lists of elements (subset-lex order). We obtain algorithms for various combinatorial objects such as the…

Combinatorics · Mathematics 2024-01-03 Jörg Arndt

We provide a polynomial time algorithm for computing the universal Gr\"obner basis of any polynomial ideal having a finite set of common zeros in fixed number of variables. One ingredient of our algorithm is an effective construction of the…

Combinatorics · Mathematics 2007-05-23 Eric Babson , Shmuel Onn , Rekha Thomas

This survey focuses on the computational complexity of some of the fundamental decision problems in 3-manifold theory. The article discusses the wide variety of tools that are used to tackle these problems, including normal and almost…

Geometric Topology · Mathematics 2020-02-07 Marc Lackenby

The exchange graph of a cluster algebra encodes the combinatorics of mutations of clusters. Through the recent "categorifications" of cluster algebras using representation theory one obtains a whole variety of exchange graphs associated…

Representation Theory · Mathematics 2023-08-04 Thomas Brüstle , Dong Yang

Euler diagrams are a tool for the graphical representation of set relations. Due to their simple way of visualizing elements in the sets by geometric containment, they are easily readable by an inexperienced reader. Euler diagrams where the…

Computational Geometry · Computer Science 2024-06-12 Dominik Dürrschnabel , Uta Priss

We investigate higher-dimensional $\Delta$-systems indexed by finite sets of ordinals, isolating a particular definition thereof and proving a higher-dimensional version of the classical $\Delta$-system lemma. We focus in particular on…

Logic · Mathematics 2022-04-07 Chris Lambie-Hanson

There are major advantages in a newer version of Grover's quantum algorithm utilizing a general unitary transformation in the search of a single object in a large unsorted database. In this paper, we generalize this algorithm to multiobject…

Quantum Physics · Physics 2007-05-23 Goong Chen , Shunhua Sun

The new method for obtaining a variety of extensions of Hermite polynomials is given. As a first example a family of orthogonal polynomial systems which includes the generalized Hermite polynomials is considered. Apparently, either these…

Quantum Algebra · Mathematics 2007-05-23 Vadim V. Borzov

In this paper we consider finite-dimensional constrained Hamiltonian systems of polynomial type. In order to compute the complete set of constraints and separate them into the first and second classes we apply the modern algorithmic methods…

Numerical Analysis · Mathematics 2025-10-20 Vladimir P. Gerdt , Soso A. Gogilidze

In terms of the derivative operator and Watson-type $_3F_2$-series identities, three families of summation formulae involving generalized harmonic numbers are established.

Combinatorics · Mathematics 2016-07-06 Chuanan Wei

We develop a finite volume method for Maxwell's equations in materials whose electromagnetic properties vary in space and time. We investigate both conservative and non-conservative numerical formulations. High-order methods accurately…

Computational Physics · Physics 2023-07-25 Damian P. San Roman Alerigi , David I. Ketcheson , Boon S. Ooi

Two-component second and third-order Burgers type systems with nondiagonal constant matrix of leading order terms are classified for higher symmetries. New symmetry integrable systems with their master symmetries are obtained. Some third…

Exactly Solvable and Integrable Systems · Physics 2016-05-04 D. Talati , R. Turhan

The paper is devoted to developing subdifferential theory for set-valued mappings taking values in ordered infinite-dimensional spaces. This study is motivated by applications to problems of vector and set optimization with various…

Optimization and Control · Mathematics 2024-10-16 Boris S. Mordukhovich , Oanh Nguyen

In this paper we provide a method for constructing joint distributions for an arbitrary set of observables on finite dimensional Hilbert spaces irrespective of whether the observables commute or not. These distributions have a number of…

Quantum Physics · Physics 2016-10-27 Todd A. Oliynyk

The resummation of logarithmically-enhanced terms to all perturbative orders is a prerequisite for many studies of QCD final-states. Until now such resummations have always been performed by hand, for a single observable at a time. In this…

High Energy Physics - Phenomenology · Physics 2009-11-10 A. Banfi , G. P. Salam , G. Zanderighi

We demonstrate a systematic method for solving the Hamilton-Jacobi equation for general relativity with the inclusion of matter fields. The generating functional is expanded in a series of spatial gradients. Each term is manifestly…

General Relativity and Quantum Cosmology · Physics 2010-11-01 J. Parry D. S. Salopek , J. M. Stewart

A simple and algorithmic description of matrix shape invariant potentials is presented. The complete lists of generic matrix superpotentials of dimension $2\times2$ and of special superpotentials of dimension $3\times3$ are given…

Mathematical Physics · Physics 2012-01-25 Anatoly G. Nikitin , Yuri Karadzhov

We present algorithms for computation and visualization of amoebas, their contours, compactified amoebas and sections of three-dimensional amoebas by two-dimensional planes. We also provide method and an algorithm for the computation…

Computational Geometry · Computer Science 2016-04-14 D. V. Bogdanov , A. A. Kytmanov , T. M. Sadykov