scholarly journals Perfect Matchings for the Three-Term Gale-Robinson Sequences

10.37236/214 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
Mireille Bousquet-Mélou ◽  
James Propp ◽  
Julian West
Keyword(s):  
Recurrence Relations ◽  
Initial Conditions ◽  
A Priori ◽  
Rational Functions ◽  
Rational Numbers ◽  
Perfect Matchings ◽  
Parameter Family ◽  
Integer Coefficients ◽  
Special Cases

In 1991, David Gale and Raphael Robinson, building on explorations carried out by Michael Somos in the 1980s, introduced a three-parameter family of rational recurrence relations, each of which (with suitable initial conditions) appeared to give rise to a sequence of integers, even though a priori the recurrence might produce non-integral rational numbers. Throughout the '90s, proofs of integrality were known only for individual special cases. In the early '00s, Sergey Fomin and Andrei Zelevinsky proved Gale and Robinson's integrality conjecture. They actually proved much more, and in particular, that certain bivariate rational functions that generalize Gale-Robinson numbers are actually polynomials with integer coefficients. However, their proof did not offer any enumerative interpretation of the Gale-Robinson numbers/polynomials. Here we provide such an interpretation in the setting of perfect matchings of graphs, which makes integrality/polynomiality obvious. Moreover, this interpretation implies that the coefficients of the Gale-Robinson polynomials are positive, as Fomin and Zelevinsky conjectured.

New family of Whitney numbers

Filomat ◽  
2017 ◽  
Vol 31 (2) ◽  
pp. 309-320 ◽  
Author(s):  
B.S. El-Desouky ◽  
Nenad Cakic ◽  
F.A. Shiha
Keyword(s):  
Generating Functions ◽  
Recurrence Relations ◽  
Stirling Numbers ◽  
Explicit Formulas ◽  
Basic Properties ◽  
New Family ◽  
Whitney Numbers ◽  
Special Cases

In this paper we give a new family of numbers, called ??-Whitney numbers, which gives generalization of many types of Whitney numbers and Stirling numbers. Some basic properties of these numbers such as recurrence relations, explicit formulas and generating functions are given. Finally many interesting special cases are derived.

scholarly journals Transformation of Uncertain Linear Systems with Real Eigenvalues into Cooperative Form: The Case of Constant and Time-Varying Bounded Parameters

Algorithms ◽  
2021 ◽  
Vol 14 (3) ◽  
pp. 85
Author(s):  
Andreas Rauh ◽  
Julia Kersten
Keyword(s):  
Linear Systems ◽  
Initial Conditions ◽  
A Priori ◽  
Real Life ◽  
Reachability Analysis ◽  
Interval Methods ◽  
Space Representation ◽  
Uncertain Parameters ◽  
Time Varying ◽  
Similarity Transformations

Continuous-time linear systems with uncertain parameters are widely used for modeling real-life processes. The uncertain parameters, contained in the system and input matrices, can be constant or time-varying. In the latter case, they may represent state dependencies of these matrices. Assuming bounded uncertainties, interval methods become applicable for a verified reachability analysis, for feasibility analysis of feedback controllers, or for the design of robust set-valued state estimators. The evaluation of these system models becomes computationally efficient after a transformation into a cooperative state-space representation, where the dynamics satisfy certain monotonicity properties with respect to the initial conditions. To obtain such representations, similarity transformations are required which are not trivial to find for sufficiently wide a-priori bounds of the uncertain parameters. This paper deals with the derivation and algorithmic comparison of two different transformation techniques for which their applicability to processes with constant and time-varying parameters has to be distinguished. An interval-based reachability analysis of the states of a simple electric step-down converter concludes this paper.

scholarly journals The truncated Hyper-Poisson queues: Hk/Ma,b/C/N with balking, reneging and general bulk service rule

2008 ◽  
Vol 18 (1) ◽  
pp. 23-36 ◽  
Author(s):  
A.I. Shawky ◽  
M.S. El-Paoumy
Keyword(s):  
Steady State ◽  
Analytical Solution ◽  
Explicit Form ◽  
Recurrence Relations ◽  
Expected Number ◽  
Special Cases ◽  
Queue Discipline ◽  
Bulk Service ◽  
General Bulk Service Rule ◽  
Steady State Probabilities

The aim of this paper is to derive the analytical solution of the queue: Hk/Ma,b/C/N with balking and reneging in which (I) units arrive according to a hyper-Poisson distribution with k independent branches, (II) the queue discipline is FIFO; and (III) the units are served in batches according to a general bulk service rule. The steady-state probabilities, recurrence relations connecting various probabilities introduced are found and the expected number of units in the queue is derived in an explicit form. Also, some special cases are obtained. .

