scholarly journals Pattern Popularity in 132-Avoiding Permutations

10.37236/2634 ◽  
2013 ◽  
Vol 20 (1) ◽  
Author(s):  
Kate Rudolph
Keyword(s):  
Complete Classification ◽  
Specific Form ◽  
Plane Trees

The popularity of a pattern $p$ is the total number of copies of $p$ within all permutations of a set. We address popularity in the set of $132$-avoidng permutations. Bóna showed that in this set, all other non-monotone length-$3$ patterns are equipopular, and proved equipopularity relations between some length-$k$ patterns of a specific form. We prove equipopularity relations between general length-$k$ patterns, based on the structure of their corresponding binary plane trees. Our result explains all equipopularity relations for patterns of length up to $7$, and we conjecture that it provides a complete classification of equipopularity in $132$-avoiding permutations.

scholarly journals Equipopularity Classes of 132-Avoiding Permutations

10.37236/3675 ◽  
2014 ◽  
Vol 21 (1) ◽  
Author(s):  
Lynn Chua ◽  
Krishanu Roy Sankar
Keyword(s):  
Generating Functions ◽  
Complete Classification ◽  
Connected Components ◽  
Plane Tree ◽  
Plane Trees ◽  
Set Of Permutations ◽  
Spine Structure

The popularity of a pattern $p$ in a set of permutations is the sum of the number of copies of $p$ in each permutation of the set. We study pattern popularity in the set of 132-avoiding permutations. Two patterns are equipopular if, for all $n$, they have the same popularity in the set of length-$n$ 132-avoiding permutations. There is a well-known bijection between 132-avoiding permutations and binary plane trees. The spines of a binary plane tree are defined as the connected components when all edges connecting left children to their parents are deleted, and the spine structure is the sorted sequence of lengths of the spines. Rudolph shows that patterns of the same length are equipopular if their associated binary plane trees have the same spine structure. We prove the converse of this result using the method of generating functions, which gives a complete classification of 132-avoiding permutations into equipopularity classes.

scholarly journals Multiplicative automatic sequences

2021 ◽  
Author(s):  
Jakub Konieczny ◽  
Mariusz Lemańczyk ◽  
Clemens Müllner
Keyword(s):  
Complete Classification ◽  
Automatic Sequences ◽  
Complex Valued

AbstractWe obtain a complete classification of complex-valued sequences which are both multiplicative and automatic.

scholarly journals Characteristic cohomology and observables in higher spin gravity

2020 ◽  
Vol 2020 (12) ◽  
Author(s):  
Alexey Sharapov ◽  
Evgeny Skvortsov
Keyword(s):  
Higher Spin Gravity ◽  
Complete Classification ◽  
Gravity Models ◽  
Simons Theory ◽  
Surface Charges ◽  
Higher Spin ◽  
Dynamical Invariants ◽  
Chern Simons ◽  
Conserved Currents

Abstract We give a complete classification of dynamical invariants in 3d and 4d Higher Spin Gravity models, with some comments on arbitrary d. These include holographic correlation functions, interaction vertices, on-shell actions, conserved currents, surface charges, and some others. Surprisingly, there are a good many conserved p-form currents with various p. The last fact, being in tension with ‘no nontrivial conserved currents in quantum gravity’ and similar statements, gives an indication of hidden integrability of the models. Our results rely on a systematic computation of Hochschild, cyclic, and Chevalley-Eilenberg cohomology for the corresponding higher spin algebras. A new invariant in Chern-Simons theory with the Weyl algebra as gauge algebra is also presented.

scholarly journals Nil-clean quadratic elements

2017 ◽  
Vol 16 (10) ◽  
pp. 1750197 ◽  
Author(s):  
Janez Šter
Keyword(s):  
Complete Classification ◽  
Strong Condition ◽  
Clean Rings

We provide a strong condition holding for nil-clean quadratic elements in any ring. In particular, our result implies that every nil-clean involution in a ring is unipotent. As a consequence, we give a complete classification of weakly nil-clean rings introduced recently in [Breaz, Danchev and Zhou, Rings in which every element is either a sum or a difference of a nilpotent and an idempotent, J. Algebra Appl. 15 (2016) 1650148, doi: 10.1142/S0219498816501486].

Ricci inheritance collineations in Bianchi type II spacetime

2016 ◽  
Vol 31 (17) ◽  
pp. 1650102 ◽  
Author(s):  
Tahir Hussain ◽  
Sumaira Saleem Akhtar ◽  
Ashfaque H. Bokhari ◽  
Suhail Khan
Keyword(s):  
Lie Algebra ◽  
Ricci Tensor ◽  
Bianchi Type ◽  
Complete Classification ◽  
Type Ii

In this paper, we present a complete classification of Bianchi type II spacetime according to Ricci inheritance collineations (RICs). The RICs are classified considering cases when the Ricci tensor is both degenerate as well as non-degenerate. In case of non-degenerate Ricci tensor, it is found that Bianchi type II spacetime admits 4-, 5-, 6- or 7-dimensional Lie algebra of RICs. In the case when the Ricci tensor is degenerate, majority cases give rise to infinitely many RICs, while remaining cases admit finite RICs given by 4, 5 or 6.

scholarly journals Towards a classification of rigid product quotient varieties of Kodaira dimension 0

2021 ◽  
Author(s):  
Ingrid Bauer ◽  
Christian Gleissner
Keyword(s):  
Finite Group ◽  
Finite Groups ◽  
Structure Theorem ◽  
Complete Classification ◽  
Kodaira Dimension ◽  
The Other ◽  
Diagonal Action ◽  
Quotient Varieties ◽  
A Finite Group

AbstractIn this paper the authors study quotients of the product of elliptic curves by a rigid diagonal action of a finite group G. It is shown that only for $$G = {{\,\mathrm{He}\,}}(3), {\mathbb {Z}}_3^2$$ G = He ( 3 ) , Z 3 2 , and only for dimension $$\ge 4$$ ≥ 4 such an action can be free. A complete classification of the singular quotients in dimension 3 and the smooth quotients in dimension 4 is given. For the other finite groups a strong structure theorem for rigid quotients is proven.

Complete classification of pseudo H-type Lie algebras: I

2017 ◽  
Vol 190 (1) ◽  
pp. 23-51 ◽  
Author(s):  
Kenro Furutani ◽  
Irina Markina
Keyword(s):  
Lie Algebras ◽  
Complete Classification

scholarly journals A Note on the Hierarchy of Quantum Measurement Incompatibilities

Entropy ◽  
2020 ◽  
Vol 22 (2) ◽  
pp. 161
Author(s):  
Bao-Zhi Sun ◽  
Zhi-Xi Wang ◽  
Xianqing Li-Jost ◽  
Shao-Ming Fei
Keyword(s):  
Quantum Mechanics ◽  
Quantum Measurement ◽  
Distinctive Feature ◽  
Complete Classification ◽  
Semidefinite Program

The quantum measurement incompatibility is a distinctive feature of quantum mechanics. We investigate the incompatibility of a set of general measurements and classify the incompatibility by the hierarchy of compatibilities of its subsets. By using the approach of adding noises to measurement operators, we present a complete classification of the incompatibility of a given measurement assemblage with n members. Detailed examples are given for the incompatibility of unbiased qubit measurements based on a semidefinite program.

Sign in / Sign up

Export Citation Format

Share Document