English
Related papers

Related papers: Grationality, With a Spoon

200 papers

Graham and Sloane proposed in 1980 a conjecture stating that every tree has a harmonious labelling, a graph labelling closely related to additive base. Very limited results on this conjecture are known. In this paper, we proposed a…

Discrete Mathematics · Computer Science 2012-11-02 Wenjie Fang

The paper considers fair allocation of resources that are already allocated in an unfair way. This setting requires a careful balance between the fairness considerations and the rights of the present owners. The paper presents re-division…

Computer Science and Game Theory · Computer Science 2022-06-01 Erel Segal-Halevi

Algorithmic fairness and explainability are foundational elements for achieving responsible AI. In this paper, we focus on their interplay, a research area that is recently receiving increasing attention. To this end, we first present two…

Artificial Intelligence · Computer Science 2024-02-19 Christos Fragkathoulas , Vasiliki Papanikou , Danae Pla Karidi , Evaggelia Pitoura

Shrinkage estimation has become a basic tool in the analysis of high-dimensional data. Historically and conceptually a key development toward this was the discovery of the inadmissibility of the usual estimator of a multivariate normal…

Methodology · Statistics 2012-03-22 Lawrence D. Brown , Linda H. Zhao

A theory graph is a network of axiomatic theories connected with meaning-preserving mappings called theory morphisms. Theory graphs are well suited for organizing large bodies of mathematical knowledge. Traditional and formal proofs do not…

Logic in Computer Science · Computer Science 2018-12-04 William M. Farmer

For a given permutation or set partition there is a natural way to assign a genus. Counting all permutations or partitions of a fixed genus according to cycle lengths or block sizes, respectively, is the main content of this article. After…

Combinatorics · Mathematics 2025-01-03 Alexander Hock

A central question in cognitive science is whether conceptual representations converge onto a shared manifold to support generalization, or diverge into orthogonal subspaces to minimize task interference. While prior work has discovered…

Computation and Language · Computer Science 2026-02-09 Zhimin Hu , Lanhao Niu , Sashank Varma

It is demonstrated that any almost-tilting module over a gentle algebra is indeed partial-tilting, meaning it can be completed as a tilting module. Furthermore, such a module has at most $2n$ possible complements, thereby confirming a…

Representation Theory · Mathematics 2025-05-01 Wen Chang

I propose a theory of space with infinitesimal regions called \textit{smooth infinitesimal geometry} (SIG) based on certain algebraic objects (i.e., rings), which regiments a mode of reasoning heuristically used by geometricists and…

History and Philosophy of Physics · Physics 2023-09-06 Lu Chen

This article has been written for an educational magazine whose target audience consists of students and teachers of mathematics in universities, colleges and schools. It concerns a notion of duality between rectangles. A proof is given…

Number Theory · Mathematics 2009-06-18 Graham Everest , Jonny Griffiths

When dividing items among agents, two of the most widely studied fairness notions are envy-freeness and proportionality. We consider a setting where $m$ chores are allocated to $n$ agents and the disutility of each chore for each agent is…

Computer Science and Game Theory · Computer Science 2025-04-30 Pasin Manurangsi , Warut Suksompong

Argumentation is based on the exchange and valuation of interacting arguments, followed by the selection of the most acceptable of them (for example, in order to take a decision, to make a choice). Starting from the framework proposed by…

Artificial Intelligence · Computer Science 2011-07-04 C. Cayrol , M. C. Lagasquie-Schiex

We study the problems of covering or partitioning a polygon $P$ (possibly with holes) using a minimum number of small pieces, where a small piece is a connected sub-polygon contained in an axis-aligned unit square. For covering, we seek to…

In this methodological article on experimental-yet-rigorous enumerative combinatorics, we use two instructive case studies, to show that often, just like Alexander the Great before us, the simple, "cheating" solution to a hard problem is…

Combinatorics · Mathematics 2019-01-15 Yukun Yao , Doron Zeilberger

We announce two breakthrough results concerning important questions in the Theory of Computational Complexity. In this expository paper, a systematic and comprehensive geometric characterization of the Subset Sum Problem is presented. We…

Computational Complexity · Computer Science 2025-11-21 Srinivas Balaji Bollepalli

This paper proposes a new notion of smoothness of algebras, termed differential smoothness, that combines the existence of a top form in a differential calculus over an algebra together with a strong version of the Poincar\'e duality…

Quantum Algebra · Mathematics 2015-05-07 Tomasz Brzeziński , Andrzej Sitarz

The study of complex systems through the lens of category theory consistently proves to be a powerful approach. We propose that cognition deserves the same category-theoretic treatment. We show that by considering a highly-compact cognitive…

Neurons and Cognition · Quantitative Biology 2021-08-04 Sophie Alyx Taylor , Son Cao Tran , Dan V. Nicolau

A new combinatorial object, called generalised nice set, is classified up to collineations of the Fano plane. This classification is necessary to find the graded contractions of all the exceptional complex Lie algebras of dimension at least…

Combinatorics · Mathematics 2024-12-17 Cristina Draper , Thomas L. Meyer , Juana Sánchez-Ortega

Analysing several characteristic mathematical models: natural and real numbers, Euclidean geometry, group theory, and set theory, I argue that a mathematical model in its final form is a junction of a set of axioms and an internal partial…

History and Overview · Mathematics 2025-03-18 Boris Čulina

We consider multi-layered cake cutting in order to fairly allocate numerous divisible resources (layers of cake) among a group of agents under two constraints: contiguity and feasibility. We first introduce a new computational model in a…

Artificial Intelligence · Computer Science 2024-03-19 Mohammad Azharuddin Sanpui