arXiv research

We define the singular Hecke algebra ${\mathcal H} (SB_n)$ as the quotient of the singular braid monoid algebra ${\mathbb C} (q) [SB_n]$ by the Hecke relations $σ_k^2 = (q-1) σ_k +q$, $1 \le k\le n-1$, and define the Markov traces on the sequence $\{{\mathcal H}(SB_n)\}_{n=1}^{+\infty}$ in the same way as for the Marko…

Using the Fourier expansion of Markov traces for Ariki-Koike algebras over $\mathbb{Q}(q,u_{1},...,u_{e})$, we give a direct definition of the Alexander polynomials for mixed links. We observe that under the corresponding specialization of a Markov parameter, the Fourier coefficients of Markov traces take quite simple …

We construct a new inductive basis of the Birman-Murakami-Wenzl algebra. Using it, we provide a new proof of the existence of the Markov trace on the BMW algebras affording the two-variable Kauffman polynomial. We prove also that all the transverse Markov traces on the BMW algebras are determined by the self-linking nu…

In this paper we classify all Markov traces on Iwahori-Hecke algebras associated with the finite Coxeter groups of type B. We then use these traces for constructing Jones-type invariants for oriented knots inside a solid torus, and finally we give skein-theoretical interpretations.

In this article, we define and study the affine and cyclotomic Yokonuma-Hecke algebras. These algebras generalise at the same time the Ariki-Koike and affine Hecke algebras and the Yokonuma-Hecke algebras. We study the representation theory of these algebras and construct several bases for them. We then show how we can…

In this paper we represent the classical braids in the Yokonuma--Hecke and the adelic Yokonuma--Hecke algebras. More precisely, we define the completion of the framed braid group and we introduce the adelic Yokonuma--Hecke algebras, in analogy to the $p$--adic framed braids and the $p$--adic Yokonuma--Hecke algebras in…

We propose a purely algebraic approach to construct invariants of transversal links in the standard contact structure on the 3-sphere generalizing Jones' approach to invariant of usual links. The only geometry used is the analogue of Alexander and Markov theorems. More precisely, we construct a trace on a certain cubic…

Defines new algebras for virtual link invariants, matching known polynomials.

We prove that the so-called t algebra of braids and ties supports a Markov trace. Further, by using this trace in the Jones' recipe, we define invariant polynomials for classical knots and singular knots. Our invariants have three parameters. The invariant of classical knots is an extension of the Homflypt polynomial a…

The Yokonuma-Hecke algebras are quotients of the modular framed braid group and they support Markov traces. In this paper, which is sequel to Juyumaya and Lambropoulou (2007), we explore further the structures of the $p$-adic framed braids and the $p$-adic Yokonuma-Hecke algebras constructed in Juyumaya and Lambropoulo…

We classify the Markov traces factoring through the Birman-Wenzl-Murakami (BMW) algebras. For this purpose, we define a common `cover' for the two variations of the BMW-algebra originating from the quantum orthogonal/symplectic duality, which are responsible for the so-called `Dubrovnik' variation of the Kauffman polyn…

This paper is a presentation, where we compute the HOMFLYPT Skein module of singular links in the 3-sphere. This calculation is based on some results previously proved by Rabenda and the author on Markov traces on singular Hecke algebras, as well as on classical techniques that allow to pass from the framework of Marko…

Funar algebra $K_\infty=K_\infty(α,β;k)$ is the quotient of the group algebra over a ring $k$ of the braid group $B_\infty$ by two cubic relations: $σ_1^3-ασ_1^2+βσ_1-1=0$ and another one which involves $σ_1$ and $σ_2$. The universal Markov trace on $K_\infty$ is the quotient map $t$ of $K_\infty(α,β,k[u,v])$ to its qu…

We develop several applications of the fact that the Yokonuma--Hecke algebra of the general linear group GL is isomorphic to a direct sum of matrix algebras associated to Iwahori--Hecke algebras of type A. This includes a description of the semisimple and modular representation theory of the Yokonuma--Hecke algebras of…

In this article we introduce a framization of the Hecke algebra of type B. For this framization we construct a faithful tensorial representation and two linear bases. We finally construct a Markov trace on these algebras and from this trace we derive isotopy invariants for framed and classical knots and links in the so…

The scalable calculation of matrix determinants has been a bottleneck to the widespread application of many machine learning methods such as determinantal point processes, Gaussian processes, generalised Markov random fields, graph models and many others. In this work, we estimate log determinants under the framework o…

Kashaev and Reshetikhin proposed a generalization of the Reshetikhin-Turaev link invariant construction to tangles with a flat connection in a principal G-bundle over the complement of the tangle. The purpose of this paper is to adapt and renormalize their construction to define invariants of G-links using the semi-cyc…

We describe completely the link invariants constructed using Markov traces on the Yokonuma-Hecke algebras in terms of the linking matrix and the HOMFLYPT polynomials of sublinks.

We extend the Framization of the Temperley-Lieb algebra to Coxeter systems of type $\mathtt{B}$. We first define a natural extension of the classical Temperley-Lieb algebra to Coxeter systems of type $\mathtt{B}$ and prove that such an extension supports a unique linear Markov trace function. We then introduce the Fram…

