scholarly journals On 1212-Avoiding Restricted Growth Functions

10.37236/6728 ◽  
2017 ◽  
Vol 24 (1) ◽  
Author(s):  
Zhicong Lin ◽  
Shishuo Fu
Keyword(s):  
Recent Work ◽  
Permutation Statistics ◽  
Set Partition ◽  
Noncrossing Partitions ◽  
Growth Functions ◽  
Classical Statistics ◽  
Motzkin Paths

Restricted growth functions (RGFs) avoiding the pattern $1212$ are in natural bijection with noncrossing partitions. Motivated by recent work of Campbell et al., we study five classical statistics bk, ls, lb, rs and rb on $1212$-avoiding RGFs. We show the equidistribution of (ls, rb, lb, bk) and (rb, ls, lb, bk) on $1212$-avoiding RGFs by constructing a simple involution. To our surprise, this result was already proved by Simion 22 years ago via an involution on noncrossing partitions. Our involution, though turns out essentially the same as Simion's, is defined quite differently and has the advantage that makes the discussion more transparent. Consequently, a multiset-valued extension of Simion's result is discovered. Furthermore, similar approach enables us to prove the equidistribution of (mak, rb, rs, bk) and (rb, mak, rs, bk) on $1212$-avoiding RGFs, where "mak" is a set partition statistic introduced by Steingrímsson.Through two bijections to Motzkin paths, we also prove that the triple of classical permutation statistics (exc+1, den, inv — exc) on $321$-avoiding permutations is equidistributed with the triple (bk, rb, rs) on $1212$-avoiding RGFs, which generalizes another result of Simion. In the course, an interesting $q$-analog of the $\gamma$-positivity of Narayana polynomials is found.

scholarly journals A note on 2-distant noncrossing partitions and weighted Motzkin paths

2010 ◽  
Vol 310 (23) ◽  
pp. 3421-3425 ◽  
Author(s):  
Ira M. Gessel ◽  
Jang Soo Kim
Keyword(s):  
Noncrossing Partitions ◽  
Motzkin Paths

scholarly journals The Generating Function for Total Displacement

10.37236/4329 ◽  
2014 ◽  
Vol 21 (3) ◽  
Author(s):  
Mathieu Guay-Paquet ◽  
Kyle Petersen
Keyword(s):  
Recent Work ◽  
Generating Function ◽  
Simple Form ◽  
Continued Fraction ◽  
Coxeter Groups ◽  
Total Displacement ◽  
Motzkin Paths ◽  
Standard Techniques

In a 1977 paper, Diaconis and Graham studied what Knuth calls the total displacement of a permutation $w$, which is the sum of the distances $|w(i)-i|$. In recent work of the first author and Tenner, this statistic appears as twice the type $A_{n-1}$ version of a statistic for Coxeter groups called the  depth of $w$. There are various enumerative results for this statistic in the work of Diaconis and Graham, codified as exercises in Knuth's textbook, and some other results in the work of Petersen and Tenner. However, no formula for the generating function of this statistic appears in the literature. Knuth comments that "the generating function for total displacement does not appear to have a simple form." In this paper, we translate the problem of computing the distribution of total displacement into a problem of counting weighted Motzkin paths. In this way, standard techniques allow us to express the generating function for total displacement as a continued fraction.

scholarly journals Permutation Statistics and $q$-Fibonacci Numbers

10.37236/190 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
Adam M. Goyt ◽  
David Mathisen
Keyword(s):  
Fibonacci Numbers ◽  
Permutation Statistics ◽  
Set Partition ◽  
Set Partitions ◽  
Restricted Permutations ◽  
Mahonian Statistics ◽  
Partition Statistics

In a recent paper, Goyt and Sagan studied distributions of certain set partition statistics over pattern restricted sets of set partitions that were counted by the Fibonacci numbers. Their study produced a class of $q$-Fibonacci numbers, which they related to $q$-Fibonacci numbers studied by Carlitz and Cigler. In this paper we will study the distributions of some Mahonian statistics over pattern restricted sets of permutations. We will give bijective proofs connecting some of our $q$-Fibonacci numbers to those of Carlitz, Cigler, Goyt and Sagan. We encode these permutations as words and use a weight to produce bijective proofs of $q$-Fibonacci identities. Finally, we study the distribution of some of these statistics on pattern restricted permutations that West showed were counted by even Fibonacci numbers.

