English
Related papers

Related papers: Broken bricks and the pick-up sticks problem

200 papers

Hydrated granular packings often crack into discrete clusters of grains when dried. Despite its ubiquity, accurate prediction of cracking remains elusive. Here, we elucidate the previously overlooked role of individual grain shrinkage---a…

Soft Condensed Matter · Physics 2022-06-07 H. Jeremy Cho , Sujit S. Datta

In the present note we prove a multiplicity result for a Kirchhoff type problem involving a critical term, giving a partial positive answer to a problem raised by Ricceri.

Analysis of PDEs · Mathematics 2018-10-22 Francesca Faraci , Csaba Farkas

We describe a class of combinatorial design problems which typically occur in professional sailing league competitions. We discuss connections to resolvable block designs and equitable coverings and to scheduling problems in operations…

Optimization and Control · Mathematics 2025-10-01 Robert Schüler , Achill Schürmann

An analysis of stick-slip behavior and convergence of trajectories in the feedback-controlled motion systems with discontinuous Coulomb friction is provided. A closed-form parameter-dependent stiction region, around an invariant equilibrium…

Systems and Control · Electrical Eng. & Systems 2021-09-30 Michael Ruderman

We study pushdown vector addition systems, which are synchronized products of pushdown automata with vector addition systems. The question of the boundedness of the reachability set for this model can be refined into two decision problems…

Formal Languages and Automata Theory · Computer Science 2015-07-28 Jérôme Leroux , Grégoire Sutre , Patrick Totzke

A continuum model of crack propagation is presented and discussed. We obtain steady state solutions with a self-consistently selected propagation velocity and shape of the crack, provided that elastodynamic and viscoelastic effects are…

Materials Science · Physics 2020-02-26 M. Fleck , D. Pilipenko , R. Spatschek , E. A. Brener

We discuss some examples in which symplectic monodromy (provably or conjecturally) splits off the symplectic mapping class group, hoping to illustrate different techniques and inputs to the arguments. Along the way we formulate several open…

Symplectic Geometry · Mathematics 2026-01-29 Ailsa Keating , Ivan Smith , Michael Wemyss

We show NP-completeness for several planar variants of the monotone satisfiability problem with bounded variable appearances. With one exception the presented variants have an associated bipartite graph where the vertex degree is bounded by…

Computational Complexity · Computer Science 2016-04-20 Andreas Darmann , Janosch Döcker , Britta Dorn

In this article we describe special type of mathematical problems that may help develop teaching methods that motivate students to explore patterns, formulate conjectures and find solutions without only memorizing formulas and procedures.…

History and Overview · Mathematics 2022-06-02 Hugo Caerols-Palma , Katia Vogt-Geisse

An age-old controversy in mathematics concerns the necessity and the possibility of constructive proofs. The controversy has been rekindled by recent advances which demonstrate the feasibility of a fully constructive mathematics. This…

History and Overview · Mathematics 2024-04-10 Mark Mandelkern

There are many papers written on the Two Envelopes Problem that usually study some of its variations. In this paper we will study and compare the most significant variations of the problem. We will see the correct decisions for each player…

History and Overview · Mathematics 2014-11-12 Panagiotis Tsikogiannopoulos

Hard instances of natural computational problems are often elusive. In this note we present an example of a natural decision problem, the word problem for a certain finitely presented group, whose hard instances are easy to find. More…

Computational Complexity · Computer Science 2016-02-09 Robert H Gilman

The optimization of mixed-variable problems remains a significant challenge. We propose an extension of the policy-based optimization method that handles mixed-variables problems in a natural way, through a simple policy combination. This…

Optimization and Control · Mathematics 2025-06-17 Jonathan Viquerat

In an earlier paper (https://doi.org/10.1137/21M1393315), the Switch Point Algorithm was developed for solving optimal control problems whose solutions are either singular or bang-bang or both singular and bang-bang, and which possess a…

Optimization and Control · Mathematics 2025-02-11 William W. Hager

We survey the variants of Erd\H{o}s' distinct distances problem and the current best bounds for each of those.

Combinatorics · Mathematics 2018-07-03 Adam Sheffer

This paper applies the theory of continuous phase transitions of statistical mechanics to a slider-block model. The slider-block model is chosen as a representative of systems with avalanches. Similar behavior can be observed in a…

Statistical Mechanics · Physics 2009-09-20 S. G. Abaimov

Black-box complexity is a complexity theoretic measure for how difficult a problem is to be optimized by a general purpose optimization algorithm. It is thus one of the few means trying to understand which problems are tractable for genetic…

Neural and Evolutionary Computing · Computer Science 2015-03-19 Benjamin Doerr , Timo Kötzing , Johannes Lengler , Carola Winzen

We generalize the notion of a crossed module of groups to that of a crossed module of racks. We investigate the relation to categorified racks, namely strict 2-racks, and trunk-like objects in the category of racks, generalizing the…

Quantum Algebra · Mathematics 2014-04-02 Alissa S. Crans , Friedrich Wagemann

Recently, there has been a lot of work on combinatorial inequalities related to hook-lengths in $t$-regular partitions. In this short note, we give a proof using generating functions for a result proved by Singh and Barman (2026) using…

Combinatorics · Mathematics 2026-01-12 Manjil P. Saikia , Prabal Talukdar

The paper focuses on a new class of combinatorial problems which consists in restructuring of solutions (as sets/structures) in combinatorial optimization. Two main features of the restructuring process are examined: (i) a cost of the…

Artificial Intelligence · Computer Science 2015-12-22 Mark Sh. Levin