scholarly journals On Sums of Cubes of Generalized Fibonacci Numbers: Closed Formulas of Σn k=0 kW3 k and Σn k=1 kW3− k

2020 ◽  
pp. 37-52 ◽  
Author(s):  
Yuksel Soykan
Keyword(s):  
Recurrence Relations ◽  
Fibonacci Numbers ◽  
Second Order ◽  
Lucas Numbers ◽  
Generalized Fibonacci Numbers ◽  
Special Cases

In this paper, closed forms of the sum formulas Σn k=0 kW3 k and Σn k=1 kW3-k for the cubes of generalized Fibonacci numbers are presented. As special cases, we give sum formulas of Fibonacci, Lucas, Pell, Pell-Lucas, Jacobsthal, Jacobsthal-Lucas numbers. We present the proofs to indicate how these formulas, in general, were discovered. Of course, all the listed formulas may be proved by induction, but that method of proof gives no clue about their discovery. Our work generalize second order recurrence relations.

scholarly journals Analytical Study of the Difference Equation xn+1 = xnxn-6 / xn-5 (±1 – xnxn-6)

2019 ◽  
pp. 1-12
Author(s):  
Abdualrazaq Sanbo ◽  
Elsayed M. Elsayed ◽  
Faris Alzahrani
Keyword(s):  
Difference Equation ◽  
Difference Equations ◽  
Analytical Study ◽  
Initial Conditions ◽  
Specific Form ◽  
Positive Real ◽  
Rational Difference Equations ◽  
Special Cases ◽  
The Difference

This paper is devoted to find the form of the solutions of a rational difference equations with arbitrary positive real initial conditions. Specific form of the solutions of two special cases of this equation are given.

scholarly journals Operations on partially ordered sets and rational identities of type A

2013 ◽  
Vol Vol. 15 no. 2 (Combinatorics) ◽  
Author(s):  
Adrien Boussicault
Keyword(s):  
Partially Ordered Sets ◽  
Rational Functions ◽  
Hasse Diagram ◽  
Linear Extensions ◽  
Ordered Sets ◽  
Closed Expression ◽  
Schubert Polynomials ◽  
Special Cases ◽  
The Family ◽  
International Audience

Combinatorics International audience We consider the family of rational functions ψw= ∏( xwi - xwi+1 )-1 indexed by words with no repetition. We study the combinatorics of the sums ΨP of the functions ψw when w describes the linear extensions of a given poset P. In particular, we point out the connexions between some transformations on posets and elementary operations on the fraction ΨP. We prove that the denominator of ΨP has a closed expression in terms of the Hasse diagram of P, and we compute its numerator in some special cases. We show that the computation of ΨP can be reduced to the case of bipartite posets. Finally, we compute the numerators associated to some special bipartite graphs as Schubert polynomials.

scholarly journals New Results on the Motions of Asteroids in Resonances

1992 ◽  
Vol 152 ◽  
pp. 145-152 ◽  
Author(s):  
R. Dvorak
Keyword(s):  
Initial Conditions ◽  
Numerical Study ◽  
Equations Of Motion ◽  
Close Approach ◽  
Integration Time ◽  
Time Interval ◽  
Time Intervals ◽  
3 Dimensional ◽  
Special Cases ◽  
Good Agreement

In this article we present a numerical study of the motion of asteroids in the 2:1 and 3:1 resonance with Jupiter. We integrated the equations of motion of the elliptic restricted 3-body problem for a great number of initial conditions within this 2 resonances for a time interval of 104 periods and for special cases even longer (which corresponds in the the Sun-Jupiter system to time intervals up to 106 years). We present our results in the form of 3-dimensional diagrams (initial a versus initial e, and in the z-axes the highest value of the eccentricity during the whole integration time). In the 3:1 resonance an eccentricity higher than 0.3 can lead to a close approach to Mars and hence to an escape from the resonance. Asteroids in the 2:1 resonance with Jupiter with eccentricities higher than 0.5 suffer from possible close approaches to Jupiter itself and then again this leads in general to an escape from the resonance. In both resonances we found possible regions of escape (chaotic regions), but only for initial eccentricities e > 0.15. The comparison with recent results show quite a good agreement for the structure of the 3:1 resonance. For motions in the 2:1 resonance our numeric results are in contradiction to others: high eccentric orbits are also found which may lead to escapes and consequently to a depletion of this resonant regions.

The Road to Chaos by Time-Asymmetric Hebbian Learning in Recurrent Neural Networks

