English
Related papers

Related papers: Selfdual Substitutions in Dimension One

200 papers

Several articles deal with tilings with squares and dominoes on 2-dimensional boards, but only a few on boards in 3-dimensional space. We examine a tiling problem with colored cubes and bricks of $(2\times2\times n)$-board in three…

Combinatorics · Mathematics 2021-04-01 László Németh

We introduce the notion of tiling spaces for metric spaces. The class of tiling spaces contains the Euclidean spaces, the middle-third Cantor set, and various self-similar spaces appearing in fractal geometry. For doubling tiling spaces, we…

Metric Geometry · Mathematics 2021-04-13 Yoshito Ishiki

In this paper, we study tilings of $\mathbb Z$, that is, coverings of $\mathbb Z$ by disjoint sets (tiles). Let $T=\{d_1,\ldots, d_s\}$ be a given multiset of distances. Is it always possible to tile $\mathbb Z$ by tiles, for which the…

Combinatorics · Mathematics 2024-04-03 Andrey Kupavskii , Elizaveta Popova

Substitute relationships are fundamental to people's daily lives across various domains. This study aims to comprehend and predict substitute relationships among products in diverse fields, extensively analyzing the application of machine…

Information Retrieval · Computer Science 2024-04-16 Anxin Yang , Zhijuan Du , Tao Sun

We establish explicitely the relation between the algebraic and Nambu-Goto strings when the target space is a four dimensional flat space. We find that the two theories are exactly equivalent only when the algebraic string is restricted to…

High Energy Physics - Theory · Physics 2015-05-20 Winston J. Fairbairn , Karim Noui , Francesco Sardelli

T-duality has been shown to constrain the higher derivative corrections of string theory. We revisit the problem of understanding the T-duality constraints imposed on the $\alpha'$ corrections using the language of a torsionful connection.…

High Energy Physics - Theory · Physics 2023-03-01 Marina David , James T. Liu

A rigorous geometric proof of the Lie's Theorem on nonlinear superposition rules for solutions of non-autonomous ordinary differential equations is given filling in all the gaps present in the existing literature. The proof is based on an…

Mathematical Physics · Physics 2008-11-26 José F. Cariñena , Janusz Grabowski , Giuseppe Marmo

Spacetime dualities arise whenever two theories -- despite being structurally equivalent in some sense -- seemingly provide us with two radically different spatiotemporal descriptions of the world. This often involves radical differences in…

History and Philosophy of Physics · Physics 2024-09-04 Daniel Grimmer

A self-dual binary linear code is called Type I code if it has singly-even codewords, i.e.~it has codewords with weight divisible by $2.$ The purpose of this paper is to investigate interesting properties of Type I codes of different…

Information Theory · Computer Science 2021-10-19 Carolin Hannusch , Roland S. Major

We over-approximate reachability sets in string rewriting by languages defined by admissible factors, called tiles. A sparse set of tiles contains only those that are reachable in derivations, and is constructed by completing an automaton.…

Logic in Computer Science · Computer Science 2020-03-04 Alfons Geser , Dieter Hofbauer , Johannes Waldmann

I argue that string theory compactified on a Riemann surface crosses over at small volume to a higher dimensional background of supercritical string theory. Several concrete measures of the count of degrees of freedom of the theory yield…

High Energy Physics - Theory · Physics 2008-11-26 Eva Silverstein

We derive the T-duality transformations that transform a general d=10 solution of the type-IIA string with one isometry to a solution of the type-IIB string with one isometry and vice versa. In contrast to other superstring theories, the…

High Energy Physics - Theory · Physics 2009-10-28 E. Bergshoeff , C. M. Hull , T. Ortin

This paper introduces a uniform substitution calculus for differential refinement logic dRL. The logic dRL extends the differential dynamic logic dL such that one can simultaneously reason about properties of and relations between hybrid…

Logic in Computer Science · Computer Science 2024-07-11 Enguerrand Prebet , André Platzer

A new global approach in the study of duality transformations is introduced. The geometrical structure of complex line bundles is generalized to higher order U(1) bundles which are classified by quantized charges and duality maps are…

High Energy Physics - Theory · Physics 2008-02-03 M. I. Caicedo , I. Martin , A. Restuccia

We study words that barely avoid repetitions, for several senses of "barely". A squarefree (respectively, overlap-free, cubefree) word is irreducible if removing any one of its interior letters creates a square (respectively, overlap,…

Combinatorics · Mathematics 2021-08-25 Benjamin Przybocki

We give tight bounds on the relation between the primal and dual of various combinatorial dimensions, such as the pseudo-dimension and fat-shattering dimension, for multi-valued function classes. These dimensional notions play an important…

Combinatorics · Mathematics 2021-08-24 Pieter Kleer , Hans Simon

Superposition is an established decision procedure for a variety of first-order logic theories represented by sets of clauses. A satisfiable theory, saturated by superposition, implicitly defines a minimal term-generated model for the…

Artificial Intelligence · Computer Science 2009-11-30 Matthias Horbach , Christoph Weidenbach

We consider first-order logic over the subword ordering on finite words, where each word is available as a constant. Our first result is that the $\Sigma_1$ theory is undecidable (already over two letters). We investigate the decidability…

Logic in Computer Science · Computer Science 2021-09-27 Simon Halfon , Philippe Schnoebelen , Georg Zetzsche

A double algebra is a linear space $V$ equipped with linear map $V\otimes V\to V\otimes V$. Additional conditions on this map lead to the notions of Lie and associative double algebras. We prove that simple finite-dimensional Lie double…

Quantum Algebra · Mathematics 2018-10-31 M. E. Goncharov , P. S. Kolesnikov

We consider quadrangles of perimeter $2$ in the plane with marked directed edge. To such quadrangle $Q$ a two-dimensional plane $\Pi\in\mathbb{R}^4$ with orthonormal base is corresponded. Orthogonal plane $\Pi^\bot$ defines a plane…

Metric Geometry · Mathematics 2019-11-22 Irina Busjatskaja , Yury Kochetkov