English
Related papers

Related papers: Balanced rectangles over Sturmian words and minima…

200 papers

In this article we present a statistical version of the Candes-Tao restricted isometry property (SRIP for short) which holds in general for any incoherent dictionary which is a disjoint union of orthonormal bases. In addition, under…

Information Theory · Computer Science 2009-03-13 Shamgar Gurevich , Ronny Hadani

Let $n>m\geqslant 1$ be integers with $n+m\geqslant 4$ even. We prove the existence of Maass forms with large sup norms on anisotropic ${\rm O}(n,m)$, by combining a counting argument with a new period relation showing that a certain…

Number Theory · Mathematics 2023-09-14 Farrell Brumley , Simon Marshall

In this note we investigate the existence of flat orthogonal matrices, i.e. real orthogonal matrices with all entries having absolute value close to $\frac{1}{\sqrt{n}}$. Entries of $\pm \frac{1}{\sqrt{n}}$ correspond to Hadamard matrices,…

Combinatorics · Mathematics 2015-05-15 Philippe Jaming , Mate Matolcsi

We analyze a natural parity problem on the divisors associated to Sturmian words. We find a clear bias towards the odd divisors and obtain a sharp asymptotic estimate for the average of the difference odd-even function tamed by a mollifier,…

Number Theory · Mathematics 2018-11-16 Cristian Cobeli , Alexandru Zaharescu

In a recent letter ({\it{EPL}}, {\bf{104}} (2013) 60003; see also {\it {arXiv:1309.5645}}), Plastino and Rocca suggest that the divergences inherent to the formulation of nonextensive statistical mechanics can be eliminated {\it {via}} the…

Statistical Mechanics · Physics 2014-02-04 James F. Lutsko , Jean Pierre Boon

We discuss certain matrices associated with Christoffel words, and show that they have a group structure. We compute their determinants and show a relationship between the Zolotareff symbol from number theory.

Combinatorics · Mathematics 2024-09-17 Christophe Reutenauer , Jeffrey Shallit

Timed words are words where letters of the alphabet come with time stamps. We extend the definitions of semistandard tableaux, insertion, Knuth equivalence, and the plactic monoid to the setting of timed words. Using this, Greene's theorem…

Combinatorics · Mathematics 2019-05-17 Amritanshu Prasad

High-dimensional compositional data are commonplace in the modern omics sciences amongst others. Analysis of compositional data requires a proper choice of orthonormal coordinate representation as their relative nature is not compatible…

Eigenvalues arising in scattering theory have been envisioned as a potential source of target signatures in nondestructive testing of materials, whereby perturbations of the eigenvalues computed for a penetrable medium would be used to…

Analysis of PDEs · Mathematics 2021-04-06 Samuel Cogar

We consider least squares estimators of the finite regression parameter $\alpha$ in the single index regression model $Y=\psi(\alpha^T X)+\epsilon$, where $X$ is a $d$-dimensional random vector, $\E(Y|X)=\psi(\alpha^T X)$, and where $\psi$…

Statistics Theory · Mathematics 2023-01-31 Fadoua Balabdaoui , Piet Groeneboom

The purpose of this paper is to provide a both comprehensive and summarizing account on recent results about analysis and geometry on configuration spaces $\Gamma_X$ over Riemannian manifolds $X$. Particular emphasis is given to a complete…

Probability · Mathematics 2016-09-07 Michael Röckner

In this paper we explore various interconnections between rich words, Sturmian words, and trapezoidal words. Rich words, first introduced in arXiv:0801.1656 by the second and third authors together with J. Justin and S. Widmer, constitute a…

Combinatorics · Mathematics 2010-04-08 Aldo de Luca , Amy Glen , Luca Q. Zamboni

The word embedding space in neural models is skewed, and correcting this can improve task performance. We point out that most approaches for modeling, correcting, and measuring the symmetry of an embedding space implicitly assume that the…

Computation and Language · Computer Science 2024-11-04 Sho Yokoi , Han Bao , Hiroto Kurita , Hidetoshi Shimodaira

We begin with a new analysis of formal words. Let w be a formal word in letters g_1,...,g_k. The word map associated with w maps the permutations s_1,...,s_k in S_n to the permutation obtained by replacing for each i, every occurrence of…

Combinatorics · Mathematics 2011-04-21 Nati Linial , Doron Puder

The least square solution of minimum norm of a rectangular linear system of equations can be found out iteratively by using matrix splittings. However, the convergence of such an iteration scheme arising out of a matrix splitting is…

Numerical Analysis · Mathematics 2025-08-07 Chinmay Kumar Giri , Debasisha Mishra

Markoff-Lagrange spectrum uncovers exotic topological properties of Diophantine approximation. We investigate asymptotic properties of geometric progressions modulo one and observe significantly analogous results on the set \[ {\mathcal…

Number Theory · Mathematics 2021-06-22 Shigeki Akiyama , Hajime Kaneko

We consider a discrete, non-Hermitian random matrix model, which can be expressed as a shift of a rank-one perturbation of an anti-symmetric matrix. We show that, asymptotically almost surely, the real parts of the eigenvalues of the…

Probability · Mathematics 2016-11-22 Philippe Sosoe , Uzy Smilansky

Arising as a fluctuation phenomenon, the equilibrium distribution of meandering steps with mean separation $<\ell>$ on a "tilted" surface can be fruitfully analyzed using results from RMT. The set of step configurations in 2D can be mapped…

Statistical Mechanics · Physics 2009-11-10 T. L. Einstein

Brlek et al. (2008) studied smooth infinite words and established some results on letter frequency, recurrence, reversal and complementation for 2-letter alphabets having same parity. In this paper, we explore smooth infinite words over…

Formal Languages and Automata Theory · Computer Science 2010-12-16 Yun Bao Huang

This paper proposes an alternative language for expressing results of the algorithmic theory of randomness. The language is more precise in that it does not involve unspecified additive or multiplicative constants, making mathematical…

Statistics Theory · Mathematics 2020-06-09 Vladimir Vovk