中文
相关论文

相关论文: A bijection between Tamari intervals and extended …

200 篇论文

We show that the set of balanced binary trees is closed by interval in the Tamari lattice. We establish that the intervals [T0, T1] where T0 and T1 are balanced trees are isomorphic as posets to a hypercube. We introduce tree patterns and…

组合数学 · 数学 2010-09-27 Samuele Giraudo

Recently, diagrammatic extensions of dynamical mean field theory (DMFT) have been proposed for including short- and long-range correlations beyond DMFT on an equal footing. We employ one of these, the dynamical vertex approximation…

强关联电子 · 物理学 2016-03-23 T. Schaefer , A. Toschi , K. Held

The Tamari lattice, defined on Catalan objects such as binary trees and Dyck paths, is a well-studied poset in combinatorics. It is thus natural to try to extend it to other families of lattice paths. In this article, we fathom such a…

组合数学 · 数学 2019-12-19 Wenjie Fang

We investigate the connection between Tamari lattices and the Thompson group F, summarized in the fact that F is a group of fractions for a certain monoid F+sym whose Cayley graph includes all Tamari lattices. Under this correspondence, the…

组合数学 · 数学 2011-09-27 Patrick Dehornoy

We consider a random walk in a random environment (RWRE) on the strip of finite width $\mathbb{Z} \times \{1,2,\ldots,d\}$. We prove both quenched and averaged large deviation principles for the position and the hitting times of the RWRE.…

概率论 · 数学 2016-06-20 Jonathon Peterson

Given a lattice path $\nu$, the $\nu$-Tamari lattice and the $\nu$-Dyck lattice are two natural examples of partial order structures on the set of lattice paths that lie weakly above $\nu$. In this paper, we introduce a more general family…

组合数学 · 数学 2025-04-16 Cesar Ceballos , Clément Chenevière

The focus of this paper is a key component of a methodology for understanding, interpolating, and predicting fish movement patterns based on spatiotemporal data recorded by spatially static acoustic receivers. Unlike GPS trackers which emit…

统计计算 · 统计学 2026-02-20 Mahshid Ahmadian , Edward L. Boone , Grace S. Chiu

This paper studies the lattice agreement problem and proposes a stronger form, $\varepsilon$-bounded lattice agreement, that enforces an additional tightness constraint on the outputs. To formalize the concept, we define a quasi-metric on…

分布式、并行与集群计算 · 计算机科学 2025-02-04 Abdullah Rasheed , Nidhi Dubagunta

We consider tilings of a closed region of the Kagome lattice (partition of the plane into regular hexagons and equilateral triangles such that each edge is shared by one triangle and one hexagon). We are interested in the rate of…

离散数学 · 计算机科学 2018-01-16 Alexandra Ugolnikova

We introduce a sequent calculus with a simple restriction of Lambek's product rules that precisely captures the classical Tamari order, i.e., the partial order on fully-bracketed words (equivalently, binary trees) induced by a…

计算机科学中的逻辑 · 计算机科学 2017-01-12 Noam Zeilberger

We prove that on the set of lattice paths with steps N=(0,1) and E=(1,0) that lie between two fixed boundaries T and B (which are themselves lattice paths), the statistics `number of E steps shared with B' and `number of E steps shared with…

组合数学 · 数学 2015-11-26 Sergi Elizalde , Martin Rubey

We analyse a new class of statistical systems, which simulate different systems of random surfaces on a lattice. Geometrical hierarchy of the energy functionals on which these theories are based produces corresponding hierarchy of the…

高能物理 - 理论 · 物理学 2008-11-26 G. K. Savvidy , K. G. Savvidy

In this article, we study the growth and spread of a new species in a river network with two or three branches via the Fisher-KPP advection-diffusion equation over some simple graphs with every edge a half infinite line. We obtain a rather…

偏微分方程分析 · 数学 2019-10-24 Yihong Du , Bendong Lou , Rui Peng , Maolin Zhou

In the following paper we continue the work of Bimonte-Lizzi-Sparano on distances on a one dimensional lattice. We succeed in proving analytically the exact formulae for such distances. We find that the distance to an even point on the…

高能物理 - 理论 · 物理学 2009-10-28 E. Atzmon

We show that all the time-dependent statistical properties of the rightmost points of a branching Brownian motion can be extracted from the traveling wave solutions of the Fisher-KPP equation. We show that the distribution of all the…

统计力学 · 物理学 2015-05-20 Éric Brunet , Bernard Derrida

We provide a new strategy to compute the exponential growth constant of enumeration sequences counting walks in lattice path models restricted to the quarter plane. The bounds arise by comparison with half-planes models. In many cases the…

组合数学 · 数学 2018-05-22 Samuel Johnson , Marni Mishna , Karen Yeats

We study front propagation when an invading species competes with a resident; we assume nearest-neighbor preemptive competition for resources in an individual-based, two-dimensional lattice model. The asymptotic front velocity exhibits…

种群与进化 · 定量生物学 2007-05-23 L. O'Malley , B. Kozma , G. Korniss , Z. Racz , T. Caraco

This paper considers the problem of estimation of the Fisher information for location from a random sample of size $n$. First, an estimator proposed by Bhattacharya is revisited and improved convergence rates are derived. Second, a new…

信息论 · 计算机科学 2020-05-08 Wei Cao , Alex Dytso , Michael Fauß , H. Vincent Poor , Gang Feng

The flow field created by swimming microorganisms not only enables their locomotion but also leads to advective transport of nutrients. In this paper we address analytically and computationally the link between unsteady feeding and unsteady…

流体动力学 · 物理学 2013-01-11 Sebastien Michelin , Eric Lauga

We prove an extended convexity for quantum Fisher information of a mixed state with a given convex decomposition. This convexity introduces a bound which has two parts: i. classical part associated to the Fisher information of the…

量子物理 · 物理学 2015-04-09 S. Alipour , A. T. Rezakhani