English
Related papers

Related papers: Effective closed subshifts in 1D can be implemente…

200 papers

Active subspace analysis uses the leading eigenspace of the gradient's second moment to conduct supervised dimension reduction. In this article, we extend this methodology to real-valued functionals on Hilbert space. We define an operator…

Machine Learning · Statistics 2025-10-15 Poorbita Kundu , Nathan Wycoff

We construct defect networks in pure Yang-Mills theory in two dimensions using a refinement of the lattice approach. The refinement preserves the locality properties of individual defects, and is compatible with solvability of the theory…

High Energy Physics - Theory · Physics 2025-08-07 Luca Griguolo , Elisa Iris Marieni , Itamar Yaakov

We consider the problem of minimizing the sum of a convex function and a convex function composed with an injective linear mapping. For such problems, subject to a coercivity condition at fixed points of the corresponding Picard iteration,…

Optimization and Control · Mathematics 2018-02-07 Timo Aspelmeier , C. Charitha , D. Russell Luke

We propose a new simple construction of an aperiodic tile set based on self-referential (fixed point) argument. People often say about some discovery that it appeared "ahead of time", meaning that it could be fully understood only in the…

Logic in Computer Science · Computer Science 2010-03-16 Bruno Durand , Andrei Romashchenko , Alexander Shen

In this paper we first study the fixed-time stabilizability of discrete-time switched linear control systems. Using a geometric approach, we derive conditions under which such systems can be stabilized within a prescribed number of steps,…

Optimization and Control · Mathematics 2026-04-30 Picchiotti Flavio , Thiago Alves Lima , Girard Antoine

Motivated by the fact that 2-dimensional data have become popularly used in many applications without being much considered its integrity checking. We introduce the problem of detecting a corrupted area in a 2-dimensional space, and…

Data Structures and Algorithms · Computer Science 2014-04-08 YounSun Cho

We consider statistical mechanics models of continuous height effective interfaces in the presence of a delta-pinning at height zero. There is a detailed mathematical understanding of the depinning transition in 2 dimensions without…

Probability · Mathematics 2007-05-23 C. Kuelske , E. Orlandi

In [BNRR], it was shown that tiling of general regions with two rectangles is NP-complete, except for a few trivial special cases. In a different direction, R\'emila showed that for simply connected regions by two rectangles, the…

Combinatorics · Mathematics 2013-05-14 Igor Pak , Jed Yang

This paper considers synchronous discrete-time dynamical systems on graphs based on the threshold model. It is well known that after a finite number of rounds these systems either reach a fixed point or enter a 2-cycle. The problem of…

Discrete Mathematics · Computer Science 2022-02-04 Volker Turau

The aim of this paper is to establish some metrical coincidence and common fixed point theorems with an arbitrary relation under an implicit contractive condition which is general enough to cover a multitude of well known contraction…

General Mathematics · Mathematics 2017-01-13 Md Ahmadullah , Mohammad Imdad , Mohammad Arif

In this paper we study convex subcomplexes of spherical buildings. We pay special attention to fixed point sets of type-preserving isometries of spherical buildings. This sets are also convex subcomplexes of the natural polyhedral structure…

Metric Geometry · Mathematics 2014-08-14 Carlos Ramos-Cuevas

We fully generalize a previously-developed computational geometry tool [1] to perform large-scale simulations of arbitrary two-dimensional faceted surfaces $z = h(x,y)$. Our method uses a three-component facet/edge/junction storage model,…

Mathematical Physics · Physics 2011-10-17 Scott A. Norris , Stephen J. Watson

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

We define 2-dimensional topological substitutions. A tiling of the Euclidean plane, or of the hyperbolic plane, is substitutive if the underlying 2-complex can be obtained by iteration of a 2-dimensional topological substitution. We prove…

Geometric Topology · Mathematics 2016-07-20 Nicolas Bedaride , Arnaud Hilion

The fast multipole method (FMM) performs fast approximate kernel summation to a specified tolerance $\epsilon$ by using a hierarchical division of the domain, which groups source and receiver points into regions that satisfy local…

Numerical Analysis · Computer Science 2012-04-17 Yuancheng Luo , Ramani Duraiswami

We construct two classes of exact solutions to six and higher dimensional Einstein-Maxwell theory in which the metric functions can be written as convolution-like integrals of two special functions. The solutions are regular everywhere and…

High Energy Physics - Theory · Physics 2014-11-05 A. M. Ghezelbash

Dimensional regularization of Euclidean momentum space integrals is a highly successful technique in renormalization of quantum field theories. While it yields a straightforward algorithmic method, with which to evaluate diagrams beyond…

Mathematical Physics · Physics 2020-09-03 Juuso Österman

We show that there is no Curtis-Hedlund-Lyndon Theorem for factor maps between tiling dynamical systems: there are codes between such systems which cannot be achieved by working within a finite window. By considering 1-dimensional tiling…

Dynamical Systems · Mathematics 2007-05-23 Karl Petersen

Two new series of substitution tilings are introduced in which the tiles appear in infinitely many orientations. It is shown that several properties of the well-known pinwheel tiling do also hold for these new examples, and, in fact, for…

Metric Geometry · Mathematics 2007-05-23 Dirk Frettlöh

In this paper, two-to-one mappings and involutions without any fixed point on finite fields of even characteristic are investigated. First, we characterize a closed relationship between them by implicit functions and develop an AGW-like…

Information Theory · Computer Science 2021-05-27 Mu Yuan , Dabin Zheng , Yanping Wang