English
Related papers

Related papers: Multi-dimensional Arrays with Levels

200 papers

In the present paper we discuss the clustering procedure in the case where instead of a single metric we have a family of metrics. In this case we can obtain a partially ordered graph of clusters which is not necessarily a tree. We discuss…

Data Structures and Algorithms · Computer Science 2012-08-01 S. Albeverio , S. V. Kozyrev

For a finite partially ordered set we calculate the dimension of the variety of its subspace representations having fixed dimension vector. The dimension is given in terms of the Euler quadratic form associated with a partially ordered set,…

Representation Theory · Mathematics 2019-02-27 Claudia Cavalcante Fonseca , Kostiantyn Iusenko

We introduce a construction and an algorithm, both based on Topological Data Analysis (TDA), to tackle the problem of the isomorphism check of Orthogonal Arrays (OAs). Specifically, we associate to any binary OA a persistence diagram, one…

Computation · Statistics 2024-10-01 Roberto Fontana , Marco Guerra

A (convex) polytope $P$ is said to be $2$-level if for every direction of hyperplanes which is facet-defining for $P$, the vertices of $P$ can be covered with two hyperplanes of that direction. The study of these polytopes is motivated by…

We define a global rank for partial types based in a generalization of Shelah trees. We prove an equivalence with the depth of a localized version of the constructions known as dividing sequence and dividing chain. This rank characterizes…

Logic · Mathematics 2022-02-16 Santiago Cárdenas-Martín , Rafel Farré

The rising interest in leveraging higher-order interactions present in complex systems has led to a surge in more expressive models exploiting higher-order structures in the data, especially in topological deep learning (TDL), which designs…

Neural networks encode inputs as high-dimensional vectors, known as representations, that capture how models process data by encoding task-relevant structure and semantics. Representation alignment refers to the degree to which different…

Computational Geometry · Computer Science 2026-05-26 Xinyuan Yan , Rita Sevastjanova , Mennatallah El-Assady , Bei Wang

In this paper, I outline several conceptual and methodological issues related to modeling individual and group processes embedded in clustered/hierarchical data structures. We position multilevel modeling techniques within a broader set of…

Methodology · Statistics 2022-12-29 Amira Ibrahim El-Desokey

We revisit a classical theme of (general or translation invariant) valuations on convex polyhedra. Our setting generalizes the classical one, in a ``dual'' direction to previously considered generalizations: while previous research was…

Combinatorics · Mathematics 2026-01-07 Askold Khovanskii , Valentina Kiritchenko , Vladlen Timorin

The primary purpose is to introduce and explore projective varieties, $\text{GRASS}_{\bf d}(\Lambda)$, parametrizing the full collection of those modules over a finite dimensional algebra $\Lambda$ which have dimension vector $\bf d$. These…

Representation Theory · Mathematics 2014-07-11 B. Huisgen-Zimmermann

Considering smooth mappings from input vectors to continuous targets, our goal is to characterise subspaces of the input domain, which are invariant under such mappings. Thus, we want to characterise manifolds implicitly defined by level…

Machine Learning · Computer Science 2022-04-15 Vitali Nesterov , Fabricio Arend Torres , Monika Nagy-Huber , Maxim Samarin , Volker Roth

We define the \emph{visual complexity} of a plane graph drawing to be the number of basic geometric objects needed to represent all its edges. In particular, one object may represent multiple edges (e.g., one needs only one line segment to…

Computational Geometry · Computer Science 2018-09-10 Gregor Hültenschmidt , Philipp Kindermann , Wouter Meulemans , André Schulz

We combine the theory of traces in homotopical algebra with sheaf theory in derived algebraic geometry to deduce general fixed point and character formulas. The formalism of dimension (or Hochschild homology) of a dualizable object in the…

Algebraic Geometry · Mathematics 2019-06-06 David Ben-Zvi , David Nadler

For an integer $p\geq 2$ we construct vertical and horizontal one-pth Riordan arrays from a Riordan array. When $p=2$, one-pth Riordan arrays reduced to well known half Riordan arrays. The generating functions of the $A$-sequences of…

Combinatorics · Mathematics 2021-01-19 Tian-Xiao He

The classification of shapes is of great interest in diverse areas ranging from medical imaging to computer vision and beyond. While many statistical frameworks have been developed for the classification problem, most are strongly tied to…

Machine Learning · Statistics 2019-01-24 Min Ho Cho , Sebastian Kurtek , Steven N. MacEachern

Hypertrees are high-dimensional counterparts of graph theoretic trees. They have attracted a great deal of attention by various investigators. Here we introduce and study Hyperpaths -- a particular class of hypertrees which are high…

Combinatorics · Mathematics 2020-11-20 Amir Dahari , Nati Linial

Let $G$ be a digraph and $r(G)$ be its rank. Many interesting results on the rank of an undirected graph appear in the literature, but not much information about the rank of a digraph is available. In this article, we study the rank of a…

Discrete Mathematics · Computer Science 2018-10-10 Ranveer Singh , Swarup Kumar Panda , Naomi Shaked-Monderer , Abraham Berman

Geometric representations provide a principled framework for structuring the description of latent constructs and clarifying sources of uncertainty in their dimensional characterisation. We introduce a novel geometric representation of…

Combinatorics · Mathematics 2025-06-24 Mario Angelelli

A new approach to the construction of general persistent polyhierarchical classifications is proposed. It is based on implicit description of category polyhierarchy by a generating polyhierarchy of classification criteria. Similarly to…

Artificial Intelligence · Computer Science 2007-05-23 Pavel Babikov , Oleg Gontcharov , Maria Babikova

In the unidimensional unfolding model, given m objects in general position there arise 1+m(m-1)/2 rankings. The set of rankings is called the ranking pattern of the m given objects. By changing these m objects, we can generate various…

Combinatorics · Mathematics 2007-07-11 H. Kamiya , P. Orlik , A. Takemura , H. Terao