English
Related papers

Related papers: Linear repetitivity and subadditive ergodic theore…

200 papers

We introduce series-triangular graph embeddings and show how to partition point sets with them. This result is then used to improve the upper bound on the number of Steiner points needed to obtain compatible triangulations of point sets.…

Computational Geometry · Computer Science 2007-05-23 Jeff Danciger , Satyan L. Devadoss , Don Sheehy

We prove global convergence of classical projection algorithms for feasibility problems involving union convex sets, which refer to sets expressible as the union of a finite number of closed convex sets. We present a unified strategy for…

Optimization and Control · Mathematics 2023-07-18 Jan Harold Alcantara , Ching-pei Lee

We extend the maximal unitarity method to amplitude contributions whose cuts define multidimensional algebraic varieties. The technique is valid to all orders and is explicitly demonstrated at three loops in gauge theories with any number…

High Energy Physics - Theory · Physics 2014-06-20 Mads Sogaard , Yang Zhang

This article shines new light on the classical problem of tiling rectangles with squares efficiently with a novel method. With a twist on the traditional approach of resistor networks, we provide new and improved results on the matter using…

Combinatorics · Mathematics 2022-11-01 Tamás Keleti , Stephen Lacina , Changshuo Liu , Mengzhen Liu , José Ramón Tuirán Rangel

When a linear order has an order preserving surjection onto each of its suborders we say that it is strongly surjective. We prove that the set of countable strongly surjective linear orders is complete for the class of sets which are the…

Logic · Mathematics 2020-06-30 Riccardo Camerlo , Raphaël Carroy , Alberto Marcone

Excitations of a relativistic geometry are used to represent the theory of quantum electrodynamics. The connection excitations and the frame excitations reduce, respectively, to the electromagnetic field operator and electron field…

General Physics · Physics 2007-05-23 Gustavo R. Gonzalez-Martin

The method of alternating projections involves orthogonally projecting an element of a Hilbert space onto a collection of closed subspaces. It is known that the resulting sequence always converges in norm if the projections are taken…

Functional Analysis · Mathematics 2018-09-18 Omer Ginat

This paper is devoted to the study of a newly introduced tool, projectional coderivatives and the corresponding calculus rules in finite dimensions. We show that when the restricted set has some nice properties, more specifically, is a…

Optimization and Control · Mathematics 2024-10-24 Wenfang Yao , Kaiwen Meng , Minghua Li , Xiaoqi Yang

Contemporary large models often exhibit behaviors suggesting the presence of low-level primitives that compose into modules with richer functionality, but these fundamental building blocks remain poorly understood. We investigate this…

Machine Learning · Computer Science 2026-02-16 Travis Pence , Daisuke Yamada , Vikas Singh

We study set systems formed by neighborhoods in graphs of bounded twin-width. We start by proving that such graphs have linear neighborhood complexity, in analogy to previous results concerning graphs from classes with bounded expansion and…

Logic in Computer Science · Computer Science 2023-04-27 Wojciech Przybyszewski

Ultrafilters are very useful and versatile objects with applications throughout mathematics: in topology, analysis, combinarotics, model theory, and even theory of social choice. Proofs based on ultrafilters tend to be shorter and more…

Dynamical Systems · Mathematics 2013-10-17 Jakub Konieczny

We present an algebraic investigation of generalized and equiaffine curvature tensors in a given pseudo-Euclidean vector space and study different orthogonal, irreducible decompositions in analogy to the known decomposition of algebraic…

Differential Geometry · Mathematics 2009-03-31 P. Gilkey , S. Nikcevic , U. Simon

A way to add an extra dimension is briefly discussed.

Classical Analysis and ODEs · Mathematics 2007-10-15 Stephen Semmes

The Geometric Algebra Transformer (GATr) is a versatile architecture for geometric deep learning based on projective geometric algebra. We generalize this architecture into a blueprint that allows one to construct a scalable transformer…

Machine Learning · Computer Science 2024-03-15 Pim de Haan , Taco Cohen , Johann Brehmer

In this paper, we investigate ergodic and fractal properties of the sets $$\Lambda_y:=\Big\{n\in\mathbb{N}:\ \{u_ny\}\in I_n\Big\},$$ where $\{\cdot\}$ denotes the fractional part function, $(u_n)_{n\in\mathbb{N}}$ is an increasing sequence…

Dynamical Systems · Mathematics 2025-10-10 Vicente Saavedra-Araya

The use of Lagrangian cuts proves effective in enhancing the lower bound of the master problem within the execution of benders-type algorithms, particularly in the context of two-stage stochastic programs. However, even the process of…

Optimization and Control · Mathematics 2023-12-29 Xiaoyu Luo , Mingming Xu , Chuanhou Gao

We consider linear dynamical systems with a structure of a multigraph. The vertices are associated to linear spaces and the edges correspond to linear maps between those spaces. We analyse the asymptotic growth of trajectories (associated…

Dynamical Systems · Mathematics 2016-07-05 Antonio Cicone , Nicola Guglielmi , Vladimir Protasov

Recently representation theory has been used to provide atomic decompositions for a large collection of classical Banach spaces. In this paper we extend the techniques to also include projective representations. As our main application we…

Functional Analysis · Mathematics 2019-03-28 Jens Gerlach Christensen , Amer H. Darweesh , Gestur Olafsson

We study tilings of the plane that combine strong properties of different nature: combinatorial and algorithmic. We prove existence of a tile set that accepts only quasiperiodic and non-recursive tilings. Our construction is based on the…

Discrete Mathematics · Computer Science 2015-06-15 Bruno Durand , Andrei Romashchenko

This paper considers a conceptual version of a convex optimization algorithm whic is based on replacing a convex optimization problem with the root-finding problem for the approximate sub-differential mapping which is solved by repeated…

Optimization and Control · Mathematics 2018-06-18 Evgeni Nurminski