English
Related papers

Related papers: When all Permutations are Combinatorial Similariti…

200 papers

Let $S_n$ be the symmetric group on the set $\{1,2,\ldots,n\}$. Given a permutation $\sigma=\sigma_1\sigma_2 \cdots \sigma_n \in S_n$, we say it has a peak at index $i$ if $\sigma_{i-1}<\sigma_i>\sigma_{i+1}$. Let $\text{Peak}(\sigma)$ be…

Combinatorics · Mathematics 2024-01-22 Alexander Diaz-Lopez , Kathryn Haymaker , Kathryn Keough , Jeongbin Park , Edward White

It is known that a sequence Pi_i of permutations is quasirandom if and only if the pattern density of every 4-point permutation in Pi_i converges to 1/24. We show that there is a set S of 4-point permutations such that the sum of the…

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

A linear map $\Phi$ between matrix spaces is called cross-positive if it is positive on orthogonal pairs $(U,V)$ of positive semidefinite matrices in the sense that $\langle U,V\rangle:=\text{Tr}(UV)=0$ implies $\langle…

Functional Analysis · Mathematics 2025-11-14 Igor Klep , Klemen Šivic , Aljaž Zalar

In this paper, all rings are commutative with nonzero identity. Let $M$ be an $R$-module. A proper submodule $N$ of $M$ is called a classical prime submodule, if for each $m\in M$ and elements $a,b\in R$, $abm\in N$ implies that $am\in N$…

Commutative Algebra · Mathematics 2015-08-03 Hojjat Mostafanasab , Esra Sengelen Sevim , Sakineh Babaei , Unsal Tekir

P. V. Chung showed that there are many multiplicative functions $f$ which satisfy $f(m^2+n^2) = f(m^2)+f(n^2)$ for all positive integers $m$ and $n$. In this article, we show that if more than $2$ squares in the additive condition are…

Number Theory · Mathematics 2016-12-06 Poo-Sung Park

We investigate the question as to when the members of a finite regular semigroup may be permuted in such a way that each member is mapped to one of its inverses. In general this is not possible. However we reformulate the problem in terms…

Group Theory · Mathematics 2019-01-17 Peter M. Higgins

Symmetric Hilbert spaces such as the bosonic and the fermionic Fock spaces over some `one particle space' $\K$ are formed by certain symmetrization procedures performed on the full Fock space. We investigate alternative ways of…

Mathematical Physics · Physics 2011-06-23 Madalin Guta , Hans Maassen

A commutative algebra is exact if its multiplication endomorphisms are trace-free and is Killing metrized if its Killing type trace-form is nondegenerate and invariant. A Killing metrized exact commutative algebra is necessarily neither…

Rings and Algebras · Mathematics 2020-05-15 Daniel J. F. Fox

The concept of self-similarity on subsets of algebraic varieties is defined by considering algebraic endomorphisms of the variety as `similarity' maps. Self-similar fractals are subsets of algebraic varieties which can be written as a…

Number Theory · Mathematics 2015-04-21 Arash Rastegar

We determine the maximal pseudovarieties of finite semigroups that satisfy an identity of the form $x_1 \dots x_n \approx \rho(x_1, \dots, x_n)$. Applying this classification, we further show that a pseudovariety of permutative semigroups…

Rings and Algebras · Mathematics 2025-09-24 Alexander Thumm

The X-ray of a permutation is defined as the sequence of antidiagonal sums in the associated permutation matrix. X-rays of permutation are interesting in the context of Discrete Tomography since many types of integral matrices can be…

Combinatorics · Mathematics 2007-05-23 Cecilia Bebeacua , Toufik Mansour , Alexander Postnikov , Simone Severini

When two patterns occur equally often in a set of permutations, we say that these patterns are equipopular. Using both structural and analytic tools, we classify the equipopular patterns in the set of separable permutations. In particular,…

Combinatorics · Mathematics 2014-10-28 Michael Albert , Cheyne Homberger , Jay Pantone

We establish properties of a new type of fractal which has partial self similarity at all scales. For any collection of iterated functions systems with an associated probability distribution and any positive integer V there is a…

Dynamical Systems · Mathematics 2008-02-04 Michael Barnsley , John E. Hutchinson , Örjan Stenflo

Let $\Phi(x,y)\in\mathbb{C}[x,y]$ be a symmetric polynomial of partial degree $d$. The graph $G(\Phi)$ is defined by taking $\mathbb{C}$ as set of vertices and the points of $\mathbb{V}(\Phi(x,y))$ as edges. We study the following problem:…

Commutative Algebra · Mathematics 2007-05-23 Josep M. Brunat , Antonio Montes

Reasonable requirements of (a) physical invariance under particle permutation and (b) physical completeness of state descriptions, enable us to deduce a Symmetric Permutation Rule(SPR): that by taking care with our state descriptions, it is…

Quantum Physics · Physics 2011-09-07 Michael J. York

We address pairs $(X, Y)$ of metric spaces with the following property: for every mapping $f: X \to Y$ the existence of points $x, y \in X$ with $d(f(x),f(y)) > d(x,y)$ implies the existence of $\widetilde{x}, \widetilde{y}\in X$ for which…

Functional Analysis · Mathematics 2023-01-18 Vladimir Kadets , Olesia Zavarzina

Let ${\mathcal M}_2(\mathbb F)$ be the algebra of 2$\times$2 matrices over the real or complex field $\mathbb F$. For a given positive integer $k\geq 1$, the $k$-commutator of $A$ and $B$ is defined by $[A,B]_k=[[A,B]_{k-1},B]$ with…

Rings and Algebras · Mathematics 2016-03-29 Meiyun Liu , Jinchuan Hou

We define the operation of composing two hereditary classes of permutations using the standard composition of permutations as functions and we explore properties and structure of permutation classes considering this operation. We mostly…

Combinatorics · Mathematics 2017-03-13 Mark Karpilovskij

Let $f,g:X \to Y$ be continuous mappings. We say that $f$ is topologically equivalent to $g$ if there exist homeomorphisms $\Phi : X\to X$ and $\Psi: Y\to Y$ such that $\Psi\circ f\circ \Phi=g.$ Let $X,Y$ be complex smooth irreducible…

Algebraic Geometry · Mathematics 2015-02-10 Zbigniew Jelonek