scholarly journals Crossings and Nestings in Colored Set Partitions

10.37236/3163 ◽  
2013 ◽  
Vol 20 (4) ◽  
Author(s):  
Eric Marberg
Keyword(s):  
Recent Work ◽  
Joint Distribution ◽  
Usual Sense ◽  
Set Partitions ◽  
Enumeration Problems ◽  
Motzkin Paths ◽  
Element Set

Chen, Deng, Du, Stanley, and Yan introduced the notion of $k$-crossings and $k$-nestings for set partitions, and proved that the sizes of the largest $k$-crossings and $k$-nestings in the partitions of an $n$-set possess a symmetric joint distribution. This work considers a generalization of these results to set partitions whose arcs are labeled by an $r$-element set (which we call $r$-colored set partitions). In this context, a $k$-crossing or $k$-nesting is a sequence of arcs, all with the same color, which form a $k$-crossing or $k$-nesting in the usual sense. After showing that the sizes of the largest crossings and nestings in colored set partitions likewise have a symmetric joint distribution, we consider several related enumeration problems. We prove that $r$-colored set partitions with no crossing arcs of the same color are in bijection with certain paths in $\mathbb{N}^r$, generalizing the correspondence between noncrossing (uncolored) set partitions and 2-Motzkin paths. Combining this with recent work of Bousquet-Mélou and Mishna affords a proof that the sequence counting noncrossing 2-colored set partitions is P-recursive. We also discuss how our methods extend to several variations of colored set partitions with analogous notions of crossings and nestings.

What sentimentalists should say about emotion

2019 ◽  
Vol 42 ◽  
Author(s):  
Charlie Kurth
Keyword(s):  
Moral Judgment ◽  
Recent Work ◽  
Relevant Information ◽  
Moral Cognition ◽  
Multilevel Structure

Abstract Recent work by emotion researchers indicates that emotions have a multilevel structure. Sophisticated sentimentalists should take note of this work – for it better enables them to defend a substantive role for emotion in moral cognition. Contra May's rationalist criticisms, emotions are not only able to carry morally relevant information, but can also substantially influence moral judgment and reasoning.

The Sun as a Magnetic Star

1976 ◽  
Vol 32 ◽  
pp. 457-463
Author(s):  
John M. Wilcox ◽  
Leif Svalgaard
Keyword(s):  
Recent Work ◽  
Rotation Axis ◽  
Polar Field ◽  
Magnetic Star ◽  
Rotational Axis ◽  
Field Variation ◽  
The Sun ◽  
Arbitrary Angle ◽  
Solar Magnetism ◽  
Oblique Rotator

SummaryThe sun as a magnetic star is described on the basis of recent work on solar magnetism. Observations at an arbitrary angle to the rotation axis would show a 22-year polar field variation and a 25-day equatorial sector variation. The sector variation would be similar to an oblique rotator with an angle of 90° between the magnetic and rotational axis.

Microstructural comparison of synthetic bioceramics with natural bioceramics

1991 ◽  
Vol 49 ◽  
pp. 38-39
Author(s):  
Shulin Wen ◽  
Jingwei Feng ◽  
A. Krajewski ◽  
A. Ravaglioli
Keyword(s):  
Recent Work ◽  
Human Body ◽  
Human Tissues ◽  
Main Constituent ◽  
Laboratory Furnace ◽  
Chinese Adult ◽  
Human Enamel ◽  
Biological Compatibility ◽  
Synthetic Hydroxyapatite ◽  
Synthetic Work

