English
Related papers

Related papers: Lecture notes on "Combinatorial Criteria for Uniqu…

200 papers

These are notes on discrete mathematics for computer scientists. The presentation is somewhat unconventional. Indeed I begin with a discussion of the basic rules of mathematical reasoning and of the notion of proof formalized in a natural…

Discrete Mathematics · Computer Science 2008-05-06 Jean Gallier

In two previous papers, we exposed a combinatorial approach to the program of Geometry of Interaction, a program initiated by Jean-Yves Girard. The strength of our approach lies in the fact that we interpret proofs by simpler structures -…

Logic in Computer Science · Computer Science 2015-09-01 Thomas Seiller

Continuing the analysis in a unified scheme for treating generalized superselection sectors based upon the notion of selection criteria for states of relevance in quantum physics, we extend the Doplicher-Roberts superselection theory for…

Mathematical Physics · Physics 2007-05-23 I. Ojima

This article points out that observables and instruments can be combined in many ways that have natural and physical interpretations. We shall mainly concentrate on the mathematical properties of these combinations. Section~1 reviews the…

Quantum Physics · Physics 2022-10-17 Stan Gudder

Gibbs random fields corresponding to systems of real-valued spins (e.g. systems of interacting anharmonic oscillators) indexed by the vertices of unbounded degree graphs with a certain summability property are constructed. It is proven that…

Probability · Mathematics 2009-04-22 Yuri Kondratiev , Yuri Kozitsky , Tanja Pasurek

A general framework for the connection between characteristic formulae and behavioral semantics is described in [2]. This approach does not suitably cover semantics defined by nested fixed points, such as the n-nested simulation semantics…

Logic in Computer Science · Computer Science 2012-02-17 Luca Aceto , Anna Ingólfsdóttir

This survey covers state-of-the-art Bayesian techniques for the estimation of mixtures. It complements the earlier Marin, Mengersen and Robert (2005) by studying new types of distributions, the multinomial, latent class and t distributions.…

Computation · Statistics 2008-04-16 Kate Lee , Jean-Michel Marin , Kerrie Mengersen , Christian P. Robert

These notes derive a number of technical results on nonlinear contraction theory, a comparatively recent tool for system stability analysis. In particular, they provide new results on the preservation of contraction through system…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Nicolas Tabareau , Jean-Jacques Slotine

A few subjects which strongly intertwine our field are discussed: K --> Pi Pi decay, chiral symmetry on the lattice and a few other selected topics. Open questions are touched also on perturbation theory, locality, Gribov copies, CP…

High Energy Physics - Lattice · Physics 2014-11-17 P. Hasenfratz

The multiplicative and additive compounds of a matrix play an important role in several fields of mathematics including geometry, multi-linear algebra, combinatorics, and the analysis of nonlinear time-varying dynamical systems. There is a…

Optimization and Control · Mathematics 2022-04-05 Eyal Bar-Shalom , Omri Dalin , Michael Margaliot

We analyze the properties of degree-preserving Markov chains based on elementary edge switchings in undirected and directed graphs. We give exact yet simple formulas for the mobility of a graph (the number of possible moves) in terms of its…

Disordered Systems and Neural Networks · Physics 2012-03-12 E. S. Roberts , A. Annibale , A. C. C. Coolen

In this thesis, we study connections between metric and combinatorial graphs from a Dirichlet space point of view.

Mathematical Physics · Physics 2017-05-19 Sebastian Haeseler

The paper studies the structure of restricted Leibniz algebras. More specifically speaking, we first give the equivalent definition of restricted Leibniz algebras, which is by far more tractable than that of a restricted Leibniz algebras in…

Rings and Algebras · Mathematics 2014-04-01 Baoling Guan , Liangyun Chen

We provide a sufficient criterion for the unique parameter identification of combinatorially symmetric Hidden Markov Models based on the structure of their transition matrix. If the observed states of the chain form a zero forcing set of…

Combinatorics · Mathematics 2018-09-05 Daniel Klaus Burgarth

The dynamical systems found in Nature are rarely isolated. Instead they interact and influence each other. The coupling functions that connect them contain detailed information about the functional mechanisms underlying the interactions and…

Adaptation and Self-Organizing Systems · Physics 2017-11-15 Tomislav Stankovski , Tiago Pereira , Peter V. E. McClintock , Aneta Stefanovska

Combinatorial gauge symmetry is a principle that allows us to construct lattice gauge theories with two key and distinguishing properties: a) only one- and two-body interactions are needed; and b) the symmetry is exact rather than emergent…

Strongly Correlated Electrons · Physics 2023-09-28 Hongji Yu , Dmitry Green , Andrei E. Ruckenstein , Claudio Chamon

We consider a discrete latent variable model for two-way data arrays, which allows one to simultaneously produce clusters along one of the data dimensions (e.g. exchangeable observational units or features) and contiguous groups, or…

Gauge-fixed correlation functions are a valuable tool in intermediate steps when determining gauge-invariant physics. However, when obtaining them in different calculations, it is necessary to use exactly the same definition of the gauge to…

High Energy Physics - Theory · Physics 2012-01-06 Axel Maas

In this review-type paper written at the occasion of the Oberwolfach workshop {\em One-sided vs. Two-sided stochastic processes} (february 22-29, 2020), we discuss and compare Markov properties and generalisations thereof in more…

Probability · Mathematics 2020-12-01 Aernout van Enter , Arnaud Le Ny , Frédéric Paccaut

Quantum Markov networks are a generalization of quantum Markov chains to arbitrary graphs. They provide a powerful classification of correlations in quantum many-body systems---complementing the area law at finite temperature---and are…

Quantum Physics · Physics 2012-06-06 Winton Brown , David Poulin