English
Related papers

Related papers: Defect Cocycles and the Structure of Finite Proces…

200 papers

We consider a one-parameter family of invertible maps of a two-dimensional lattice, obtained by applying round-off to planar rotations. All orbits of these maps are conjectured to be periodic. We let the angle of rotation approach pi/2, and…

Dynamical Systems · Mathematics 2014-06-02 Heather Reeve-Black

This thesis investigates the central role of homomorphism problems (structure-preserving maps) in two complementary domains: database querying over finite, graph-shaped data, and constraint solving over (potentially infinite) structures.…

Logic in Computer Science · Computer Science 2025-10-10 Rémi Morvan

We consider the family of piecewise linear maps $F(x,y)=\left(|x| - y + a, x - |y| + b\right),$ where $(a,b)\in \R^2$. In previous work, we identified a novel phenomenon: certain maps of this class possess one-dimensional invariant sets,…

Dynamical Systems · Mathematics 2026-05-29 Anna Cima , Armengol Gasull , Víctor Mañosa , Francesc Mañosas

The main result of the paper is that a system of invariant subspaces of a (completely non-unitary) Hilbert space contraction $T$ with finite defects (rank$(I-T^*T)<\infty$, rank$(I-TT^*)<\infty$) is an unconditional basis (Riesz basis) if…

Functional Analysis · Mathematics 2016-09-06 Serguei Treil

We develop tame topology over dp-minimal structures equipped with definable uniformities satisfying certain assumptions. Our assumptions are enough to ensure that definable sets are tame: there is a good notion of dimension on definable…

Logic · Mathematics 2019-09-18 Pierre Simon , Erik Walsberg

We construct a class of closed timelike curves (CTCs) using a compactified extra dimension $u$. A nonzero metric element $g_{tu}(u)$ enables particles to travel backwards in global time $t$. The compactified dimension guarantees that the…

General Relativity and Quantum Cosmology · Physics 2015-06-11 Chiu Man Ho , Thomas J. Weiler

For all simple and finite extension of a valued field, we prove that its defect is the product of the effective degrees of the complete set of key polynomials associated. As a consequence, we obtain a local uniformization theorem for…

Algebraic Geometry · Mathematics 2014-12-25 Jean-Christophe San Saturnino

We characterize covariant positive decomposable maps between unital C*-algebras in terms of a dilation theorem, which generalizes a seminal result by H. Scutaru from Rep. Math. Phys. 16 (1):79-87, 1979. As a case study, we provide a certain…

Operator Algebras · Mathematics 2025-12-08 Krzysztof Szczygielski

We systematically analyze the large-$N$ limit of the superconformal index of $\mathcal{N}=1$ superconformal theories having a quiver description. The index of these theories is known in terms of unitary matrix integrals, which we calculate…

High Energy Physics - Theory · Physics 2020-12-30 Alejandro Cabo-Bizet , Davide Cassani , Dario Martelli , Sameer Murthy

The present paper is devoted to analysis of the lack of compactness of bounded sequences in \emph{inhomogeneous} Sobolev spaces, where bounded sequences might fail to be compact due to an isometric group action, that is, \emph{translation}.…

Functional Analysis · Mathematics 2022-02-16 Mizuho Okumura

This paper works on the structure of infinitely connected Fatou damains of rational maps in terms of Koebe uniformization. Due to the complicated boundary behavior, the existing uniformization results are failed to apply in general. We…

Complex Variables · Mathematics 2024-06-21 Xiaoguang Wang , Yi Zhong

We prove that if every element $u$ in a Hilbert space $H$ admits a representation as unconditionally convergent series $$u=\sum_{k=1}^\infty \langle u, y_k\rangle x_k,$$ then there exist nonzero scalars $\{\alpha_k\}_{k=1}^\infty$ such that…

Functional Analysis · Mathematics 2025-08-06 Anton Tselishchev

We identify and characterize unital completely positive (UCP) maps on finite dimensional $C^*$-algebras for which the Choi-Effros product extended to the space generated by peripheral eigenvectors matches with the original product. We…

Operator Algebras · Mathematics 2023-10-02 B. V. Rajarama Bhat , Samir Kar , Bharat Talwar

An automorphism group of an incidence structure I induces a tactical decomposition on I. It is well known that tactical decompositions of t-designs satisfy certain necessary conditions which can be expressed as equations in terms of the…

Combinatorics · Mathematics 2013-11-22 Anamari Nakic , Mario Osvin Pavcevic

Frankl--Pach and Erd\H{o}s conjectured that any $(d+1)$-uniform set family $\mathcal{F}\subseteq \binom{[n]}{d+1}$ with VC-dimension at most $d$ has size at most $\binom{n-1}{d}$ when $n$ is sufficiently large. Ahlswede and Khachatrian…

Combinatorics · Mathematics 2026-03-24 Ting-Wei Chao , Zixuan Xu , Dmitrii Zakharov

For a proper immersed minimal disk in $\bf{R}^N$ with quadratic area growth, we show that any harmonic function whose negative part grows at a slow sub-linear rate is constant. This leads to a higher codimensional Bernstein theorem for…

Differential Geometry · Mathematics 2026-05-15 Tobias Holck Colding , William P. Minicozzi

We continue developing the theory around the twin-width of totally ordered binary structures, initiated in the previous paper of the series. We first introduce the notion of parity and linear minors of a matrix, which consists of…

Data Structures and Algorithms · Computer Science 2022-09-27 Édouard Bonnet , Ugo Giocanti , Patrice Ossona de Mendez , Stéphan Thomassé

Given any dimension function $h$, we construct a perfect set $E \subseteq \mathbb{R}$ of zero $h$-Hausdorff measure, that contains any finite polynomial pattern. This is achieved as a special case of a more general construction in which we…

Classical Analysis and ODEs · Mathematics 2020-02-19 Ursula Molter , Alexia Yavicoli

We relate the existence problem of universal objects to the properties of corresponding enriched categories (lifts or expansions). In particular, extending earlier results, we prove that for every (possibly infinite) regular set F of finite…

Combinatorics · Mathematics 2013-03-05 Jan Hubička , Jaroslav Nešetřil

Denote by $M_n$ the set of $n\times n$ complex matrices. Let $f: M_n \rightarrow [0,\infty)$ be a continuous map such that $f(\mu UAU^*)= f(A)$ for any complex unit $\mu$, $A \in M_n$ and unitary $U \in M_n$, $f(X)=0$ if and only if $X=0$…

Functional Analysis · Mathematics 2014-10-24 Jianlian Cui , Chi-Kwong Li , Yiu-Tung Poon