A conjecture on minimum permanents

Gi-Sang Cheon; Seok-Zun Song

Displaying similar documents to “A conjecture on minimum permanents”

Doubly stochastic matrices and the Bruhat order

Richard A. Brualdi, Geir Dahl, Eliseu Fritscher (2016)

Czechoslovak Mathematical Journal

Similarity:

The Bruhat order is defined in terms of an interchange operation on the set of permutation matrices of order $n$ which corresponds to the transposition of a pair of elements in a permutation. We introduce an extension of this partial order, which we call the stochastic Bruhat order, for the larger class $Ω_{n}$ of doubly stochastic matrices (convex hull of $n \times n$ permutation matrices). An alternative description of this partial order is given. We define a class of special faces of $Ω_{n}$ induced by permutation...

Viability theorems for stochastic inclusions

Michał Kisielewicz (1995)

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

Similarity:

Sufficient conditions for the existence of solutions to stochastic inclusions $x_{t} - x_{s} \in \int_{s}^{t} F_{τ} (x_{τ}) d τ + \int_{s}^{t} G_{τ} (x_{τ}) d w_{τ} + \int_{s}^{t} \int_{I R ⁿ} H_{τ, z} (x_{τ}) ν ̃ (d τ, d z)$ beloning to a given set K of n-dimensional cádlág processes are given.

Some Results on Stochastic Porous Media Equations

Viorel Barbu, Giuseppe Da Prato, Michael Röckner (2008)

Bollettino dell'Unione Matematica Italiana

Similarity:

Some recent results about nonnegative solutions of stochastic porous media equations in bounded open subsets of $\mathbb{R}^{3}$ are considered. The existence of an invariant measure is proved.

An improvement of an inequality of Fiedler leading to a new conjecture on nonnegative matrices

Assaf Goldberger, Neumann, Michael (2004)

Czechoslovak Mathematical Journal

Similarity:

Suppose that $A$ is an $n \times n$ nonnegative matrix whose eigenvalues are $λ = ρ (A), λ_{2}, ..., λ_{n}$ . Fiedler and others have shown that $det (λ I - A) \leq λ^{n} - ρ^{n}$ , for all $λ > ρ$ , with equality for any such $λ$ if and only if $A$ is the simple cycle matrix. Let $a_{i}$ be the signed sum of the determinants of the principal submatrices of $A$ of order $i \times i$ , $i = 1, ..., n - 1$ . We use similar techniques to Fiedler to show that Fiedler’s inequality can be strengthened to: $det (λ I - A) + \sum_{i = 1}^{n - 1} ρ^{n - 2 i} | a_{i} | {(λ - ρ)}^{i} \leq λ^{n} - ρ^{n}$ , for all $λ \geq ρ$ . We use this inequality to derive the inequality that: $\prod_{2}^{n} (ρ - λ_{i}) \leq ρ^{n - 2} \sum_{i = 2}^{n} (ρ - λ_{i})$ . In the spirit of a celebrated conjecture...

On Stochastic Differential Equations with Reflecting Boundary Condition in Convex Domains

Weronika Łaukajtys (2004)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Let D be an open convex set in $ℝ^{d}$ and let F be a Lipschitz operator defined on the space of adapted càdlàg processes. We show that for any adapted process H and any semimartingale Z there exists a unique strong solution of the following stochastic differential equation (SDE) with reflection on the boundary of D: $X_{t} = H_{t} + \int_{0}^{t} ⟨ F {(X)}_{s -}, d Z_{s} ⟩ + K_{t}$ , t ∈ ℝ⁺. Our proofs are based on new a priori estimates for solutions of the deterministic Skorokhod problem.

On the volume of the polytope of doubly stochastic matrices.

Chan, Clara S., Robbins, David P. (1999)

Experimental Mathematics

Similarity:

Stochastic dynamical systems with weak contractivity properties I. Strong and local contractivity

Marc Peigné, Wolfgang Woess (2011)

Colloquium Mathematicae

Similarity:

Consider a proper metric space and a sequence ${(F ₙ)}_{n \geq 0}$ of i.i.d. random continuous mappings → . It induces the stochastic dynamical system (SDS) $X ₙ^{x} = F ₙ \circ . . . \circ F ₁ (x)$ starting at x ∈ . In this and the subsequent paper, we study existence and uniqueness of invariant measures, as well as recurrence and ergodicity of this process. In the present first part, we elaborate, improve and complete the unpublished work of Martin Benda on local contractivity, which merits publicity and provides an important tool for studying...

Nested matrices and inverse $M$ -matrices

Jeffrey L. Stuart (2015)

Czechoslovak Mathematical Journal

Similarity:

Given a sequence of real or complex numbers, we construct a sequence of nested, symmetric matrices. We determine the $L U$ - and $Q R$ -factorizations, the determinant and the principal minors for such a matrix. When the sequence is real, positive and strictly increasing, the matrices are strictly positive, inverse $M$ -matrices with symmetric, irreducible, tridiagonal inverses.

