English
Related papers

Related papers: Planar binary trees, noncrossing partitions and th…

200 papers

We study the objects (called spectral branes or S-branes) which are obtained by imposing non-local spectral boundary conditions at the boundary of the world sheet of the bosonic string. They possess many nice properties which make them an…

High Energy Physics - Theory · Physics 2009-11-07 D. V. Vassilevich

We introduce an anticyclic operad V given by a ternary generator and a quadratic relation. We show that it admits a natural basis indexed by planar binary trees. We then relate this construction to the familly of Tamari lattices (Y_n) for…

Quantum Algebra · Mathematics 2011-05-13 Frédéric Chapoton

We study half-BPS surface operators in N=2 supersymmetric QCD in four dimensions with gauge group SU(2) and four fundamental flavours. We compute the twisted chiral superpotential that describes the effective theory on the surface operator…

High Energy Physics - Theory · Physics 2019-08-09 Sourav Ballav , Renjan Rajan John

Classification of datasets into two or more distinct classes is an important machine learning task. Many methods are able to classify binary classification tasks with a very high accuracy on test data, but cannot provide any easily…

Machine Learning · Computer Science 2020-08-26 Yashesh Dhebar , Sparsh Gupta , Kalyanmoy Deb

Language theory, symbolic dynamics, modelisation of viral insertion into the genetic code of a host cell motivate the introduction of new types of bialgebras whose coalgebra parts are not necessarily coassociative. One of the aim of this…

Quantum Algebra · Mathematics 2007-05-23 Leroux Philippe

We discuss a class of quantum vertex algebras where not only the commutativity of the vertex algebra is broken by a braiding map $S^{(\tau)}$, but also the translation covariance is broken by a translation map $S^{(\gamma)}$. The new class…

Quantum Algebra · Mathematics 2008-06-17 Maarten Bergvelt

The enhanced binary tree (EBT) is a nontransitive graph which has two percolation thresholds $p_{c1}$ and $p_{c2}$ with $p_{c1}<p_{c2}$. Our Monte Carlo study implies that the second threshold $p_{c2}$ is significantly lower than a recent…

Statistical Mechanics · Physics 2015-05-14 Seung Ki Baek , Petter Minnhagen , Beom Jun Kim

An earlier characterization of topologically ordered (lexicographic) path-length sequences of binary trees is reformulated in terms of an integrality condition on a scaled Kraft sum of certain subsequences (full segments, or islands). The…

Combinatorics · Mathematics 2014-09-16 S. Cortes Reina , S. Foldes , Y. Mardoukhi , N. M. Singhi

In this paper, we study the differentiation operator acting on discrete function spaces; that is spaces of functions defined on an infinite rooted tree. We discuss, through its connection with composition operators, the boundedness and…

Functional Analysis · Mathematics 2022-07-26 Robert F. Allen , Colin M. Jackson

Reorientation of the segregation pattern of a binary granular mixture on a two-dimensional hor- izontally oscillating tray is numerically realized. The mixture consists of large-and-heavy particles and small-and-light particles, the…

Pattern Formation and Solitons · Physics 2012-04-18 Masashi Fujii , Akinori Awazu , Hiraku Nishimori

For each positive integer $n$, we construct a bijection between the odd partitions and the distinct partitions of $n$ which extends Bressoud's bijection between the odd-and-distinct partitions of $n$ and the splitting partitions of $n$. We…

Combinatorics · Mathematics 2018-03-30 John Murray

In this paper planar STIT tesselations with weighted axis-parallel cutting directions are considered. They are known also as weighted planar Mondrian tesselations in the machine learning literature, where they are used in random forest…

Probability · Mathematics 2022-04-29 Carina Betken , Tom Kaufmann , Kathrin Meier , Christoph Thäle

Working with generating functions, the combinatorics of a recurrence relation can be expressed in a way that allows for more efficient calculation of the quantity. This is true of the Catalan numbers for an ordered binary tree…

Combinatorics · Mathematics 2025-03-05 David Serena , William J Buchanan

The present thesis studies structural properties of non-crossing partitions associated to finite Coxeter groups from both algebraic and geometric perspectives. On the one hand, non-crossing partitions are lattices, and on the other hand, we…

Combinatorics · Mathematics 2019-03-18 Julia Heller

We investigate certain nonassociative binary operations that satisfy a four-parameter generalization of the associative law. From this we obtain variations of the ubiquitous Catalan numbers and connections to many interesting combinatorial…

Combinatorics · Mathematics 2021-10-25 Nickolas Hein , Jia Huang

A complete characterization of the similarity between two operator-valued multishifts with invertible operator weights is obtained purely in terms of operator weights. This generalizes several existing results of the unitary equivalence of…

Functional Analysis · Mathematics 2024-01-23 Soumitra Ghara , Surjit Kumar , Shailesh Trivedi

We prove that the spanning trees of any outerplanar triangulation $G$ can be listed so that any two consecutive spanning trees differ in an exchange of two edges that share an end vertex. For outerplanar graphs $G$ with faces of arbitrary…

Discrete Mathematics · Computer Science 2024-12-23 Nastaran Behrooznia , Torsten Mütze

In this paper, we use the twisted regular representation theory of vertex operator algebras to construct bimodules over twisted Zhu algebras, extending Haisheng Li's work in untwisted scenarios. Moreover, a conjecture of Dong and Jiang on…

Quantum Algebra · Mathematics 2025-05-23 Yiyi Zhu

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

In this paper, we survey some properties, encoding, and bijections involving combinatorial maps, double occurrence words, and chord diagrams. We particularly study quasi-trees from a purely combinatorial point of view and derive a…

Combinatorics · Mathematics 2022-11-16 Robert Cori , Yiting Jiang , Patrice Ossona de Mendez , Pierre Rosenstiehl