Search results for " math"

Permutation invariant functionals of Lévy processes

2017

Adjacency matrices of random digraphs: singularity and anti-concentration

2017

Let ${\mathcal D}_{n,d}$ be the set of all $d$-regular directed graphs on $n$ vertices. Let $G$ be a graph chosen uniformly at random from ${\mathcal D}_{n,d}$ and $M$ be its adjacency matrix. We show that $M$ is invertible with probability at least $1-C\ln^{3} d/\sqrt{d}$ for $C\leq d\leq cn/\ln^2 n$, where $c, C$ are positive absolute constants. To this end, we establish a few properties of $d$-regular directed graphs. One of them, a Littlewood-Offord type anti-concentration property, is of independent interest. Let $J$ be a subset of vertices of $G$ with $|J|\approx n/d$. Let $\delta_i$ be the indicator of the event that the vertex $i$ is connected to $J$ and define $\delta = (\delta_1, …

Restricted compositions and permutations: from old to new Gray codes

2011

Any Gray code for a set of combinatorial objects defines a total order relation on this set: x is less than y if and only if y occurs after x in the Gray code list. Let @? denote the order relation induced by the classical Gray code for the product set (the natural extension of the Binary Reflected Gray Code to k-ary tuples). The restriction of @? to the set of compositions and bounded compositions gives known Gray codes for those sets. Here we show that @? restricted to the set of bounded compositions of an interval yields still a Gray code. An n-composition of an interval is an n-tuple of integers whose sum lies between two integers; and the set of bounded n-compositions of an interval si…

Statistics-preserving bijections between classical and cyclic permutations

2012

Recently, Elizalde (2011) [2] has presented a bijection between the set C"n"+"1 of cyclic permutations on {1,2,...,n+1} and the set of permutations on {1,2,...,n} that preserves the descent set of the first n entries and the set of weak excedances. In this paper, we construct a bijection from C"n"+"1 to S"n that preserves the weak excedance set and that transfers quasi-fixed points into fixed points and left-to-right maxima into themselves. This induces a bijection from the set D"n of derangements to the set C"n"+"1^q of cycles without quasi-fixed points that preserves the weak excedance set. Moreover, we exhibit a kind of discrete continuity between C"n"+"1 and S"n that preserves at each s…

Promotion et Développement d'un Master Erasmus Mundus - L'Exemple du VIBOT

2011

Cet article decrit l’offre de formation a l’internationale proposee au Centre Universitaire Condorcet du Creusot (Universite de Bourgogne) dans le domaine de la vision par ordinateur et de la robotique. Il presente l’organisation particuliere de ces formations et les actions de support mises en place pour en assurer la perennite.

Generalised bisection method for optimum ultrasonic ray tracing and focusing in multi-layered structures

2021

Ultrasonic testing has been used for many decades, proving itself very efficient for detecting defects in many industrial sectors. The desire to apply ultrasonic testing to geometrically complex structures, and to anisotropic, inhomogeneous materials, together with the advent of more powerful electronics and software, is constantly pushing the applicability of ultrasonic waves to their limits. General ray tracing models, suitable for calculating the proper incident angle of single element probes and the proper time delay of phased array, are currently required. They can support the development of new imaging techniques, as Full Matrix Capture and Total Focusing Method, and the execution of …

Structural, optical, and luminescence properties of ZnO:Ga optical scintillation ceramic

2018

This paper discusses the characteristics of ZnO and ZnO:Ga ceramics fabricated by uniaxial hot pressing. The short-wavelength transmission limit of zinc oxide ceramics is in the 370-nm region; the long-wavelength limit is determined by the free-charge-carrier concentration and lies in the interval from 5 to 9 μm. The total transmittance of such ceramics in the visible and near-IR regions is about 70% when the sample is 0.5 mm thick. The luminescence spectrum is represented by a broad emission band with maximum at 580 nm, having a defect nature. The introduction of 0.03–0.1 mass % gallium into the zinc oxide structure inhibits grain growth and increases the free-charge-carrier concentration …

Mathematical modelling of the feed rod shape in floating zone silicon crystal growth

2017

Abstract A three-dimensional (3D) transient multi-physical model of the feed rod melting in the floating zone (FZ) silicon single-crystal growth process is presented. Coupled temperature, electromagnetic (EM), and melt film simulations are performed for a 4 inch FZ system, and the time evolution of the open melting front is studied. The 3D model uses phase boundaries and parameters from a converged solution of a quasi-stationary axisymmetric (2D) model of the FZ system as initial conditions for the time dependent simulations. A parameter study with different feed rod rotation, crystal pull rates and widths of the inductor main slit is carried out to analyse their influence on the evolution …

State-space formulation of scalar Preisach hysteresis model for rapid computation in time domain

2015

A state-space formulation of classical scalar Preisach model (CSPM) of hysteresis is proposed. The introduced state dynamics and memory interface allow to use the state equation, which is rapid in calculation, instead of the original Preisach equation. The main benefit of the proposed modeling approach is the reduced computational effort which requires only a single integration over the instantaneous line segment in the Preisach plane. Numerical evaluations of the computation time and model accuracy are provided in comparison to the CSPM which is taken as a reference model.

On asymmetric periodic solutions in relay feedback systems

2021

Abstract Asymmetric self-excited periodic motions or periodic solutions which are produced by relay feedback systems that have symmetric characteristics are studied in the paper. Two different mechanisms of producing an asymmetric oscillation by a system with symmetric properties are noted and analyzed by the locus of a perturbed relay system (LPRS) method. Bifurcation between the ability to excite symmetric and asymmetric oscillation with variation of system parameters is analyzed. An algorithm of finding asymmetric solutions is proposed.