scholarly journals Permutations Avoiding a Simsun Pattern

10.37236/9482 ◽  
2020 ◽  
Vol 27 (3) ◽  
Author(s):  
Marilena Barnabei ◽  
Flavio Bonetti ◽  
Niccolò Castronuovo ◽  
Matteo Silimbani
Keyword(s):  
Main Tool ◽  
Binary Trees ◽  
Classical Sense ◽  
Set Of Permutations

A permutation $\pi$ avoids the simsun pattern $\tau$ if $\pi$ avoids the consecutive pattern $\tau$ and the same condition applies to  the restriction of $\pi$ to any interval $[k].$ Permutations avoiding the simsun pattern $321$ are the usual simsun permutation introduced by Simion and Sundaram. Deutsch and Elizalde enumerated the set of simsun permutations that avoid in addition any set of patterns of length $3$ in the classical sense. In this paper we enumerate the set of permutations avoiding any other simsun pattern of length $3$ together with any set of classical patterns of length $3.$ The main tool in the proofs is a massive use of a bijection between permutations and increasing binary trees.

scholarly journals A Note on the $\gamma$-Coefficients of the Tree Eulerian Polynomial

10.37236/5361 ◽  
2016 ◽  
Vol 23 (1) ◽  
Author(s):  
Rafael S. González D'León
Keyword(s):  
Lie Algebra ◽  
Product Formula ◽  
Rooted Trees ◽  
Binary Trees ◽  
Eulerian Polynomial ◽  
Generating Polynomial ◽  
Combinatorial Interpretations ◽  
Set Of Permutations ◽  
Positive Coefficients

We consider the generating polynomial of the number of rooted trees on the set $\{1,2,\dots,n\}$ counted by the number of descending edges (a parent with a greater label than a child). This polynomial is an extension of the descent generating polynomial of the set of permutations of a totally ordered $n$-set, known as the Eulerian polynomial. We show how this extension shares some of the properties of the classical one. A classical product formula shows that this polynomial factors completely over the integers. From this product formula it can be concluded that this polynomial has positive coefficients in the $\gamma$-basis and we show that a formula for these coefficients can also be derived. We discuss various combinatorial interpretations of these coefficients in terms of leaf-labeled binary trees and in terms of the Stirling permutations introduced by Gessel and Stanley. These interpretations are derived from previous results of Liu, Dotsenko-Khoroshkin, Bershtein-Dotsenko-Khoroshkin, González D'León-Wachs and Gonzláez D'León related to the free multibracketed Lie algebra and the poset of weighted partitions.

Gray-Code Ranking and Unranking on Left-Weight Sequences of Binary Trees

2016 ◽  
Vol E99.A (6) ◽  
pp. 1067-1074 ◽  
Author(s):  
Ro-Yu WU ◽  
Jou-Ming CHANG ◽  
Sheng-Lung PENG ◽  
Chun-Liang LIU
Keyword(s):  
Gray Code ◽  
Binary Trees

Multi-parameter Singular Integrals. (AM-189)

2017 ◽  
Author(s):  
Brian Street
Keyword(s):  
Partial Differential Equations ◽  
Graduate Students ◽  
General Theory ◽  
Differential Equations ◽  
Singular Integrals ◽  
Main Tool ◽  
Classical Theorem ◽  
Quantitative Version ◽  
Linear Partial Differential Equations

This book develops a new theory of multi-parameter singular integrals associated with Carnot–Carathéodory balls. The book first details the classical theory of Calderón–Zygmund singular integrals and applications to linear partial differential equations. It then outlines the theory of multi-parameter Carnot–Carathéodory geometry, where the main tool is a quantitative version of the classical theorem of Frobenius. The book then gives several examples of multi-parameter singular integrals arising naturally in various problems. The final chapter of the book develops a general theory of singular integrals that generalizes and unifies these examples. This is one of the first general theories of multi-parameter singular integrals that goes beyond the product theory of singular integrals and their analogs. This book will interest graduate students and researchers working in singular integrals and related fields.

Spaces of PL Manifolds and Categories of Simple Maps (AM-186)

2013 ◽  
Author(s):  
Friedhelm Waldhausen ◽  
Bjørn Jahren ◽  
John Rognes
Keyword(s):  
Main Tool ◽  
Homotopy Equivalence ◽  
Classifying Space ◽  
Deformation Retract ◽  
Simplicial Sets ◽  
Full Proof

Since its introduction by the author in the 1970s, the algebraic K-theory of spaces has been recognized as the main tool for studying parametrized phenomena in the theory of manifolds. However, a full proof of the equivalence relating the two areas has not appeared until now. This book presents such a proof, essentially completing the author's program from more than thirty years ago. The main result is a stable parametrized h-cobordism theorem, derived from a homotopy equivalence between a space of PL h-cobordisms on a space X and the classifying space of a category of simple maps of spaces having X as deformation retract. The smooth and topological results then follow by smoothing and triangulation theory. The proof has two main parts. The essence of the first part is a “desingularization,” improving arbitrary finite simplicial sets to polyhedra. The second part compares polyhedra with PL manifolds by a thickening procedure. Many of the techniques and results developed should be useful in other connections.

