Related papers: Permutations of $\mathbb{Z}^d$ with restricted mov…
A geometric grid class consists of those permutations that can be drawn on a specified set of line segments of slope \pm1 arranged in a rectangular pattern governed by a matrix. Using a mixture of geometric and language theoretic methods,…
The hermitian u-invariants of a central simple algebra with involution are studied. In this context, a new technique is obtained to give bounds for the behavior of these invariants under a quadratic field extension. This is applied to…
We consider a model of random permutations of the sites of the cubic lattice. Permutations are weighted so that sites are preferably sent onto neighbors. We present numerical evidence for the occurrence of a transition to a phase with…
In this paper, we consider chaotic dynamics and variational structures of area-preserving maps. There is a lot of study on the dynamics of their maps and the works of Poincare and Birkhoff are well-known. To consider variational structures…
We prove an identity conjectured by Adin and Roichman involving the descent set of $\lambda$-unimodal cyclic permutations. These permutations appear in formulas for characters of certain representations of the symmetric group. Such formulas…
Consider a bisexual population such that the set of females can be partitioned into finitely many different types indexed by $\{1,2,\dots,n\}$ and, similarly, that the male types are indexed by $\{1,2,\dots,\nu \}$. Recently an evolution…
We prove that it is decidable if a finitely based permutation class contains infinitely many simple permutations, and establish an unavoidable substructure result for simple permutations: every sufficiently long simple permutation contains…
In this work we consider an ensemble of random $\mathbb{Z}^d$-shifts of finite type ($\mathbb{Z}^d$-SFTs) and prove several results concerning the behavior of typical systems with respect to emptiness, entropy, and periodic points. These…
We study random spatial permutations on Z^3 where each jump x -> \pi(x) is penalized by a factor exp(-T ||x-\pi(x)||^2). The system is known to exhibit a phase transition for low enough T where macroscopic cycles appear. We observe that the…
We define a random walk adic transformation associated to an aperiodic random walk on $G=\mathbb{Z}^{k}\times\mathbb{R}^{D-k}$ driven by a $\beta$-transformation and study its ergodic properties. In particular, this transformation is…
Let $\Gamma $ be an infinite discrete group and $\mathsf{A}\subset \Gamma $ a nonempty finite subset. The set of permutations $\sigma $ of $\Gamma $ such that $s^{-1}\sigma (s)\in \mathsf{A}$ for every $s\in \Gamma $ can be identified with…
Permutation Matrices are a well known class of matrices which encode the elements of the symmetric group on $d$ elements as a square $d\times d$ matrix. Motivated by [4], we define a similar class of matrices which are a generalization of…
This mainly expository article is devoted to recent advances in the study of dynamical aspects of the Cuntz algebras O_n, with n finite, via their automorphisms and, more generally, endomorphisms. A combinatorial description of permutative…
We present an experimental study of the kinetics of orbitally-shaken macroscopic particles confined to a two-dimensional bounded domain. Discounting the forcing action of the external periodic actuation, the particles show translational…
The purpose of this paper is to prove a Fourier restriction estimate for certain 2-dimensional surfaces in $\bbR^{2d}$, $d\ge 3$. These surfaces are defined by a complex curve $\gamma(z)$ of simple type, which is given by a mapping of the…
We study the local dynamics of generic skew-products tangent to the identity, i.e. maps of the form $P(z,w)=(p(z), q(z,w))$ with $dP_0=\mathrm{id}$. More precisely, we focus on maps with non-degenerate second differential at the origin;…
Hybrid dynamical systems have proven to be a powerful modeling abstraction, yet fundamental questions regarding the dynamical properties of these systems remain. In this paper, we develop a novel class of relaxations which we use to recover…
There is only one fully supported ergodic invariant probability measure for the adic transformation on the space of infinite paths in the graph that underlies the Eulerian numbers. This result may partially justify a frequent assumption…
We count the number of occurrences of restricted patterns of length 3 in permutations with respect to length and the number of cycles. The main tool is a bijection between permutations in standard cycle form and weighted Motzkin paths.
In this paper we study the deformations of bihamiltonian PDEs of hydrodynamic type with one dependent variable. The reason we study such deformations is that the deformed systems maintain an infinite number of commuting integrals of motion…