English
Related papers

Related papers: Balanced rectangles over Sturmian words and minima…

200 papers

We consider products of independent large random rectangular matrices with independent entries. The limit distribution of the expected empirical distribution of singular values of such products is computed. The distribution function is…

Probability · Mathematics 2011-04-27 Nikita Alexeev , Friedrich Götze , Alexander Tikhomirov

We study the size of the minimal gap between the first N eigenvalues of the Laplacian on a rectangular billiard having irrational squared aspect ratio $\alpha$, in comparison to the corresponding quantity for a Poissonian sequence. If…

Analysis of PDEs · Mathematics 2016-10-14 Valentin Blomer , Jean Bourgain , Maksym Radziwiłł , Zeev Rudnick

Regular episturmian words are episturmian words whose directive words have a regular and restricted form making them behave more like Sturmian words than general episturmian words. We present a method to evaluate the initial nonrepetitive…

Formal Languages and Automata Theory · Computer Science 2024-03-28 Jarkko Peltomäki

Our first main result shows that, for words with a fixed multiset of weak right-to-left minima, the statistics within each of the following three classes are equidistributed: 1. Mahonian statistics: $\textsf{inv}$, $\textsf{maj}$,…

Combinatorics · Mathematics 2026-04-22 Shao-Hua Liu

The distances between words calculated in word units are studied and compared with the distributions of the Random Matrix Theory (RMT). It is found that the distribution of distance between the same words can be well described by the…

Computation and Language · Computer Science 2021-10-27 Bogdan Łobodziński

Let $M(A,I)$ be a free partially commutative monoid with involution and $G(A,I)$ be its quotient group, e.g. a right-angled Artin or Coxeter group. Given a system of word equations over $M(A,I)$ with recognizable constraints with input size…

Formal Languages and Automata Theory · Computer Science 2025-06-11 Volker Diekert , Artur Jeż , Manfred Kufleitner , Alexander Thumm

The properties characterizing Sturmian words are considered for words on multiliteral alphabets. We summarize various generalizations of Sturmian words to multiliteral alphabets and enlarge the list of known relationships among these…

Combinatorics · Mathematics 2013-02-05 Lubomira Balkova , Edita Pelantova , Stepan Starosta

We introduce and study natural derivatives for Christoffel and finite standard words, as well as for characteristic Sturmian words. These derivatives, which are realized as inverse images under suitable morphisms, preserve the…

Discrete Mathematics · Computer Science 2016-02-11 Alma D'Aniello , Aldo de Luca , Alessandro De Luca

The main aim of this work is to give a general approach to the celebrated Kahane-Salem-Zygmund inequalities. We prove estimates for exponential Orlicz norms of averages $\sup_{1\le j \leq N} \big |\sum_{1 \leq i \leq K}\gamma_i(\cdot)…

Functional Analysis · Mathematics 2020-08-12 Andreas Defant , Mieczysław Mastyło

We study notions of isotopy and concordance for Riemannian metrics on manifolds with boundary and, in particular, we introduce two variants of the concept of minimal concordance, the weaker one naturally arising when considering certain…

Differential Geometry · Mathematics 2024-02-14 Alessandro Carlotto , Chao Li

In this article, we generalize the notion of orthogonality as a linear combination of norm derivatives in order to give a novel concept that we refer to as $\rho_{\alpha,\beta}$-orthogonality. Also, we discuss some of its geometric…

Functional Analysis · Mathematics 2023-10-12 Kallal Pal , Sumit Chandok

Penalized spline smoothing is a popular and flexible method of obtaining estimates in nonparametric regression but the classical least-squares criterion is highly susceptible to model deviations and atypical observations. Penalized spline…

Methodology · Statistics 2021-01-12 Ioannis Kalogridis , Stefan Van Aelst

This paper analyzes the convergence for a large class of Riemannian stochastic approximation (SA) schemes, which aim at tackling stochastic optimization problems. In particular, the recursions we study use either the exponential map of the…

Machine Learning · Statistics 2021-05-20 Alain Durmus , Pablo Jiménez , Éric Moulines , Salem Said , Hoi-To Wai

We present an efficient parallel derandomization method for randomized algorithms that rely on concentrations such as the Chernoff bound. This settles a classic problem in parallel derandomization, which dates back to the 1980s. Consider…

Data Structures and Algorithms · Computer Science 2023-11-27 Mohsen Ghaffari , Christoph Grunau

In this paper we consider inhomogeneous Strichartz estimates in the mixed norm spaces which are given by taking temporal integration before spatial integration. We obtain some new estimates, and discuss about the necessary conditions.

Analysis of PDEs · Mathematics 2013-11-20 Sanghyuk Lee , Ihyeok Seo

We define decorated $\alpha$-stable trees which are informally obtained from an $\alpha$-stable tree by blowing up its branchpoints into random metric spaces. This generalizes the $\alpha$-stable looptrees of Curien and Kortchemski, where…

Probability · Mathematics 2022-05-09 Delphin Sénizergues , Sigurdur Örn Stefánsson , Benedikt Stufler

We consider optimization problems on manifolds with equality and inequality constraints. A large body of work treats constrained optimization in Euclidean spaces. In this work, we consider extensions of existing algorithms from the…

Optimization and Control · Mathematics 2019-04-26 Changshuo Liu , Nicolas Boumal

The behavior of the leading singular values and vectors of noisy low-rank matrices is fundamental to many statistical and scientific problems. Theoretical understanding currently derives from asymptotic analysis under one of two regimes:…

Statistics Theory · Mathematics 2023-08-03 Michael J. Feldman

Determining the index of the Simon congruence is a long outstanding open problem. Two words $u$ and $v$ are called Simon congruent if they have the same set of scattered factors, which are parts of the word in the correct order but not…

Combinatorics · Mathematics 2022-02-17 Pamela Fleischmann , Lukas Haschke , Annika Huch , Annika Mayrock , Dirk Nowotka

An $n \times n$ matrix with $\pm 1$ entries which acts on $\mathbb{R}^n$ as a scaled isometry is called Hadamard. Such matrices exist in some, but not all dimensions. Combining number-theoretic and probabilistic tools we construct matrices…

Probability · Mathematics 2023-03-10 Xiaoyu Dong , Mark Rudelson