scholarly journals Flow polytopes and the Kostant partition function

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Karola Mészáros ◽  
Alejandro H. Morales
Keyword(s):  
Partition Function ◽  
Catalan Number ◽  
Signed Graphs ◽  
Volume Formula ◽  
Flow Polytopes ◽  
International Audience ◽  
Kostant Partition Function ◽  
Mise En Pratique ◽  
The Relationship ◽  
Special Case

International audience We establish the relationship between volumes of flow polytopes associated to signed graphs and the Kostant partition function. A special case of this relationship, namely, when the graphs are signless, has been studied in detail by Baldoni and Vergne using techniques of residues. In contrast with their approach, we provide combinatorial proofs inspired by the work of Postnikov and Stanley on flow polytopes. As an application of our results we study a distinguished family of flow polytopes: the Chan-Robbins-Yuen polytopes. Inspired by their beautiful volume formula $\prod_{k=0}^{n-2} Cat(k)$ for the type $A_n$ case, where $Cat(k)$ is the $k^{th}$ Catalan number, we introduce type $C_{n+1}$ and $D_{n+1}$ Chan-Robbins-Yuen polytopes along with intriguing conjectures about their volumes. Nous établissons la relation entre les volumes de polytopes de flux associés aux graphes signés et la fonction de partition de Kostant. Le cas particulier de cette relation où les graphes ne sont pas signés a été étudié en détail par Baldoni et Vergne en utilisant des techniques de résidus. Contrairement à leur approche, nous apportons des preuves combinatoires inspirées par l'analyse de Postnikov et Stanley sur les polytopes de flux. Comme mise en pratique des résultats, nous étudions une famille distinguée de polytopes de flux: les polytopes Chan-Robbins-Yuen. Inspirés par leur belle formule du volume $\prod_{k=0}^{n-2} Cat(k)$ pour le cas de type $A_n$ (où $Cat(k)$ est le $k$-ème nombres de Catalan), nous présentons les polytopes Chan-Robbins-Yuen des types $C_{n +1}$ et $D_{n +1}$ accompagnés de conjectures intéressantes sur leurs volumes.

scholarly journals Flow Polytopes of Signed Graphs and the Kostant Partition Function

2013 ◽  
Vol 2015 (3) ◽  
pp. 830-871 ◽  
Author(s):  
Karola Mészáros ◽  
Alejandro H. Morales
Keyword(s):  
Partition Function ◽  
Signed Graphs ◽  
Flow Polytopes ◽  
Kostant Partition Function

scholarly journals The polytope of Tesler matrices

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Karola Mészáros ◽  
Alejandro H. Morales ◽  
Brendon Rhoades
Keyword(s):  
Partition Function ◽  
Catalan Numbers ◽  
Young Tableaux ◽  
Integer Points ◽  
International Audience ◽  
Kostant Partition Function ◽  
Tesler Matrices ◽  
Flow Polytope ◽  
Standard Young Tableaux

