skip to main content


Title: Fertilitopes
Abstract

We introduce tools from discrete convexity theory and polyhedral geometry into the theory of West’s stack-sorting map s. Associated to each permutation$$\pi $$πis a particular set$$\mathcal V(\pi )$$V(π)of integer compositions that appears in a formula for the fertility of $$\pi $$π, which is defined to be$$|s^{-1}(\pi )|$$|s-1(π)|. These compositions also feature prominently in more general formulas involving families of colored binary plane trees calledtroupesand in a formula that converts from free to classical cumulants in noncommutative probability theory. We show that$$\mathcal V(\pi )$$V(π)is a transversal discrete polymatroid when it is nonempty. We define thefertilitopeof$$\pi $$πto be the convex hull of$$\mathcal V(\pi )$$V(π), and we prove a surprisingly simple characterization of fertilitopes as nestohedra arising from full binary plane trees. Using known facts about nestohedra, we provide a procedure for describing the structure of the fertilitope of$$\pi $$πdirectly from$$\pi $$πusing Bousquet-Mélou’s notion of the canonical tree of $$\pi $$π. As a byproduct, we obtain a new combinatorial cumulant conversion formula in terms of generalizations of canonical trees that we callquasicanonical trees. We also apply our results on fertilitopes to study combinatorial properties of the stack-sorting map. In particular, we show that the set of fertility numbers has density 1, and we determine all infertility numbers of size at most 126. Finally, we reformulate the conjecture that$$\sum _{\sigma \in s^{-1}(\pi )}x^{\textrm{des}(\sigma )+1}$$σs-1(π)xdes(σ)+1is always real-rooted in terms of nestohedra, and we propose natural ways in which this new version of the conjecture could be extended.

 
more » « less
NSF-PAR ID:
10420655
Author(s) / Creator(s):
Publisher / Repository:
Springer Science + Business Media
Date Published:
Journal Name:
Discrete & Computational Geometry
Volume:
70
Issue:
3
ISSN:
0179-5376
Format(s):
Medium: X Size: p. 713-752
Size(s):
["p. 713-752"]
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract

    We study the structure of the Liouville quantum gravity (LQG) surfaces that are cut out as one explores a conformal loop-ensemble$$\hbox {CLE}_{\kappa '}$$CLEκfor$$\kappa '$$κin (4, 8) that is drawn on an independent$$\gamma $$γ-LQG surface for$$\gamma ^2=16/\kappa '$$γ2=16/κ. The results are similar in flavor to the ones from our companion paper dealing with$$\hbox {CLE}_{\kappa }$$CLEκfor$$\kappa $$κin (8/3, 4), where the loops of the CLE are disjoint and simple. In particular, we encode the combined structure of the LQG surface and the$$\hbox {CLE}_{\kappa '}$$CLEκin terms of stable growth-fragmentation trees or their variants, which also appear in the asymptotic study of peeling processes on decorated planar maps. This has consequences for questions that do a priori not involve LQG surfaces: In our paper entitled “CLE Percolations” described the law of interfaces obtained when coloring the loops of a$$\hbox {CLE}_{\kappa '}$$CLEκindependently into two colors with respective probabilitiespand$$1-p$$1-p. This description was complete up to one missing parameter$$\rho $$ρ. The results of the present paper about CLE on LQG allow us to determine its value in terms ofpand$$\kappa '$$κ. It shows in particular that$$\hbox {CLE}_{\kappa '}$$CLEκand$$\hbox {CLE}_{16/\kappa '}$$CLE16/κare related via a continuum analog of the Edwards-Sokal coupling between$$\hbox {FK}_q$$FKqpercolation and theq-state Potts model (which makes sense even for non-integerqbetween 1 and 4) if and only if$$q=4\cos ^2(4\pi / \kappa ')$$q=4cos2(4π/κ). This provides further evidence for the long-standing belief that$$\hbox {CLE}_{\kappa '}$$CLEκand$$\hbox {CLE}_{16/\kappa '}$$CLE16/κrepresent the scaling limits of$$\hbox {FK}_q$$FKqpercolation and theq-Potts model whenqand$$\kappa '$$κare related in this way. Another consequence of the formula for$$\rho (p,\kappa ')$$ρ(p,κ)is the value of half-plane arm exponents for such divide-and-color models (a.k.a. fuzzy Potts models) that turn out to take a somewhat different form than the usual critical exponents for two-dimensional models.

     
    more » « less
  2. Abstract

    A search for decays to invisible particles of Higgs bosons produced in association with a top-antitop quark pair or a vector boson, which both decay to a fully hadronic final state, has been performed using proton-proton collision data collected at$${\sqrt{s}=13\,\text {Te}\hspace{-.08em}\text {V}}$$s=13TeVby the CMS experiment at the LHC, corresponding to an integrated luminosity of 138$$\,\text {fb}^{-1}$$fb-1. The 95% confidence level upper limit set on the branching fraction of the 125$$\,\text {Ge}\hspace{-.08em}\text {V}$$GeVHiggs boson to invisible particles,$${\mathcal {B}({\textrm{H}} \rightarrow \text {inv})}$$B(Hinv), is 0.54 (0.39 expected), assuming standard model production cross sections. The results of this analysis are combined with previous$${\mathcal {B}({\textrm{H}} \rightarrow \text {inv})}$$B(Hinv)searches carried out at$${\sqrt{s}=7}$$s=7, 8, and 13$$\,\text {Te}\hspace{-.08em}\text {V}$$TeVin complementary production modes. The combined upper limit at 95% confidence level on$${\mathcal {B}({\textrm{H}} \rightarrow \text {inv})}$$B(Hinv)is 0.15 (0.08 expected).

     
    more » « less
  3. Abstract

    Measurements of the associated production of a W boson and a charm ($${\text {c}}$$c) quark in proton–proton collisions at a centre-of-mass energy of 8$$\,\text {TeV}$$TeVare reported. The analysis uses a data sample corresponding to a total integrated luminosity of 19.7$$\,\text {fb}^{-1}$$fb-1collected by the CMS detector at the LHC. The W bosons are identified through their leptonic decays to an electron or a muon, and a neutrino. Charm quark jets are selected using distinctive signatures of charm hadron decays. The product of the cross section and branching fraction$$\sigma (\text {p}\text {p}\rightarrow \text {W}+ {\text {c}}+ \text {X}) {\mathcal {B}}(\text {W}\rightarrow \ell \upnu )$$σ(ppW+c+X)B(Wν), where$$\ell = \text {e}$$=eor$$\upmu $$μ, and the cross section ratio$$\sigma (\text {p}\text {p}\rightarrow {{\text {W}}^{+} + \bar{{\text {c}}} + \text {X}}) / \sigma (\text {p}\text {p}\rightarrow {{\text {W}}^{-} + {\text {c}}+ \text {X}})$$σ(ppW++c¯+X)/σ(ppW-+c+X)are measured in a fiducial volume and differentially as functions of the pseudorapidity and of the transverse momentum of the lepton from the W boson decay. The results are compared with theoretical predictions. The impact of these measurements on the determination of the strange quark distribution is assessed.

     
    more » « less
  4. Abstract

    Finite volume, weighted essentially non-oscillatory (WENO) schemes require the computation of a smoothness indicator. This can be expensive, especially in multiple space dimensions. We consider the use of the simple smoothness indicator$$\sigma ^{\textrm{S}}= \frac{1}{N_{\textrm{S}}-1}\sum _{j} ({\bar{u}}_{j} - {\bar{u}}_{m})^2$$σS=1NS-1j(u¯j-u¯m)2, where$$N_{\textrm{S}}$$NSis the number of mesh elements in the stencil,$${\bar{u}}_j$$u¯jis the local function average over mesh elementj, and indexmgives the target element. Reconstructions utilizing standard WENO weighting fail with this smoothness indicator. We develop a modification of WENO-Z weighting that gives a reliable and accurate reconstruction of adaptive order, which we denote as SWENOZ-AO. We prove that it attains the order of accuracy of the large stencil polynomial approximation when the solution is smooth, and drops to the order of the small stencil polynomial approximations when there is a jump discontinuity in the solution. Numerical examples in one and two space dimensions on general meshes verify the approximation properties of the reconstruction. They also show it to be about 10 times faster in two space dimensions than reconstructions using the classic smoothness indicator. The new reconstruction is applied to define finite volume schemes to approximate the solution of hyperbolic conservation laws. Numerical tests show results of the same quality as standard WENO schemes using the classic smoothness indicator, but with an overall speedup in the computation time of about 3.5–5 times in 2D tests. Moreover, the computational efficiency (CPU time versus error) is noticeably improved.

     
    more » « less
  5. Abstract

    We present a proof of concept for a spectrally selective thermal mid-IR source based on nanopatterned graphene (NPG) with a typical mobility of CVD-grown graphene (up to 3000$$\hbox {cm}^2\,\hbox {V}^{-1}\,\hbox {s}^{-1}$$cm2V-1s-1), ensuring scalability to large areas. For that, we solve the electrostatic problem of a conducting hyperboloid with an elliptical wormhole in the presence of anin-planeelectric field. The localized surface plasmons (LSPs) on the NPG sheet, partially hybridized with graphene phonons and surface phonons of the neighboring materials, allow for the control and tuning of the thermal emission spectrum in the wavelength regime from$$\lambda =3$$λ=3to 12$$\upmu$$μm by adjusting the size of and distance between the circular holes in a hexagonal or square lattice structure. Most importantly, the LSPs along with an optical cavity increase the emittance of graphene from about 2.3% for pristine graphene to 80% for NPG, thereby outperforming state-of-the-art pristine graphene light sources operating in the near-infrared by at least a factor of 100. According to our COMSOL calculations, a maximum emission power per area of$$11\times 10^3$$11×103W/$$\hbox {m}^2$$m2at$$T=2000$$T=2000K for a bias voltage of$$V=23$$V=23V is achieved by controlling the temperature of the hot electrons through the Joule heating. By generalizing Planck’s theory to any grey body and deriving the completely general nonlocal fluctuation-dissipation theorem with nonlocal response of surface plasmons in the random phase approximation, we show that the coherence length of the graphene plasmons and the thermally emitted photons can be as large as 13$$\upmu$$μm and 150$$\upmu$$μm, respectively, providing the opportunity to create phased arrays made of nanoantennas represented by the holes in NPG. The spatial phase variation of the coherence allows for beamsteering of the thermal emission in the range between$$12^\circ$$12and$$80^\circ$$80by tuning the Fermi energy between$$E_F=1.0$$EF=1.0eV and$$E_F=0.25$$EF=0.25eV through the gate voltage. Our analysis of the nonlocal hydrodynamic response leads to the conjecture that the diffusion length and viscosity in graphene are frequency-dependent. Using finite-difference time domain calculations, coupled mode theory, and RPA, we develop the model of a mid-IR light source based on NPG, which will pave the way to graphene-based optical mid-IR communication, mid-IR color displays, mid-IR spectroscopy, and virus detection.

     
    more » « less