Related papers: The perfect matching association scheme
In this paper we study root system generalizations of the quantum Bose-gas on the circle with pair-wise delta function interactions. The underlying symmetry structures are shown to be governed by the associated graded of Cherednik's…
We propose an algorithm for calculating matrix elements of the non-linear Boltzmann equation collision integral in isotropic case. These matrix elements are used as starting ones in the recurrence procedure for calculating the matrix…
Classical Lie group theory provides a universal tool for calculating symmetry groups for systems of differential equations. However Lie's method is not as much effective in the case of integral or integro-differential equations as well as…
We present a quantum algorithm for solving perfect mazes by casting the pathfinding task as a structured search problem. Building on Grover's amplitude amplification, the algorithm encodes all candidate paths in superposition and evaluates…
Currently, components of consistent mass matrix are computed using various numerical integration schemes, each one alters in number of integration (Gauss) points, requires different amount of computations and possess different level of…
The problem of estimating the total mass of a visual binary when its orbit is incomplete is treated with Bayesian methods. The posterior mean of a mass estimator is approximated by a triple integral over orbital period, time of periastron…
We analyze an adaptive boundary element method for the weakly-singular and hypersingular integral equations for the 2D and 3D Helmholtz problem. The proposed adaptive algorithm is steered by a residual error estimator and does not rely on…
Borel-fixed ideals play a key role in the study of Hilbert schemes. Indeed each component and each intersection of components of a Hilbert scheme contains at least one Borel-fixed point, i.e. a point corresponding to a subscheme defined by…
The Bethe Ansatz is a method for constructing exact eigenstates of quantum-integrable spin chains. Recently, deterministic quantum algorithms, referred to as "algebraic Bethe circuits", have been developed to prepare Bethe states for the…
Computing many eigenpairs of the Schr{\"o}dinger operator presents a computational bottleneck in large-scale quantum simulations due to the global communication overhead of explicit orthogonalization. To address this issue, we propose a…
In this paper, we present a new exact algorithm for counting perfect matchings, which relies on neither inclusion-exclusion principle nor tree-decompositions. For any bipartite graph of $2n$ nodes and $\Delta n$ edges such that $\Delta \geq…
Using norms, the second author constructed a basis for the centre of the Hecke algebra of the symmetric group over $\Q[\xi]$ in 1990. An integral "minimal" basis was later given by the first author in 1999, following work of Geck and…
Recently, the authors have proposed a novel all-angle beam contact (ABC) formulation that combines the advantages of existing point and line contact models in a variationally consistent manner. However, the ABC formulation has so far only…
We describe a method to derive, from first principles, the long-distance asymptotic behavior of correlation functions of integrable models in the framework of the algebraic Bethe ansatz. We apply this approach to the longitudinal spin- spin…
Given a finite set of closed rational points of affine space over a field, we give a Gr\"obner basis for the lexicographic ordering of the ideal of polynomials which vanish at all given points. Our method is an alternative to the…
We show that the basic categorical concept of an S-algebra as derived from the theory of Segal's Gamma-sets provides a unifying description of several constructions attempting to model an algebraic geometry over the absolute point. It…
A review of methods for finding general expressions for matrix elements (non-diagonal with respect to configurations included) of any one- and two-particle operator for an arbitrary number of shells in an atomic configuration is given.…
For a field $F$ and an integer $d\geq 1$, we consider the universal associative $F$-algebra $A$ generated by two sets of $d+1$ mutually orthogonal idempotents. We display four bases for the $F$-vector space $A$ that we find attractive. We…
For random combinatorial optimization problems, there has been much progress in establishing laws of large numbers and computing limiting constants for the optimal value of various problems. However, there has not been as much success in…
We define an associative algebra AS_h(S) generated by framed arcs and links over a punctured surface S which is a quantization of the Poisson algebra C(S) of arcs and curves on S. We then construct a Poisson algebra homomorphism from C(S)…