26 pages, 4 figures. v2 has typos fixed, updated references, and a final remarks section including remarks from previous sections International audience We introduce the Tesler polytope $Tes_n(a)$, whose integer points are the Tesler matrices of size n with hook sums $a_1,a_2,...,a_n in Z_{\geq 0}$. We show that $Tes_n(a)$ is a flow polytope and therefore the number of Tesler matrices is counted by the type $A_n$ Kostant partition function evaluated at $(a_1,a_2,...,a_n,-\sum_{i=1}^n a_i)$. We describe the faces of this polytope in terms of "Tesler tableaux" and characterize when the polytope is simple. We prove that the h-vector of $Tes_n(a)$ when all $a_i>0$ is given by the Mahonian numbers and calculate the volume of $Tes_n(1,1,...,1)$ to be a product of consecutive Catalan numbers multiplied by the number of standard Young tableaux of staircase shape. On présente le polytope de Tesler $Tes_n(a)$, dont les points réticuilaires sont les matrices de Tesler de taillen avec des sommes des équerres $a_1,a_2,...,a_n in Z_{\geq 0}$. On montre que $Tes_n(a)$ est un polytope de flux. Donc lenombre de matrices de Tesler est donné par la fonction de Kostant de type An évaluée à ($(a_1,a_2,...,a_n,-\sum_{i=1}^n a_i)$On décrit les faces de ce polytope en termes de “tableaux de Tesler” et on caractérise quand le polytope est simple.On montre que l’h-vecteur de $Tes_n(a)$ , quand tous les $a_i>0$ , est donnée par le nombre de permutations avec unnombre donné d’inversions et on calcule le volume de T$Tes_n(1,1,...,1)$ comme un produit de nombres de Catalanconsécutives multiplié par le nombre de tableaux standard de Young en forme d’escalier

scholarly journals Toric Ideals of Flow Polytopes

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Matthias Lenz
Keyword(s):  
Gröbner Bases ◽  
Grobner Bases ◽  
Toric Ideals ◽  
Toric Ideal ◽  
Birkhoff Polytope ◽  
Flow Polytopes ◽  
International Audience ◽  
Transportation Polytopes ◽  
Term Orders ◽  
Special Case

International audience We show that toric ideals of flow polytopes are generated in degree $3$. This was conjectured by Diaconis and Eriksson for the special case of the Birkhoff polytope. Our proof uses a hyperplane subdivision method developed by Haase and Paffenholz. It is known that reduced revlex Gröbner bases of the toric ideal of the Birkhoff polytope $B_n$ have at most degree $n$. We show that this bound is sharp for some revlex term orders. For $(m \times n)$-transportation polytopes, a similar result holds: they have Gröbner bases of at most degree $\lfloor mn/2 \rfloor$. We construct a family of examples, where this bound is sharp. Nous démontrons que les idéaux toriques des polytopes de flot sont engendrés par un ensemble de degré $3$. Cela a été conjecturé par Diaconis et Eriksson pour le cas particulier du polytope de Birkhoff. Notre preuve utilise une méthode de subdivision par hyperplans, développée par Haase et Paffenholz. Il est bien connu que les bases de Gröbner revlex réduite du polytope de Birkhoff $B_n$ sont au plus de degré $n$. Nous démontrons que cette borne est optimale pour quelques ordres revlex. Pour les polytopes de transportation de dimension $(m \times n)$, il existe un résultat similaire : leurs bases de Gröbner sont au plus de degré $\lfloor mn/2 \rfloor$. Nous construisons une famille d'exemples pour lesquels cette borne est atteinte.

Contractual Relationships among Artists, Record Labels, and Artist Management Companies in Japan

2020 ◽  
Author(s):  
Kazuhiro Ando
Keyword(s):  
Music Industry ◽  
Music Business ◽  
Know How ◽  
Contractual Relationships ◽  
The World ◽  
Employee Relationship ◽  
International Audience ◽  
Music Market ◽  
Japanese Music ◽  
The Relationship

Although Japan is the second largest music market in the world, the structure and practices of the music industry are little understood internationally. People overseas need to know how the music business works in Japan so that they can conduct business comfortably. The Japanese music industry has unique features in some respects. First, Japanese record labels remain heavily dependent on traditional physically packaged music although its profitability is much lower than that of digital distribution. Second, full-scale competition in the music copyright management business has just begun. While JASRAC monopolized this market for more than sixty years, the new entrant, NexTone has gradually increased the market share thanks to the frustration experienced by many music publishers and songwriters in their dealings with JASRAC. Third, the relationship between artists and artist management companies is more like an employer-employee relationship than a client-agent relationship. Artist management companies are fully invested in discovering, nurturing, and marketing young artists just the way big businesses handle their recruits. This chapter illuminates practices of the Japanese music industry for an international audience.

scholarly journals Diversification of Regional Marketing Cooperatives

1977 ◽  
Vol 9 (1) ◽  
pp. 191-195 ◽  
Author(s):  
Thomas L. Sporleder ◽  
Robert A. Skinner
Keyword(s):  
Conventional Wisdom ◽  
The Relationship ◽  
Marketing Cooperatives ◽  
Special Case

Several definitions of diversification exist. Typically, the concept is dynamic and refers to the relationship among various activities or enterprises in which the firm is engaged. As new activities are acquired by a firm from some existing base of activities, complementarity of the newly acquired activity relative to the existing base is subjectively determined. Judgment is rendered on whether the result represents diversification or conglomeration.Conventional wisdom has not succinctly differentiated between diversification and conglomeration. Some writers have considered conglomeration a special case of diversification [2, 7]. For purposes of this paper, this taxonomic argument need not be settled.

scholarly journals An evolutionary process without variation and selection

2021 ◽  
Vol 18 (180) ◽  
pp. 20210334
Author(s):  
Liane Gabora ◽  
Mike Steel
Keyword(s):  
Germ Cells ◽  
Cultural Evolution ◽  
Self Assembly ◽  
Early Life ◽  
Evolutionary Process ◽  
Adaptive Change ◽  
Assembly Code ◽  
The Relationship ◽  
Special Case ◽  
Variation And Selection

Natural selection successfully explains how organisms accumulate adaptive change despite that traits acquired over a lifetime are eliminated at the end of each generation. However, in some domains that exhibit cumulative, adaptive change—e.g. cultural evolution, and earliest life—acquired traits are retained; these domains do not face the problem that Darwin’s theory was designed to solve. Lack of transmission of acquired traits occurs when germ cells are protected from environmental change, due to a self-assembly code used in two distinct ways: (i) actively interpreted during development to generate a soma, and (ii) passively copied without interpretation during reproduction to generate germ cells. Early life and cultural evolution appear not to involve a self-assembly code used in these two ways. We suggest that cumulative, adaptive change in these domains is due to a lower-fidelity evolutionary process, and model it using reflexively autocatalytic and foodset-generated networks. We refer to this more primitive evolutionary process as self–other reorganization (SOR) because it involves internal self-organizing and self-maintaining processes within entities, as well as interaction between entities. SOR encompasses learning but in general operates across groups. We discuss the relationship between SOR and Lamarckism, and illustrate a special case of SOR without variation.

scholarly journals Constrained exchangeable partitions

2006 ◽  
Vol DMTCS Proceedings vol. AG,... (Proceedings) ◽  
Author(s):  
Alexander Gnedin
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Central Limit ◽  
Random Partitions ◽  
Type Representation ◽  
International Audience ◽  
De Finetti ◽  
Infinite Set ◽  
Special Case

International audience For a class of random partitions of an infinite set a de Finetti-type representation is derived, and in one special case a central limit theorem for the number of blocks is shown.

Fragmentation and Coarse-Grained Content

2021 ◽  
pp. 54-77
Author(s):  
Daniel Greco
Keyword(s):  
Possible Worlds ◽  
Ad Hoc ◽  
Model Building ◽  
Coarse Grained ◽  
Coarse Grain ◽  
The Relationship ◽  
Special Case

This chapter defends the possible worlds framework for modeling the contents of belief. Both the threats against which the chapter defends it—the problems of coarse grain—and the ‘fragmentationist’ response it offers are familiar. At least as a sociological matter, the fragmentationist response has been unpersuasive, likely because it can look like an ad hoc patch—an unmotivated epicycle aimed at saving a flailing theory from decisive refutation. The chapter offers two responses to this charge. First, the problems of coarse grain aren’t unique to the possible worlds framework and indeed arise for anyone who accepts certain very attractive views about the relationship between beliefs, desires, and action. Second, the fragmentationist response to these problems is in fact a special case of an independently motivated, ‘modest’ approach to model-building in philosophy.

DIAGRAMS FOR MAGNETOTELLURIC DATA

Geophysics ◽  
1976 ◽  
Vol 41 (4) ◽  
pp. 766-770 ◽  
Author(s):  
F. E. M. Lilley
Keyword(s):  
Impedance Tensor ◽  
Two Dimensional ◽  
Magnetotelluric Data ◽  
One Dimensional ◽  
Magnetic Components ◽  
Strike Direction ◽  
Electric And Magnetic Fields ◽  
The Relationship ◽  
Special Case ◽  
Phase Differences

Observed magnetotelluric data are often transformed to the frequency domain and expressed as the relationship [Formula: see text]where [Formula: see text] [Formula: see text] and [Formula: see text] [Formula: see text] represent electric and magnetic components measured along two orthogonal axes (in this paper, for simplicity, to be north and east, respectively). The elements [Formula: see text] comprise the magnetotelluric impedance tensor, and they are generally complex due to phase differences between the electric and magnetic fields. All quantities in equation (1) are frequency dependent. For the special case of “two‐dimensional” geology (where structure can be described as having a certain strike direction along which it does not vary), [Formula: see text] with [Formula: see text]. For the special case of “one‐dimensional” geology (where structure varies with depth only, as if horizontally layered), [Formula: see text] and [Formula: see text].

scholarly journals Line and Subdivision Graphs Determined by T4-Gain Graphs

Mathematics ◽  
2019 ◽  
Vol 7 (10) ◽  
pp. 926 ◽  
Author(s):  
Abdullah Alazemi ◽  
Milica Anđelić ◽  
Francesco Belardo ◽  
Maurizio Brunetti ◽  
Carlos M. da Fonseca
Keyword(s):  
Spectral Properties ◽  
Incidence Matrix ◽  
Multiplicative Group ◽  
Line Graph ◽  
Characteristic Polynomials ◽  
Signed Graphs ◽  
Subdivision Graph ◽  
Gain Graphs ◽  
The Relationship ◽  
Gain Graph

Let T 4 = { ± 1 , ± i } be the subgroup of fourth roots of unity inside T , the multiplicative group of complex units. For a T 4 -gain graph Φ = ( Γ , T 4 , φ ) , we introduce gain functions on its line graph L ( Γ ) and on its subdivision graph S ( Γ ) . The corresponding gain graphs L ( Φ ) and S ( Φ ) are defined up to switching equivalence and generalize the analogous constructions for signed graphs. We discuss some spectral properties of these graphs and in particular we establish the relationship between the Laplacian characteristic polynomial of a gain graph Φ , and the adjacency characteristic polynomials of L ( Φ ) and S ( Φ ) . A suitably defined incidence matrix for T 4 -gain graphs plays an important role in this context.

Sign in / Sign up

Export Citation Format

Share Document