English
Related papers

Related papers: Calculating two-strand jellyfish relations

200 papers

This paper extends the existing theory of perfect reconstruction two-channel filter banks from bipartite graphs to non-bipartite graphs. By generalizing the concept of downsampling/upsampling we establish the frame of two-channel filter…

Information Theory · Computer Science 2023-04-04 Junxia You , Lihua Yang

An iteration-free method of domain decomposition is considered for approximate solving a boundary value problem for a second-order parabolic equation. A standard approach to constructing domain decomposition schemes is based on a partition…

Numerical Analysis · Computer Science 2017-05-10 Petr N. Vabishchevich

One major obstacle in extending the classification of small index subfactors beyond 3+\sqrt{3} is the appearance of infinite families of candidate principal graphs with 4-valent vertices (in particular, the "weeds" Q and Q' from Part 1…

Operator Algebras · Mathematics 2015-09-03 Masaki Izumi , Vaughan F. R. Jones , Scott Morrison , Noah Snyder

In this paper we extend previous work on IFSs without overlap. Our method involves systems of operators generalizing the more familiar Cuntz relations from operator algebra theory, and from subband filter operators in signal processing.

Mathematical Physics · Physics 2009-11-13 Palle E. T. Jorgensen , Keri A. Kornelson , Karen L. Shuman

We introduce a new notion of angle between intermediate subfactors and prove various interesting properties of the angle and relate it with the Jones' index. We prove a uniform 60 to 90 degree bound for the angle between minimal…

Operator Algebras · Mathematics 2017-10-03 Keshab Chandra Bakshi , Sayan Das , Zhengwei Liu , Yunxiang Ren

Pseudo-effect algebras are partial algebraic structures, that were introduced as a non-commutative generalization of effect algebras. In the present paper, lattice ordered pseudo-effect algebras are considered as possible algebraic…

Rings and Algebras · Mathematics 2010-07-05 David J. Foulis , Sylvia Pulmannova , Elena Vincekova

A quadrilateral of factors is an irreducible inclusion of factors $N \subset M$ with intermediate subfactors $P$ and $Q$ such that $P$ and $Q$ generate $M$ and the intersection of $P$ and $Q$ is $N$. We investigate the structure of a…

Operator Algebras · Mathematics 2007-05-23 Pinhas Grossman , Masaki Izumi

We demonstrate that a modification of the classical index calculus algorithm can be used to factor integers. More generally, we reduce the factoring problem to finding an overdetermined system of multiplicative relations in any factor base…

Number Theory · Mathematics 2023-07-21 Katherine E. Stange

Let $G$ be a simple, connected non bipartite graph and let $I_G$ be the edge idealof $G$. In our previous work we showed that L. Lov\'asz's theorem on ear decompositions offactor-critical graphs and the canonical decomposition of a graph…

Commutative Algebra · Mathematics 2024-06-25 Marcel Morales , Nguyen Thi Dung

Let $E$ is be vector bundle with meromorphic connection on $\proj^1/k$ for some field $k \subset \cplx$, and let $\mathbf{E}$ be the sheaf of horizontal sections on the analytic points of $X$. The irregular Riemann-Hilbert correspondence…

Algebraic Geometry · Mathematics 2010-10-13 Christopher L. Bremer

Finding a d-regular spanning subgraph (or d-factor) of a graph is easy by Tutte's reduction to the matching problem. By the same reduction, it is easy to find a minimal or maximal d-factor of a graph. However, if we require that the…

Data Structures and Algorithms · Computer Science 2013-10-10 Kamiel Cornelissen , Ruben Hoeksma , Bodo Manthey , N. S. Narayanaswamy , C. S. Rahul

This paper is the third of a series giving a self-contained way from the Neveu-Schwarz algebra to a new series of irreducible subfactors. Here we introduce the local von Neumann algebra of the Neveu-Schwarz algebra, to obtain…

Operator Algebras · Mathematics 2010-10-08 Sébastien Palcoux

We give a recursion formula to generate all equivalence classes of biconnected graphs with coefficients given by the inverses of the orders of their groups of automorphisms. We give a linear map to produce a connected graph with say, u,…

Combinatorics · Mathematics 2013-03-14 Angela Mestre

The partition function of a factor graph and the partition function of the dual factor graph are related to each other by the normal factor graph duality theorem. We apply this result to the classical problem of computing the partition…

Information Theory · Computer Science 2013-07-16 Mehdi Molkaraie , Hans-Andrea Loeliger

Let $X$ (resp. $Y$) be a curve of genus 1 (resp. 2) over a base field $k$ whose characteristic does not equal 2. We give criteria for the existence of a curve $Z$ over $k$ whose Jacobian is up to twist (2,2,2)-isogenous to the products of…

Algebraic Geometry · Mathematics 2020-12-17 Jeroen Hanselman , Sam Schiavone , Jeroen Sijsling

We argued in [Proc. Sympos. Pure Math., Vol. 103, American Mathematical Society, Providence, RI, 2021, 1-66, arXiv:1912.06504] that, when a certain sub-exponential growth property holds, the Donaldson-Thomas invariants of a 3-Calabi-Yau…

Algebraic Geometry · Mathematics 2024-12-19 Tom Bridgeland

In this paper we investigate the connectedness and the isomorphism problems for zig-zag products of two graphs. A sufficient condition for the zig-zag product of two graphs to be connected is provided, reducing to the study of the…

Combinatorics · Mathematics 2017-03-10 Daniele D'Angeli , Alfredo Donno , Ecaterina Sava-Huss

Strongly chordal graphs are a subclass of chordal graphs. The interest in this subclass stems from the fact that many problems which are NP-complete for chordal graphs are solvable in polynomial time for this subclass. However, we are not…

Data Structures and Algorithms · Computer Science 2018-04-25 Md. Zamilur Rahman , Asish Mukhopadhyay , Yash P. Aneja

Algebraic topology studies topological spaces with the help of tools from abstract algebra. The main focus of this paper is to show that many concepts from algebraic topology can be conveniently expressed in terms of (normal) factor graphs.…

Information Theory · Computer Science 2018-07-16 Ali Al-Bashabsheh , Pascal O. Vontobel

The biplanar crossing number of a graph $G$ is the minimum number of crossings over all possible drawings of the edges of $G$ in two disjoint planes. We present new bounds on the biplanar crossing number of complete graphs and complete…

Computational Geometry · Computer Science 2021-07-08 Alireza Shavali , Hamid Zarrabi-Zadeh