English
Related papers

Related papers: Weighted random staircase tableaux

200 papers

A novel mathematical framework is derived for the addition of nodes to univariate and interpolatory quadrature rules. The framework is based on the geometrical interpretation of the Vandermonde matrix describing the relation between the…

Numerical Analysis · Mathematics 2021-02-17 L. M. M. van den Bos , B. Sanderse

The two-parameter Macdonald polynomials are a central object of algebraic combinatorics and representation theory. We give a Markov chain on partitions of k with eigenfunctions the coefficients of the Macdonald polynomials when expanded in…

Probability · Mathematics 2010-07-28 Persi Diaconis , Arun Ram

Most networks encountered in nature, society, and technology have weighted edges, representing the strength of the interaction/association between their vertices. Randomizing the structure of a network is a classic procedure used to…

Physics and Society · Physics 2025-10-29 Filipi N. Silva , Sadamori Kojaku , Alessandro Flammini , Filippo Radicchi , Santo Fortunato

We develop the structure theory for transformations of weakly geometric rough paths of bounded $1 < p$-variation and their controlled paths. Our approach differs from existing approaches as it does not rely on smooth approximations. We…

Classical Analysis and ODEs · Mathematics 2022-09-01 Thomas Cass , Bruce K. Driver , Christian Litterer , Emilio Ferrucci

People are commonly interested in predicting a statistical property of a random event such as mean and variance. Proper scoring rules assess the quality of predictions and require that the expected score gets uniquely maximized at the…

Machine Learning · Computer Science 2025-06-24 Lingfang Hu , Ian A. Kash

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Previous efforts for exact algorithms have been unable to avoid structural problems that appear for…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Joerg Schepers

Convex combinations of i.i.d. random variables without a finite mean can behave in a strikingly different way from the finite-mean case: as the weight vector becomes more balanced, the resulting combination may become stochastically larger,…

Methodology · Statistics 2026-03-10 Tommaso Lando , Paulo Eduardo Oliveira

The lifetime of a system of connected units under some natural assumptions can be represented as a random variable Y defined as a weighted lattice polynomial of random lifetimes of its components. As such, the concept of a random variable Y…

Probability · Mathematics 2008-05-28 Alexander Dukhovny , Jean-Luc Marichal

We propose a generalization of the random matrix theory following the basic prescription of the recently suggested concept of superstatistics. Spectral characteristics of systems with mixed regular-chaotic dynamics are expressed as weighted…

Statistical Mechanics · Physics 2007-05-23 A. Y. Abul-Magd

We revisit the setting of fairly allocating indivisible items when agents have different weights representing their entitlements. First, we propose a parameterized family of relaxations for weighted envy-freeness and the same for weighted…

Computer Science and Game Theory · Computer Science 2024-09-10 Mithun Chakraborty , Erel Segal-Halevi , Warut Suksompong

Composites, or linear combinations of variables, play an important role in multivariate behavioral research. They appear in the form of indices, inventories, formative constructs, parcels, and emergent variables. Although structural…

Methodology · Statistics 2025-09-03 Jörg Henseler , Xi Yu , Tamara Schamberger , Gregory R. Hancock , Florian Schuberth

Joining records with all other records that meet a linkage condition can result in an astronomically large number of combinations due to many-to-many relationships. For such challenging (acyclic) joins, a random sample over the join result…

Databases · Computer Science 2022-01-11 Michael Shekelyan , Graham Cormode , Peter Triantafillou , Ali Shanghooshabad , Qingzhi Ma

In 2013, Lee, Li, and Zelevinsky introduced combinatorial objects called compatible pairs to construct the greedy bases for rank-2 cluster algebras, consisting of indecomposable positive elements including the cluster monomials.…

Combinatorics · Mathematics 2024-09-24 Amanda Burcroff , Kyungyong Lee , Lang Mou

We enumerate smooth and rationally smooth Schubert varieties in the classical finite types A, B, C, and D, extending Haiman's enumeration for type A. To do this enumeration, we introduce a notion of staircase diagrams on a graph. These…

Combinatorics · Mathematics 2018-08-20 Edward Richmond , William Slofstra

In queuing theory, it is usual to have some models with a "reset" of the queue. In terms of lattice paths, it is like having the possibility of jumping from any altitude to zero. These objects have the interesting feature that they do not…

Combinatorics · Mathematics 2023-06-22 Cyril Banderier , Michael Wallner

The generalized Hamming weights (GHWs) are fundamental parameters of linear codes. GHWs are of great interest in many applications since they convey detailed information of linear codes. In this paper, we continue the work of [10] to study…

Information Theory · Computer Science 2017-02-07 Shuxing Li

In combinatorics, the probabilistic method is a very powerful tool to prove the existence of combinatorial objects with interesting and useful properties. Explicit constructions of objects with such properties are often very difficult, or…

Computational Complexity · Computer Science 2007-05-23 Luca Trevisan

We study failure rate monotonicity and generalized convex transform stochastic ordering properties of random variables, with a concern on applications. We are especially interested in the effect of a tail weight iteration procedure to…

Probability · Mathematics 2026-01-14 Idir Arab , Milto Hadjikyriakou , Paulo Eduardo Oliveira

The combined matrix is a very useful concept for many applications. Almost strictly sign regular (ASSR) matrices form an important structured class of matrices with two possible zero patterns, which are either type-I staircase or type-II…

Combinatorics · Mathematics 2024-02-20 Pedro Alonso , Juan Manuel Peña , María Luisa Serrano

Stochastic linear combinations of some random vectors are studied where the distribution of the random vectors and the joint distribution of their coefficients are Dirichlet. A method is provided for calculating the distribution of these…

Statistics Theory · Mathematics 2016-03-03 Hazhir Homei