English
Related papers

Related papers: Balancing Extensions in Posets of Large Width

200 papers

In this paper, we propose new lower and upper bounds on the linear extension complexity of regular $n$-gons. Our bounds are based on the equivalence between the computation of (i) an extended formulation of size $r$ of a polytope $P$, and…

Optimization and Control · Mathematics 2017-05-01 Arnaud Vandaele , Nicolas Gillis , François Glineur

We consider a set $\mbK = \bigcup_{n \in \mbbN}\mbK_n$ of {\em finite} structures such that all members of $\mbK_n$ have the same universe, the cardinality of which approaches $\infty$ as $n\to\infty$. Each structure in $\mbK$ may have a…

Logic · Mathematics 2012-04-12 Vera Koponen

We extend the empirical likelihood of Owen [Ann. Statist. 18 (1990) 90-120] by partitioning its domain into the collection of its contours and mapping the contours through a continuous sequence of similarity transformations onto the full…

Statistics Theory · Mathematics 2013-11-11 Min Tsao , Fan Wu

Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoi\v{c}i\'{c} (2003) showed that the limiting set is dense…

Combinatorics · Mathematics 2008-07-11 Joshua Cooper , Mark Walters

We investigate the relationship between partial traces and their dilations for general complex matrices, focusing on two main aspects: the existence of (joint) dilations and norm inequalities relating partial traces and their dilations.…

Quantum Physics · Physics 2025-07-25 Pablo Costa Rico , Michael M. Wolf

This paper is concerned with high-dimensional panel data models where the number of regressors can be much larger than the sample size. Under the assumption that the true parameter vector is sparse we propose a panel-Lasso estimator and…

Statistics Theory · Mathematics 2014-02-14 Anders Bredahl Kock

We study the continuity of weak solutions for quasilinear elliptic systems with source terms of critical growth arising from a transport-energy structure. The latter occurs frequently in connection with the first balance principles of…

Analysis of PDEs · Mathematics 2024-01-09 Pierre-Etienne Druet

We provide lower bounds for the norms of embeddings between $\boldsymbol{\gamma}$-weighted Anchored and ANOVA spaces of $s$-variate functions with mixed partial derivatives of order one bounded in $L_p$ norm ($p\in[1,\infty]$). In…

Numerical Analysis · Mathematics 2015-11-19 Peter Kritzer , Friedrich Pillichshammer , G. W. Wasilkowski

We consider nonequilibrium probabilistic dynamics in logistic-like maps $x_{t+1}=1-a|x_t|^z$, $(z>1)$ at their chaos threshold: We first introduce many initial conditions within one among $W>>1$ intervals partitioning the phase space and…

Statistical Mechanics · Physics 2007-05-23 Ernesto P. Borges , Constantino Tsallis , Garin F. J. Ananos , Paulo Murilo C. de Oliveira

For a class of systems of semi-linear elliptic equations, including \[ -\Delta u_i=f_i(x,u_i) - \beta u_i\sum_{j\neq i}a_{ij}u_j^p,\qquad i=1,\dots,k, \] for $p=2$ (variational-type interaction) or $p = 1$ (symmetric-type interaction), we…

Analysis of PDEs · Mathematics 2016-10-26 Nicola Soave , Alessandro Zilio

A previous study analyzed the convergence of probability densities for forward and inverse problems when a sequence of approximate maps between model inputs and outputs converges in $L^\infty$. This work generalizes the analysis to cases…

Probability · Mathematics 2020-01-14 Troy Butler , Tim Wildey , Wenjuan Zhang

In this article, we study "questionable representations" of (partial or total) orders, introduced in our previous article "A class of orders with linear? time sorting algorithm". (Later, we consider arbitrary binary functional/relational…

Combinatorics · Mathematics 2020-02-24 Laurent Lyaudet

We investigate the queue number of posets in terms of their width, that is, the maximum number of pairwise incomparable elements. A long-standing conjecture of Heath and Pemmaraju asserts that every poset of width w has queue number at most…

Data Structures and Algorithms · Computer Science 2020-08-26 Jawaherul Md. Alam , Michael A. Bekos , Martin Gronemann , Michael Kaufmann , Sergey Pupyrev

Cosmological fine-tuning has traditionally been associated with the narrowness of the intervals in which the parameters of the physical models must be located to make life possible. A more thorough approach focuses on the probability of the…

History and Philosophy of Physics · Physics 2022-04-26 Daniel Andrés Díaz-Pachón , Ola Hössjer , Robert J. Marks

A permutation array(or code) of length $n$ and distance $d$, denoted by $(n,d)$ PA, is a set of permutations $C$ from some fixed set of $n$ elements such that the Hamming distance between distinct members $\mathbf{x},\mathbf{y}\in C$ is at…

Information Theory · Computer Science 2008-01-28 Lizhen Yang , Ling Dong , Kefei Chen

The power prior and its variations have been proven to be a useful class of informative priors in Bayesian inference due to their flexibility in incorporating the historical information by raising the likelihood of the historical data to a…

Methodology · Statistics 2022-04-14 Zifei Han , Keying Ye , Min Wang

Under the sublinear expectation $\mathbb{E}[\cdot]:=\sup_{\theta\in \Theta} E_\theta[\cdot]$ for a given set of linear expectations $\{E_\theta: \theta\in \Theta\}$, we establish a new law of large numbers and a new central limit theorem…

Probability · Mathematics 2018-05-16 Xiao Fang , Shige Peng , Qi-Man Shao , Yongsheng Song

We show that once $\theta>17/30$, every sufficiently long interval $[x,x+x^\theta]$ contains many $k$-term arithmetic progressions of primes, uniformly in the starting point $x$. More precisely, for each fixed $k\ge3$ and $\theta>17/30$,…

Number Theory · Mathematics 2025-09-25 Le Duc Hieu

The analysis of rank ordered data has a long history in the statistical literature across a diverse range of applications. In this paper we consider the Extended Plackett-Luce model that induces a flexible (discrete) distribution over…

Applications · Statistics 2020-02-17 Stephen R. Johnson , Daniel A. Henderson , Richard J. Boys

We present some new and explicit error bounds for the approximation of distributions. The approximation error is quantified by the maximal density ratio of the distribution $Q$ to be approximated and its proxy $P$. This non-symmetric…

Statistics Theory · Mathematics 2022-09-02 Lutz Duembgen , Richard Samworth , Jon Wellner
‹ Prev 1 8 9 10 Next ›