Search results for "LYN"

showing 10 items of 910 documents

Subvarieties of the Varieties Generated by the SuperalgebraM1, 1(E) orM2(𝒦)

2003

Abstract Let 𝒦 be a field of characteristic zero, and let us consider the matrix algebra M 2(𝒦) endowed with the ℤ2-grading (𝒦e 11 ⊕ 𝒦e 22) ⊕ (𝒦e 12 ⊕ 𝒦e 21). We define two superalgebras, ℛ p and 𝒮 q , where p and q are positive integers. We show that if 𝒰 is a proper subvariety of the variety generated by the superalgebra M 2(𝒦), then the even-proper part of the T 2-ideal of graded polynomial identities of 𝒰 asymptotically coincides with the even-proper part of the graded polynomial identities of the variety generated by the superalgebra ℛ p  ⊕ 𝒮 q . This description also affords an even-asymptotic desc…

Discrete mathematicsCombinatoricsPolynomialAlgebra and Number TheorySubvarietyMatrix algebraZero (complex analysis)Field (mathematics)Variety (universal algebra)SuperalgebraMathematicsCommunications in Algebra
researchProduct

Graphes connexes représentation des entiers et équirépartition

1983

Abstract Let q be an integer ≥2 and Ω a suitable subset of {0,…,q − 1}2; C (q; Ω) denotes the set of natural integers, the pairs of successive q-adic digits of which are in Ω. If P is an irrational polynomial, the sequence (P(n): n ∈ C (q; Ω)) is uniformly distributed modulo one.

Discrete mathematicsCombinatoricsPolynomialSequenceAlgebra and Number TheoryIntegerModuloMathematics::Number TheoryMathematicsJournal of Number Theory
researchProduct

Codimension growth of two-dimensional non-associative algebras

2007

Let F be a field of characteristic zero and let A be a two-dimensional non-associative algebra over F. We prove that the sequence c n (A), n =1,2,..., of codimensions of A is either bounded by n + 1 or grows exponentially as 2 n . We also construct a family of two-dimensional algebras indexed by rational numbers with distinct T-ideals of polynomial identities and whose codimension sequence is n + 1, n > 2.

Discrete mathematicsCombinatoricsSequencePolynomialRational numberApplied MathematicsGeneral MathematicsBounded functionZero (complex analysis)Field (mathematics)CodimensionIdeal (ring theory)MathematicsProceedings of the American Mathematical Society
researchProduct

Incremental termination proofs and the length of derivations

1991

Incremental termination proofs, a concept similar to termination proofs by quasi-commuting orderings, are investigated. In particular, we show how an incremental termination proof for a term rewriting system T can be used to derive upper bounds on the length of derivations in T. A number of examples show that our results can be applied to yield (sharp) low-degree polynomial complexity bounds.

Discrete mathematicsCombinatoricsTermination proofPolynomial complexityRewriting systemWord problem (mathematics)Mathematical proofComputer Science::DatabasesMathematics
researchProduct

Weighted Extrapolation Techniques for Finite Difference Methods on Complex Domains with Cartesian Meshes

2016

The design of numerical boundary conditions in high order schemes is a challenging problem that has been tackled in different ways depending on the nature of the problem and the scheme used to solve it numerically. In this paper we propose a technique to extrapolate the information from the computational domain to ghost cells for schemes with structured Cartesian Meshes on complex domains. This technique is based on the application of Lagrange interpolation with weighted filters for the detection of discontinuities that permits a data dependent extrapolation, with high order at smooth regions and essentially non oscillatory properties near discontinuities. This paper is a sequel of Baeza et…

Discrete mathematicsComputer scienceMathematicsofComputing_NUMERICALANALYSISExtrapolationFinite difference methodLagrange polynomialBoundary (topology)Classification of discontinuitieslaw.inventionsymbols.namesakelawsymbolsApplied mathematicsPolygon meshCartesian coordinate systemBoundary value problem
researchProduct

Unconditionally convergent multipliers and Bessel sequences

2016

Abstract We prove that every unconditionally summable sequence in a Hilbert space can be factorized as the product of a square summable scalar sequence and a Bessel sequence. Some consequences on the representation of unconditionally convergent multipliers are obtained, thus providing positive answers to a conjecture by Balazs and Stoeva in some particular cases.

