English
Related papers

Related papers: Splittability and 1-amalgamability of permutation …

200 papers

We indicate a way of distinguishing between structures, for which, two structures are said to be separable.Being separable implies being non-isomorphic. We show that for any first order theory $T$ in a countable language, if it has an…

Logic · Mathematics 2012-11-28 Mohammad Assem

We consider permutation classes having two basis elements of size three and one further basis element. We completely classify the possible enumeration sequences of such classes and demonstrate that there are far fewer of them than might be…

Combinatorics · Mathematics 2017-10-12 Michael Albert , Jinge Li

Recall that an excedance of a permutation $\pi$ is any position $i$ such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using toppling, we say that a permutation is toppleable if it…

Combinatorics · Mathematics 2021-01-05 Arvind Ayyer , Daniel Hathcock , Prasad Tetali

We address the separability problem for straight-line string constraints. The separability problem for languages of a class C by a class S asks: given two languages A and B in C, does there exist a language I in S separating A and B (i.e.,…

Formal Languages and Automata Theory · Computer Science 2020-05-21 Parosh Aziz Abdulla , Mohamed Faouzi Atig , Vrunda Dave , Shankara Narayanan Krishna

Let $\sigma =\{\sigma_{i} | i\in I\}$ be some partition of the set of all primes $\Bbb{P}$, $G$ a finite group and $\sigma (G) =\{\sigma_{i} |\sigma_{i}\cap \pi (G)\ne \emptyset \}$. A set ${\cal H}$ of subgroups of $G$ is said to be a…

Group Theory · Mathematics 2017-05-25 Alexander N. Skiba

We classify all uniserial modules of the solvable Lie algebra $\mathfrak{g}=\langle x\rangle \ltimes V$, where $V$ is an abelian Lie algebra over an algebraically closed field of characteristic 0 and $x$ is an arbitrary automorphism of $V$.

Representation Theory · Mathematics 2017-02-09 Paolo Casati , Andrea Previtali , Fernando Szechtman

A pattern class is a set of permutations closed under the formation of subpermutations. Such classes can be characterised as those permutations not involving a particular set of forbidden permutations. A simple collection of necessary and…

Combinatorics · Mathematics 2007-05-23 M. H. Albert , M. D. Atkinson , Robert Brignall

Permutation Matrices are a well known class of matrices which encode the elements of the symmetric group on $d$ elements as a square $d\times d$ matrix. Motivated by [4], we define a similar class of matrices which are a generalization of…

Rings and Algebras · Mathematics 2024-03-06 Steven Robert Lippold

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

Combinatorics · Mathematics 2019-12-17 Grigory Ryabov

Indecomposable continua with one composant are $\textit{large}$ in the sense of being non-metrisable. We adapt the method of Smith $[18]$ to construct an example which is $\textit{small}$ in the sense of being separable.

General Topology · Mathematics 2020-07-21 Daron Anderson

In this paper, by considering two non-isospectral problems with matrices chosen on the color Lie algebra $\mathfrak{sp}_{1}(6)$, we construct (1+1)-dimensional and (2+1)-dimensional super integrable systems on $\mathfrak{sp}_{1}(6)$.…

Exactly Solvable and Integrable Systems · Physics 2026-05-28 Bo Yuan , Yanhui Bi , Yuqi Ruan , Tao Zhang

Let $G$ be a group. \textit{The permutability graph of cyclic subgroups of $G$}, denoted by $\Gamma_c(G)$, is a graph with all the proper cyclic subgroups of $G$ as its vertices and two distinct vertices in $\Gamma_c(G)$ are adjacent if and…

Group Theory · Mathematics 2015-04-06 R. Rajkumar , P. Devi

Fix a partition $\mu=(\mu_1,\dotsc,\mu_m)$ of an integer $k$ and positive integer $d$. For each $n>k$, let $\chi^\lambda_\mu$ denote the value of the irreducible character of $S_n$ at a permutation with cycle type…

Representation Theory · Mathematics 2020-06-18 Jyotirmoy Ganguly , Amritanshu Prasad , Steven Spallone

By a 2-group we mean a groupoid equipped with a weakened group structure. It is called split when it is equivalent to the semidirect product of a discrete 2-group and a one-object 2-group. By a permutation 2-group we mean the 2-group…

Category Theory · Mathematics 2014-02-05 Josep Elgueta

We define and study positional marked patterns, permutations $\tau$ where one of elements in $\tau$ is underlined. Given a permutation $\sigma$, we say that $\sigma$ has a $\tau$-match at position $i$ if $\tau$ occurs in $\sigma$ in such a…

Combinatorics · Mathematics 2023-06-22 Sittipong Thamrongpairoj , Jeffrey B. Remmel

Free products of two residually finite groups with amalgamated retracts are considered. It is proved that a cyclic subgroup of such a group is not finitely separable if, and only if, it is conjugated with a subgroup of a free factor which…

Group Theory · Mathematics 2013-08-19 P. A. Bobrovskii , E. V. Sokolov

The modular transformation properties of admissible characters of the affine superalgebra sl(2|1;C) at fractional level k=1/u-1, u=2,3,... are presented. All modular invariants for u=2 and u=3 are calculated explicitly and an A-series and…

High Energy Physics - Theory · Physics 2009-10-31 Gavin Johnstone

Let $\mathscr{R}$ be a prime ring of Char$(\mathscr{R}) \neq 2$ and $m\neq 1$ be a positive integer. If $S$ is a nonzero skew derivation with an associated automorphism $\mathscr{T}$ of $\mathscr{R}$ such that $([S([a, b]), [a, b]])^{m} =…

Rings and Algebras · Mathematics 2023-06-22 Nadeem ur Rehman , Shuliang Huang

We consider properties of overpartitions that are simultaneously {\ell}-regular and {\mu}-regular, where {\ell} and {\mu} are positive relatively prime integers. We prove a seven-way combinatorial identity related to these overpartitions.…

Number Theory · Mathematics 2024-12-30 Abdulaziz M. Alanazi , Augustine O. Munagi , Manjil P. Saikia

It is shown that if two transcendental entire functions permute, and if one of them satisfies an algebraic differential equation, then so does the other one.

Complex Variables · Mathematics 2018-01-08 Walter Bergweiler