English
Related papers

Related papers: An Aldous-Hoover type representation for row excha…

200 papers

Sets of desirable gambles constitute a quite general type of uncertainty model with an interesting geometrical interpretation. We give a general discussion of such models and their rationality criteria. We study exchangeability assessments…

Probability · Mathematics 2010-12-10 Gert de Cooman , Erik Quaeghebeur

In this note I introduce a new approach to (or rather a new language for) representation theory of groups. Namely, I propose to consider a (complex) representation of a group $G$ as a sheaf on some geometric object (a stack). This point of…

Representation Theory · Mathematics 2016-05-13 Joseph Bernstein

Using projections on the (generalized) eigenvectors associated to matrices that characterize the topological structure, several authors have constructed generalizations of the Fourier transform on graphs. By exploring mappings of the…

Data Analysis, Statistics and Probability · Physics 2016-05-11 R. Vilela Mendes , Hugo C. Mendes , Tanya Araújo

We analyze identifiability as a possible explanation for the ubiquity of linear properties across language models, such as the vector difference between the representations of "easy" and "easiest" being parallel to that between "lucky" and…

Machine Learning · Statistics 2025-03-18 Emanuele Marconato , Sébastien Lachapelle , Sebastian Weichwald , Luigi Gresele

We study Markov processes with values in the space of general two-dimensional arrays whose distribution is exchangeable. The results of this paper are inspired by the theory of exchangeable dynamical random graphs developed by H. Crane…

Probability · Mathematics 2018-11-01 Jiří Černý , Anton Klimovsky

We investigate the observability of a general class of linear dispersive equations on the torus $\mathbb{T}$. We take one line segment or two line segments in space-time region as the observable set. We give the characteristic on the slopes…

Analysis of PDEs · Mathematics 2024-01-31 Yunlei Wang , Ming Wang

A thesaurus is one, out of many, possible representations of term (or word) connectivity. The terms of a thesaurus are seen as the nodes and their relationship as the links of a directed graph. The directionality of the links retains all…

The Representation Theorem by Zomorodian and Carlsson has been the starting point of the study of persistent homology under the lens of algebraic representation theory. In this work, we give a more accurate statement of the original theorem…

Algebraic Topology · Mathematics 2018-09-28 René Corbet , Michael Kerber

Let E denote the group of all interval exchange transformations on [0,1). Given a suitable topological group structure on E, it is possible to classify all one-parameter interval exchange actions (continuous homomorphisms from R to E). In…

Dynamical Systems · Mathematics 2014-10-01 Christopher F. Novak

Actors are embedded in networks of communication: the relations of the actors can be represented as the rows of a matrix, while the column vectors represent their communications. The two systems are structurally coupled in the co-variation:…

Adaptation and Self-Organizing Systems · Physics 2010-03-16 Loet Leydesdorff

Meadows - commutative rings equipped with a total inversion operation - can be axiomatized by purely equational means. We study subvarieties of the variety of meadows obtained by extending the equational theory and expanding the signature.

Rings and Algebras · Mathematics 2017-12-05 Jan A. Bergstra , Inge Bethke

In spatial networks vertices are arranged in some space and edges may cross. When arranging vertices in a 1-dimensional lattice edges may cross when drawn above the vertex sequence as it happens in linguistic and biological networks. Here…

Discrete Mathematics · Computer Science 2020-02-24 Lluís Alemany-Puig , Ramon Ferrer-i-Cancho

Symbolic Data Analysis works with variables for which each unit or class of units takes a finite set of values/categories, an interval or a distribution (an histogram, for instance). When to each observation corresponds an empirical…

Methodology · Statistics 2013-05-01 Sónia Dias , Paula Brito

We investigate novel random graph embeddings that can be computed in expected polynomial time and that are able to distinguish all non-isomorphic graphs in expectation. Previous graph embeddings have limited expressiveness and either cannot…

Machine Learning · Computer Science 2023-08-25 Pascal Welke , Maximilian Thiessen , Fabian Jogl , Thomas Gärtner

The natural habitat of most Bayesian methods is data represented by exchangeable sequences of observations, for which de Finetti's theorem provides the theoretical foundation. Dirichlet process clustering, Gaussian process regression, and…

Statistics Theory · Mathematics 2015-02-16 Peter Orbanz , Daniel M. Roy

This is a survey article for "Handbook of Linear Algebra", 2nd ed., Chapman & Hall/CRC, 2014. An informal introduction to representations of quivers and finite dimensional algebras from a linear algebraist's point of view is given. The…

Representation Theory · Mathematics 2013-12-31 Roger A. Horn , Vladimir V. Sergeichuk

Previous work on symmetric group equivariant neural networks generally only considered the case where the group acts by permuting the elements of a single vector. In this paper we derive formulae for general permutation equivariant layers,…

Machine Learning · Computer Science 2020-04-09 Erik Henning Thiede , Truong Son Hy , Risi Kondor

We develop a calculus for diagrams of knotted objects. We define Arrow presentations, which encode the crossing informations of a diagram into arrows in a way somewhat similar to Gauss diagrams, and more generally w-tree presentations,…

Geometric Topology · Mathematics 2019-02-13 Jean-Baptiste Meilhan , Akira Yasuhara

This paper argues for a wider use of the functional theory of randomness, a modification of the algorithmic theory of randomness getting rid of unspecified additive constants. Both theories are useful for understanding relationships between…

Machine Learning · Computer Science 2025-06-10 Vladimir Vovk

It is well-known that every vertex-transitive graph admits a representation as a coset graph. In this paper, we extend this construction by introducing monodromy graphs defined through double cosets. Our main result establishes that every…

Combinatorics · Mathematics 2025-09-23 Kai Yuan , Yan Wang