Considerações sobre motivação e produtividade: estudo de caso em uma delegacia da polícia civil em Minas Gerais

Revista Foco ◽  
2018 ◽  
Vol 11 (3) ◽  
pp. 110
Author(s):  
Rafaella Cristina Campos ◽  
Natália Fernandes Fonseca ◽  
Odemir Vieira Baeta
Keyword(s):  
Content Analysis ◽  
Intangible Assets ◽  
Institutional Context ◽  
Minas Gerais ◽  
Clear Correlation ◽  
Classical Sense ◽  
Institutional Rules ◽  
Fixed Grid ◽  
Depth Interviews

O objetivo é averiguar a correlação dos fatores motivacionais e produtivos no contexto institucional da Polícia Civil. O estudo de caso foi conduzido por entrevistas em profundidade com um Delegado de Polícia, um Investigador de Polícia, e um Escrivão de Polícia. A análise de conteúdo foi utilizada. Conclui-se que há evidente correlação entre o desenvolvimento de artefatos motivacionais, sejam eles de ordem ambiental ou individual, com a produtividade na instituição da Polícia Civil. Destaca-se também, que apesar do controle e avaliação dos índices de produtividade serem predominantemente burocráticos, institucionalizados e legitimados, a ligação que se estabelece com a manifestação dos artefatos motivacionais é subjetiva, relacional e intangível nas normas institucionais. Destaca-se este evento neste artigo, porque como foi visto anteriormente, tanto a natureza do trabalho, quanto o ambiente da Polícia Civil, estão em total desencontro ao desenvolvimento de produtividade e motivação no sentido clássico destas vertentes. The aims is to determine the correlation of the motivational and productive factors in the institutional context of the Civil Police. The case study was conducted by in-depth interviews with a Chief of Police, Police Investigator, and Actuary Police. The content analysis was used for fixed grid. It is concluded that there is clear correlation between the development of motivational artifacts, whether environmental or individual order, with productivity in the civil police institution. Also noteworthy is that despite the control and evaluation of productivity indexes were predominantly bureaucratic, institutionalized and legitimized, the connection that is established with the manifestation of motivational artifacts is subjective, relational and intangible assets in the institutional rules. It highlights this event in this article, because as discussed above, both the nature of the work, as the environment of the Civil Police, are in complete disagreement with the development of productivity and motivation in the classical sense of the aforementioned areas.

The Novel TEM Sample Preparation Approach for Targeted via with Barrier/Cu Seed Layer Inspection

2009 ◽  
Author(s):  
Wen-Fei Hsieh ◽  
Shih-Hsiang Tseng ◽  
Bo Min She
Keyword(s):  
Sample Preparation ◽  
Cross Section ◽  
Seed Layer ◽  
Target Location ◽  
Process Development ◽  
Process Integration ◽  
Ion Beam ◽  
Main Tool ◽  
Dual Beam ◽  
Sample Preparation Procedure

Abstract In this study, an FIB-based cross section TEM sample preparation procedure for targeted via with barrier/Cu seed layer is introduced. The dual beam FIB with electron beam for target location and Ga ion beam for sample milling is the main tool for the targeted via with barrier/Cu seed layer inspection. With the help of the FIB operation and epoxy layer protection, ta cross section TEM sample at a targeted via with barrier/Cu seed layer could be made. Subsequent TEM inspection is used to verify the quality of the structure. This approach was used in the Cu process integration performance monitor. All these TEM results are very helpful in process development and yield improvement.

To the discussion about the modern world order

2020 ◽  
pp. 35-41
Author(s):  
A. Mustafabeyli
Keyword(s):  
Soviet Union ◽  
Intergovernmental Relations ◽  
World System ◽  
Main Tool ◽  
World Order ◽  
Modern World ◽  
The Soviet Union ◽  
The World ◽  
And Behavior ◽  
Second World

