Search results for "combinatoric"
showing 10 items of 1776 documents
CubeHarmonic: A new musical instrument based on Rubik{'}s cube with embedded motion sensor
2019
A contemporary challenge involves scientific education and the connection between new technologies and the heritage of the past. CubeHarmonic (CH) joins novelty and tradition, creativity and edu- cation, science and art. It takes shape as a novel musical instrument where magnetic 3D motion tracking technology meets musical per- formance and composition. CH is a Rubik’s cube with a note on each facet, and a chord or chord sequence on each face. The posi- tion of each facet is detected through magnetic 3D motion tracking. While scrambling the cube, the performer gets new chords and new chord sequences. CH can be used to compose, improvise,1 and teach music and mathematics (group theory, permu…
Abelian antipowers in infinite words
2019
Abstract An abelian antipower of order k (or simply an abelian k-antipower) is a concatenation of k consecutive words of the same length having pairwise distinct Parikh vectors. This definition generalizes to the abelian setting the notion of a k-antipower, as introduced in Fici et al. (2018) [7] , that is a concatenation of k pairwise distinct words of the same length. We aim to study whether a word contains abelian k-antipowers for arbitrarily large k. S. Holub proved that all paperfolding words contain abelian powers of every order (Holub, 2013 [8] ). We show that they also contain abelian antipowers of every order.
Fuzzy Smoothed Composition of Local Mapping Transformations for Non-rigid Image Registration
2009
This paper presents a novel method for medical image regis- tration. The global transformation is obtained by composing affine trans- formations, which are recovered locally from given landmarks. Transfor- mations of adjacent regions are smoothed to avoid blocking artifacts, so that a unique continuous and differentiable global function is obtained. Such composition is operated using a technique derived from fuzzy C- means clustering. The method was successfully tested on several datasets; results, both qualitative and quantitative, are shown. Comparisons with other methods are reported. Final considerations on the efficiency of the technique are explained.
Random Stability of an Additive-Quadratic-Quartic Functional Equation
2010
Using the fixed point method, we prove the generalized Hyers-Ulam stability of the following additive-quadratic-quartic functional equation f(x+2y)+f(x−2y)=2f(x+y)+2f(−x−y)+2f(x−y)+2f(y−x)−4f(−x)−2f(x)+f(2y)+f(−2y)−4f(y)−4f(−y) in complete random normed spaces.
Computing the Arrangement of Circles on a Sphere, with Applications in Structural Biology
2009
International audience; Balls and spheres are the simplest modeling primitives after affine ones, which accounts for their ubiquitousness in Computer Science and Applied Mathematics. Amongst the many applications, we may cite their prevalence when it comes to modeling our ambient 3D space, or to handle molecular shapes using Van der Waals models. If most of the applications developed so far are based upon simple geometric tests between balls, in particular the intersection test, a number of applications would obviously benefit from finer pieces of information. Consider a sphere $S_0$ and a list of circles on it, each such circle stemming from the intersection between $S_0$ and another spher…
Homeomorphic graph manifolds: A contribution to the μ constant problem
1999
Abstract We give a characterization, in terms of homological data in covering spaces, of those maps between (3-dimensional) graph manifolds which are homotopic to homeomorphisms. As an application we give a condition on a cobordism between graph manifolds that guarantees that they are homeomorphic. This in turn is applied to give a partial result on the μ -constant problem in (complex) dimension three.
Approximation of W1, Sobolev homeomorphism by diffeomorphisms and the signs of the Jacobian
2018
Abstract Let Ω ⊂ R n , n ≥ 4 , be a domain and 1 ≤ p [ n / 2 ] , where [ a ] stands for the integer part of a. We construct a homeomorphism f ∈ W 1 , p ( ( − 1 , 1 ) n , R n ) such that J f = det D f > 0 on a set of positive measure and J f 0 on a set of positive measure. It follows that there are no diffeomorphisms (or piecewise affine homeomorphisms) f k such that f k → f in W 1 , p .
L'accès à la titularisation des non reçus au concours de l'enseignement : L'impact du premier emploi sur le positionnement dans la file d'attente
2016
This research, as a part of a PhD thesis in educational sciences relates to the social network and the transversal skills developed by the Bachelor's degree students ("Licence") in a French college. Overall, this work aims at identifying and estimating origins and effects of student social integration and transversal skills within the college careers. Four areas of student social integration and ten skills stemming from a reference table are measured by an original questionnaire. In this paper, the first preliminary results of this work are presented and reveal the influence of various personal and contextual factors on the integration and skills scores stated by students.
Suffix array and Lyndon factorization of a text
2014
Abstract The main goal of this paper is to highlight the relationship between the suffix array of a text and its Lyndon factorization. It is proved in [15] that one can obtain the Lyndon factorization of a text from its suffix array. Conversely, here we show a new method for constructing the suffix array of a text that takes advantage of its Lyndon factorization. The surprising consequence of our results is that, in order to construct the suffix array, the local suffixes inside each Lyndon factor can be separately processed, allowing different implementative scenarios, such as online, external and internal memory, or parallel implementations. Based on our results, the algorithm that we prop…
Composition operators on the Schwartz space
2018
[EN] We study composition operators on the Schwartz space of rapidly decreasing functions. We prove that such a composition operator is never a compact operator and we obtain necessary or sufficient conditions for the range of the composition operator to be closed. These conditions are expressed in terms of multipliers for the Schwartz class and the closed range property of the corresponding operator considered in the space of smooth functions.