中文
相关论文

相关论文: Combinatorial theory of permutation-invariant rand…

200 篇论文

A frame in an $n$-dimensional Hilbert space $H_n$ is a possibly redundant collection of vectors $\{f_i\}_{i\in I}$ that span the space. A tight frame is a generalization of an orthonormal basis. A frame $\{f_i\}_{i\in I}$ is said to be…

In the first section we recall some basic notions on Lie algebras. In a second time we study the algebraic variety of complex $n$-dimensional Lie algebras. We present different notions of deformations : Gerstenhaber deformations,…

环与代数 · 数学 2007-05-23 Michel Goze

We present a novel algebraic combinatorial view on low-rank matrix completion based on studying relations between a few entries with tools from algebraic geometry and matroid theory. The intrinsic locality of the approach allows for the…

机器学习 · 计算机科学 2014-08-20 Franz J. Király , Louis Theran , Ryota Tomioka

In this PhD thesis we will discuss some aspects in Commutative Algebra which have interactions with Algebraic Geometry, Representation Theory and Combinatorics. In particular, in the first chapter we will focus on understanding when certain…

交换代数 · 数学 2011-05-30 Matteo Varbaro

In this paper, we use a simple discrete dynamical model to study integer partitions and their lattice. The set of reachable configurations of the model, with the order induced by the transition rule defined on it, is the lattice of all…

组合数学 · 数学 2021-03-08 Matthieu Latapy , Thi Ha Duong Phan

Graphical models represent multivariate and generally not normalized probability distributions. Computing the normalization factor, called the partition function, is the main inference challenge relevant to multiple statistical and…

机器学习 · 计算机科学 2020-09-01 Michael Chertkov , Vladimir Chernyak , Yury Maximov

This habilitation thesis summarizes the research that I have carried out from 2005 to 2019. It is organized in four chapters. The first three deal with random planar maps. Chapter 1 is about their metric properties: from a general…

数学物理 · 物理学 2019-12-17 Jérémie Bouttier

We prove the decomposition of arbitrary diagonal operators into tensor and matrix products of smaller matrices, focusing on the analytic structure of the resulting formulas and their inherent symmetries. Diagrammatic representations are…

量子物理 · 物理学 2025-10-15 M. M. Fedin , A. A. Morozov

We pursue the question how integers can be ordered or partitioned according to their divisibility properties. Based on pseudometrics on $\mathbb{Z}$, we investigate induced preorders, associated equivalence relations, and quotient sets. The…

数论 · 数学 2026-04-16 Mario Ziller

Unitary transformations and density matrices are central objects in quantum physics and various tasks require to introduce them in a parameterized form. In the present article we present a parameterization of the unitary group…

量子物理 · 物理学 2010-08-18 Christoph Spengler , Marcus Huber , Beatrix C. Hiesmayr

We present an overview of selected topics in random permutations and random partitions highlighting analogies with random matrix theory.

组合数学 · 数学 2011-04-22 Grigori Olshanski

We consider the ring I_n of polynomial invariants over weighted graphs on n vertices. Our primary interest is the use of this ring to define and explore algebraic versions of isomorphism problems of graphs, such as Ulam's reconstruction…

组合数学 · 数学 2008-12-17 Nicolas M. Thiéry

Two theorems of Weyl tell us that the algebra of Lorentz- (and parity-) invariant polynomials in the momenta of $n$ particles are generated by the dot products and that the redundancies which arise when $n$ exceeds the spacetime dimension…

高能物理 - 理论 · 物理学 2020-07-14 Ben Gripaios , Ward Haddadin , C. G. Lester

A probabilistic characterization of the dominance partial order on the set of partitions is presented. This extends work in "Symmetric polynomials and symmetric mean inequalities". Electron. J. Combin., 20(3): Paper 34, 2013. Let $n$ be a…

组合数学 · 数学 2015-12-15 Clifford Smyth

Over the past twenty years, lecture hall partitions have emerged as fundamental combinatorial structures, leading to new generalizations and interpretations of classical theorems and new results. In recent years, geometric approaches to…

组合数学 · 数学 2016-07-07 Carla D. Savage

We introduce generalised orbit algebras. The purpose here is to measure how some combinatorial properties can characterize the action of a group of permutations on the subsets. The similarity with orbit algebras is such that it took the…

组合数学 · 数学 2010-08-24 Xavier Buchwalder

We perform conformal perturbation theory by marginal operators to first order. A suitable renormalization method is needed that makes the conformal invariance of the deformed correlation functions manifest. Combining the embedding space…

高能物理 - 理论 · 物理学 2018-02-27 Kallol Sen , Yuji Tachikawa

We consider sequences of integers defined by a system of linear inequalities with integer coefficients. We show that when the constraints are strong enough to guarantee that all the entries are nonnegative, the generating function for the…

组合数学 · 数学 2007-05-23 S. Corteel , C. D. Savage

In many areas of applied geometric/numeric computational mathematics, including geo-mapping, computer vision, computer graphics, finite element analysis, medical imaging, geometric design, and solid modeling, one has to compute incidences,…

This is the first paper in a series on intrinsic Donaldson-Thomas theory, where we develop a new framework for enumerative geometry that allows the generalization of constructions and results from linear moduli stacks to general non-linear…