English
Related papers

Related papers: Partition relations for Hurewicz-type selection hy…

200 papers

The expectation of the descent number of a random Young tableau of a fixed shape is given, and concentration around the mean is shown. This result is generalized to the major index and to other descent functions. The proof combines…

Combinatorics · Mathematics 2007-05-23 Ron M. Adin , Yuval Roichman

We propose the symmetry reduction method of partial differential equations to the system of differential equations with fewer number of independent variables. We also obtain generalized sufficient conditions for the solution found by…

Mathematical Physics · Physics 2007-05-23 I. M. Tsyfra

Ramsey Theorem [6] for pairs is intuitionistically but not classically provable: it is equivalent to a subclassical principle [2]. In this note we show that Ramsey may be restated in an intuitionistically provable form, which is informative…

Logic in Computer Science · Computer Science 2014-01-14 Stefano Berardi

This work is devoted to deriving small mass limiting equation for a class of Hamiltonian systems with multiplicative L\'evy noise. Derivation of the limiting equation depends on the structure of the stochastic Hamiltonian systems, in which…

Probability · Mathematics 2021-05-18 Zibo Wang , Li Lv , Jinqiao Duan

In arXiv:2509.02905 [hep-th], we introduced an approximation that allows one to study Horowitz-Polchinski backgrounds beyond the weak coupling regime. In this paper we describe the resulting solutions, and discuss a few related issues.

High Energy Physics - Theory · Physics 2026-05-11 Jinwei Chu , David Kutasov

We prove that hypergraphs defined by low-degree polynomial inequalities contain large homogeneous subsets. Formally, let $H$ be an $r$-uniform hypergraph on $N$ vertices that is semialgebraic of constant description complexity, and each…

Combinatorics · Mathematics 2026-02-23 Azem Adibelli , István Tomon

Health data are generally complex in type and small in sample size. Such domain-specific challenges make it difficult to capture information reliably and contribute further to the issue of generalization. To assist the analytics of…

Machine Learning · Computer Science 2023-11-27 Jingyi Shi , Jialin Zhang , Yaorong Ge

We use Stein's method to obtain bounds on the rate of convergence for a class of statistics in geometric probability obtained as a sum of contributions from Poisson points which are exponentially stabilizing, i.e. locally determined in a…

Probability · Mathematics 2007-05-23 Mathew D. Penrose , J. E. Yukich

We reveal a connection between the incompressibility method and the Lovasz local lemma in the context of Ramsey theory. We obtain bounds by repeatedly encoding objects of interest and thereby compressing strings. The method is demonstrated…

Combinatorics · Mathematics 2008-04-07 Pascal Schweitzer

We present reduction and reconstruction procedures for the solutions of symmetric stochastic differential equations, similar to those available for ordinary differential equations. Additionally, we use the local tangent-normal…

Probability · Mathematics 2011-11-09 Joan-Andreu Lázaro-Camí , Juan-Pablo Ortega

Motivated by Tukey classification problems and building on work in \cite{Dobrinen/Todorcevic11}, we develop a new hierarchy of topological Ramsey spaces $\mathcal{R}_{\alpha}$, $\alpha<\omega_1$. These spaces form a natural hierarchy of…

Logic · Mathematics 2012-05-29 Natasha Dobrinen , Stevo Todorcevic

In this paper, we develop homology groups for digital images based on cubical singular homology theory for topological spaces. Using this homology, we present digital Hurewicz theorem for the fundamental group of digital images. We also…

Algebraic Topology · Mathematics 2020-05-19 Samira Sahar Jamil , Danish Ali

We present a coherent Bayesian framework for selection of the most likely model from the five genetic models (genotypic, additive, dominant, co-dominant, and recessive) commonly used in genetic association studies. The approach uses a…

Methodology · Statistics 2015-04-22 Harold Bae , Thomas Perls , Martin Steinberg , Paola Sebastiani

There have been several recent articles studying homology of various types of random simplicial complexes. Several theorems have concerned thresholds for vanishing of homology, and in some cases expectations of the Betti numbers. However…

Probability · Mathematics 2011-01-19 Matthew Kahle , Elizabeth Meckes

We give the first tractable and systematic examples of nontrivial higher digraph homotopy groups. To do this we define relative digraph homotopy groups and show these satisfy a long exact sequence analogous to the relative homotopy groups…

Algebraic Topology · Mathematics 2025-04-08 Stephen Theriault , Jie Wu , Shing-Tung Yau , Mengmeng Zhang

We prove that assuming $\mathfrak{b}=\mathfrak{d}$, in the class of hereditarily Lindel\"of spaces, each productively Scheepers space is productively Hurewicz. The above statement remains true in the class of all general topological spaces…

General Topology · Mathematics 2026-02-19 Marta Kładź-Duda , Piotr Szewczak , Lyubomyr Zdomskyy

This work presents a new classifier that is specifically designed to be fully interpretable. This technique determines the probability of a class outcome, based directly on probability assignments measured from the training data. The…

Machine Learning · Statistics 2017-10-31 Sapan Agarwal , Corey M. Hudson

Starting with a likelihood or preference order on worlds, we extend it to a likelihood ordering on sets of worlds in a natural way, and examine the resulting logic. Lewis earlier considered such a notion of relative likelihood in the…

Artificial Intelligence · Computer Science 2016-08-31 J. Y. Halpern

The amount of information in the form of features and variables avail- able to machine learning algorithms is ever increasing. This can lead to classifiers that are prone to overfitting in high dimensions, high di- mensional models do not…

Machine Learning · Computer Science 2014-02-12 Aaron Karper

The characterization of systems of differential equations admitting a superposition function allowing us to write the general solution in terms of any fundamental set of particular solutions is discussed. These systems are shown to be…

Mathematical Physics · Physics 2015-03-05 José F. Cariñena , Arturo Ramos