English
Related papers

Related papers: Quasirandom Arithmetic Permutations

200 papers

The metohod of ortogonal rotations introduced in the previous papers of the author is used for construction of the explicit form the generators of the simple roots for quantum (and ussual) semisimple algebras. All calculations are presented…

Mathematical Physics · Physics 2007-05-23 A. N. Leznov

A generalized Catalan matrix $(a_{n,k})_{n,k\ge 0}$ is generated by two seed sequences $\mathbf{s}=(s_0,s_1,\ldots)$ and $\mathbf{t}=(t_1,t_2,\ldots)$ together with a recurrence relation. By taking $s_\ell=2\ell+1$ and $t_\ell=\ell^2$ we…

Combinatorics · Mathematics 2022-07-22 Yen-Jen Cheng , Sen-Peng Eu , Hsiang-Chun Hsu

This paper presents a central limit theorem for a pre-averaged version of the realized covariance estimator for the quadratic covariation of a discretely observed semimartingale with noise. The semimartingale possibly has jumps, while the…

Statistics Theory · Mathematics 2016-03-31 Yuta Koike

Within the last fifteen years, a program of establishing relationships between algorithmic randomness and almost-everywhere theorems in analysis and ergodic theory has developed. In harmonic analysis, Franklin, McNicholl, and Rute…

Logic · Mathematics 2026-01-07 Johanna N. Y. Franklin , Lucas E. Rodriguez , Diego A. Rojas

It has been a long standing problem to find good symbolic codings for translations on the $d$-dimensional torus that enjoy the beautiful properties of Sturmian sequences like low factor complexity and good local discrepancy properties.…

Dynamical Systems · Mathematics 2021-11-01 Valérie Berthé , Wolfgang Steiner , Jörg M. Thuswaldner

Motivated by recent studies of large Mallows$(q)$ permutations, we propose a class of random permutations of $\mathbb{N}_{+}$ and of $\mathbb{Z}$, called regenerative permutations. Many previous results of the limiting Mallows$(q)$…

Probability · Mathematics 2019-06-18 Jim Pitman , Wenpin Tang

Quasi-random walks show similar features as standard random walks, but with much less randomness. We utilize this established model from discrete mathematics and show how agents carrying out quasi-random walks can be used for image…

Graphics · Computer Science 2017-10-23 Aneta Neumann , Frank Neumann , Tobias Friedrich

We initiate the study of limit shapes for random permutations avoiding a given pattern. Specifically, for patterns of length 3, we obtain delicate results on the asymptotics of distributions of positions of numbers in the permutations. We…

Combinatorics · Mathematics 2013-12-02 Sam Miner , Igor Pak

For $p>0$ a small parameter, let $\mathcal A \subseteq \mathbb{Z}_{>0}$ be a random subset where each positive integer is included independently with probability $p$. We show that, with high probability (as $p \to 0$), the numerical…

Combinatorics · Mathematics 2025-09-17 Noah Kravitz , Santiago Morales , Carl Schildkraut

A crucial permutation is a permutation that avoids a given set of prohibitions, but any of its extensions, in an allowable way, results in a prohibition being introduced. In this paper, we introduce five natural types of crucial…

Combinatorics · Mathematics 2022-06-28 Sergey Avgustinovich , Sergey Kitaev , Anna Taranenko

We provide an axiomatic approach to the theory of local tangent cones of regular sub-Riemannian manifolds and the differentiability of mappings between such spaces. This axiomatic approach relies on a notion of a dilation structure which is…

Metric Geometry · Mathematics 2010-09-09 Svetlana Selivanova , Sergey Vodopyanov

In order to study signed Eulerian numbers, we introduce permutations of a particular type, called parity-alternate permutations, because they take even and odd entries alternately. The objective of this paper is twofold. The first is to…

Combinatorics · Mathematics 2007-05-23 Shinji Tanimoto

We determine a set of permutation patterns $q$ so that the number of permutations with $r$ occurrences of $q$ is asymptotically $n^r$ times the number of permutations avoiding $q$, partially settling a conjecture of Conway and Guttman. We…

Combinatorics · Mathematics 2026-03-24 Michael Waite

Let $\mu$ be a positive measure on the real line with locally finite support $\Lambda$ and integer masses such that its Fourier transform in the sense of distributions is a purely point measure. An explicit form is found for an entire…

Functional Analysis · Mathematics 2023-08-16 Sergii Favorov

Fractals equipped with intrinsic arithmetic lead to a natural definition of differentiation, integration and complex numbers. Applying the formalism to the problem of a Fourier transform on fractals we show that the resulting transform has…

Mathematical Physics · Physics 2016-07-26 Diederik Aerts , Marek Czachor , Maciej Kuna

We show that in the semiclassical limit, classically chaotic systems have universal spectral statistics. Concentrating on short-time statistics, we identify the pairs of classical periodic orbits determining the small-$\tau$ behavior of the…

Chaotic Dynamics · Physics 2007-05-23 Sebastian Müller

A permutation is simsun if for all k, the subword of the one-line notation consisting of the k smallest entries does not have three consecutive decreasing elements. Simsun permutations were introduced by Simion and Sundaram, who showed that…

Combinatorics · Mathematics 2009-12-09 Emeric Deutsch , Sergi Elizalde

In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter $\theta>0$) by replacing the entries equal to one by…

Probability · Mathematics 2010-05-05 Joseph Najnudel , Ashkan Nikeghbali

We studied two probabilistic models of the distribution of primes in the natural number [1].The paper considers the third probabilistic model of the distribution of primes in the natural number. The author proved that the results obtained…

Number Theory · Mathematics 2015-09-30 Victor Volfson

We introduce here a general framework for studying continued fraction expansions for complex numbers and establish some results on the convergence of the corresponding sequence of convergents. For continued fraction expansions with partial…

Number Theory · Mathematics 2015-09-16 S. G. Dani