English
Related papers

Related papers: Pinnacle sets of signed permutations

200 papers

We show that the spectral norm of a $d$-mode real or complex symmetric tensor in $n$ variables can be computed by finding the fixed points of the corresponding polynomial map. For a generic complex symmetric tensor the number of fixed…

Optimization and Control · Mathematics 2020-01-17 Shmuel Friedland , Li Wang

We define a statistic on the graph of commutation classes of a permutation of the symmetric group which is used to show that these graphs are equipped with a ranked poset structure, with a minimum and maximum. This characterization also…

Combinatorics · Mathematics 2022-03-09 G. Gutierres , R. Mamede , J. L. Santos

We prove several general formulas for the distributions of various permutation statistics over any set of permutations whose quasisymmetric generating function is a symmetric function. Our formulas involve certain kinds of plethystic…

Combinatorics · Mathematics 2020-08-21 Ira M. Gessel , Yan Zhuang

A totally symmetric set is a subset of a group such that every permutation of the subset can be realized by conjugation in the group. The (non-)existence of large totally symmetric sets obstruct homomorphisms, so bounds on the sizes of…

Group Theory · Mathematics 2022-08-22 Noah Caplinger

A class of self-similar sets of entangled quantum states is introduced, for which a recursive definition is provided. These sets, the "Bell gems," are defined by the subsystem exchange symmetry characteristic of the Bell states. Each Bell…

Quantum Physics · Physics 2007-08-02 Gregg Jaeger

We compute for reflection groups of type $A,B,D,F_4,H_3$ and for dihedral groups a statistic counting the maximal cardinality of a set of elements in the group whose generalized inversions yield the full set of inversions and which are…

Representation Theory · Mathematics 2016-02-16 Claudia Malvenuto , Pierluigi Möseneder Frajria , Luigi Orsina , Paolo Papi

Natural numbers which are nontrivial multiples of some permutation of their base-$b$ digit representations are called permutiples. Specific cases include numbers which are multiples of cyclic permutations (cyclic numbers) and reversals of…

Combinatorics · Mathematics 2025-02-10 Benjamin V. Holt

Computing the reversal distances of signed permutations is an important topic in Bioinformatics. Recently, a new lower bound for the reversal distance was obtained via the plane permutation framework. This lower bound appears different from…

Combinatorics · Mathematics 2017-06-23 Andrei C. Bura , Ricky X. F. Chen , Christian M. Reidys

We construct continuous Frobenius categories of type $D$. The stable categories of these Frobenius categories are cluster categories which contain the standard cluster categories of type $D_n$. When $n=\infty$, maximal compatible sets of…

Representation Theory · Mathematics 2013-10-01 Kiyoshi Igusa , Gordana Todorov

We give a new characterization of partial groups as a subcategory of symmetric (simplicial) sets. This subcategory has an explicit reflection, which permits one to compute colimits in the category of partial groups. We also introduce the…

Group Theory · Mathematics 2025-03-10 Philip Hackney , Justin Lynd

In this paper we present a topological framework for studying signed permutations and their reversal distance. As a result we can give an alternative approach and interpretation of the Hannenhalli-Pevzner formula for the reversal distance…

Combinatorics · Mathematics 2014-10-20 Fenix W. D. Huang , Christian M. Reidys

We prove an identity conjectured by Adin and Roichman involving the descent set of $\lambda$-unimodal cyclic permutations. These permutations appear in formulas for characters of certain representations of the symmetric group. Such formulas…

Combinatorics · Mathematics 2016-06-07 Kassie Archer

A permutation on an alphabet $ \Sigma $, is a sequence where every element in $ \Sigma $ occurs precisely once. Given a permutation $ \pi $= ($\pi_{1} $, $ \pi_{2} $, $ \pi_{3} $,....., $ \pi_{n} $) over the alphabet $ \Sigma $ =$\{ $0, 1,…

Discrete Mathematics · Computer Science 2016-01-19 Bhadrachalam Chitturi , Krishnaveni K S

The atoms of the Schanuel topos can be described as the pairs $(n,G)$ where $n$ is a finite set and $G$ is a subgroup of $\operatorname{Aut}(n)$. We give a general criterion on an atomic site ensuring that the atoms of the topos of sheaves…

Category Theory · Mathematics 2025-05-27 Jérémie Marquès

We prove some old and new convergence statements for fixed-points statistics using tensor envelope categories, such as the Deligne--Knop category of representations of the "symmetric group" $S_t$ for an indeterminate~$t$. We also discuss…

Representation Theory · Mathematics 2025-05-29 Arthur Forey , Javier Fresán , Emmanuel Kowalski

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 descent set D(w) of a permutation w of 1,2,...,n is a standard and well-studied statistic. We introduce a new statistic, the connectivity set C(w), and show that it is a kind of dual object to D(w). The duality is stated in terms of the…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

The classes of tree permutations and forest permutations were defined by Acan and Hitczenko (2016). We study random permutations of a given length from these classes, and in particular the number of occurrences of a fixed pattern in one of…

Combinatorics · Mathematics 2022-03-10 Svante Janson

This paper is a continuation of the paper "Numerical Semigroups: Ap\'ery Sets and Hilbert Series". We consider the general numerical AA-semigroup, i.e., semigroups consisting of all non-negative integer linear combinations of relatively…

Commutative Algebra · Mathematics 2017-01-17 Ignacio García-Marco , Jorge L. Ramírez Alfonsín , Oystein J. Rodseth

We determine the nature of the fixed point sets of groups of order p, acting on complexes of distinguished p-subgroups (those p-subgroups containing p-central elements in their centers). The case when G has parabolic characteristic p is…

Group Theory · Mathematics 2010-08-24 John Maginnis , Silvia Onofrei