English
Related papers

Related papers: Real and complexified configuration spaces for pla…

200 papers

A mechanical linkage is a mechanism made of rigid rods linked together by flexible joints, in which some vertices are fixed and others may move. The partial configuration space of a linkage is the set of all the possible positions of a…

Metric Geometry · Mathematics 2015-02-18 Mickaël Kourganoff

The attitude space has been parameterized in various ways for practical purposes. Different representations gain preferences over others based on their intuitive understanding, ease of implementation, formulaic simplicity, and physical as…

Systems and Control · Computer Science 2017-08-30 Hardik Parwana , Mangal Kothari

Calculi of string diagrams are increasingly used to present the syntax and algebraic structure of various families of circuits, including signal flow graphs, electrical circuits and quantum processes. In many such approaches, the semantic…

Logic in Computer Science · Computer Science 2023-06-22 Brendan Fong , Fabio Zanasi

For a polygonal linkage, we produce a fast navigation algorithm on its configuration space. The basic idea is to approximate the configuration space by the vertex-edge graph of its cell decomposition discovered by the first author. The…

Metric Geometry · Mathematics 2018-04-05 Gaiane Panina , Dirk Siersma

We focus our attention onto polynomial-time sub-linear-space computation for decision problems, which are parameterized by size parameters $m(x)$, where the informal term "sub linear" means a function of the form $m(x)^{\varepsilon}\cdot…

Computational Complexity · Computer Science 2019-01-18 Tomoyuki Yamakami

We introduce a concept of multiplicity lattices of 2-multiarrangements, determine the combinatorics and geometry of that lattice, and give a criterion and method to construct a basis for derivation modules effectively.

Combinatorics · Mathematics 2014-02-11 Takuro Abe , Yasuhide Numata

We prove that any function with real-valued coefficients, whose input is 4 binary variables and whose output is a real number, is perfectly equivalent to a quadratic function whose input is 5 binary variables and is minimized over the new…

Discrete Mathematics · Computer Science 2019-10-31 Nike Dattani , Hou Tin Chau

We establish a connection between linear codes and hyperplane arrangements using the Thomas decomposition of polynomial systems and the resulting counting polynomial. This yields both a generalization and a refinement of the weight…

Information Theory · Computer Science 2014-04-14 Wilhelm Plesken , Thomas Bächler

Knowledge graphs are incomplete by nature, with only a limited number of observed facts from the world knowledge being represented as structured relations between entities. To partly address this issue, an important task in statistical…

Machine Learning · Computer Science 2020-08-26 Saadullah Amin , Stalin Varanasi , Katherine Ann Dunfield , Günter Neumann

The algebras for all possible Lorentzian and Euclidean kinematics with $\frak{so}(3)$ isotropy except static ones are re-classified. The geometries for algebras are presented by contraction approach. The relations among the geometries are…

Mathematical Physics · Physics 2013-01-25 Chao-Guang Huang , Yu Tian , Xiao-Ning Wu , Zhan Xu , Bin Zhou

In this paper, we introduce LINKS, a dataset of 100 million one degree of freedom planar linkage mechanisms and 1.1 billion coupler curves, which is more than 1000 times larger than any existing database of planar mechanisms and is not…

Machine Learning · Computer Science 2022-09-01 Amin Heyrani Nobari , Akash Srivastava , Dan Gutfreund , Faez Ahmed

We formalize the multi-graded Proj construction in Lean4, illustrating mechanized mathematics and formalization.

Logic in Computer Science · Computer Science 2025-09-19 Arnaud Mayeux , Jujian Zhang

We show how the superembedding formalism can be applied to construct manifestly kappa-symmetric higher derivative corrections for the D9-brane. We also show that all correction terms appear at even powers of the fundamental length scale…

High Energy Physics - Theory · Physics 2008-11-26 J. M. Drummond , S. F. Kerstan

The Links-Quivers Correspondence predicts that all the symmetric (or antisymmetric) colored HOMFLY-PT polynomials of a link can be recovered from a finite amount of data (a quiver) associated to the link. We give a new geometric proof of…

Geometric Topology · Mathematics 2026-03-03 Jonathan A. Higgins

Developing robust representations of chemical structures that enable models to learn topological inductive biases is challenging. In this manuscript, we present a representation of atomistic systems. We begin by proving that our…

Machine Learning · Computer Science 2024-09-27 Rahul Khorana , Marcus Noack , Jin Qian

The $2n$ dimensional manifold with two mutually commutative operators of differentiation is introduced. Nontrivial multidimensional integrable systems connected with arbitrary graded (semisimple) algebras are constructed. The general…

Mathematical Physics · Physics 2007-05-23 A. N. Leznov

It has been known for almost $40$ years that general planar quadratic polynomial systems can have four limit cycles. Recently, four limit cycles were also found in near-integrable quadratic polynomial systems. To help more people to…

Chaotic Dynamics · Physics 2020-12-30 Pei Yu , Yanni Zeng

Realizability, introduced by Kleene, can be understood as a concretization of the Brouwer-Heyting-Kolmogorov (BHK) interpretation of proofs, providing a framework to interpret mathematical statements and proofs in terms of their…

Logic in Computer Science · Computer Science 2026-02-09 Alexandre Lucquin , Luc Pellissier , Thomas Seiller

This note contains two new observations on the linkage properties of quaternion algebras over fields of characteristic 2: first, that a 3-linked field need not be 4-linked (a case which was left open in previous papers) and that three…

Commutative Algebra · Mathematics 2021-03-10 Adam Chapman

The expanding Lean 4 ecosystem poses challenges for navigating its vast libraries. This paper introduces LeanExplore, a search engine for Lean 4 declarations. LeanExplore enables users to semantically search for statements, both formally…

Software Engineering · Computer Science 2025-06-16 Justin Asher