2007 ◽  
Vol 19 (1) ◽  
pp. 80-110 ◽  
Author(s):  
Colin Molter ◽  
Utku Salihoglu ◽  
Hugues Bersini
Keyword(s):  
Supervised Learning ◽  
Hebbian Learning ◽  
Learning Algorithm ◽  
Initial Conditions ◽  
A Priori ◽  
Computational Cost ◽  
Chaotic Regime ◽  
Dynamical Regime ◽  
New Form ◽  
The Impact

This letter aims at studying the impact of iterative Hebbian learning algorithms on the recurrent neural network's underlying dynamics. First, an iterative supervised learning algorithm is discussed. An essential improvement of this algorithm consists of indexing the attractor information items by means of external stimuli rather than by using only initial conditions, as Hopfield originally proposed. Modifying the stimuli mainly results in a change of the entire internal dynamics, leading to an enlargement of the set of attractors and potential memory bags. The impact of the learning on the network's dynamics is the following: the more information to be stored as limit cycle attractors of the neural network, the more chaos prevails as the background dynamical regime of the network. In fact, the background chaos spreads widely and adopts a very unstructured shape similar to white noise. Next, we introduce a new form of supervised learning that is more plausible from a biological point of view: the network has to learn to react to an external stimulus by cycling through a sequence that is no longer specified a priori. Based on its spontaneous dynamics, the network decides “on its own” the dynamical patterns to be associated with the stimuli. Compared with classical supervised learning, huge enhancements in storing capacity and computational cost have been observed. Moreover, this new form of supervised learning, by being more “respectful” of the network intrinsic dynamics, maintains much more structure in the obtained chaos. It is still possible to observe the traces of the learned attractors in the chaotic regime. This complex but still very informative regime is referred to as “frustrated chaos.”

scholarly journals Better Baltic Sea wave forecasts: improving resolution or introducing ensembles?

Ocean Science ◽  
2018 ◽  
Vol 14 (6) ◽  
pp. 1435-1447
Author(s):  
Torben Schmith ◽  
Jacob Woge Nielsen ◽  
Till Andreas Soya Rasmussen ◽  
Henrik Feddersen
Keyword(s):  
Baltic Sea ◽  
Wave Height ◽  
Spectral Resolution ◽  
Significant Wave Height ◽  
Initial Conditions ◽  
A Priori ◽  
The Baltic Sea ◽  
Significant Wave ◽  
Operational Forecasts ◽  
The Baltic

Abstract. The performance of short-range operational forecasts of significant wave height (SWH) in the Baltic Sea is evaluated. Forecasts produced by a base configuration are intercompared with forecasts from two improved configurations: one with improved horizontal and spectral resolution and one with ensembles representing uncertainties in the physics of the forcing wind field and the initial conditions of this field. Both of the improved forecast classes represent an almost equal increase in computational costs. Therefore, the intercomparison addresses the question of whether more computer resources would be more favorably spent on enhancing the spatial and spectral resolution or, alternatively, on introducing ensembles. The intercomparison is based on comparisons with hourly observations of significant wave height from seven observation sites in the Baltic Sea during the 3-year period from 2015 to 2017. We conclude that for most wave measurement sites, the introduction of ensembles enhances the overall performance of the forecasts, whereas increasing the horizontal and spectral resolution does not. These sites represent offshore conditions, in that they are well exposed from all directions, are a large distance from the nearest coast and in deep water. Therefore, there is the a priori expectation that a detailed shoreline and bathymetry will not have any impact. Only at one site do we find that increasing the horizontal and spectral resolution significantly improves the forecasts. This site is situated in nearshore conditions, close to land and a nearby island, and is therefore shielded from many directions. Consequently, this study concludes that to improve wave forecasts in offshore areas, ensembles should be introduced. For near shore areas, in comparison, the study suggests that additional computational resources should be used to increase the resolution.

Series representing transcendental numbers that are not U-numbers

2015 ◽  
Vol 11 (03) ◽  
pp. 869-892
Author(s):  
Emre Alkan
Keyword(s):  
Rational Functions ◽  
Rational Numbers ◽  
Upper Bounds ◽  
Integral Representations ◽  
Binomial Coefficients ◽  
Elementary Functions ◽  
Linear Combinations ◽  
Type Series ◽  
Transcendental Numbers ◽  
Mathematical Constants

Using integral representations with carefully chosen rational functions as integrands, we find new families of transcendental numbers that are not U-numbers, according to Mahler's classification, represented by a series whose terms involve rising factorials and reciprocals of binomial coefficients analogous to Apéry type series. Explicit descriptions of these numbers are given as linear combinations with coefficients lying in a suitable real algebraic extension of rational numbers using elementary functions evaluated at arguments belonging to the same field. In this way, concrete examples of transcendental numbers which can be expressed as combinations of classical mathematical constants such as π and Baker periods are given together with upper bounds on their wn measures.

Sign in / Sign up

Export Citation Format

Share Document