In many political researches there if a conclusion that the world system which was founded after the Second world war is destroyed of chaos. But the world system couldn`t work while the two opposite systems — socialist and capitalist were in hard confrontation. After collapse of the Soviet Union and the European socialist community the nature of intergovernmental relations and behavior of the international community did not change. The power always was and still is the main tool of international communication.

On mappings with finite length distortion on Riemann surfaces

2019 ◽  
Vol 33 ◽  
Author(s):  
Serhii Volkov ◽  
Vladimir Ryazanov
Keyword(s):  
Finite Length ◽  
Riemann Surfaces ◽  
Boundary Behavior ◽  
Main Tool ◽  
Natural Generalization ◽  
Finite Distortion ◽  
Lipschitz Mappings ◽  
Geometric Function ◽  
Mappings With Finite Distortion ◽  
Length Distortion

The present paper is a natural continuation of our previous paper (2017) on the boundary behavior of mappings in the Sobolev classes on Riemann surfaces, where the reader will be able to find the corresponding historic comments and a discussion of many definitions and relevant results. The given paper was devoted to the theory of the boundary behavior of mappings with finite distortion by Iwaniec on Riemannian surfaces first introduced for the plane in the paper of Iwaniec T. and Sverak V. (1993) On mappings with integrable dilatation and then extended to the spatial case in the monograph of Iwaniec T. and Martin G. (2001) devoted to Geometric function theory and non-linear analysis. At the present paper, it is developed the theory of the boundary behavior of the so--called mappings with finite length distortion first introduced in the paper of Martio O., Ryazanov V., Srebro U. and Yakubov~E. (2004) in the spatial case, see also Chapter 8 in their monograph (2009) on Moduli in modern mapping theory. As it was shown in the paper of Kovtonyuk D., Petkov I. and Ryazanov V. (2017) On the boundary behavior of mappings with finite distortion in the plane, such mappings, generally speaking, are not mappings with finite distortion by Iwaniec because their first partial derivatives can be not locally integrable. At the same time, this class is a generalization of the known class of mappings with bounded distortion by Martio--Vaisala from their paper (1988). Moreover, this class contains as a subclass the so-called finitely bi-Lipschitz mappings introduced for the spatial case in the paper of Kovtonyuk D. and Ryazanov V. (2011) On the boundary behavior of generalized quasi-isometries, that in turn are a natural generalization of the well-known classes of bi-Lipschitz mappings as well as isometries and quasi-isometries. In the research of the local and boundary behavior of mappings with finite length distortion in the spatial case, the key fact was that they satisfy some modulus inequalities which was a motivation for the consideration more wide classes of mappings, in particular, the Q-homeomorphisms (2005) and the mappings with finite area distortion (2008). Hence it is natural that under the research of mappings with finite length distortion on Riemann surfaces we start from establishing the corresponding modulus inequalities that are the main tool for us. On this basis, we prove here a series of criteria in terms of dilatations for the continuous and homeomorphic extension to the boundary of the mappings with finite length distortion between domains on arbitrary Riemann surfaces.

scholarly journals Positive Solutions for a Class of Nonlinear Singular Fractional Differential Systems with Riemann–Stieltjes Coupled Integral Boundary Value Conditions

Symmetry ◽  
2021 ◽  
Vol 13 (1) ◽  
pp. 107
Author(s):  
Daliang Zhao ◽  
Juan Mao
Keyword(s):  
Positive Solutions ◽  
Boundary Value ◽  
Sufficient Conditions ◽  
Main Tool ◽  
Integral Boundary ◽  
Differential Systems ◽  
Fractional Differential Systems ◽  
Existence And Multiplicity ◽  
Fractional Differential ◽  
Multiplicity Of Positive Solutions

In this paper, sufficient conditions ensuring existence and multiplicity of positive solutions for a class of nonlinear singular fractional differential systems are derived with Riemann–Stieltjes coupled integral boundary value conditions in Banach Spaces. Nonlinear functions f(t,u,v) and g(t,u,v) in the considered systems are allowed to be singular at every variable. The boundary conditions here are coupled forms with Riemann–Stieltjes integrals. In order to overcome the difficulties arising from the singularity, a suitable cone is constructed through the properties of Green’s functions associated with the systems. The main tool used in the present paper is the fixed point theorem on cone. Lastly, an example is offered to show the effectiveness of our obtained new results.

scholarly journals Blowing-up solutions of the time-fractional dispersive equations

2021 ◽  
Vol 10 (1) ◽  
pp. 952-971
Author(s):  
Ahmed Alsaedi ◽  
Bashir Ahmad ◽  
Mokhtar Kirane ◽  
Berikbol T. Torebek
Keyword(s):  
Boundary Value Problems ◽  
Boundary Value ◽  
Sufficient Conditions ◽  
Main Tool ◽  
Initial Boundary ◽  
Initial Boundary Value Problems ◽  
Nonlinear Capacity ◽  
Blowing Up ◽  
De Vries ◽  
Initial Boundary Value

Abstract This paper is devoted to the study of initial-boundary value problems for time-fractional analogues of Korteweg-de Vries, Benjamin-Bona-Mahony, Burgers, Rosenau, Camassa-Holm, Degasperis-Procesi, Ostrovsky and time-fractional modified Korteweg-de Vries-Burgers equations on a bounded domain. Sufficient conditions for the blowing-up of solutions in finite time of aforementioned equations are presented. We also discuss the maximum principle and influence of gradient non-linearity on the global solvability of initial-boundary value problems for the time-fractional Burgers equation. The main tool of our study is the Pohozhaev nonlinear capacity method. We also provide some illustrative examples.

Sign in / Sign up

Export Citation Format

Share Document