Hydroxyapatite bioceramics has attracted many material scientists as it is the main constituent of the bone and the teeth in human body. The synthesis of the bioceramics has been performed for years. Nowadays, the synthetic work is not only focused on the hydroapatite but also on the fluorapatite and chlorapatite bioceramics since later materials have also biological compatibility with human tissues; and they may also be very promising for clinic purpose. However, in comparison of the synthetic bioceramics with natural one on microstructure, a great differences were observed according to our previous results. We have investigated these differences further in this work since they are very important to appraise the synthetic bioceramics for their clinic application.The synthetic hydroxyapatite and chlorapatite were prepared according to A. Krajewski and A. Ravaglioli and their recent work. The briquettes from different hydroxyapatite or chlorapatite powders were fired in a laboratory furnace at the temperature of 900-1300°C. The samples of human enamel selected for the comparison with synthetic bioceramics were from Chinese adult teeth.

Substrate specificity and inducibility of TACE (tumour necrosis factor α-converting enzyme) revisited: the Ala-Val preference, and induced intrinsic activity

2003 ◽  
Vol 70 ◽  
pp. 39-52 ◽  
Author(s):  
Roy A. Black ◽  
John R. Doedens ◽  
Rajeev Mahimkar ◽  
Richard Johnson ◽  
Lin Guo ◽  
...  
Keyword(s):  
Substrate Specificity ◽  
Recent Work ◽  
Tumour Necrosis Factor ◽  
Tumour Necrosis ◽  
Transforming Growth Factor ◽  
Intrinsic Activity ◽  
Converting Enzyme ◽  
Tumour Necrosis Factor Α ◽  
Factor Α ◽  
Necrosis Factor

Tumour necrosis factor α (TNFα)-converting enzyme (TACE/ADAM-17, where ADAM stands for a disintegrin and metalloproteinase) releases from the cell surface the extracellular domains of TNF and several other proteins. Previous studies have found that, while purified TACE preferentially cleaves peptides representing the processing sites in TNF and transforming growth factor α, the cellular enzyme nonetheless also sheds proteins with divergent cleavage sites very efficiently. More recent work, identifying the cleavage site in the p75 TNF receptor, quantifying the susceptibility of additional peptides to cleavage by TACE and identifying additional protein substrates, underlines the complexity of TACE-substrate interactions. In addition to substrate specificity, the mechanism underlying the increased rate of shedding caused by agents that activate cells remains poorly understood. Recent work in this area, utilizing a peptide substrate as a probe for cellular TACE activity, indicates that the intrinsic activity of the enzyme is somehow increased.

Recent work on group III antimonides and arsenides

Physica ◽  
1954 ◽  
Vol 3 (7-12) ◽  
pp. 1065-1067
Author(s):  
H HROSTOWSKI ◽  
M TANENBAUM
Keyword(s):  
Recent Work ◽  
Group Iii

MANUSCRIPT EVIDENCE FOR ALPHABET-SWITCHING IN THE WORKS OF CICERO: COMMON NOUNS AND ADJECTIVES

2018 ◽  
Vol 68 (2) ◽  
pp. 498-516
Author(s):  
Neil O'Sullivan
Keyword(s):  
Recent Work ◽  
Code Switching ◽  
Consistent Pattern ◽  
Current Interest ◽  
Reliable Transmission ◽  
Accurate Record ◽  
The Way

Of the hundreds of Greek common nouns and adjectives preserved in our MSS of Cicero, about three dozen are found written in the Latin alphabet as well as in the Greek. So we find, alongside συμπάθεια, also sympathia, and ἱστορικός as well as historicus. This sort of variation has been termed alphabet-switching; it has received little attention in connection with Cicero, even though it is relevant to subjects of current interest such as his bilingualism and the role of code-switching and loanwords in his works. Rather than addressing these issues directly, this discussion sets out information about the way in which the words are written in our surviving MSS of Cicero and takes further some recent work on the presentation of Greek words in Latin texts. It argues that, for the most part, coherent patterns and explanations can be found in the alphabetic choices exhibited by them, or at least by the earliest of them when there is conflict in the paradosis, and that this coherence is evidence for a generally reliable transmission of Cicero's original choices. While a lack of coherence might indicate unreliable transmission, or even an indifference on Cicero's part, a consistent pattern can only really be explained as an accurate record of coherent alphabet choice made by Cicero when writing Greek words.

Sign in / Sign up

Export Citation Format

Share Document