English
Related papers

Related papers: Permutations of $\mathbb{Z}^d$ with restricted mov…

200 papers

We prove recursive formulas for $\tau_d$, the number of degree $d$ elliptic curves with fixed j-invariant in P^n. We use analysis to relate the classical invariant $\tau_d$ to the genus one perturbed invariant $RT_{1,d}$ defined recently by…

alg-geom · Mathematics 2008-02-03 Eleny Ionel

The nature and origin of exceptional sets associated with the rotation number of circle maps, Kolmogorov-Arnol'd-Moser theory on the existence of invariant tori and the linearisation of complex diffeomorphisms are explained. The metrical…

Number Theory · Mathematics 2007-05-23 M M Dodson

Let $d\ge3$ and $\mathbb{F}_q^{\,d}$ be the $d$-dimensional vector space over a finite field of order $q$, where $q$ is an odd prime power. Let $X_\pi$ be the set of lines through the origin intersecting the slice $\pi\cap S^{d-1}$, where…

Combinatorics · Mathematics 2025-12-12 Le Quang Ham , Do Trong Hoang , Le Quang Hung , Doowon Koh , Thang Pham

A permutation sequence is said to be convergent if the density of occurrences of every fixed permutation in the elements of the sequence converges. We prove that such a convergent sequence has a natural limit object, namely a Lebesgue…

We introduce and characterise grid classes, which are natural generalisations of other well-studied permutation classes. This characterisation allows us to give a new, short proof of the Fibonacci dichotomy: the number of permutations of…

Combinatorics · Mathematics 2007-05-23 Sophie Huczynska , Vincent Vatter

We present a detailed analysis of random motions moving in higher spaces with a natural number of velocities. In the case of the so-called minimal random dynamics, under some wide assumptions, we show the joint distribution of the position…

Probability · Mathematics 2026-01-14 Fabrizio Cinque , Mattia Cintoli

A permutation is called Grassmannian if it has at most one descent. In this paper, we investigate pattern avoidance and parity restrictions for such permutations. As our main result, we derive formulas for the enumeration of Grassmannian…

Combinatorics · Mathematics 2023-10-24 Juan B. Gil , Jessica A. Tomasko

A cyclic random motion at finite velocity with orthogonal directions is considered in the plane and in $\mathbb{R}^3$. We obtain in both cases the explicit conditional distributions of the position of the moving particle when the number of…

Probability · Mathematics 2020-01-01 E. Orsingher , R. Garra , A. I. Zeifman

We explore orbits, rational invariant functions, and quotients of the natural actions of connected, not necessarily finite dimensional subgroups of the automorphism groups of irreducible algebraic varieties. The applications of the results…

Algebraic Geometry · Mathematics 2014-05-07 Vladimir L. Popov

We define a natural topology on the collection of (equivalence classes up to scaling of) locally finite measures on a homogeneous space and prove that in this topology, pushforwards of certain infinite volume orbits equidistribute in the…

Dynamical Systems · Mathematics 2019-08-15 Uri Shapira , Cheng Zheng

We derive the path integral action for a particle moving in three dimensional fuzzy space. From this we extract the classical equations of motion. These equations have rather surprising and unconventional features: They predict a cut-off in…

High Energy Physics - Theory · Physics 2018-12-05 FG Scholtz

These notes follow my articles [1, 6], and give some new important details. We propose here a new combinatorial method of encoding of measure spaces with measure preserving transformations, (or groups of transformations) in order to give…

Combinatorics · Mathematics 2019-04-25 A. Vershik

This paper focuses on the size-biased permutation of $n$ independent and identically distributed (i.i.d.) positive random variables. This is a finite dimensional analogue of the size-biased permutation of ranked jumps of a subordinator…

Probability · Mathematics 2015-09-30 Jim Pitman , Ngoc M. Tran

Let $n$ be a fixed integer with $n\geq 2$. For $i,j\in\mathbb{Z}_n$, define $||i,j||_n$ to be the distance between $i$ and $j$ when the elements of $\mathbb{Z}_n$ are written in a cycle. So $||i,j||_n=\min\{(i-j)\bmod n,(j-i)\bmod n\}$. For…

Combinatorics · Mathematics 2022-12-19 Simon R. Blackburn

The set of all permutations, ordered by pattern containment, is a poset. We present an order isomorphism from the poset of permutations with a fixed number of descents to a certain poset of words with subword order. We use this bijection to…

Combinatorics · Mathematics 2015-07-31 Jason P. Smith

A permutation sequence $(\sigma_n)_{n \in \mathbb{N}}$ is said to be convergent if, for every fixed permutation $\tau$, the density of occurrences of $\tau$ in the elements of the sequence converges. We prove that such a convergent sequence…

Thanks to works by M. Kontsevich and A. Zorich followed by C. Boissy, we have a classification of all Rauzy Classes of any given genus. It follows from these works that Rauzy Classes are closed under the operation of inverting the…

Dynamical Systems · Mathematics 2013-05-17 Jon Fickenscher

Permutative automorphisms of the Cuntz algebras $\mathcal{O}_n$ are in bijection with the stable permutations of $[n]^k$. They are also the elements of the restricted Weyl group of $Aut(\mathcal{O}_n)$. In this note, we characterize a class…

Group Theory · Mathematics 2025-11-04 Junyao Pan

We introduce a general model of trapping for random walks on graphs. We give the possible scaling limits of these Randomly Trapped Random Walks on $\mathbb {Z}$. These scaling limits include the well-known fractional kinetics process, the…

Probability · Mathematics 2015-10-30 Gérard Ben Arous , Manuel Cabezas , Jiří Černý , Roman Royfman

Suppose we choose a permutation $\pi$ uniformly at random from $S_n$. Let $\mathsf{runsort}(\pi)$ be the permutation obtained by sorting the ascending runs of $\pi$ into lexicographic order. Alexandersson and Nabawanda recently asked if the…

Combinatorics · Mathematics 2021-06-29 Noga Alon , Colin Defant , Noah Kravitz