English
Related papers

Related papers: Splittability and 1-amalgamability of permutation …

200 papers

Let $G$ be a finite additive abelian group with exponent $n>1$, and let $a_1,\ldots,a_{n-1}\in G$. We show that there is a permutation $\sigma\in S_{n-1}$ such that all the elements $sa_{\sigma(s)}\ (s=1,\ldots,n-1)$ are nonzero if and only…

Number Theory · Mathematics 2017-12-12 Fan Ge , Zhi-Wei Sun

A permutation \pi of an abelian group G is said to destroy arithmetic progressions (APs) if, whenever (a,b,c) is a non-trivial 3-term AP in G, that is c-b=b-a and a,b,c are not all equal, then (\pi(a),\pi(b),\pi(c)) is not an AP. In a paper…

Number Theory · Mathematics 2015-06-18 Peter Hegarty , Anders Martinsson

We obtain a series of new results on the problem of irreducibility of commuting varieties associated with symmetric pairs or, in other words, $Z_2$-graded simple Lie algebras. In particular, we present many examples of reducible commuting…

Algebraic Geometry · Mathematics 2019-05-01 Dmitri Panyushev , Oksana Yakimova

We develop a theory of split extensions of unitary magmas, which includes defining such extensions and describing them via suitably defined semidirect product, yielding an equivalence between the categories of split extensions and of…

Category Theory · Mathematics 2020-03-20 Marino Gran , George Janelidze , Manuela Sobral

For a fixed positive integer n, let S_n denote the symmetric group of n! permutations on n symbols, and let maj(sigma) denote the major index of a permutation sigma. For positive integers k<m not greater than n and non-negative integers i…

Combinatorics · Mathematics 2007-05-23 Helene Barcelo , Robert Maule , Sheila Sundaram

Let $A$ and $A'$ be two Artin groups of spherical type, and let $A_1,\dots,A_p$ (resp. $A'_1,\dots,A'_q$) be the irreducible components of $A$ (resp. $A'$). We show that $A$ and $A'$ are commensurable if and only if $p=q$ and, up to…

Group Theory · Mathematics 2020-11-11 María Cumplido , Luis Paris

Given a finite group $G$, we introduce the \textit{permutability degree} of $G$, as $$pd(G)=\frac{1}{|G| \ |\mathcal{L}(G)|} {\underset{X \in \mathcal{L}(G)}\sum}|P_G(X)|,$$ where $\mathcal{L}(G)$ is the subgroup lattice of $G$ and $P_G(X)$…

Group Theory · Mathematics 2017-09-19 Daniele Ettore Otera , Francesco G. Russo

We present a criterion, based on three commutator relations, that allows to decide whether two self-adjoint matrices with non-overlapping support are simultaneously unitarily similar to quasidiagonal matrices, i.e., whether they can be…

Quantum Physics · Physics 2007-08-22 M. Kleinmann , H. Kampermann , Ph. Raynal , D. Bruss

We completely determine all varieties of monoids on whose free objects all fully invariant congruences or all fully invariant congruences contained in the least semilattice congruence permute. Along the way, we find several new monoid…

Group Theory · Mathematics 2021-06-24 Sergey V. Gusev , Boris M. Vernikov

A permutation graph is a cubic graph admitting a 1-factor M whose complement consists of two chordless cycles. Extending results of Ellingham and of Goldwasser and Zhang, we prove that if e is an edge of M such that every 4-cycle containing…

Combinatorics · Mathematics 2012-04-11 Tomáš Kaiser , Jean-Sébastien Sereni , Zelealem Yilma

Using Popa's deformation/rigidity theory, we investigate prime decompositions of von Neumann algebras of the form $L(\mathcal{R})$ for countable probability measure preserving equivalence relations $\mathcal{R}$. We show that…

Operator Algebras · Mathematics 2015-10-30 Daniel J. Hoff

An $S$-ring (a Schur ring) is said to be separable with respect to a class of groups $\mathcal{K}$ if every algebraic isomorphism from the $S$-ring in question to an $S$-ring over a group from $\mathcal{K}$ is induced by a combinatorial…

Combinatorics · Mathematics 2020-12-29 Grigory Ryabov

Let $\mathcal{C}$ be a class of graphs closed under taking induced subgraphs. We say that $\mathcal{C}$ has the {\em clique-stable set separation property} if there exists $c \in \mathbb{N}$ such that for every graph $G \in \mathcal{C}$…

Combinatorics · Mathematics 2019-12-19 Maria Chudnovsky , Paul Seymour

We point out the existence of an arithmetical symmetry for the commutant of the modular matrices S and T. This symmetry holds for all affine simple Lie algebras at all levels and implies the equality of certain coefficients in any modular…

High Energy Physics - Theory · Physics 2010-11-01 Ph Ruelle , E Thiran , J Weyers

Let $\mathscr{C}$ be an extriangulated category with enough projectives and injectives. We give the definitions of Wakamatsu-tilting subcategories and Wakamatsu-cotilting subcategories of $\mathscr{C}$ and show that they coincide with each…

Representation Theory · Mathematics 2025-03-04 Zhiwei Zhu , Jiaqun Wei

Two permutations $s$ and $t$ are $k$-similar if they can be decomposed into subpermutations $s^1, \ldots, s^k$ and $t^1, \ldots, t^k$ such that $s^i$ is order-isomorphic to $t^i$ for all $i$. Recently, Dudek, Grytczuk and Ruci\'nski posed…

Combinatorics · Mathematics 2023-01-24 Carla Groenland , Tom Johnston , Dániel Korándi , Alexander Roberts , Alex Scott , Jane Tan

A group A acting faithfully on a set X is 2-distinguishable if there is a 2-coloring of X that is not preserved by any nonidentity element of A, equivalently, if there is a proper subset of X with trivial setwise stabilizer. The motion of…

Combinatorics · Mathematics 2013-05-09 Wilfried Imrich , Simon M. Smith , Thomas W. Tucker , Mark E. Watkins

We investigate two problems for a class C of regular word languages. The C-membership problem asks for an algorithm to decide whether an input language belongs to C. The C-separation problem asks for an algorithm that, given as input two…

Formal Languages and Automata Theory · Computer Science 2015-01-06 Thomas Place , Marc Zeitoun

Let $G$ be a connected reductive algebraic group over an algebraically closed field $k$, and assume that the characteristic of $k$ is zero or a pretty good prime for $G$. Let $P$ be a parabolic subgroup of $G$ and let $\mathfrak p$ be the…

Representation Theory · Mathematics 2017-03-23 Russell Goddard , Simon M. Goodwin

For the mixed CM point (a,b,c) = (1/6, 1/3, 1), define A_n^{mix} := 108^n [z^n] _2F_1(1/6, 1/3; 1; z)^3. For every split prime p >= 7, p == 1 mod 3, and every m >= 1, we prove unconditionally A_{mp}^{mix} == A_m^{mix} mod p^4. The exponent…

Number Theory · Mathematics 2026-05-20 Alex Shvets