Results 11 to 20 of about 939,183 (156)
Tiling the Line with Triples [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 It is known the one dimensional prototile $0,a,a+b$ and its reflection $0,b,a+b$ always tile some interval. The subject has not received a great deal of further attention, although many interesting questions exist.
Aaron Meyerowitz
doaj +1 more source
Characterization of Lattices Induced by (extended) Chip Firing Games [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 The Chip Firing Game (CFG) is a discrete dynamical model used in physics, computer science and economics. It is known that the set of configurationsreachable from an initial configuration (this set is called the \textitconfiguration space) can be ordered
Clémence Magnien +2 more
doaj +1 more source
On Minimal Strings Containing the Elements of S_n by Decimation [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 The permutations by decimation problem is thought to be applicable to computer graphics, and raises interesting theoretical questions in combinatory theory.We present the results of some theoretical and practical investigation into this problem.We show ...
Robert Erra, Nik Lygeros, Nigel Stewart
doaj +1 more source
Pseudo-Permutations II: Geometry and Representation Theory [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 In this paper, we provide the second part of the study of the pseudo-permutations. We first derive a complete analysis of the pseudo-permutations, based on hyperplane arrangements, generalizing the usual way of translating the permutations. We then study
François Boulier +3 more
doaj +1 more source
Primitive to conventional geometry projection for efficient phonon transport calculations [PDF]
npj Computational Materials, 2023 The primitive Wigner-Seitz cell and corresponding first Brillouin zone (FBZ) are typically used in calculations of lattice vibrational and transport properties as they contain the smallest number of degrees of freedom and thus have the cheapest ...
Xun Li, S. Thébaud, L. Lindsay
semanticscholar +1 more source
The Chip Firing Game and Matroid Complexes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 In this paper we construct from a cographic matroid M, a pure multicomplex whose degree sequence is the h―vector of the the matroid complex of M. This result provesa conjecture of Richard Stanley [Sta96] in the particular case of cographic matroids.
Criel Merino
doaj +1 more source
On Computational Poisson Geometry II: Numerical Methods [PDF]
Journal of Computational Dynamics, 2020 We present twelve numerical methods for evaluation of objects and concepts from Poisson geometry. We describe how each method works with examples, and explain how it is executed in code.
M. Evangelista-Alvarado +2 more
semanticscholar +1 more source
Mixing Times of Plane Random Rhombus Tilings [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 We address the question of single flip discrete dynamics in sets of two-dimensional random rhombus tilings with fixed polygonal boundaries. Single flips are local rearrangements of tiles which enable to sample the configuration sets of tilings via Markov
Nicolas Destainville
doaj +1 more source
Gardens of Eden and Fixed Points in Sequential Dynamical Systems [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 A class of finite discrete dynamical systems, called Sequential Dynamical Systems (SDSs), was proposed in [BMR99,BR99] as an abstract model of computer simulations.
Christopher Barrett +6 more
doaj +1 more source
Randomized Optimization: a Probabilistic Analysis [PDF]
Discrete Mathematics & Theoretical Computer Science, 2007 In 1999, Chan proposed an algorithm to solve a given optimization problem: express the solution as the minimum of the solutions of several subproblems and apply the classical randomized algorithm for finding the minimum of $r$ numbers.
Jean Cardinal +2 more
doaj +1 more source