Discrete mathematicsConjectureApplied Mathematics010102 general mathematicsScalar (mathematics)Mathematics::Classical Analysis and ODEsHilbert space01 natural sciencesFunctional Analysis (math.FA)Mathematics - Functional AnalysisMultiplier (Fourier analysis)030507 speech-language pathology & audiology03 medical and health sciencessymbols.namesakeBessel polynomialsFOS: MathematicssymbolsUnconditional convergence0101 mathematics0305 other medical scienceAnalysisBessel functionMathematicsJournal of Mathematical Analysis and Applications
researchProduct

Universal Lyndon Words

2014

A word w over an alphabet Σ is a Lyndon word if there exists an order defined on Σ for which w is lexicographically smaller than all of its conjugates (other than itself). We introduce and study universal Lyndon words, which are words over an n-letter alphabet that have length n! and such that all the conjugates are Lyndon words. We show that universal Lyndon words exist for every n and exhibit combinatorial and structural properties of these words. We then define particular prefix codes, which we call Hamiltonian lex-codes, and show that every Hamiltonian lex-code is in bijection with the set of the shortest unrepeated prefixes of the conjugates of a universal Lyndon word. This allows us t…

Discrete mathematicsExistential quantificationLyndon word Universal cycle Universal Lyndon wordComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Lyndon word Universal cycle Universal Lyndon word Lex-codeLexicographical orderLyndon wordUniversal Lyndon wordLyndon wordsPrefixCombinatoricsMathematics::Group TheoryCombinatorics on wordsComputer Science::Discrete MathematicsUniversal cycleBijectionAlphabetMathematics::Representation TheoryComputer Science::Formal Languages and Automata TheoryMathematics
researchProduct

Convergence of GBS Operators

2018

In [59, 60], Bogel introduced a new concept of Bogel-continuous and Bogel-differentiable functions and also established some important theorems using these concepts. Dobrescu and Matei [80] showed the convergence of the Boolean sum of bivariate generalization of Bernstein polynomials to the B-continuous function on a bounded interval. Subsequently, Badea and Cottin [46] obtained Korovkin theorems for GBS operators.

Discrete mathematicsGeneralizationBounded functionConvergence (routing)Interval (graph theory)Function (mathematics)Bivariate analysisBernstein polynomialMathematics
researchProduct

Computing the Probability for Data Loss in Two-Dimensional Parity RAIDs

2017

Parity RAIDs are used to protect storage systems against disk failures. The idea is to add redundancy to the system by storing the parity of subsets of disks on extra parity disks. A simple two-dimensional scheme is the one in which the data disks are arranged in a rectangular grid, and every row and column is extended by one disk which stores the parity of it.In this paper we describe several two-dimensional parity RAIDs and analyse, for each of them, the probability for dataloss given that f random disks fail. This probability can be used to determine the overall probability using the model of Hafner and Rao. We reduce subsets of the forest counting problem to the different cases and show…

Discrete mathematicsHardware_MEMORYSTRUCTURESRAIDComputer science020206 networking & telecommunications02 engineering and technologyData lossGridElectronic mail020202 computer hardware & architecturelaw.inventionExact algorithmCounting problemlawData_FILES0202 electrical engineering electronic engineering information engineeringTutte polynomialParity (mathematics)2017 13th European Dependable Computing Conference (EDCC)
researchProduct

Random analysis of geometrically non-linear FE modelled structures under seismic actions

1990

Abstract In the framework of the finite element (FE) method, by using the “total Lagrangian approach”, the stochastic analysis of geometrically non-linear structures subjected to seismic inputs is performed. For this purpose the equations of motion are written with the non-linear contribution in an explicit representation, as pseudo-forces, and with the ground motion modelled as a filtered non-stationary white noise Gaussian process, using a Tajimi-Kanai-like filter. Then equations for the moments of the response are obtained by extending the classical Ito's rule to vectors of random processes. The equations of motion, and the equations for moments, obtained here, show a perfect formal simi…

Discrete mathematicsHermite polynomialsSimilarity (geometry)Random excitation; non-linear structuresStochastic processMathematical analysisEquations of motionBuilding and ConstructionWhite noiseFinite element methodRandom excitationNonlinear systemsymbols.namesakesymbolsnon-linear structuresSafety Risk Reliability and QualityGaussian processCivil and Structural EngineeringMathematics
researchProduct