English
Related papers

Related papers: Small permutation classes

200 papers

We obtain a simple, recursive presentation of the tautological (\kappa, \psi, and \lambda) classes on the moduli space of curves in genus zero and one in terms of boundary strata (graphs). We derive differential equations for the generating…

alg-geom · Mathematics 2009-10-30 Alexandre Kabanov , Takashi Kimura

Phase-transition phenomena in deep learning (grokking, emergent capabilities, and ontological reorganization under context shift) have been studied through several lenses, including representational compression, singular learning theory,…

Machine Learning · Computer Science 2026-05-19 Truong Xuan Khanh

We prove a quantitative local limit theorem for the number of descents in a random permutation. Our proof uses a conditioning argument and is based on bounding the characteristic function $\phi(t)$ of the number of descents. We also…

Probability · Mathematics 2019-01-23 Bryce Cai , Annie Chen , Ben Heller , Eyob Tsegaye

Let $p$ be an irregular prime. Let $K=\Q(\zeta)$ be the $p$-cyclotomic field. From Kummer and class field theory, there exist Galois extensions $S/\Q$ of degree $p(p-1)$ such that $S/K$ is a cyclic unramified extension of degree $[S:K]=p$.…

Number Theory · Mathematics 2009-10-19 Roland Queme

In $1801$, Gauss found an explicit description, in the language of binary quadratic forms, for the $2$-torsion of the narrow class group and dual narrow class group of a quadratic number field. This is now known as Gauss's genus theory. In…

Number Theory · Mathematics 2021-03-09 Peter Koymans , Carlo Pagano

In order to obtain free kappa-deformed quantum fields (with c-number commutators) we proposed new concept of kappa-deformed oscillator algebra [1] and the modification of kappa-star product [2], implementing in the product of two quantum…

High Energy Physics - Theory · Physics 2009-08-12 Marcin Daszkiewicz , Jerzy Lukierski , Mariusz Woronowicz

Models undergoing a phase transition to an absorbing state weakly broken by the addition of a very low spontaneous nucleation rate are shown to exhibit hysteresis loops whose width $\Delta\lambda$ depends algebraically on the ramp rate $r$.…

Statistical Mechanics · Physics 2008-03-10 Kazumasa A. Takeuchi

The probability that a point is to one side of a curve in Schramm-Loewner evolution (SLE) can be obtained alternatively using boundary conformal field theory (BCFT). We extend the BCFT approach to treat two curves, forming, for example, the…

Mathematical Physics · Physics 2007-05-23 Adam Gamsa , John Cardy

We characterise those permutation classes whose simple permutations are monotone griddable. This characterisation is obtained by identifying a set of nine substructures, at least one of which must occur in any simple permutation containing…

Combinatorics · Mathematics 2017-09-18 Michael Albert , Aistis Atminas , Robert Brignall

We can generalize the definition of {\it splitting number } $s(\kappa )$ for $\kappa$ uncountable regular: $s(\kappa )=min\{ |\Cal S|:\Cal S\subset \Cal P(\kappa ) \forall a\in \kappa ^\kappa \exists b\in \Cal S |a\cap b|=|a\setminus…

Logic · Mathematics 2008-02-03 Jindřich Zapletal

A monotone grid class is a permutation class (i.e., a downset of permutations under the containment order) defined by local monotonicity conditions. We give a simplified proof of a result of Murphy and Vatter that monotone grid classes of…

Combinatorics · Mathematics 2010-07-08 Vincent Vatter , Steve Waton

For any positive integer $n$ along with parameters $\alpha$ and $\nu$, we define and investigate $\alpha$-shifted, $\nu$-offset, floor sequences of length $n$. We find exact and asymptotic formulas for the number of integers in such a…

Number Theory · Mathematics 2022-08-17 Nicholas Dent , Caleb M. Shor

Let $m, n$ be positive integers such that $m>1$ divides $n$. In this paper, we introduce a special class of piecewise-affine permutations of the finite set $[1, n]:=\{1, \ldots, n\}$ with the property that the reduction $\pmod m$ of $m$…

Number Theory · Mathematics 2020-03-13 Lucas Reis , Sávio Ribas

We study the $\kappa$-color cyclic particle system on the one-dimensional integer lattice $\mathbb{Z}$, first introduced by Bramson and Griffeath in \cite{bramson1989flux}. In that paper they show that almost surely, every site changes its…

Probability · Mathematics 2018-04-18 Eric Foxall , Hanbaek Lyu

We make use of the fact that a two-sided whole-plane Schramm-Loewner evolution (SLE$_\kappa$) curve $\gamma$ for $\kappa\in(0,8)$ from $\infty$ to $\infty$ through $0$ may be parametrized by its $d$-dimensional Minkowski content, where…

Probability · Mathematics 2018-12-17 Dapeng Zhan

We compute the degree of the generalized Pl\"ucker embedding $\kappa$ of a Quot scheme $X$ over $\PP^1$. The space $X$ can also be considered as a compactification of the space of algebraic maps of a fixed degree from $\PP^1$ to the…

alg-geom · Mathematics 2017-01-06 M. S. Ravi , J. Rosenthal , X. Wang

For any permutation w, we characterize the reduced words of w that are their own commutation class. When w is the long element n(n-1)...321 and n \ge 4, there are exactly four such words.

Combinatorics · Mathematics 2023-05-19 Bridget Eileen Tenner

The non-commutative geometry offers an effective framework for describing physics at the Planck scale, incorporating generic quantum-gravitational effects through an intrinsic minimal length and the $\kappa$-deformed space-time stands out…

High Energy Physics - Theory · Physics 2025-11-17 Vishnu Rajagopal , Puxun Wu

In the original version of this paper, we assume a theory $T$ that the logic $\mathbb L_{\kappa, \aleph_{0}}$ is categorical in a cardinal $\lambda > \kappa$, and $\kappa$ is a measurable cardinal. There we prove that the class of model of…

Logic · Mathematics 2024-03-05 Oren Kolman , Saharon Shelah

We prove the existence and nontriviality of the $d$-dimensional 4 Minkowski content for the Schramm-Loewner evolution ($\mathrm {SLE}_{\kappa}$) with $\kappa<8$ and $d=1+\frac{\kappa}{8}$. We show that this is a multiple of the natural…

Probability · Mathematics 2015-06-22 Gregory F. Lawler , Mohammad A. Rezaei