Related papers: Non-intersecting path explanation for block Pfaffi…
The paper represents the method for construction of the families of particular solutions to some new classes of $(n+1)$ dimensional nonlinear Partial Differential Equations (PDE). Method is based on the specific link between algebraic…
Symmetry breaking for graphs and other combinatorial objects is notoriously hard. On the one hand, complete symmetry breaks are exponential in size. On the other hand, current, state-of-the-art, partial symmetry breaks are often considered…
We study the convergence of distributions on finite paths of weighted digraphs, namely the family of Boltzmann distributions and the sequence of uniform distributions. Targeting applications to the convergence of distributions on paths, we…
We consider a refinement of the partition function of graph homomorphisms and present a quasi-polynomial algorithm to compute it in a certain domain. As a corollary, we obtain quasi-polynomial algorithms for computing partition functions…
This article provides the first extension of Lagrangian Intersection Floer cohomology to Poisson structures which are almost everywhere symplectic, but degenerate on a lowerdimensional submanifold. The main result of the article is the…
Combinatorial objects such as rooted trees that carry a recursive structure have found important applications recently in both mathematics and physics. We put such structures in an algebraic framework of operated semigroups. This framework…
A non-commutative, planar, Hopf algebra of rooted trees was proposed in L. Foissy, Bull. Sci. Math. 126 (2002) 193-239. In this paper we propose such a non-commutative Hopf algebra for graphs. In order to define a non-commutative product we…
We define a number of related combinatorial objects, each of which possesses a surprising symmetry. We include several applications such as a combinatorial explanation for certain fixed points of the involution $\omega$ on the ring of…
We derive a series of results on random walks on a d-dimensional hypercubic lattice (lattice paths). We introduce the notions of terse and simple paths corresponding to the path having no backtracking parts (spikes). These paths label…
We introduce a new approach for studying incidences with non-algebraic curves in the plane. This approach is based on the concepts of Pfaffian curves and Pfaffian functions, as defined by Khovanskii. We derive incidence bounds for curves…
We construct explicit polynomial realizations of some combinatorial Hopf algebras based on various kind of trees or forests, and some more general classes of graphs, ranging from the Connes-Kreimer algebra to an algebra of labelled forests…
By performing resummation of small fermion-antifermion pairs within the pentagon form factor program to scattering amplitudes in planar N = 4 superYang-Mills theory, we construct multichannel conformal blocks within the flux-tube picture…
In this paper, we introduce polynomial time algorithms that generate random $k$-noncrossing partitions and 2-regular, $k$-noncrossing partitions with uniform probability. A $k$-noncrossing partition does not contain any $k$ mutually…
We study the interplay between Steinberg algebras and partial skew rings: For a partial action of a group in a Hausdorff, locally compact, totally disconnected topological space, we realize the associated partial skew group ring as a…
The theory of non-symmetric Jack polynomials is developed independently of the theory of symmetric Jack polynomials, and this theory together with the relationship between the non-symmetric, symmetric and anti-symmetric Jack polynomials is…
We establish a relation between minimal value set polynomials defined over $\mathbb{F}_q$ and certain $q$-Frobenius nonclassical curves. The connection leads to a characterization of the curves of type $g(y)=f(x)$, whose irreducible…
The theme of this article is a "reciprocity" between bounded up-down paths and bounded alternating sequences. Roughly speaking, this ``reciprocity" manifests itself by the fact that the extension of the sequence of numbers of paths of…
A diagram approach to classical nonlinear stochastic field theory is introduced. This approach is intended to serve as a link between quantum and classical field theories, resulting in an independent constructive characterisation of the…
We extend path analysis by showing that, for a singly-connected path diagram, the partial covariance of two random variables factorizes over the nodes and edges in the path between the variables. This result allows us to determine the…
We give a new fast method for evaluating sprectral approximations of nonlinear polynomial functionals. We prove that the new algorithm is convergent if the functions considered are smooth enough, under a general assumption on the spectral…