English
Related papers

Related papers: Variable dimension non-overlapping matrices

200 papers

We identify a new and important global (or non-binary) constraint. This constraint ensures that the values taken by two vectors of variables, when viewed as multisets, are ordered. This constraint is useful for a number of different…

Artificial Intelligence · Computer Science 2009-05-26 Alan M. Frisch , Ian Miguel , Zeynep Kiziltan , Brahim Hnich , Toby Walsh

We report on progress towards evaluation of stringy non-perturbative effects, using a two dimensional effective field theory for matrix models. We briefly discuss the relevance of such effects to models of dynamical supersymmetry breaking.

High Energy Physics - Theory · Physics 2007-05-23 R. Brustein , B. A. Ovrut

While machine-learning models are flourishing and transforming many aspects of everyday life, the inability of humans to understand complex models poses difficulties for these models to be fully trusted and embraced. Thus, interpretability…

Artificial Intelligence · Computer Science 2020-06-18 Guangyi Zhang , Aristides Gionis

A new and extensive formalism is developed for monads and galaxies in non-standard enlargements. It is shown that monads and galaxies can be manipulated using order-preserving and order-reversing set-to-set maps, and that set properties…

Logic · Mathematics 2024-06-12 Niels Charlier , Hans Vernaeve

Cross-bifix-free sets are sets of words such that no prefix of any word is a sufix of any other word. In this paper, we introduce a general constructive method for the sets of cross-bifix-free q-ary words of fixed length. It enables us to…

Combinatorics · Mathematics 2014-10-20 Elena Barcucci , Stefano Bilotta , Elisa Pergola , Renzo Pinzani , Jonathan Succi

The central theme of this thesis is noncommutativity in string theory. We explore in detail how noncommutative structures can emerge in case of the interacting bosonic string and even in the fermionic sector of superstring theory. We have…

High Energy Physics - Theory · Physics 2010-06-01 Arindam Ghosh Hazra

In this talk, based on work done in collaboration with G. Landi and R.J Szabo, I will review how string theory can be considered as a noncommutative geometry based on an algebra of vertex operators. The spectral triple of strings is…

High Energy Physics - Theory · Physics 2011-04-15 Fedele Lizzi

Two examples of spectral triples with non-integer dimension spectrum are considered. These triples involve commutative C*-algebras. The first example has complex dimension spectrum and trivial differential algebra. The other is a parameter…

Mathematical Physics · Physics 2008-09-29 R. Trinchero

I suggest the possibility of a new string in ten dimensions. Evidence for this string is presented both from orientifold physics and from K-theory, along with a mystery concerning the M-theory description. Motivated by this possibility,…

High Energy Physics - Theory · Physics 2015-06-15 Savdeep Sethi

We recently showed in [1] the superiority of certain structured coding matrices ensembles (such as partial row-orthogonal) for sparse superposition codes when compared with purely random matrices with i.i.d. entries, both…

Information Theory · Computer Science 2022-07-12 YuHao Liu , Teng Fu , Jean Barbier , TianQi Hou

We consider the problem of computing matrix polynomials $p(X)$, where $X$ is a large dense matrix, with as few matrix-matrix multiplications as possible. More precisely, let $\Pi_{2^{m}}^*$ represent the set of polynomials computable with…

Numerical Analysis · Mathematics 2025-08-14 Elias Jarlebring , Gustaf Lorentzon

The spectra of random feature matrices provide essential information on the conditioning of the linear system used in random feature regression problems and are thus connected to the consistency and generalization of random feature models.…

Machine Learning · Statistics 2022-12-13 Zhijun Chen , Hayden Schaeffer , Rachel Ward

The commuting variety of matrices over a given field is a well-studied object in linear algebra and algebraic geometry. As a set, it consists of all pairs of square matrices with entries in that field that commute with one another. In this…

Algebraic Geometry · Mathematics 2020-10-05 Madeleine Elyze , Alexander Guterman , Ralph Morrison , Klemen Šivic

In this paper, we introduce code distances, a new family of invariants for linear codes. We establish some properties and prove bounds on the code distances, and show that they are not invariants of the matroid (for a linear block code) or…

Information Theory · Computer Science 2025-09-23 Eduardo Camps-Moreno , Elisa Gorla , Hiram H. López

We introduce strings in metric spaces and define string complexes of metric spaces. We describe the class of 2-dimensional topological spaces which arise in this way from finite metric spaces.

Metric Geometry · Mathematics 2024-04-17 Vladimir Turaev

Superstring theories in the critical dimension D=10 are connected to one another by a well-explored web of dualities. In this paper we use closed-string tachyon condensation to connect the supersymmetric moduli space of the critical…

High Energy Physics - Theory · Physics 2008-11-26 Simeon Hellerman , Ian Swanson

A new mathematical structure, called the cross-dimensional mathematics (CDM), is proposed. The CDM considered in this paper consists of three parts: hyper algebra, hyper geometry, and hyper Lie group/Lie algebra. Hyper algebra proposes some…

Rings and Algebras · Mathematics 2026-01-16 Daizhan Cheng

We study words that barely avoid repetitions, for several senses of "barely". A squarefree (respectively, overlap-free, cubefree) word is irreducible if removing any one of its interior letters creates a square (respectively, overlap,…

Combinatorics · Mathematics 2021-08-25 Benjamin Przybocki

One of the main applications of semidefinite programming lies in linear systems and control theory. Many problems in this subject, certainly the textbook classics, have matrices as variables, and the formulas naturally contain…

Operator Algebras · Mathematics 2011-12-30 J. William Helton , Igor Klep , Scott McCullough

This paper investigates the theory of sum-rank metric codes for which the individual matrix blocks may have different sizes. Various bounds on the cardinality of a code are derived, along with their asymptotic extensions. The duality theory…

Information Theory · Computer Science 2020-10-07 Eimear Byrne , Heide Gluesing-Luerssen , Alberto Ravagnani
‹ Prev 1 3 4 5 6 7 10 Next ›