English
Related papers

Related papers: Matrix Theory for Minimal Trellises

200 papers

For a given tree tensor network $G$, we call a tuple of bond dimensions minimal if there exists a tensor $T$ that can be represented by this network but not on the same tree topology with strictly smaller bond dimensions. We establish…

Numerical Analysis · Mathematics 2025-09-12 Jana Jovcheva , Tim Seynnaeve , Nick Vannieuwenhoven

Finite sample properties of random covariance-type matrices have been the subject of much research. In this paper we focus on the "lower tail" of such a matrix, and prove that it is subgaussian under a simple fourth moment assumption on the…

Probability · Mathematics 2013-12-11 Roberto Imbuzeiro Oliveira

Minimal linear codes have interesting applications in secret sharing schemes and secure two-party computation. This paper uses characteristic functions of some subsets of $\mathbb{F}_q$ to construct minimal linear codes. By properties of…

Information Theory · Computer Science 2019-11-21 Sihem Mesnager , Yanfeng Qi , Hongming Ru , Chunming Tang

Matrix-vector multiplication is one of the most fundamental computing primitives. Given a matrix $A\in\mathbb{F}^{N\times N}$ and a vector $b$, it is known that in the worst case $\Theta(N^2)$ operations over $\mathbb{F}$ are needed to…

Data Structures and Algorithms · Computer Science 2017-11-21 Christopher De Sa , Albert Gu , Rohan Puttagunta , Christopher Ré , Atri Rudra

We introduce a theoretical framework that connects multi-chart autoencoders in manifold learning with the classical theory of vector bundles and characteristic classes. Rather than viewing autoencoders as producing a single global Euclidean…

Algebraic Topology · Mathematics 2026-05-28 Eduardo Paluzo-Hidalgo , Yuichi Ike

The main goal of this paper is to study the topological properties of tensors in tree-based Tucker format. These formats include the Tucker format and the Hierarchical Tucker format. A property of the so-called minimal subspaces is used for…

Numerical Analysis · Mathematics 2019-09-11 Antonio Falco , Wolfgang Hackbusch , Anthony Nouy

Integrality properties of partial sums over irreducible representations, along columns of character tables of finite groups, were recently derived using combinatorial topological string theories (CTST). These CTST were based on…

High Energy Physics - Theory · Physics 2024-09-11 Adrian Padellaro , Rajath Radhakrishnan , Sanjaye Ramgoolam

We make a systematic study of duality phenomena in tensor-triangular geometry, generalising and complementing previous results of Balmer--Dell'Ambrogio--Sanders and Dwyer--Greenlees--Iyengar. A key feature of our approach is the use of…

Category Theory · Mathematics 2026-05-26 Thomas Peirce , Jordan Williamson

Let $V$ denote a vector space with finite positive dimension. We consider an ordered pair of linear transformations $A: V\to V$ and $A^*: V\to V$ that satisfy (i) and (ii) below: (i) There exists a basis for $V$ with respect to which the…

Rings and Algebras · Mathematics 2009-11-03 Edward Hanson

In this paper, we develop twisted $K$-theory for stacks, where the twisted class is given by an $S^1$-gerbe over the stack. General properties, including the Mayer-Vietoris property, Bott periodicity, and the product structure $K^i_\alpha…

K-Theory and Homology · Mathematics 2007-05-23 Jean-Louis Tu , Ping Xu , Camille Laurent-Gengoux

Tracial Rokhlin property was introduced by Phillips to prove various structure theorems for crossed product. But it is defined for actions on simple C*-algebras only. This paper consists of two major parts: In section 2 and 3, we study the…

Operator Algebras · Mathematics 2012-11-26 Qingyun Wang

Minimal trap spaces (MTSs) capture subspaces in which the Boolean dynamics is trapped, whatever the update mode. They correspond to the attractors of the most permissive mode. Due to their versatility, the computation of MTSs has recently…

Logic in Computer Science · Computer Science 2023-07-21 Sara Riva , Jean-Marie Lagniez , Gustavo Magaña López , Loïc Paulevé

In this paper we define the adjoint Reidemeister torsion as a differential form on the character variety of a compact oriented 3-manifold with toral boundary, and prove it defines a regular volume form. Then we show that the torsion form…

Geometric Topology · Mathematics 2020-12-16 Léo Bénard

Szalai et al. (SIAM J. on Sci. Comp. 28(4), 2006) gave a general construction for characteristic matrices for systems of linear delay-differential equations with periodic coefficients. First, we show that matrices constructed in this way…

Dynamical Systems · Mathematics 2015-03-17 Jan Sieber , Robert Szalai

Given n subspaces of a finite-dimensional vector space over a fixed finite field $\mathbb F$, we wish to find a linear layout $V_1,V_2,\ldots,V_n$ of the subspaces such that $\dim((V_1+V_2+\cdots+V_i) \cap (V_{i+1}+\cdots+V_n))\le k$ for…

Data Structures and Algorithms · Computer Science 2018-05-16 Jisu Jeong , Eun Jung Kim , Sang-il Oum

This paper shows that an analytic space $X$ has a unique maximal model through which every proper surjective morphism from a non-singular analytic space to $X$ factors. This is called the {\sl geometric minimal model} of $X$ and…

Algebraic Geometry · Mathematics 2007-05-23 S. Ishii , P. Milman

A characterization of the tree $T^*$ such that $\mathrm{BP}(T^*)=\overleftrightarrow{\mathrm{DFUDS}(T)}$, the reversal of $\mathrm{DFUDS}(T)$ is given. An immediate consequence is a rigorous characterization of the tree $\hat{T}$ such that…

Data Structures and Algorithms · Computer Science 2018-04-16 Rayan Chikhi , Alexander Schönhuth

What are called secondary characteristic classes in Chern-Weil theory are a refinement of ordinary characteristic classes of principal bundles from cohomology to differential cohomology. We consider the problem of refining the construction…

Algebraic Topology · Mathematics 2013-09-30 Domenico Fiorenza , Urs Schreiber , Jim Stasheff

A new framework is proposed to study rank-structured matrices arising from discretizations of 2D and 3D elliptic operators. In particular, we introduce the notion of a graph-induced rank structure (GIRS) which aims to capture the fine low…

Numerical Analysis · Mathematics 2021-06-29 Shivkumar Chandrasekaran , Ethan N. Epperly , Nithin Govindarajan

Following Aguil\'{o}-Su\~{n}er-Torrens (2008), Koles\'{a}rov\'{a}-Mesiar-Mordelov\'{a}-Sempi (2006) and Mayor-Su\~{n}er-Torrens (2005), we continue to develop a theory of matrix representation for discrete copulas. To be more precise, we…

Combinatorics · Mathematics 2021-09-01 Masato Kobayashi