English
Related papers

Related papers: Combinatorics of reductions between equivalence re…

200 papers

In this paper, we explore combinatorial properties of the posets associated with Kohnert polynomials. In particular, we determine a sufficient condition guaranteeing when such ``Kohnert posets'' are bounded and two necessary conditions for…

Combinatorics · Mathematics 2023-09-15 Laura Colmenarejo , Felix Hutchins , Nicholas Mayers , Etienne Phillips

In this commentary, we highlight the importance of: (1) carefully considering and clarifying whether a marginal or conditional treatment effect is of interest in a population-adjusted indirect treatment comparison; and (2) developing…

Methodology · Statistics 2021-11-05 Antonio Remiro-Azócar , Anna Heath , Gianluca Baio

In recent work, we introduced a new semantics for conditionals, covering a large class of what we call preconditionals. In this paper, we undertake an axiomatic study of preconditionals and subclasses of preconditionals. We then prove that…

Logic · Mathematics 2025-08-29 Wesley H. Holliday

We describe efficient algorithms to search for cases in which binomial coefficients are equal or almost equal, give a conjecturally complete list of all cases where two binomial coefficients differ by 1, and give some identities for…

Number Theory · Mathematics 2017-10-16 Aart Blokhuis , Andries Brouwer , Benne de Weger

We derive a collection of separability conditions for bipartite systems of dimensions d X d which is based on the entropic version of the uncertainty relations. A detailed analysis of the two-qubit case is given by comparing the new…

Quantum Physics · Physics 2009-11-10 Vittorio Giovannetti

Equality saturation is a powerful technique for program optimization. Contextual equality saturation extends this to support rewrite rules that are conditioned on where a term appears in an expression. Existing work has brought contextual…

Programming Languages · Computer Science 2025-07-17 Tyler Hou , Shadaj Laddad , Joseph M. Hellerstein

There are a number of measures of direct and indirect effects in the literature. They are suitable in some cases and unsuitable in others. We describe a case where the existing measures are unsuitable and propose new suitable ones. We also…

Methodology · Statistics 2023-10-12 Jose M. Peña

Necessary and sufficient conditions are derived for a social choice correspondence to be the one that selects the Pareto optimal alternatives.

Combinatorics · Mathematics 2019-10-30 Jerry S. Kelly

If E is an equivalence relation Borel reducible to E_1 \times E_3 then either E is Borel reducible to the equality of countable sets of reals or E_1 is Borel reducible to E. The "either" case admits further strengthening.

Logic · Mathematics 2018-08-16 Vladimir Kanovei

In the present paper we consider design criteria which depend on several designs simultaneously. We formulate equivalence theorems based on moment matrices (if criteria depend on designs via moment matrices) or with respect to the designs…

Statistics Theory · Mathematics 2020-07-30 Maryna Prus

We announce misere-play solutions to several previously-unsolved combinatorial games. The solutions are described in terms of misere quotients--commutative monoids that encode the additive structure of specific misere-play games. We also…

Combinatorics · Mathematics 2008-06-30 Thane E. Plambeck , Aaron N. Siegel

In contrast to common opinion, it is shown that equilibrium constants determine the time-dependent behavior of particular ratios of concentrations for any system of reversible first-order reactions. Indeed, some special ratios actually…

Mathematical Physics · Physics 2010-07-28 Gregory S. Yablonsky , Denis Constales , Guy B. Marin

We introduce an equivalence relation on the set of Dyck paths and some operations on them. We determine a formula for the cardinality of those equivalence classes and use this information to obtain a combinatorial formula for the number of…

Combinatorics · Mathematics 2015-05-11 Stefano Capparelli , Alberto Del Fra

We show that the intuitionistic first-order theory of equality has continuum many complete extensions. We also study the Vitali equivalence relation and show there are many intuitionistically precise versions of it.

Logic · Mathematics 2019-11-22 Wim Veldman

Most data sets comprise of measurements on continuous and categorical variables. In regression and classification Statistics literature, modeling high-dimensional mixed predictors has received limited attention. In this paper we study the…

Statistics Theory · Mathematics 2021-10-26 Efstathia Bura , Liliana Forzani , Rodrigo García Arancibia , Pamela Llop , Diego Tomassi

We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial…

Metric Geometry · Mathematics 2015-06-23 Michael Gene Dobbins , Andreas Holmsen , Alfredo Hubard

Generalized uncertainty relations may depend not only on the commutator relation of two observables considered, but also on mutual correlations, in particular, on entanglement. The equivalence between the uncertainty relation and Bohr's…

Quantum Physics · Physics 2009-11-06 Ilki Kim , Guenter Mahler

The purpose of this article is to motivate the study of invariant, and especially conformally invariant, differential pairings. Since a general theory is lacking, this work merely presents some interesting examples of these pairings,…

Differential Geometry · Mathematics 2008-04-25 Michael G. Eastwood

We prove the existence of complexified real arrangements with the same combinatorics but different embeddings in the complex projective plane. Such pair of arrangements has an additional property: they admit conjugated equations on the ring…

Algebraic Geometry · Mathematics 2018-05-04 E. Artal , J. Carmona , J. I. Cogolludo , M. Marco

The relationship according to which one physical theory encompasses the domain of empirical validity of another is widely known as "reduction." Here it is argued that one popular methodology for showing that one theory reduces to another,…

History and Philosophy of Physics · Physics 2019-10-23 Joshua Rosaler