English
Related papers

Related papers: Almost commuting permutations are near commuting p…

200 papers

We give applications of equivariant Gromov--Hausdorff convergence in various contexts. Namely, using equivariant Gromov--Hausdorff convergence, we prove a stability result in the setting of compact finite dimensional Alexandrov spaces.…

Metric Geometry · Mathematics 2024-05-21 Mohammad Alattar

On a 4-dimensional compact symplectic manifold, we consider a smooth family of compatible almost-complex structures such that at time zero the induced metric is Hermite-Einstein almost-K\"ahler metric with zero or negative Hermitian scalar…

Differential Geometry · Mathematics 2013-10-01 Mehdi Lejmi

Consider the following question: given two functions on a symplectic manifold whose Poisson bracket is small, is it possible to approximate them in the $C^0$ norm by commuting functions? We give a positive answer in dimension two, as a…

Symplectic Geometry · Mathematics 2010-04-07 Frol Zapolsky

We consider a network of n spin 1/2 systems which are pairwise interacting via Ising interaction and are controlled by the same electro-magnetic control field. Such a system presents symmetries since the Hamiltonian is unchanged if we…

Quantum Physics · Physics 2018-05-23 Francesca Albertini , Domenico D'Alessandro

This paper treatises the preservation of some spectra under perturbations not necessarily commutative and generalizes several results which have been proved in the case of commuting operators.

Spectral Theory · Mathematics 2022-09-05 Zakariae Aznay , Abdelmalek Ouahab , Hassan Zariouh

This article studies the poset of simple permutations with respect to the pattern involvement. We specify results on critically indecomposable posets obtained by Schmerl and Trotter to simple permutations and prove that if $\sigma, \pi$ are…

Discrete Mathematics · Computer Science 2012-01-17 Pierrot Adeline , Rossin Dominique

We present a permutation-invariant distance between atomic configurations, defined through a functional representation of atomic positions. This distance enables to directly compare different atomic environments with an arbitrary number of…

Materials Science · Physics 2015-09-30 Gregoire Ferre , Jean-Bernard Maillet , Gabriel Stoltz

The prefix exchange distance of a permutation is the minimum number of exchanges involving the leftmost element that sorts the permutation. We give new combinatorial proofs of known results on the distribution of the prefix exchange…

Combinatorics · Mathematics 2022-08-29 Simona Grusea , Anthony Labarre

Let $H$ be an infinite dimensional separable Hilbert space and $B(H)$ the C*-algebra of bounded operators on $H.$ Suppose that $T_1,T_2,..., T_n$ are self-adjoint operators in $B(H).$ We show that, if commutators $[T_i, T_j]$ are…

Operator Algebras · Mathematics 2024-02-21 Huaxin Lin

Call a permutation $k$-inflatable if the sequence of its tensor products with uniform random permutations of increasing lengths has uniform $k$-point pattern densities. Previous work has shown that nontrivial $k$-inflatable permutations do…

Combinatorics · Mathematics 2021-01-13 Tanya Khovanova , Eric Zhang

The theory of limits of permutations leads to limit objects called permutons, which are certain Borel measures on the unit square. We prove that permutons avoiding a given permutation of order $k$ have a particularly simple structure.…

Combinatorics · Mathematics 2024-11-15 Frederik Garbe , Jan Hladký , Gábor Kun , Kristýna Pekárková

We find a formula for the number of permutations of $[n]$ that have exactly $s$ runs up and down. The formula is at once terminating, asymptotic, and exact.

Combinatorics · Mathematics 2007-05-23 E. Rodney Canfield , Herbert S. Wilf

We show that the Mallows measure on permutations of $1,\ldots,n$ arises as the law of the unique Gale-Shapley stable matching of the random bipartite graph conditioned to be perfect, where preferences arise from a total ordering of the…

Probability · Mathematics 2023-06-22 Omer Angel , Alexander E. Holroyd , Tom Hutchcroft , Avi Levy

The aim of this paper is to study the probability that the commutator of an arbitrarily chosen pair of elements, each from two different subrings of a finite non-commutative ring equals a given element of that ring. We obtain several…

Rings and Algebras · Mathematics 2016-11-08 Parama Dutta , Rajat Kanti Nath

We prove that if a sequence of pairs of smooth commuting Hamiltonians converge in the $C^0$ topology to a pair of smooth Hamiltonians, these commute. This allows us define the notion of commuting continuous Hamiltonians. As an application…

Symplectic Geometry · Mathematics 2009-12-01 Franco Cardin , Claude Viterbo

We study stability of metric approximations of countable groups with respect to groups endowed with ultrametrics, the main case study being a $p$-adic analogue of Ulam stability, where we take $GL_n(\mathbb{Z}_p)$ as approximating groups…

Group Theory · Mathematics 2025-07-18 Francesco Fournier-Facio

It is shown that the maximum number of patterns that can occur in a permutation of length $n$ is asymptotically $2^n$. This significantly improves a previous result of Coleman.

Combinatorics · Mathematics 2012-02-14 M. H. Albert , Micah Coleman , Ryan Flynn , Imre Leader

This article studies a class of semilinear scalar field equations on the real line with variable coefficients in the linear terms. These coefficients are not necessarily small perturbations of a constant. We prove that under suitable…

Analysis of PDEs · Mathematics 2023-08-15 Mashael Alammari , Stanley Snelson

We prove that the number of copies of any given permutation pattern $q$ has an asymptotically normal distribution in random permutations.

Combinatorics · Mathematics 2007-12-18 Miklos Bona

We introduce a metric on the set of permutations of given order, which is a weighted generalization of Kendall's $\tau$ rank distance and study its properties. Using the edge graph of a permutohedron, we give a criterion which guarantees…

General Topology · Mathematics 2024-12-25 Albert Bruno Piek , Evgeniy Petrov
‹ Prev 1 3 4 5 6 7 10 Next ›