English
Related papers

Related papers: Relations in the Sarkisov Program

200 papers

In this work we introduce a new and richer class of finite order Markov chain models and address the following model selection problem: find the Markov model with the minimal set of parameters (minimal Markov model) which is necessary to…

Statistics Theory · Mathematics 2010-02-04 Jesus E. Garcia Veronica A. Gonzalez-Lopez

Given a duo module $M$ over an associative (not necessarily commutative) ring $R,$ a Zariski topology is defined on the spectrum $\mathrm{Spec}^{\mathrm{fp}}(M)$ of {\it fully prime} $R$-submodules of $M$. We investigate, in particular, the…

Rings and Algebras · Mathematics 2010-07-20 Jawad Abuhlail

We describe a general program for studying the dynamics of surjective endomorphisms of algebraic varieties that are amenable to techniques from the minimal model program. We obtain density results on the pre-periodic points of surjective…

Algebraic Geometry · Mathematics 2022-12-06 Brett Nasserden

We consider a Hamiltonian $H$ which is the sum of a deterministic part $H_0$ and of a random potential $V$. For finite $N \times N$ matrices, following a method introduced by Kazakov, we derive a representation of the correlation functions…

Condensed Matter · Physics 2009-10-28 E. Brézin , S. Hikami

For analyzing stationary Yang-Mills connections in higher dimensions, one has to work with Morrey-Sobolev bundles and connections. The transition maps for a Morrey-Sobolev principal $G$-bundles are not continuous and thus the usual notion…

Differential Geometry · Mathematics 2024-02-12 Swarnendu Sil

Extended affine root systems appear as the root systems of extended affine Lie algebras. A subclass of extended affine root systems, whose elements are called ``minimal" turns out to be of special interest mostly because of the geometric…

Quantum Algebra · Mathematics 2023-08-15 Saeid Azam , Fatemeh Parishani , Shaobin Tan

Optimal Morse matchings reveal essential structures of cell complexes which lead to powerful tools to study discrete geometrical objects, in particular discrete 3-manifolds. However, such matchings are known to be NP-hard to compute on…

Computational Geometry · Computer Science 2018-10-24 Benjamin A. Burton , Thomas Lewiner , João Paixão , Jonathan Spreer

Markov decision processes (MDPs) describe sequential decision-making processes; MDP policies return for every state in that process an advised action. Classical algorithms can efficiently compute policies that are optimal with respect to,…

Logic in Computer Science · Computer Science 2025-05-23 Roman Andriushchenko , Milan Češka , Sebastian Junges , Filip Macák

We discuss the problem on the connectedness of various webs of lattice polytopes by introducing a geometric point of view from the toric Mori theory. To this end, we provide a combinatorial description of toric Sarkisov links in terms of…

Algebraic Geometry · Mathematics 2022-07-06 Makoto Miura

In the set of stochastic, indecomposable, aperiodic (SIA) matrices, the class of stochastic Sarymsakov matrices is the largest known subset (i) that is closed under matrix multiplication and (ii) the infinitely long left-product of the…

Optimization and Control · Mathematics 2015-09-15 Weiguo Xia , Ji Liu , Ming Cao , Karl H. Johansson , Tamer Basar

The notion of Zariski pairs for projective curves in $\mathbb P^2$ is known since the pioneer paper of Zariski \cite{Zariski} and for further development, we refer the reference in \cite{Bartolo}.In this paper, we introduce a notion of…

Algebraic Geometry · Mathematics 2022-03-22 Mutsuo Oka

Order-preserving couplings are elegant tools for obtaining robust estimates of the time-dependent and stationary distributions of Markov processes that are too complex to be analyzed exactly. The starting point of this paper is to study…

Probability · Mathematics 2009-06-02 Lasse Leskelä

We compare two maps that arise in study of the cohomology of number fields with ramification restricted to a finite set S of primes. One of these maps, which we call an S-reciprocity map, interpolates the values of cup products in…

Number Theory · Mathematics 2022-02-01 Romyar T. Sharifi

The classical fiber product in algebraic geometry provides a powerful tool for studying loci where two morphisms to a base scheme, $\phi: X \to S$ and $\psi: Y \to S$, coincide exactly. This condition of strict equality, however, is…

Algebraic Geometry · Mathematics 2025-11-03 Dongfang Zhao

Given a $K$-vector space $V$, let $\sigma(V,K)$ denote the covering number, i.e. the smallest (cardinal) number of proper subspaces whose union covers $V$. Analogously, define $\sigma(M,R)$ for a module $M$ over a unital commutative ring…

Commutative Algebra · Mathematics 2022-03-31 Soham Ghosh

An extended formulation of a polyhedron $P$ is a linear description of a polyhedron $Q$ together with a linear map $\pi$ such that $\pi(Q)=P$. These objects are of fundamental importance in polyhedral combinatorics and optimization theory,…

Discrete Mathematics · Computer Science 2013-05-14 Yuri Faenza , Samuel Fiorini , Roland Grappe , Hans Raj Tiwary

We introduce and study a new class of representations of surface groups into Lie groups of Hermitian type, called weakly maximal representations. They are defined in terms of invariants in bounded cohomology and extend considerably the…

Group Theory · Mathematics 2011-12-05 Gabi Ben Simon , Marc Burger , Tobias Hartnick , Alessandra Iozzi , Anna Wienhard

Discriminantal arrangements are hyperplane arrangements, which are generalized braid ones. They are constructed from given hyperplane arrangements, but their combinatorics are not invariant under combinatorial equivalence. However, it is…

Combinatorics · Mathematics 2025-11-26 Takuya Saito

Interweaving relations are introduced and studied here in a general Markovian setting as a strengthening of usual intertwining relations between semigroups, obtained by adding a randomized delay feature. They provide a new classification…

Probability · Mathematics 2022-05-24 Laurent Miclo , Pierre Patie

We look at equivalence relations on the set of models of a theory -- MERs, for short -- such that the class of equivalent pairs is itself an elementary class, in a language appropriate for pairs of models. We provide many examples of…

Logic · Mathematics 2025-07-24 Michael Benedikt , Ehud Hrushovski