In this paper we study properties of the Markov trace ${\rm tr}_d$ and the specialized trace ${\rm tr}_{d,D}$ on the Yokonuma-Hecke algebras, such as behaviour under inversion of a word, connected sums and mirror imaging. We then define invariants for framed, classical and singular links through the trace ${\rm tr}_{d,…

SHMM models human mobility from GPS and text data, overcoming text sparsity.

In this paper we introduce a Jones-type invariant for singular knots, using a Markov trace on the Yokonuma--Hecke algebras ${\rm Y}_{d,n}(u)$ and the theory of singular braids. The Yokonuma--Hecke algebras have a natural topological interpretation in the context of framed knots. Yet, we show that there is a homomorphis…

Defines braids with double lines for links in a surface times circle and connects it to the affine Hecke algebra.

Ray tracing sampler improves neural network sampling efficiency and resilience.

We define a finite-dimensional cubic quotient of the group algebra of the braid group, endowed with a (essentially unique) Markov trace which affords the Links-Grould invariant of knots and links. We investigate several of its properties, and state several conjectures about its structure.

We develop a diagrammatic formalism for calculating the Alexander polynomial of the closure of a braid as a state-sum. Our main tools are the Markov trace formulas for the HOMFLY-PT polynomial and Young's semi-normal representations of the Iwahori-Hecke algebras of type A.

The ordinary (or classical) Birman-Wenzl-Murakami algebras were initially conceived as an algebraic framework for the Kauffman link invariant. They also appear as centralizer algebras for representations of quantum universal enveloping algebras of orthogonal or symplectic types. It was shown by Morton and Wassermann th…

Paper derives constraints for Bayesian Knowledge Tracing parameters.

In this paper we consider all possible generalizations of the B-type Hecke algebras, namely the cyclotomic and what we call 'generalized', and we construct Markov traces on each of them, so as to obtain all possible different levels of homfly-pt analogues in the solid torus related to the (Hecke) algebras of B-type.

Most real-world datasets, and particularly those collected from physical systems, are full of noise, packet loss, and other imperfections. However, most specification mining, anomaly detection and other such algorithms assume, or even require, perfect data quality to function properly. Such algorithms may work in lab c…

We propose a Bayesian nonparametric mixture model for prediction- and information extraction tasks with an efficient inference scheme. It models categorical-valued time series that exhibit dynamics from multiple underlying patterns (e.g. user behavior traces). We simplify the idea of capturing these patterns by hierarc…

We introduce the concept of tied links in the solid torus, which generalize naturally the concept of tied links in $S^3$ previously introduced by Aicardi and Juyumaya. We also define an invariant of these tied links by using skein relations, and subsequently we recover this invariant by using Jones' method over the bt-…

Paper provides convergence guarantees for off-policy NAC with finite sample complexity.

The aim of this paper is to define two link invariants satisfying cubic skein relations. In the hierarchy of polynomial invariants determined by explicit skein relations they are the next level of complexity after Jones, HOMFLY, Kauffman and Kuperberg's $G_2$ quantum invariants. Our method consists in the study of Mark…

New algorithms for collaborative reinforcement learning with limited communication.

Study privacy-utility trade-off in IoT time-series data sharing with RL.

We prove that the quotients of the group algebra of the braid group introduced by L. Funar in Comm. Math. Phys., 1995, collapses in characteristic distinct from 2. In characteristic 2 we define several quotients of it, which are connected to the classical Hecke and Birman-Wenzl-Murakami quotients, but which admit in ad…

In this paper we introduce the Yokonuma-Temperley-Lieb algebra as a quotient of the Yokonuma-Hecke algebra over a two-sided ideal generated by an expression analogous to the one of the classical Temperley-Lieb algebra. The main theorem provides necessary and sufficient conditions for the Markov trace defined on the Yok…

We present and test a sequential learning algorithm for the short-term prediction of human mobility. This novel approach pairs the Exponential Weights forecaster with a very large ensemble of experts. The experts are individual sequence prediction algorithms constructed from the mobility traces of 10 million roaming mo…

LIC compiles probabilistic models to generate efficient MCMC proposals.

This paper proposes swaps on two important new measures of generalized variance, namely the maximum eigen-value and trace of the covariance matrix of the assets involved. We price these generalized variance swaps for financial markets with Markov-modulated volatilities. We consider multiple assets in the portfolio for …

In this work we introduce the concept of Modular Framization or simply Framization. We construct a framization $F_{d,n}$ of the Birman--Wenzl--Murakami algebra, also known as BMW algebra, and start a systematic study of this framization. We show that $F_{d,n}$ is finite dimensional and the \lq braid generators\rq\ of t…

The paper uncovers the mathematical structure enabling value decomposition in multi-agent systems.

The paper computes the Kauffman bracket skein module of $S^1 imes S^2$ via braids.

Bayesian context trees capture complex dependencies in categorical sequences.

Automata learning techniques automatically generate system models from test observations. These techniques usually fall into two categories: passive and active. Passive learning uses a predetermined data set, e.g., system logs. In contrast, active learning actively queries the system under learning, which is considered…

The paper advances U-statistics in dependent settings, improving spectral estimation and goodness-of-fit tests.

Markov boundary improves tabular prediction but not as expected.