scholarly journals The Rank Function of a Positroid and Non-Crossing Partitions

10.37236/8256 ◽  
2020 ◽  
Vol 27 (1) ◽  
Author(s):  
Robert Mcalmon ◽  
Suho Oh

A positroid is a special case of a realizable matroid, that arose from the study of totally nonnegative part of the Grassmannian by Postnikov. Postnikov demonstrated that positroids are in bijection with certain interesting classes of combinatorial objects, such as Grassmann necklaces and decorated permutations. The bases of a positroid can be described directly in terms of the Grassmann necklace and decorated permutation. In this paper, we show that the rank of an arbitrary set in a positroid can be computed directly from the associated decorated permutation using non-crossing partitions.

10.37236/2258 ◽  
2012 ◽  
Vol 19 (2) ◽  
Author(s):  
Richard P. Stanley ◽  
Fabrizio Zanello

We study $r$-differential posets, a class of combinatorial objects introduced in 1988 by the first author, which gathers together a number of remarkable combinatorial and algebraic properties, and generalizes important examples of ranked posets, including the Young lattice. We first provide a simple bijection relating differential posets to a certain class of hypergraphs, including all finite projective planes, which are shown to be naturally embedded in the initial ranks of some differential poset. As a byproduct, we prove the existence, if and only if $r\geq 6$, of $r$-differential posets nonisomorphic in any two consecutive ranks but having the same rank function. We also show that the Interval Property, conjectured by the second author and collaborators for several sequences of interest in combinatorics and combinatorial algebra, in general fails for differential posets. In the second part, we prove that the rank function $p_n$ of any arbitrary $r$-differential poset has nonpolynomial growth; namely, $p_n\gg n^ae^{2\sqrt{rn}},$ a bound very close to the Hardy-Ramanujan asymptotic formula that holds in the special case of Young's lattice. We conclude by posing several open questions.


2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Fu Liu

International audience We describe a perturbation method that can be used to compute the multivariate generating function (MGF) of a non-simple polyhedron, and then construct a perturbation that works for any transportation polytope. Applying this perturbation to the family of central transportation polytopes of order $kn \times n$, we obtain formulas for the MGF of the polytope. The formulas we obtain are enumerated by combinatorial objects. A special case of the formulas recovers the results on Birkhoff polytopes given by the author and De Loera and Yoshida. We also recover the formula for the number of maximum vertices of transportation polytopes of order $kn \times n$. Nous décrivons une méthode de perturbation qui peut être utilisée pour calculer la fonction génératrice multivariée (MGF) d'un polyèdre non-simple, et ensuite construire une perturbation qui fonctionne pour tout polytope de transport. Appliquant cette perturbation à la famille des centraux de transport polytopes de l'ordre $kn \times n$, nous obtenons des formules pour le MGF du polytope. Les formules que nous obtenons sont énumérées par les objets combinatoires. Un cas spécial des formules récupère les résultats sur des polytopes de Birkhoff donnés par l'auteur et De Loera et Yoshida. Nous récupérons également la formule pour le nombre de sommets maximum des de transport polytopes d'ordre $kn \times n$.


2018 ◽  
Vol 41 ◽  
Author(s):  
Daniel Crimston ◽  
Matthew J. Hornsey

AbstractAs a general theory of extreme self-sacrifice, Whitehouse's article misses one relevant dimension: people's willingness to fight and die in support of entities not bound by biological markers or ancestral kinship (allyship). We discuss research on moral expansiveness, which highlights individuals’ capacity to self-sacrifice for targets that lie outside traditional in-group markers, including racial out-groups, animals, and the natural environment.


Author(s):  
Dr. G. Kaemof

A mixture of polycarbonate (PC) and styrene-acrylonitrile-copolymer (SAN) represents a very good example for the efficiency of electron microscopic investigations concerning the determination of optimum production procedures for high grade product properties.The following parameters have been varied:components of charge (PC : SAN 50 : 50, 60 : 40, 70 : 30), kind of compounding machine (single screw extruder, twin screw extruder, discontinuous kneader), mass-temperature (lowest and highest possible temperature).The transmission electron microscopic investigations (TEM) were carried out on ultra thin sections, the PC-phase of which was selectively etched by triethylamine.The phase transition (matrix to disperse phase) does not occur - as might be expected - at a PC to SAN ratio of 50 : 50, but at a ratio of 65 : 35. Our results show that the matrix is preferably formed by the components with the lower melting viscosity (in this special case SAN), even at concentrations of less than 50 %.


2016 ◽  
Vol 32 (3) ◽  
pp. 204-214 ◽  
Author(s):  
Emilie Lacot ◽  
Mohammad H. Afzali ◽  
Stéphane Vautier

Abstract. Test validation based on usual statistical analyses is paradoxical, as, from a falsificationist perspective, they do not test that test data are ordinal measurements, and, from the ethical perspective, they do not justify the use of test scores. This paper (i) proposes some basic definitions, where measurement is a special case of scientific explanation; starting from the examples of memory accuracy and suicidality as scored by two widely used clinical tests/questionnaires. Moreover, it shows (ii) how to elicit the logic of the observable test events underlying the test scores, and (iii) how the measurability of the target theoretical quantities – memory accuracy and suicidality – can and should be tested at the respondent scale as opposed to the scale of aggregates of respondents. (iv) Criterion-related validity is revisited to stress that invoking the explanative power of test data should draw attention on counterexamples instead of statistical summarization. (v) Finally, it is argued that the justification of the use of test scores in specific settings should be part of the test validation task, because, as tests specialists, psychologists are responsible for proposing their tests for social uses.


2019 ◽  
Vol 3 (4) ◽  
pp. 209-222
Author(s):  
Philipp K. Görs ◽  
Henning Hummert ◽  
Anne Traum ◽  
Friedemann W. Nerdinger

Digitalization is a megatrend, but there is relatively little knowledge about its consequences for service work in general and specifically in knowledge-intensive business services (KIBS). We studied the impact of digitalization on psychological consequences for employees in tax consultancies as a special case of KIBS. We compare two tax consulting jobs with very different job demands, those of tax consultants (TCs) and assistant tax consultants (ATCs). The results show that the extent of digitalization at the workplace level for ATCs correlates significantly positively with their job satisfaction. For TCs, the same variable correlates positively with their work engagement. These positive effects of digitalization are mediated in the case of ATCs by the impact on important job characteristics. In the case of TCs, which already have very good working conditions, the impact is mediated by the positive effect on self-efficacy. Theoretical and practical consequences of these results are discussed.


2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Zofia Wysokińska ◽  
Tomasz Czajkowski ◽  
Katarzyna Grabowska

AbstractNonwovens are one of the most versatile textile materials and have become increasingly popular in almost all sectors of the economy due to their low manufacturing costs and unique properties. In the next few years, the world market of nonwovens is predicted to grow by 7%–8% annually (International Nonwovens & Disposables Association [INDA], European Disposables and Nonwovens Association [EDANA], and Markets and Markets). This article aims to analyze the most recent trends in the global export and import of nonwovens, to present two case studies of Polish companies that produce them, and to present one special case study of the market of nonwoven geotextiles in China and India, which are the Asian transition economies among the BRICS countries (Brazil, Russia, India, China, and South Africa).


Sign in / Sign up

Export Citation Format

Share Document