English
Related papers

Related papers: Last Car Decomposition of Planar Maps

200 papers

In this paper, we investigate how the initial models and the final models for the polynomial functors can be uniformly specified in matching logic.

Logic in Computer Science · Computer Science 2023-09-26 Dorel Lucanu

We study the asymptotic behavior of random simply generated noncrossing planar trees in the space of compact subsets of the unit disk, equipped with the Hausdorff distance. Their distributional limits are obtained by triangulating at random…

Probability · Mathematics 2016-02-17 Igor Kortchemski , Cyril Marzouk

For a regular transient diffusion, we provide a decomposition of its last passage time to a certain state $\alpha$. This is accomplished by transforming the original diffusion into two diffusions using the occupation time of the area above…

Probability · Mathematics 2024-06-21 Masahiko Egami , Rusudan Kevkhishvili

The problem of classification of decomposable (in the sense of Stormer) positive maps between matrix algebras is presented. We propose the new notion of "finite" version of decomposability ($k$-decomposabilty). The characterisation of…

Quantum Physics · Physics 2007-05-23 Wladyslaw A. Majewski , Marcin Marciniak

An elegant procedure which characterizes a decomposition of some class of binomial configurations into two other, resembling a definition of Pascal's Triangle, was given in \cite{gevay}. In essence, this construction was already presented…

Combinatorics · Mathematics 2019-07-23 Krzysztof Prażmowski

We define some Schnyder-type combinatorial structures on a class of planar triangulations of the pentagon which are closely related to 5-connected triangulations. The combinatorial structures have three incarnations defined in terms of…

Combinatorics · Mathematics 2023-09-01 Olivier Bernardi , Éric Fusy , Shizhe Liang

Consider a uniform rooted Cayley tree $T_{n}$ with $n$ vertices and let $m$ cars arrive sequentially, independently, and uniformly on its vertices. Each car tries to park on its arrival node, and if the spot is already occupied, it drives…

Probability · Mathematics 2021-07-06 Alice Contat , Nicolas Curien

In this paper, we explore parking distributions on caterpillar trees, focusing on two primary statistics: the number of lucky cars and the frequency with which cars prefer specific parking spaces. We use first-return decomposition to reveal…

Combinatorics · Mathematics 2025-09-03 Amanuel T. Getachew

We take a categorical approach to describe ternary derivations and ternary automorphisms of triangular algebras. New classes of automorphisms and derivations of triangular algebras are also introduced and studied.

In this note, we study a factorization result for graded decomposition maps associated with the specializations of graded algebras. We obtain results previously known only in the ungraded setting.

Representation Theory · Mathematics 2012-08-15 Maria Chlouveraki , Nicolas Jacon

The L-intersection graphs are the graphs that have a representation as intersection graphs of axis parallel shapes in the plane. A subfamily of these graphs are {L, |, --}-contact graphs which are the contact graphs of axis parallel L, |,…

Computational Geometry · Computer Science 2017-07-31 Daniel Gonçalves , Lucas Isenmann , Claire Pennarun

Recently, the authors extended the notion of parking functions to parking sequences, which include cars of different sizes, and proved a product formula for the number of such sequences. We here give a refinement of that result involving…

Combinatorics · Mathematics 2017-09-06 Richard Ehrenborg , Alex Happ

We prove a strong law of large numbers for directed last passage times in an independent but inhomogeneous exponential environment. Rates for the exponential random variables are obtained from a discretisation of a speed function that may…

Probability · Mathematics 2018-08-03 Federico Ciech , Nicos Georgiou

This article proposes two different approaches to automatically create a map for valid on-street car parking spaces. For this, we use car sharing park-out events data. The first one uses spatial aggregation and the second a machine learning…

Machine Learning · Computer Science 2021-08-03 J. -Emeterio Navarro-B , Martin Gebert , Ralf Bielig

In last passage percolation models lying in the KPZ universality class, long maximizing paths have a typical deviation from the linear interpolation of their endpoints governed by the two-thirds power of the interpolating distance. This…

Probability · Mathematics 2019-09-18 Alan Hammond

Representations of planar triangulations as contact graphs of a set of internally disjoint homothetic triangles or of a set of internally disjoint homothetic squares have received quite some attention in recent years. In this paper we…

Computational Geometry · Computer Science 2020-04-14 Stefan Felsner , Hendrik Schrezenmaier , Raphael Steiner

Planar polynomial automorphisms are polynomial maps of the plane whose inverse is also a polynomial map. A map is reversible if it is conjugate to its inverse. Here we obtain a normal form for automorphisms that are reversible by an…

Chaotic Dynamics · Physics 2010-06-22 A. Gomez , J. D. Meiss

In this article, we discuss new models for static nonlinear deformations via scale-invariant conformal energy functionals based on the linear distortion. In particular, we give examples to show that, despite equicontinuity estimates giving…

Complex Variables · Mathematics 2020-04-16 Seyed Mohsen Hashemi , Gaven J. Martin

We wish to draw attention to an interesting and promising interaction of two theories. On the one hand, it is the theory of \textbf{pseudo-triangulations} which was useful for implicit solution of thecarpenter's rule problem and proved…

Metric Geometry · Mathematics 2007-05-23 Gaiane Panina

In this note we provide a short proof of the distributional equality between last passage percolation with geometric weights along a general down-right path and Schur processes. We do this in both the full-space and half-space settings, and…

Probability · Mathematics 2025-10-07 Evgeni Dimitrov , Zongrui Yang
‹ Prev 1 3 4 5 6 7 10 Next ›