English
Related papers

Related papers: Diagonals and Block-Ordered Relations

200 papers

A block in a linear order is an equivalence class when factored by the block relation B(x,y), satisfied by elements that are finitely far apart. We show that every computable linear order with dense condensation-type (i.e. a dense…

Logic · Mathematics 2009-04-29 Michael F Moses

Earlier papers \cite{VB2022,VB2023a,VB2023b} introduced the notions of a core and an index of a relation (an index being a special case of a core). A limited form of the axiom of choice was postulated -- specifically that all partial…

Logic in Computer Science · Computer Science 2024-07-02 Ed Voermans , Jules Desharnais , Roland Backhouse

Analogical proportions are expressions of the form ``$a$ is to $b$ what $c$ is to $d$'' at the core of analogical reasoning, which itself is at the core of artificial intelligence. This paper contributes to the mathematical foundations of…

Artificial Intelligence · Computer Science 2026-04-14 Christian Antić

Analogy is a central faculty of human intelligence, enabling abstract patterns discovered in one domain to be applied to another. Despite its central role in cognition, the mechanisms by which Transformers acquire and implement analogical…

Artificial Intelligence · Computer Science 2026-05-28 Gouki Minegishi , Jingyuan Feng , Hiroki Furuta , Takeshi Kojima , Yusuke Iwasawa , Yutaka Matsuo

We propose a procedure of constructing new block designs starting from a given one by looking at the intersections of its blocks with various sets and grouping those sets according to the structure of the intersections. We introduce a…

Combinatorics · Mathematics 2017-01-31 Alexander Shramchenko , Vasilisa Shramchenko

Difference-in-differences is a widely-used evaluation strategy that draws causal inference from observational panel data. Its causal identification relies on the assumption of parallel trends, which is scale dependent and may be…

Applications · Statistics 2019-06-25 Peng Ding , Fan Li

We propose and develop a theory of Ferrers diagrams and their $q$-rook polynomials solely based on their diagonals. We show that the cardinalities of the diagonals of a Ferrers diagram are equivalent information to their rook numbers,…

Combinatorics · Mathematics 2023-12-06 Giuseppe Cotardo , Anina Gruica , Alberto Ravagnani

In geometric terms, given a singular foliation of the plane, a dicritical divisor is (whenever it exists) an irreducible component of the exceptional divisor which is transverse to the foliation. Abhyankar gave recently a definition of the…

Algebraic Geometry · Mathematics 2018-11-20 Vincent Cossart , Mickaël Matusinski , Guillermo Moreno-Socias

In order theory, a rank function measures the vertical "level" of a poset element. It is an integer-valued function on a poset which increments with the covering relation, and is only available on a graded poset. Defining a vertical measure…

Combinatorics · Mathematics 2014-09-24 Cliff Joslyn , Emilie Hogan , Alex Pogel

We investigate Riguet congruences and generalized congruences on a category, focusing on their interrelations from both lattice-theoretic and category-theoretic perspectives. We also characterize functors that are full and surjective on…

Category Theory · Mathematics 2026-05-21 Juan Climent Vidal , Enric Cosme Llópez , Raúl Ruiz Mora

For a block B of a finite group G there are well-known orthogonality relations for the generalized decomposition numbers. We refine these relations by expressing the generalized decomposition numbers with respect to an integral basis of a…

Representation Theory · Mathematics 2015-11-23 Benjamin Sambale

It is proved that the members of the Riccati hierarchy, the so-called Riccati chain equations, can be considered as particular cases of projective Riccati equations, which greatly simplifies the study of the Riccati hierarchy. This also…

Exactly Solvable and Integrable Systems · Physics 2018-01-08 J. de Lucas , A. M. Grundland

A linking system of difference sets is a collection of mutually related group difference sets, whose advantageous properties have been used to extend classical constructions of systems of linked symmetric designs. The central problems are…

Combinatorics · Mathematics 2018-04-23 Jonathan Jedwab , Shuxing Li , Samuel Simon

Logical relations built on top of an operational semantics are one of the most successful proof methods in programming language semantics. In recent years, more and more expressive notions of operationally-based logical relations have been…

Logic in Computer Science · Computer Science 2024-08-07 Francesco Dagnino , Francesco Gavazzo

Rank-based linkage is a new tool for summarizing a collection $S$ of objects according to their relationships. These objects are not mapped to vectors, and ``similarity'' between objects need be neither numerical nor symmetrical. All an…

Combinatorics · Mathematics 2026-03-25 R. W. R. Darling , Will Grilliette , Adam Logan

Successive ranks of a partition, which were introduced by Atkin, are the difference of the $i$th row and the $i$th column in the Ferrers graph. Recently, in the study of singular overpartitions, Andrews revisited successive ranks and parity…

Combinatorics · Mathematics 2017-03-23 Seunghyun Seo , Ae Ja Yee

The investigations on higher-order type theories and on the related notion of parametric polymorphism constitute the technical counterpart of the old foundational problem of the circularity (or impredicativity) of second and higher order…

Logic · Mathematics 2018-04-30 Paolo Pistone

Differential logical relations are methods to measure distances between higher-order programs where distances between functional programs are themselves \emph{functions}, relating errors in inputs with errors in outputs. This way,…

Logic in Computer Science · Computer Science 2026-03-03 Ugo Dal Lago , Naohiko Hoshino , Paolo Pistone

A diagonal version of the strong reflection principle is introduced, along with fragments of this principle associated to arbitrary forcing classes. The relationships between the resulting principles and related principles, such as the…

Logic · Mathematics 2021-08-11 Sean Cox , Gunter Fuchs

In one perspective, the main theme of this research revolves around the inverse problem in the context of general rough sets that concerns the existence of rough basis for given approximations in a context. Granular operator spaces and…

Logic · Mathematics 2018-12-06 A. Mani
‹ Prev 1 2 3 10 Next ›