English
Related papers

Related papers: Computer geometry: Rep-tiles with a hole

200 papers

Jupyter notebooks represent a unique format for programming - a combination of code and Markdown with rich formatting, separated into individual cells. We propose to perceive a Jupyter Notebook cell as a simplified and raw version of a…

Software Engineering · Computer Science 2022-01-03 Sergey Titov , Yaroslav Golubev , Timofey Bryksin

We provide an algorithm to check whether two rational space curves are related by a similarity. The algorithm exploits the relationship between the curvatures and torsions of two similar curves, which is formulated in a computer algebra…

Algebraic Geometry · Mathematics 2017-06-13 Juan Gerardo Alcázar , Carlos Hermoso , Georg Muntingh

Quantum computers are expected to achieve a significant speed-up over classical computers in solving a range of computational problems. Chains of ions held in a linear Paul trap are a promising platform for constructing such quantum…

Quantum Physics · Physics 2021-11-09 Tom Manovitz , Yotam Shapira , Lior Gazit , Nitzan Akerman , Roee Ozeri

We develop a circle of ideas involving pairs of lines in the plane, intersections of hyperbolically rotated elliptical cones and the locus of the centers of rectangles inscribed in lines in the plane.

Metric Geometry · Mathematics 2021-08-04 Bruce Olberding , Elaine A. Walker

We prove that the combinatorial optimization problem of determining the hull number of a partial cube is NP-complete. This makes partial cubes the minimal graph class for which NP-completeness of this problem is known and improves some…

Combinatorics · Mathematics 2015-10-09 Marie Albenque , Kolja Knauer

A perfect cuboid is a rectangular parallelepiped whose edges, whose face diagonals, and whose space diagonal are of integer lengths. The problem of finding such cuboids or proving their non-existence is not solved thus far. The second…

Number Theory · Mathematics 2015-04-28 A. A. Masharov , R. A. Sharipov

Using class field theory one associates to each curve C over a finite field, and each subgroup G of its divisor class group, unramified abelian covers of C whose genus is determined by the index of G. By listing class groups of curves of…

Number Theory · Mathematics 2014-03-12 Karl Rökaeus

We present a collection of research questions on cubic surfaces in 3-space. These questions inspired a collection of papers to be published in a special issue of the journal Le Matematiche. This article serves as the introduction to that…

Algebraic Geometry · Mathematics 2019-12-17 Kristian Ranestad , Bernd Sturmfels

We study the problem of whether a given finite algebra with finitely many basic operations contains a cube term; we give both structural and algorithmic results. We show that if such an algebra has a cube term then it has a cube term of…

Rings and Algebras · Mathematics 2020-09-17 Alexandr Kazda , Dmitriy Zhuk

Rummikub is a tile-based game in which each player starts with a hand of $14$ tiles. A tile has a value and a suit. The players form sets consisting of tiles with the same suit and consecutive values (runs) or tiles with the same value and…

Computational Complexity · Computer Science 2016-04-27 Jan N. van Rijn , Frank W. Takes , Jonathan K. Vis

Superconducting quantum circuit is a promising system for building quantum computer. With this system we demonstrate the universal quantum computations, including the preparing of initial states, the single-qubit operations, the two-qubit…

Quantum Physics · Physics 2018-09-06 Nian-Quan Jiang , Yao Chen , Chuanbing Cai , Ming-FengWang , Junwang Tang

Some combinatorial properties of fixed boundary rhombus random tilings with octagonal symmetry are studied. A geometrical analysis of their configuration space is given as well as a description in terms of discrete dynamical systems, thus…

Statistical Mechanics · Physics 2016-08-31 N. Destainville , R. Mosseri , F. bailly

Enumerative Geometry is concerned with the number of solutions to a structured system of polynomial equations, when the structure comes from geometry. Enumerative real algebraic geometry studies real solutions to such systems, particularly…

Algebraic Geometry · Mathematics 2007-05-23 Frank Sottile

We study the Betti tables of reducible algebraic curves with a focus on connected line arrangements and provide a general formula for computing the quadratic strand of the Betti table for line arrangements that satisfy certain hypotheses.…

Algebraic Geometry · Mathematics 2015-07-17 David J. Bruce , Pin-Hung Kao , Evan D. Nash , Ben Perez , Peter Vermeire

It is well known, and appreciated, that quantum computers have the potential to be the most powerful computational devices ever created. This newfound power comes from a quantum parallelism effect that allows the computer to be in multiple…

Quantum Physics · Physics 2007-05-23 Mark A Bashuk

We initiate the computability-theoretic study of ringed spaces and schemes. In particular, we show that any Turing degree may occur as the least degree of an isomorphic copy of a structure of these kinds. We also show that these structures…

Logic · Mathematics 2011-11-10 Wesley Calvert , Valentina Harizanov , Alexandra Shlapentokh

Every simple quadrangulation of the sphere is generated by a graph called a pseudo-double wheel with two local expansions (Brinkmann et al. "Generation of simple quadrangulations of the sphere." Discrete Math., Vol. 305, No. 1-3, pp. 33-54,…

Metric Geometry · Mathematics 2012-10-08 Yohji Akama

A rectangulation is a tiling of a rectangle by a finite number of rectangles. The rectangulation is called generic if no four of its rectangles share a single corner. We initiate the enumeration of generic rectangulations up to…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

Given two elements of a vector space acted on by a reductive group, we ask whether they lie in the same orbit, and if not, whether one lies in the orbit closure of the other. We develop techniques to optimize the orbit and orbit closure…

Algebraic Geometry · Mathematics 2020-06-23 Eunice Sukarto

This work explores the interplay between quantum information theory, algebraic geometry, and number theory, with a particular focus on multiqubit systems, their entanglement structure, and their classification via geometric embeddings. The…

Quantum Physics · Physics 2025-02-04 Noémie C. Combe