Related papers: Small permutation classes

A permutation p is realized by the shift on N symbols if there is an infinite word on an N-letter alphabet whose successive left shifts by one position are lexicographically in the same relative order as p. The set of realized permutations…

Here we deal with some problems posed by Matet. The first section deals with the existence of stationary subsets of [lambda]^{<kappa} with no unbounded subsets which are not stationary, where, of course, kappa is regular uncountable less or…

We consider well-quasi-order for classes of permutation graphs which omit both a path and a clique. Our principle result is that the class of permutation graphs omitting $P_5$ and a clique of any size is well-quasi-ordered. This is proved…

In this paper, we present an algorithm that enumerates a certain class of signed permutations, referred to as grid signed permutation classes. In the case of permutations, the corresponding grid classes are of interest because they are…

Let $p$ be an odd prime and $L/K$ a $p$-adic Lie extension whose Galois group is of the form $\mathbb{Z}_p^{d-1}\rtimes \mathbb{Z}_p$. Under certain assumptions on the ramification of $p$ and the structure of an Iwasawa module associated to…

We study the kinetic roughening of the single-step (SS) growth model with a tunable parameter $p$ in $1+1$ and $2+1$ dimensions by performing extensive numerical simulations. We show that there exists a very slow crossover from an…

In a system of interacting thin rigid rods of equal length $2 \ell$ on a two-dimensional grid of lattice spacing $a$, we show that there are multiple phase transitions as the coupling strength $\kappa=\ell/a$ and the temperature are varied.…

Let kappa a regular uncountable cardinal and lambda a cardinal >kappa, and suppose lambda^{<kappa} is less than the covering number for category cov(M_{kappa,kappa}). Then (a) I_{kappa,lambda}^+ -->^kappa (I_{kappa, lambda}^+,omega +1)^2,…

We show that the order dimension of the partial order of all finite subsets of $\kappa$ under set inclusion is ${\log}_{2}({\log}_{2}(\kappa))$ whenever $\kappa$ is an infinite cardinal. We also show that the order dimension of any locally…

Let $A$ be an abelian variety over a global field $K$ of characteristic $p \ge 0$. If $A$ has nontrivial (resp. full) $K$-rational $l$-torsion for a prime $l \neq p$, we exploit the fppf cohomological interpretation of the $l$-Selmer group…

The moduli space $\overline{\mathcal{M}}_{0,n}$ carries a codimension-$d$ cycle class $\kappa_{d}$. We consider the subspace $\mathcal{K}^{d}_{n}$ of $A^d(\overline{\mathcal{M}}_{0,n},\mathbb{Q})$ spanned by pullbacks of $\kappa_d$ via…

There has been much success in describing the limiting spatial fluctuations of growth models in the Kardar-Parisi-Zhang (KPZ) universality class. A proper rescaling of time should introduce a non-trivial temporal dimension to these limiting…

Despite similarities between models exhibiting absorbing phase transitions (APTs) and those showing Kardar-Parisi-Zhang (KPZ) growth, the relationship between these universal fluctuations has remained elusive. We numerically study…

A transitive group $G$ of permutations of a set $\Omega$ is primitive if the only $G$-invariant equivalence relations on $\Omega$ are the trivial and universal relations. If $\alpha \in \Omega$, then the orbits of the stabiliser $G_\alpha$…

Using stochastic conformal mapping techniques we study the patterns emerging from Laplacian growth with a power-law decaying threshold for growth $R_N^{-\gamma}$ (where $R_N$ is the radius of the $N-$ particle cluster). For $\gamma > 1$ the…

Answering some of the main questions from [MR13], we show that whenever $\kappa$ is a cardinal satisfying $\kappa^{< \kappa} = \kappa > \omega$, then the embeddability relation between $\kappa$-sized structures is strongly invariantly…

Over the last two decades, it has been argued that the Lorentz transformation mechanism, which imposes the generalization of Newton's classical mechanics into Einstein's special relativity, implies a generalization, or deformation, of the…

A recently developed model of random walks on a $D$-dimensional hyperspherical lattice, where $D$ is {\sl not} restricted to integer values, is used to study polymer growth near a $D$-dimensional attractive hyperspherical boundary. The…

We study permutation groups of given minimal degree without the classical primitivity assumption. We provide sharp upper bounds on the order of a permutation group of minimal degree m and on the number of its elements of any given support.…

We show that in the continuum limit watersheds dividing drainage basins are Schramm-Loewner Evolution (SLE) curves, being described by one single parameter $\kappa$. Several numerical evaluations are applied to ascertain this. All…