English
Related papers

Related papers: Nim on Integer Partitions and Hyperrectangles

200 papers

In this paper, we introduce three different classes of undergraduate research projects that implement model building and integer programming. These research projects focus on determining and analyzing solutions to the game The Genius…

Optimization and Control · Mathematics 2025-09-16 Elizabeth Bouzarth , John Harris , Kevin Hutson , Christian Millichap

Combinatorial Game Theory has also been called `additive game theory', whenever the analysis involves sums of independent game components. Such {\em disjunctive sums} invoke comparison between games, which allows abstract values to be…

Combinatorics · Mathematics 2021-01-29 Urban Larsson , Richard J. Nowakowski , Carlos P. Santos

Many Random Number Generators (RNG) are available nowadays; they are divided in two categories, hardware RNG, that provide "true" random numbers, and algorithmic RNG, that generate pseudo random numbers (PRNG). Both types usually generate…

Information Theory · Computer Science 2018-09-28 Andrea C. G. Mennucci

We study an impartial achievement game introduced by Anderson and Harary. The game is played by two players who alternately select previously unselected elements of a finite group. The game ends when the jointly selected elements generate…

Group Theory · Mathematics 2024-02-10 Bret J. Benesh , Dana C. Ernst , Nandor Sieben

This article investigates structural connections between unrefinable partitions into distinct parts and numerical semigroups. By analysing the hooksets of Young diagrams associated with numerical sets, new criteria for recognising…

Combinatorics · Mathematics 2026-01-16 Lorenzo Campioni

Singularly perturbed problems are known to have solutions with steep boundary layers that are hard to resolve numerically. Traditional numerical methods, such as Finite Difference Methods (FDMs), require a refined mesh to obtain stable and…

Numerical Analysis · Mathematics 2024-09-13 Jiajing Guan , Howard Elman

Digital processing-in-memory (PIM) architectures are rapidly emerging to overcome the memory-wall bottleneck by integrating logic within memory elements. Such architectures provide vast computational power within the memory itself in the…

Hardware Architecture · Computer Science 2023-04-18 Orian Leitersdorf , Dean Leitersdorf , Jonathan Gal , Mor Dahan , Ronny Ronen , Shahar Kvatinsky

For a random partition, one of the most basic questions is: what can one expect about the parts which arise? For example, what is the distribution of the parts of random partitions modulo $N$? Since most partitions contain a $1$, and indeed…

Number Theory · Mathematics 2023-05-05 Kathrin Bringmann , Siu Hang Man , Larry Rolen , Matthias Storzer

We study variations of classical combinatorial games on two finite heaps of tokens, a.k.a. \emph{subtraction games}. Given non-negative integers $p_1,q_1, p_2,q_2$, where $p_1q_2 > q_1p_2$, $p_1>0$ and $q_2>0$, two players alternate in…

Combinatorics · Mathematics 2012-02-09 Urban Larsson

The leap in performance in state-of-the-art computer vision methods is attributed to the development of deep neural networks. However it often comes at a computational price which may hinder their deployment. To alleviate this limitation,…

Computer Vision and Pattern Recognition · Computer Science 2022-07-12 Edouard Yvinec , Arnaud Dapogny , Matthieu Cord , Kevin Bailly

This paper explores the difficulties in solving partial differential equations (PDEs) using physics-informed neural networks (PINNs). PINNs use physics as a regularization term in the objective function. However, a drawback of this approach…

Machine Learning · Computer Science 2023-06-21 Shamsulhaq Basir

The Dyson rank of an integer partition is the difference between its largest part and the number of parts it contains. Using Fine-Dyson symmetry, we give formulas for the number of partitions of n with rank larger than n/2, and we prove…

Number Theory · Mathematics 2023-03-20 Colin Alberts , Olivia Beckwith , Irfan Demetoglu , Robert Dicks , John H. Smith , Jasmine Wang

Solving Hamilton-Jacobi-Isaacs (HJI) PDEs numerically enables equilibrial feedback control in two-player differential games, yet faces the curse of dimensionality (CoD). While physics-informed neural networks (PINNs) have shown promise in…

Robotics · Computer Science 2024-05-08 Lei Zhang , Mukesh Ghimire , Wenlong Zhang , Zhe Xu , Yi Ren

We study two impartial games introduced by Anderson and Harary and further developed by Barnes. Both games are played by two players who alternately select previously unselected elements of a finite group. The first player who builds a…

Combinatorics · Mathematics 2024-02-12 Dana C. Ernst , Nandor Sieben

Physics-Informed Neural Networks (PINNs) solve partial differential equations using deep learning. However, conventional PINNs perform pointwise predictions that neglect dependencies within a domain, which may result in suboptimal…

Machine Learning · Computer Science 2025-05-26 Mayank Nagda , Phil Ostheimer , Thomas Specht , Frank Rhein , Fabian Jirasek , Stephan Mandt , Marius Kloft , Sophie Fellenz

Differential equations are indispensable to engineering and hence to innovation. In recent years, physics-informed neural networks (PINN) have emerged as a novel method for solving differential equations. PINN method has the advantage of…

Computational Engineering, Finance, and Science · Computer Science 2022-01-07 Mayank Raj , Pramod Kumbhar , Ratna Kumar Annabattula

A finite impartial game is a two-player game in which the players take turns making moves and the game ends after finitely many moves. In this paper, we study a class of finite impartial games introduced by H.~Lenstra, which we call coin…

Combinatorics · Mathematics 2026-02-17 Masao Ishikawa , Toyokazu Ohmoto , Hiroyuki Tagawa , Yoshiki Takayama

Physics Informed Neural Networks (PINNs) have been emerging as a powerful computational tool for solving differential equations. However, the applicability of these models is still in its initial stages and requires more standardization to…

Computational Engineering, Finance, and Science · Computer Science 2025-05-30 Afila Ajithkumar Sophiya , Akarsh K Nair , Sepehr Maleki , Senthil K. Krishnababu

Physics-informed neural networks (PINNs) are capable of finding the solution for a given boundary value problem. We employ several ideas from the finite element method (FEM) to enhance the performance of existing PINNs in engineering…

Computational Engineering, Finance, and Science · Computer Science 2022-10-05 Shahed Rezaei , Ali Harandi , Ahmad Moeineddin , Bai-Xiang Xu , Stefanie Reese

Physics-informed neural networks (PINNs) [31] use automatic differentiation to solve partial differential equations (PDEs) by penalizing the PDE in the loss function at a random set of points in the domain of interest. Here, we develop a…

Neural and Evolutionary Computing · Computer Science 2019-12-03 E. Kharazmi , Z. Zhang , G. E. Karniadakis