English
Related papers

Related papers: A Well-Defined Jellyfish Algorithm for the Affine …

200 papers

Searching for integrable models is a central theme in theoretical and mathematical physics, as such systems offer valuable insights into the underlying structure and symmetries of complex physical phenomena. In this work, we contribute to…

Exactly Solvable and Integrable Systems · Physics 2025-04-25 Umpon Jairuk , Thanadon Kongkoom , Sikarin Yoo-Kong

The Terwilliger algebras of association schemes over an arbitrary field $\mathbb{F}$ were called the Terwilliger $\mathbb{F}$-algebras of association schemes in [8]. In this paper, we study the Terwilliger $\mathbb{F}$-algebras of factorial…

Combinatorics · Mathematics 2024-03-14 Yu Jiang

Although multigrid is asymptotically optimal for solving many important partial differential equations, its efficiency relies heavily on the careful selection of the individual algorithmic components. In contrast to recent approaches that…

Computational Engineering, Finance, and Science · Computer Science 2026-03-19 Dinesh Parthasarathy , Wayne Mitchell , Arjun Gambhir , Harald Köstler , Ulrich Rüde

We define a planar para algebra, which arises naturally from combining planar algebras with the idea of $\mathbb{Z}_{N}$ para symmetry in physics. A subfactor planar para algebra is a Hilbert space representation of planar tangles with…

Quantum Algebra · Mathematics 2017-02-08 Arthur Jaffe , Zhengwei Liu

In a previous paper, we presented an infinite dimensional associative diagram algebra that satisfies the relations of the generalized Temperley--Lieb algebra having a basis indexed by the fully commutative elements of the Coxeter group of…

Quantum Algebra · Mathematics 2024-02-12 Dana C. Ernst

An exact algorithm is presented for solving edge weighted graph partitioning problems. The algorithm is based on a branch and bound method applied to a continuous quadratic programming formulation of the problem. Lower bounds are obtained…

Optimization and Control · Mathematics 2009-12-10 William Hager , Dzung Phan , Hongchao Zhang

We give a new type inference algorithm for typing lambda-terms in Elementary Affine Logic (EAL), which is motivated by applications to complexity and optimal reduction. Following previous references on this topic, the variant of EAL type…

Logic in Computer Science · Computer Science 2007-05-23 Patrick Baillot , Kazushige Terui

We propose an adaptive iteratively linearized finite element method (AILFEM) in the context of strongly monotone nonlinear operators in Hilbert spaces. The approach combines adaptive mesh-refinement with an energy-contractive linearization…

Numerical Analysis · Mathematics 2025-03-18 Ani Miraçi , Dirk Praetorius , Julian Streitberger

It follows from the work of Tait and the Four-Color-Theorem that a planar cubic graph is 3-edge-colorable if and only if it contains no bridge. We consider the question of which planar graphs are subgraphs of planar cubic bridgeless graphs,…

Data Structures and Algorithms · Computer Science 2022-07-18 Miriam Goetze , Paul Jungeblut , Torsten Ueckerdt

The point of this paper is to use affine automorphisms from algebraic geometry to build cryptographic multivariate mappings. We will construct groups G,H, both isomorphic to the cyclic group with a prime number of elements and multilinear…

Cryptography and Security · Computer Science 2020-11-10 Paul Hriljac

The exterior algebra $E$ on a finite-rank free module $V$ carries a $\mathbb{Z}/2$-grading and an increasing filtration, and the $\mathbb{Z}/2$-graded filtered deformations of $E$ as an associative algebra are the familiar Clifford…

Symplectic Geometry · Mathematics 2022-06-08 Jack Smith

This paper is a tutorial in a general and explicit procedure to simplify semidefinite programs which are invariant under the action of a symmetry group. The procedure is based on basic notions of representation theory of finite groups. As…

Optimization and Control · Mathematics 2008-10-24 Frank Vallentin

We show that for two afii varieties over an arbitrary field of characteristic zero, there is no general form of an algorithm for checking the presence of an embedding of one algebraic variety in another. Moreover, we establish this for…

Algebraic Geometry · Mathematics 2019-07-01 A. J. Kanel-Belov , A. A. Chilikov

We describe a dynamic programming algorithm for computing the marginal distribution of discrete probabilistic programs. This algorithm takes a functional interpreter for an arbitrary probabilistic programming language and turns it into an…

Artificial Intelligence · Computer Science 2012-09-12 Andreas Stuhlmüller , Noah D. Goodman

The Terwilliger algebras of association schemes over an arbitrary field $\mathbb{F}$ were called the Terwilliger $\mathbb{F}$-algebras of association schemes in [9]. In this paper, we study the Terwilliger $\mathbb{F}$-algebras of factorial…

Combinatorics · Mathematics 2025-10-28 Jiu-Yang He , Yu Jiang

Motivated by the similarities between the theory of spherical $t$-designs and that of $t$-designs in $Q$-polynomial association schemes, we study two versions of relative $t$-designs, the counterparts of Euclidean $t$-designs for $P$-…

Combinatorics · Mathematics 2021-11-02 Eiichi Bannai , Etsuko Bannai , Sho Suda , Hajime Tanaka

We propose a novel framework for fast integral operations by uncovering hidden geometries in the row and column structures of the underlying operators. This is accomplished through the \texttt{Questionnaire} algorithm, an iterative…

Numerical Analysis · Mathematics 2026-02-27 Pei-Chun Su , Ronald R. Coifman

Let L be a finite-dimensional semisimple Lie algebra with a non-degenerate invariant bilinear form, \sigma an elliptic automorphism of L leaving the form invariant, and A a \sigma-invariant reductive subalgebra of L, such that the…

Representation Theory · Mathematics 2017-01-18 Victor G. Kac , Pierluigi Moseneder Frajria , Paolo Papi

We prove the following theorem. Given a planar graph $G$ and an integer $k$, it is possible in polynomial time to randomly sample a subset $A$ of vertices of $G$ with the following properties: (i) $A$ induces a subgraph of $G$ of treewidth…

Data Structures and Algorithms · Computer Science 2016-04-21 Fedor V. Fomin , Daniel Lokshtanov , Dániel Marx , Marcin Pilipczuk , Michał Pilipczuk , Saket Saurabh

The main purpose of this paper is to classify exchange relation planar algebras with 4 dimensional 2-boxes. Besides its skein theory, we emphasize the positivity of subfactor planar algebras based on the Schur product theorem. We will…

Operator Algebras · Mathematics 2016-05-26 Zhengwei Liu