English
Related papers

Related papers: Inflations of Geometric Grid Classes: Three Case S…

200 papers

We investigate permutations and involutions that avoid a pattern of length three and have a {\em unique} longest increasing subsequence.

Combinatorics · Mathematics 2020-03-25 Miklos Bona , Elijah DeJonge

Three types of geometric structure---grid triangulations, rectangular subdivisions, and orthogonal polyhedra---can each be described combinatorially by a regular labeling: an assignment of colors and orientations to the edges of an…

Computational Geometry · Computer Science 2010-07-02 David Eppstein

We enumerate 132-avoiding permutations of order 3 in terms of the Catalan and Motzkin generating functions, answering a question of B\'{o}na and Smith from 2019. We also enumerate 231-avoiding permutations that are composed only of…

Combinatorics · Mathematics 2024-02-26 Kassie Archer , Robert P. Laudone

This dissertation presents a multifaceted look into the structural decomposition of permutation classes. The theory of permutation patterns is a rich and varied field, and is a prime example of how an accessible and intuitive definition…

Combinatorics · Mathematics 2014-10-13 Cheyne Homberger

We analyze chiral topological edge modes in a non-Hermitian variant of the 2D Dirac equation. Such modes appear at interfaces between media with different "masses" and/or signs of the "non-Hermitian charge". The existence of these edge…

Mesoscale and Nanoscale Physics · Physics 2017-01-25 Daniel Leykam , Konstantin Y. Bliokh , Chunli Huang , Y. D. Chong , Franco Nori

We obtain new upper and lower bounds on the number of unit perimeter triangles spanned by points in the plane. We also establish improved bounds in the special case where the point set is a section of the integer grid.

Combinatorics · Mathematics 2025-10-06 Ritesh Goenka , Kenneth Moore , Ethan Patrick White

The intermediate, logamediate and exponential inflationary models in the context of Galileon inflation or G-inflation are studied. By assuming a coupling of the form $G(\phi,X)\propto\phi^{\nu}\,X^{n}$ in the action, we obtain different…

General Relativity and Quantum Cosmology · Physics 2018-12-05 Ramon Herrera , Nelson Videla , Marco Olivares

This article introduces an analogue of permutation classes in the context of polyominoes. For both permutation classes and polyomino classes, we present an original way of characterizing them by avoidance constraints (namely, with excluded…

Combinatorics · Mathematics 2015-07-08 Daniela Battaglino , Mathilde Bouvel , Andrea Frosini , Simone Rinaldi

We discuss an inflationary scenario based on Lovelock terms. These higher order curvature terms can lead to inflation when there are more than three spatial dimensions. Inflation will end if the extra dimensions are stabilised, so that at…

High Energy Physics - Theory · Physics 2010-02-03 Francesc Ferrer , Syksy Rasanen

We determine the scaling limit for permutations conditioned to have longest decreasing subsequence of length at most $d$. These permutations are also said to avoid the pattern $(d+1)d \cdots 2 1$ and they can be written as a union of $d$…

Probability · Mathematics 2023-01-09 Christopher Hoffman , Douglas Rizzolo , Erik Slivken

We consider the possibility that higher-curvature corrections could drive inflation after the compactification to four dimensions. Assuming that the low-energy limit of the fundamental theory is eleven-dimensional supergravity to the lowest…

High Energy Physics - Phenomenology · Physics 2009-09-11 John Ellis , Nemanja Kaloper , Keith A. Olive , Jun'ichi Yokoyama

We present four constructions of inversion sequences, and use them to compute the enumeration sequences of 24 classes of pattern-avoiding inversion sequences. This completes the enumeration of inversion sequences avoiding one or two…

Combinatorics · Mathematics 2025-11-25 Benjamin Testart

We consider the problems of finding optimal identifying codes, (open) locating-dominating sets and resolving sets of an interval or a permutation graph. In these problems, one asks to find a subset of vertices, normally called a…

Discrete Mathematics · Computer Science 2017-07-17 Florent Foucaud , George B. Mertzios , Reza Naserasr , Aline Parreau , Petru Valicov

We explore the enumeration of some natural classes of graded posets, including all graded posets, (2+2)- and (3+1)-avoiding graded posets, (2+2)-avoiding graded posets, and (3+1)-avoiding graded posets. We obtain enumerative and structural…

Combinatorics · Mathematics 2015-08-05 Yan X. Zhang

We briefly review several Higgs inflation models and discuss their cosmological implications. We first classify the inflation models according to the predicted value of the tensor-to-scalar ratio: (i) $r = {\cal O}(0.01-0.1)$, (ii) $r =…

High Energy Physics - Phenomenology · Physics 2015-06-01 Fuminobu Takahashi

In the standard cosmological picture the Universe underwent a brief period of near-exponential expansion, known as Inflation. This provides an explanation for structure formation through the amplification of perturbations by the rapid…

General Relativity and Quantum Cosmology · Physics 2019-04-03 Zack Fifer , Theo Torres , Sebastian Erne , Anastasios Avgoustidis , Richard J. A. Hill , Silke Weinfurtner

We consider the enumeration of pattern-avoiding involutions, focusing in particular on sets defined by avoiding a single pattern of length 4. As we demonstrate, the numerical data for these problems demonstrates some surprising behavior.…

Combinatorics · Mathematics 2014-09-15 Miklós Bóna , Cheyne Homberger , Jay Pantone , Vincent Vatter

Selecting N random points in a unit square corresponds to selecting a random permutation. By putting 5 types of symmetry restrictions on the points, we obtain subsets of permutations : involutions, signed permutations and signed…

Combinatorics · Mathematics 2007-05-23 Jinho Baik , Eric M. Rains

In order to make graphical Gaussian models a viable modelling tool when the number of variables outgrows the number of observations, model classes which place equality restrictions on concentrations or partial correlations have previously…

Statistics Theory · Mathematics 2011-09-20 Helene Gehrmann

The dimer model on a planar bipartite graph can be viewed as a random surface measure. We study these fluctuations for a dimer model on the square grid with two different classes of weights and provide a condition for their equivalence. In…

Probability · Mathematics 2015-05-27 Sunil Chhita