Stochastic convolution in separable Banach spaces and the stochastic linear Cauchy problem

Zdzisław Brzeźniak, Jan van Neerven (2000)

Studia Mathematica

Similarity:

Let H be a separable real Hilbert space and let E be a separable real Banach space. We develop a general theory of stochastic convolution of ℒ(H,E)-valued functions with respect to a cylindrical Wiener process ${W_{t}^{H}}_{t \in [0, T]}$ with Cameron-Martin space H. This theory is applied to obtain necessary and sufficient conditions for the existence of a weak solution of the stochastic abstract Cauchy problem (ACP) $d X_{t} = A X_{t} d t + B d W_{t}^{H}$ (t∈ [0,T]), $X_{0} = 0$ almost surely, where A is the generator of a $C_{0}$ -semigroup ${S (t)}_{t \geq 0}$ of bounded linear...

Limit theorems for stochastic recursions with Markov dependent coefficients

Dariusz Buraczewski, Małgorzata Letachowicz (2012)

Colloquium Mathematicae

Similarity:

We consider the stochastic recursion $X ₙ = A ₙ X_{n - 1} + B ₙ$ for Markov dependent coefficients (Aₙ,Bₙ) ∈ ℝ⁺ × ℝ. We prove the central limit theorem, the local limit theorem and the renewal theorem for the partial sums Sₙ = X₁+ ⋯ + Xₙ.

Set-valued stochastic integrals and stochastic inclusions in a plane

Władysław Sosulski (2001)

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

Similarity:

We present the concepts of set-valued stochastic integrals in a plane and prove the existence of a solution to stochastic integral inclusions of the form $z_{s, t} \in φ_{s, t} + \int_{0}^{s} \int_{0}^{t} F_{u, v} (z_{u, v}) d u d v + \int_{0}^{s} \int_{0}^{t} G_{u, v} (z_{u, v}) d w_{u, v}$

Stochastic dynamical systems with weak contractivity properties II. Iteration of Lipschitz mappings

Marc Peigné, Wolfgang Woess (2011)

Colloquium Mathematicae

Similarity:

In this continuation of the preceding paper (Part I), we consider a sequence ${(F ₙ)}_{n \geq 0}$ of i.i.d. random Lipschitz mappings → , where is a proper metric space. We investigate existence and uniqueness of invariant measures, as well as recurrence and ergodicity of the induced stochastic dynamical system (SDS) $X ₙ^{x} = F ₙ \circ . . . \circ F ₁ (x)$ starting at x ∈ . The main results concern the case when the associated Lipschitz constants are log-centered. Principal tools are local contractivity, as considered in detail in Part I,...

On the matrix negative Pell equation

Aleksander Grytczuk, Izabela Kurzydło (2009)

Discussiones Mathematicae - General Algebra and Applications

Similarity:

Let N be a set of natural numbers and Z be a set of integers. Let M₂(Z) denotes the set of all 2x2 matrices with integer entries. We give necessary and suficient conditions for solvability of the matrix negative Pell equation (P) X² - dY² = -I with d ∈ N for nonsingular X,Y belonging to M₂(Z) and his generalization (Pn) $\sum_{i = 1}^{n} X ₂_{i} - d \sum_{i = 1}^{n} Y ²_{i} = - I$ with d ∈ N for nonsingular $X_{i}, Y_{i} \in M ₂ (Z)$ , i=1,...,n.

On the cardinality of complex matrix scalings

George Hutchinson (2016)

Special Matrices

Similarity:

We disprove a conjecture made by Rajesh Pereira and Joanna Boneng regarding the upper bound on the number of doubly quasi-stochastic scalings of an n × n positive definite matrix. In doing so, we arrive at the true upper bound for 3 × 3 real matrices, and demonstrate that there is no such bound when n ≥ 4.

The right tail exponent of the Tracy–Widom $β$ distribution

Laure Dumaz, Bálint Virág (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

The Tracy–Widom $β$ distribution is the large dimensional limit of the top eigenvalue of $β$ random matrix ensembles. We use the stochastic Airy operator representation to show that as $a \to \infty$ the tail of the Tracy–Widom distribution satisfies $P ({𝑇𝑊}_{β} g t; a) = a^{- (3 / 4) β + o (1)} exp (- \frac{2}{3} β a^{3 / 2}) .$

Euler's Approximations of Solutions of Reflecting SDEs with Discontinuous Coefficients

Alina Semrau-Giłka (2013)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Let D be either a convex domain in $ℝ^{d}$ or a domain satisfying the conditions (A) and (B) considered by Lions and Sznitman (1984) and Saisho (1987). We investigate convergence in law as well as in $L^{p}$ for the Euler and Euler-Peano schemes for stochastic differential equations in D with normal reflection at the boundary. The coefficients are measurable, continuous almost everywhere with respect to the Lebesgue measure, and the diffusion coefficient may degenerate on some subsets of the domain. ...