English
Related papers

Related papers: Almost commuting permutations are near commuting p…

200 papers

In this paper we introduce a new property for normed algebras. This property which we call it stability, plays a key role in the studying of the theory of almost multiplier maps. In this note we study some of the basic properties of this…

Functional Analysis · Mathematics 2015-09-29 E. Ansari Piri , S. Nouri

Two permutations of the natural numbers diverge if the absolute value of the difference of their elements in the same position goes to infinity. We show that there exists an infinite number of pairwise divergent permutations of the…

Combinatorics · Mathematics 2019-04-11 Emanuela Fachini , János Körner

In this paper, we prove that, under precise spectral assumptions, some finite difference approximations of scalar leftgoing transport equations on the positive half-line with numerical boundary conditions are $\ell^1$-stable but…

Numerical Analysis · Mathematics 2023-10-25 Lucas Coeuret

We introduce a permutation analogue of the celebrated Szemeredi Regularity Lemma, and derive a number of consequences. This tool allows us to provide a structural description of permutations which avoid a specified pattern, a result that…

Combinatorics · Mathematics 2007-05-23 Joshua N. Cooper

The main result of this paper is proving the stability of translating states (flocking states) for the system of $n$-coupled self-propelled agents governed by $\ddot r_k = (1-|\dot r_k|^2)\dot r_k - \frac{1}{n}\sum_{j=1}^n(r_k-r_j)$,…

Dynamical Systems · Mathematics 2024-07-17 Irina Popovici

Using earlier results we prove a formula for the number $W_{(n,k)}$ of 2-stack sortable permutations of length $n$ with $k$ runs, or in other words, $k-1$ descents. This formula will yield the suprising fact that there are as many 2-stack…

Combinatorics · Mathematics 2009-09-25 Miklós Bóna

In this paper, we prove a theorem that gives a simple criterion for generating commuting pairs of generalized almost complex structures on spaces that are the product of two generalized almost contact metric spaces. We examine the…

Differential Geometry · Mathematics 2018-04-13 Janet Talvacchia

We prove that in a large collection of naturally defined sets of permutations of fixed length, the numbers of permutations at Ulam distance k from the identity form a log-concave sequence in k.

Combinatorics · Mathematics 2015-02-20 Miklós Bóna , Marie-Louise Bruner

We improve, by a factor of 2, known homology stability ranges for the integral homology of symplectic groups over commutative local rings with infinite residue field and show that the obstruction to further stability is bounded below by…

K-Theory and Homology · Mathematics 2026-01-14 Marco Schlichting

The \emph{Hamming distance} $\text{ham}(u,v)$ between two equal-length words $u$, $v$ is the number of positions where $u$ and $v$ differ. The words $u$ and $v$ are said to be \emph{conjugates} if there exist non-empty words $x,y$ such that…

Combinatorics · Mathematics 2022-03-15 Daniel Gabric

The poset of permutations of [n] under Bruhat ordering is studied. We give nontrivial upper and lower bounds for the number of comparable pairs of permutations in both the weak and strong versions of this order. In light of numerical…

Probability · Mathematics 2007-05-23 Adam Hammett , Boris Pittel

In the present paper, we characterize a class of almost Kenmotsu manifolds admitting quasi Yamabe soliton. It is shown that if a $(k,\mu)'$-almost Kenmotsu manifold admits a quasi Yamabe soliton $(g,V,\lambda,\alpha)$ with $V$ pointwise…

Differential Geometry · Mathematics 2020-05-05 Dibakar Dey , Pradip Majhi

In this paper we address the exponential stability of a system of transport equations with intermittent damping on a network of $N \geq 2$ circles intersecting at a single point $O$. The $N$ equations are coupled through a linear mixing of…

Analysis of PDEs · Mathematics 2017-03-16 Yacine Chitour , Guilherme Mazanti , Mario Sigalotti

In this paper, the connections between model theory and the theory of infinite permutation groups are used to study the n-existence and the n-uniqueness for n-amalgamation problems of stable theories. We show that, for any n>1, there exists…

Logic · Mathematics 2010-07-06 Elisabetta Pastori , Pablo Spiga

We study scaling limits of random permutations ("permutons") constrained by having fixed densities of a finite number of patterns. We show that the limit shapes are determined by maximizing entropy over permutons with those constraints. In…

Combinatorics · Mathematics 2015-09-01 Richard Kenyon , Daniel Kral , Charles Radin , Peter Winkler

In many Hamiltonian systems, propagation of steadily travelling solitons or kinks is prohibited because of resonances with linear excitations. We show that Hamiltonian systems with resonances may admit an infinite number of travelling…

Pattern Formation and Solitons · Physics 2015-06-17 Georgy L. Alfimov , Elina V. Medvedeva , Dmitry E. Pelinovsky

We show some preservation results of amenably extending strongly Ulam stable groups under mild decay assumptions, including quantitative preservation of asymptotic bounds under the assumption that the modulus of stability is H\"older…

Group Theory · Mathematics 2025-02-12 Mason Sharp

We construct almost conserved local operators, that possess a minimal commutator with the Hamiltonian of the system, near the many-body localization transition of a one-dimensional disordered spin chain. We collect statistics of these slow…

Disordered Systems and Neural Networks · Physics 2018-04-12 Nicola Pancotti , Michael Knap , David A. Huse , J. Ignacio Cirac , Mari Carmen Bañuls

In this paper, we study the stability of the q-hyperconvex hull of a quasi-metric space, adapting known results for the hyperconvex hull of a metric space. To pursue this goal, we extend well-known metric notions, such as Gromov-Hausdorff…

Metric Geometry · Mathematics 2022-08-24 Nicolò Zava

A permutation may be represented by a collection of paths in the plane. We consider a natural class of such representations, which we call tangles, in which the paths consist of straight segments at 45 degree angles, and the permutation is…

Discrete Mathematics · Computer Science 2013-06-19 Sergey Bereg , Alexander E. Holroyd , Lev Nachmanson , Sergey Pupyrev