70 results on '"interval function"'
Search Results
2. Cycle transit function and betweenness.
- Author
-
Sheela, Lekshmi Kamal K., Changat, Manoj, and Paily, Asha
- Subjects
- *
GRAPH theory , *INTERVAL functions , *SET functions , *MATHEMATICS theorems , *MATHEMATICAL constants , *INTEGERS - Abstract
Transit functions are introduced to study betweenness, intervals and convexity in an axiomatic setup on graphs and other discrete structures. Prime example of a transit function on graphs is the well studied interval function of a connected graph. In this paper, we study the Cycle transit function C(u; v) on graphs which is a transit function derived from the interval function. We study the betweenness properties and also characterize graphs in which the cycle transit function coincides with the interval function. We also characterize graphs where ... as an analogue of median graphs. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. Internal force analysis of beams on elastic foundation using differential evolutionary optimization algorithm based on hybrid mutation technique
- Author
-
Le Cong Duy, Nguyen Quang Hoa, and Nguyen Thi Van Loan
- Subjects
interval numbers ,interval function ,finite element method ,displacement output ,hybrid differential evolutionary ,Technology - Abstract
The paper presents the Finite element method (FEM) that calculates the internal force and the displacement of beams on elastic foundation in the case of the uncertainty input parameters described in terms of the number intervals. Using the interval function optimization algorithm combined with the FEM to determine the internal force values of the span reinforced concrete beam structure. This study applies the hybrid differential evolutionary optimization algorithm combined with FEM interval functions to determine the required internal force results of reinforced concrete beams placed on an elastic foundation. The calculation process is programmed using Maple.17 software to determine the displacement output and the resulting internal force in the beam. To check the correctness of the program calculated on Maple.17, the input declared dataset corresponds to the central values of the interval numbers and is recalculated by SAP2000v21 software, then evaluates the results error of internal force on the beam under consideration.
- Published
- 2023
- Full Text
- View/download PDF
4. Axiomatic characterizations of Ptolemaic and chordal graphs
- Author
-
Manoj Changat, Lekshmi Kamal K. Sheela, and Prasanth G. Narasimha-Shenoi
- Subjects
interval function ,betweenness axioms ,ptolemaic graphs ,transit function ,induced path transit function ,Applied mathematics. Quantitative methods ,T57-57.97 - Abstract
The interval function and the induced path function are two well studied class of set functions of a connected graph having interesting properties and applications to convexity, metric graph theory. Both these functions can be framed as special instances of a general set function termed as a transit function defined on the Cartesian product of a non-empty set \(V\) to the power set of \(V\) satisfying the expansive, symmetric and idempotent axioms. In this paper, we propose a set of independent first order betweenness axioms on an arbitrary transit function and provide characterization of the interval function of Ptolemaic graphs and the induced path function of chordal graphs in terms of an arbitrary transit function. This in turn gives new characterizations of the Ptolemaic and chordal graphs.
- Published
- 2023
- Full Text
- View/download PDF
5. AXIOMATIC CHARACTERIZATIONS OF PTOLEMAIC AND CHORDAL GRAPHS.
- Author
-
Changat, Manoj, Sheela, Lekshmi Kamal K., and Narasimha-Shenoi, Prasanth G.
- Subjects
- *
GRAPH theory , *SET functions , *GRAPH connectivity , *INDEPENDENT sets , *AXIOMS - Abstract
The interval function and the induced path function are two well studied class of set functions of a connected graph having interesting properties and applications to convexity, metric graph theory. Both these functions can be framed as special instances of a general set function termed as a transit function defined on the Cartesian product of a non-empty set V to the power set of V satisfying the expansive, symmetric and idempotent axioms. In this paper, we propose a set of independent first order betweenness axioms on an arbitrary transit function and provide characterization of the interval function of Ptolemaic graphs and the induced path function of chordal graphs in terms of an arbitrary transit function. This in turn gives new characterizations of the Ptolemaic and chordal graphs. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
6. Betweenness in graphs: A short survey on shortest and induced path betweenness
- Author
-
Manoj Changat, Prasanth G. Narasimha-Shenoi, and Geetha Seethakuttyamma
- Subjects
betweenness ,interval function ,induced path function ,Mathematics ,QA1-939 - Abstract
Betweenness is a universal notion present in several disciplines of mathematics. The notion of betweenness has a profound history and many pioneers like Euclid, Pasch, Hilbert have studied betweenness axiomatically. In discrete mathematics too, betweenness is present and several authors have worked on this concept from an axiomatic view. In graph theory, betweenness is developed mainly as metric betweenness, studied using the shortest path metric in a connected graph, thus resulting in the notion of the interval function. Many interesting results are available in graph theory using the interval function. The interval function is generalized to induced path function by replacing shortest paths by induced paths. The induced path betweenness also captured attention among graph theorists with several interesting results to date. From an axiomatic point of view, two pertinent questions can be framed on these functions. Is it possible to axiomatically characterize the interval function of some special graphs using some set of first order axioms defined on an arbitrary transit function? Is it possible to characterize the graphs with the help of their interval functions? In this paper, we survey the results as answers to these questions available from the research papers.
- Published
- 2019
- Full Text
- View/download PDF
7. A Note on the Interval Function of a Disconnected Graph
- Author
-
Changat Manoj, Hossein Nezhad Ferdoos, Mulder Henry Martyn, and Narayanan N.
- Subjects
interval function ,transit function ,axiomatic characterization ,disconnected graph ,05c12 ,05c38 ,05c05 ,Mathematics ,QA1-939 - Abstract
In this note we extend the Mulder-Nebeský characterization of the interval function of a connected graph to the disconnected case. One axiom needs to be adapted, but also a new axiom is needed in addition.
- Published
- 2018
- Full Text
- View/download PDF
8. Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations.
- Author
-
Changat, Manoj, Nezhad, Ferdoos Hossein, and Narayanan, N.
- Subjects
- *
FOOT , *CLAWS , *GRAPH connectivity , *GRAPH theory , *HAMILTONIAN graph theory - Abstract
The axiomatic study on the interval function, induced path function and all-paths function of a connected graph is a well-known area in metric graph theory and related areas. In this paper, we introduce the following new axiom: (cp) v ∈ R (u , w) and v ∈ R (u , x) ⇒ w ∈ R (v , x) or x ∈ R (v , w) , for all distinct u , v , w , x ∈ V. We present characterizations of (claw, paw)-free graphs using axiom (cp) on the standard path transit functions on graphs, namely the interval function, the induced path function, and the all-paths function. We study the underlying graphs of the transit functions which are (claw, paw)-free and Hamiltonian. We present an axiomatic characterization of the interval function on (claw, paw)-free graphs. Furthermore, we obtain an axiomatic characterization of the induced path function on a subclass of (claw, paw)-free graphs. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
9. On Strong Intervals in Fuzzy Graphs
- Author
-
M.V. Dhanyamol and Sunil Mathew
- Subjects
Geodesic distance ,Fuzzy tree ,Interval function ,Strong path ,Engineering (General). Civil engineering (General) ,TA1-2040 ,Mathematics ,QA1-939 - Abstract
Intervals and convexity play crucial roles in the applications of graph theory such as town planning and design of graphics. In this article, the concept of geodetic interval in graphs is extended to fuzzy graphs. Intervals are useful in the study of properties of fuzzy graphs which depend on the geodetic distance between vertices. The axiomatic definition of intervals in fuzzy graphs are used to define intervals in different fuzzy graph structures like fuzzy trees and complete fuzzy graphs. Finally a set theoretic operations of intervals like union, intersection are also discussed and some results are obtained.
- Published
- 2017
- Full Text
- View/download PDF
10. МЕТОД МОДЕЛИРОВАНИЯ ПОВЕДЕНИЯ ФУНКЦИЙ С ПОМОЩЬЮ РАЗДЕТЕРМИНИЗАЦИИ
- Author
-
Левин, В. И.
- Abstract
Copyright of Radio Electronics, Computer Science, Control is the property of Zaporizhzhia National Technical University and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2017
- Full Text
- View/download PDF
11. Bounds for uncertain structural problems with large-range interval parameters
- Author
-
Guangwei Meng, Wenjie Zuo, Feng Li, Dan Yao, and Tonghui Wei
- Subjects
Interval methods ,Mechanical Engineering ,Univariate ,02 engineering and technology ,Bivariate analysis ,Large range ,Interval function ,01 natural sciences ,Interval arithmetic ,symbols.namesake ,020303 mechanical engineering & transports ,0203 mechanical engineering ,0103 physical sciences ,Taylor series ,symbols ,Applied mathematics ,Decomposition method (constraint satisfaction) ,010301 acoustics ,Mathematics - Abstract
A novel bivariate interval function decomposition method is proposed and applied to predict the bounds of structural response with large-range interval parameters. When the existing interval methods solve large uncertainty problems, either the calculation accuracy is poor or better accuracy is often achieved at the cost of more computational effort. To overcome this drawback, the bivariate interval function decomposition (BIFD) is first constructed for the approximation of the original response function. The univariate and the bivariate points are substituted into the second-order Taylor expansion to derive BIFD; thus, the expression of BIFD contains only the one- and two-dimensional functions. Particularly, the response function is decomposed into the sum of multiple low-dimensional functions, and solving the bounds of multi-dimensional original response can be transformed into solving those of low-dimensional interval functions. Then, the sensitivity information of structural response with respect to uncertain parameters is utilized to save computational consumption. Finally, the precision and effectiveness of the method are validated by comparing it with the other six existing interval analysis methods through several numerical examples and engineering applications.
- Published
- 2020
- Full Text
- View/download PDF
12. ПРОИЗВОДНЫЕ ЭЛЕМЕНТАРНЫХ ИНТЕРВАЛЬНЫХ ФУНКЦИЙ
- Author
-
Левин, В. И.
- Abstract
Copyright of Radio Electronics, Computer Science, Control is the property of Zaporizhzhia National Technical University and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2016
- Full Text
- View/download PDF
13. A FUNÇÃO DE INTERVALO DO ESPAÇO DE ACOLHIMENTO PARA PEQUENAS CRIANÇAS E SEUS PAIS
- Author
-
Ana Francisca Lunardelli Jacintho, Maria Cristina Machado Kupfer, and Alain Vanier
- Subjects
Psychiatry and Mental health ,Philosophy ,psicanálise com pequenas crianças ,instituições ,Psychology ,função paterna ,Center (algebra and category theory) ,espaço de acolhimento ,Interval function ,Humanities ,General Psychology ,BF1-990 - Abstract
RESUMO: No presente artigo, questionamos a função exercida por um espaço de acolhimento para crianças de até três anos e seus pais. Após uma breve descrição desse dispositivo inspirado no modelo francês da Maison Verte, criada por Françoise Dolto, discutimos o funcionamento de diferentes instituições da primeira infância e interrogamos o papel do espaço de acolhimento. Defendemos, por fim, que ele ocupa uma função denominada de intervalo, pois permite a introdução de um espaço possível no laço entre pequenas crianças e seus pais, favorecendo, assim, a separação e a emergência do sujeito do desejo.
- Published
- 2019
- Full Text
- View/download PDF
14. Betweenness in graphs: A short survey on shortest and induced path betweenness
- Author
-
Geetha Seethakuttyamma, Prasanth G. Narasimha-Shenoi, and Manoj Changat
- Subjects
Induced path ,lcsh:Mathematics ,Graph theory ,betweenness ,lcsh:QA1-939 ,Interval function ,Graph ,Combinatorics ,Betweenness centrality ,Shortest path problem ,Discrete Mathematics and Combinatorics ,interval function ,induced path function ,Axiom ,Connectivity ,Mathematics - Abstract
Betweenness is a universal notion present in several disciplines of mathematics. The notion of betweenness has a profound history and many pioneers like Euclid, Pasch, Hilbert have studied betweenness axiomatically. In discrete mathematics too, betweenness is present and several authors have worked on this concept from an axiomatic view. In graph theory, betweenness is developed mainly as metric betweenness, studied using the shortest path metric in a connected graph, thus resulting in the notion of the interval function. Many interesting results are available in graph theory using the interval function. The interval function is generalized to induced path function by replacing shortest paths by induced paths. The induced path betweenness also captured attention among graph theorists with several interesting results to date. From an axiomatic point of view, two pertinent questions can be framed on these functions. Is it possible to axiomatically characterize the interval function of some special graphs using some set of first order axioms defined on an arbitrary transit function? Is it possible to characterize the graphs with the help of their interval functions? In this paper, we survey the results as answers to these questions available from the research papers. Keywords: Betweenness, Interval function, Induced path function
- Published
- 2019
- Full Text
- View/download PDF
15. ИНТЕРВАЛЬНАЯ ПРОИЗВОДНАЯ И ИНТЕРВАЛЬНО-ДИФФЕРЕНЦИАЛЬНОЕ ИСЧИСЛЕНИЕ
- Author
-
Левин, В. И.
- Abstract
Copyright of Radio Electronics, Computer Science, Control is the property of Zaporizhzhia National Technical University and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2015
- Full Text
- View/download PDF
16. Theory of ϕ-Jensen variance and its applications in higher education.
- Author
-
Wen, JiaJin, Huang, Yi, and Cheng, Sui
- Subjects
- *
ANALYSIS of variance , *MOTIVATION (Psychology) , *HIGHER education , *TEACHING models , *HYPOTHESIS - Abstract
This paper introduces the theory of ϕ-Jensen variance. Our main motivation is to extend the connotation of the analysis of variance and facilitate its applications in probability, statistics and higher education. To this end, we first introduce the relevant concepts and properties of the interval function. Next, we study several characteristics of the log-concave function and prove an interesting quasi-log concavity conjecture. Next, we introduce the theory of ϕ-Jensen variance and study the monotonicity of the interval function $\operatorname{JVar}_{\phi}\varphi ( {{X _{ [ {a,b} ] }}} )$ by means of the log concavity. Finally, we demonstrate the applications of our results in higher education, show that the hierarchical teaching model is ' normally' better than the traditional teaching model under the appropriate hypotheses, and study the monotonicity of the interval function $\operatorname{Var} \mathscr{A} (X _{ [ {a,b} ] } )$. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
17. Axiomatic characterization of the interval function of a block graph.
- Author
-
Balakrishnan, Kannan, Changat, Manoj, Lakshmikuttyamma, Anandavally K., Mathew, Joseph, Mulder, Henry Martyn, Narasimha-Shenoi, Prasanth G., and Narayanan, N.
- Subjects
- *
AXIOMS , *MATHEMATICAL functions , *GRAPH theory , *MATHEMATICAL proofs , *TREE graphs - Abstract
In 1952 Sholander formulated an axiomatic characterization of the interval function of a tree with a partial proof. In 2011 Chvátal et al. gave a completion of this proof. In this paper we present a characterization of the interval function of a block graph using axioms on an arbitrary transit function R . From this we deduce two new characterizations of the interval function of a tree. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
18. A Note on the Interval Function of a Disconnected Graph
- Author
-
N. Narayanan, Ferdoss Hossein Nezhad, Henry Martyn Mulder, and Manoj Changat
- Subjects
disconnected graph ,0102 computer and information sciences ,Strength of a graph ,01 natural sciences ,law.invention ,Combinatorics ,law ,Line graph ,05c38 ,QA1-939 ,Discrete Mathematics and Combinatorics ,05c12 ,0101 mathematics ,interval function ,Graph property ,Complement graph ,Mathematics ,Distance-hereditary graph ,Discrete mathematics ,Applied Mathematics ,010102 general mathematics ,Voltage graph ,Interval graph ,axiomatic characterization ,Mathematics::Logic ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,010201 computation theory & mathematics ,05c05 ,transit function ,Null graph - Abstract
In this note we extend the Mulder-Nebeský characterization of the interval function of a connected graph to the disconnected case. One axiom needs to be adapted, but also a new axiom is needed in addition.
- Published
- 2018
19. A forbidden subgraph characterization of some graph classes using betweenness axioms
- Author
-
Changat, Manoj, Lakshmikuttyamma, Anandavally K., Mathews, Joseph, Peterin, Iztok, Narasimha-Shenoi, Prasanth G., Seethakuttyamma, Geetha, and Špacapan, Simon
- Subjects
- *
SUBGRAPHS , *GRAPH theory , *SET theory , *BETWEENNESS relations (Mathematics) , *AXIOMATIC set theory , *MATHEMATICAL analysis - Abstract
Abstract: Let and be the geodesic and induced path intervals between and in a connected graph , respectively. The following three betweenness axioms are considered for a set and : [(i)] ; [(ii)] ; [(iii)] . We characterize the class of graphs for which satisfies (i), the class for which satisfies (ii) and the class for which or satisfies (iii). The characterization is given in terms of forbidden induced subgraphs. It turns out that the class of graphs for which satisfies (i) is a proper subclass of distance hereditary graphs and the class for which satisfies (ii) is a proper superclass of distance hereditary graphs. We also give an axiomatic characterization of chordal and Ptolemaic graphs. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
20. Finite Sholander trees, trees, and their betweenness
- Author
-
Chvátal, Vašek, Rautenbach, Dieter, and Schäfer, Philipp Matthias
- Subjects
- *
TREE graphs , *BETWEENNESS relations (Mathematics) , *PROOF theory , *LATTICE theory , *INTERVAL functions , *INTERSECTION theory , *DIFFERENTIAL inclusions - Abstract
Abstract: We provide a proof of Sholander’s claim [M. Sholander, Trees, lattices, order, and betweenness, Proceedings of the American Mathematical Society 3 (1952) 369–381] concerning the representability of collections of so-called segments by trees, which yields a characterization of the interval function of a tree. Furthermore, we streamline Burigana’s characterization [L. Burigana, Tree representations of betweenness relations defined by intersection and inclusion, Mathematics and Social Sciences 185 (2009) 5–36] of tree betweenness and provide a relatively short proof. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
21. The interval function of a connected graph and road systems
- Author
-
Nebeský, Ladislav
- Subjects
- *
DIFFERENTIAL geometry , *AFFINE differential geometry , *ALMOST complex manifolds , *ALMOST contact manifolds - Abstract
Abstract: Let V be a finite nonempty set. In this paper, a road system on V (as a generalization of the set of all geodesics in a connected graph G with ) and an intervaloid function on V (as a generalization of the interval function (in the sense of Mulder) of a connected graph G with ) are introduced. A natural bijection of the set of all intervaloid functions on V onto the set of all road systems on V is constructed. This bijection enables to deduce an axiomatic characterization of the interval function of a connected graph G from a characterization of the set of all geodesics in G. [Copyright &y& Elsevier]
- Published
- 2007
- Full Text
- View/download PDF
22. On Strong Intervals in Fuzzy Graphs
- Author
-
Sunil Mathew and M. V. Dhanyamol
- Subjects
Fuzzy classification ,Logic ,Mathematics::General Mathematics ,02 engineering and technology ,Management Science and Operations Research ,Industrial and Manufacturing Engineering ,Theoretical Computer Science ,Fuzzy tree ,Combinatorics ,Indifference graph ,Pathwidth ,Artificial Intelligence ,Chordal graph ,0202 electrical engineering, electronic engineering, information engineering ,Fuzzy number ,Mathematics ,Discrete mathematics ,Geodesic distance ,Strong path ,Applied Mathematics ,lcsh:Mathematics ,05 social sciences ,050301 education ,Interval graph ,lcsh:QA1-939 ,Modular decomposition ,Control and Systems Engineering ,lcsh:TA1-2040 ,Fuzzy set operations ,020201 artificial intelligence & image processing ,lcsh:Engineering (General). Civil engineering (General) ,0503 education ,Information Systems ,MathematicsofComputing_DISCRETEMATHEMATICS ,Interval function - Abstract
Intervals and convexity play crucial roles in the applications of graph theory such as town planning and design of graphics. In this article, the concept of geodetic interval in graphs is extended to fuzzy graphs. Intervals are useful in the study of properties of fuzzy graphs which depend on the geodetic distance between vertices. The axiomatic definition of intervals in fuzzy graphs are used to define intervals in different fuzzy graph structures like fuzzy trees and complete fuzzy graphs. Finally a set theoretic operations of intervals like union, intersection are also discussed and some results are obtained.
- Published
- 2017
23. Intervals and steps in a connected graph
- Author
-
Nebeský, Ladislav
- Subjects
- *
GRAPH theory , *MATHEMATICS , *MATHEMATICAL analysis , *TOPOLOGY - Abstract
Let
G be a (finite) connected graph. Intervals and steps inG are objects that depend on the distance functiond ofG . Ifu,v∈V(G) , then by theu –v interval inG we mean the setBy the interval function ofG we mean the mappingI ofV(G)×V(G) into the power set ofV(G) such thatI(u,v) is theu –v interval ofG . By a step inG we mean an ordered triple(u,v,w) whereu,v,w∈V(G) ,d(u,v)=1 andd(v,w)=d(u,w)-1 . A characterization of the interval function ofG and a characterization of the set of all steps inG were published by this author in 1994 and 1997, respectively.This paper is a review of author''s results on intervals and steps in a connected graph. Some small results or short proofs are new. [Copyright &y& Elsevier]- Published
- 2004
- Full Text
- View/download PDF
24. A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph.
- Author
-
Nebesky, Ladislav
- Abstract
By the interval function of a finite connected graph we mean the interval function in the sense of H. M. Mulder. This function is very important for studying properties of a finite connected graph which depend on the distance between vertices. The interval function of a finite connected graph was characterized by the present author. The interval function of an infinite connected graph can be defined similarly to that of a finite one. In the present paper we give a characterization of the interval function of each connected graph. [ABSTRACT FROM AUTHOR]
- Published
- 2001
- Full Text
- View/download PDF
25. Simulation of the main objective of external ballistics under the interval non-determination of basic data
- Author
-
Bunoyd Ikmatullo ugly Esanbaev and Alizhan Artikbaevich Ibragimov
- Subjects
non-determination ,lcsh:HB71-74 ,Computer science ,Computer graphics (images) ,ballistic coefficient ,External ballistics ,external ballistics ,lcsh:Economics as a science ,Interval (graph theory) ,General Medicine ,interval function ,Algorithm ,interval width - Abstract
this article describes one of options of the main objective of external ballistics under the interval non-determination of parameters. It is supposed that initial data has been set inaccurately, i.e. their possible values belong to some interval. The algorithm of the solution of an objective within the interval analysis has been developed. The evaluation of the interval decision width has been obtained.
- Published
- 2017
- Full Text
- View/download PDF
26. The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects
- Author
-
Mitre Costa Dourado, Ana Silva, Rudini Menezes Sampaio, Fabricio Siqueira Benevides, and Victor Campos
- Subjects
Bootstrap percolation ,Interval function ,Vertex (geometry) ,Planar graph ,Combinatorics ,symbols.namesake ,Chordal graph ,Bipartite graph ,symbols ,Entire vertex ,Quantitative Biology::Populations and Evolution ,Discrete Mathematics and Combinatorics ,Time complexity ,Mathematics - Abstract
In 2-neighbourhood bootstrap percolation on a graph G , an infection spreads according to the following deterministic rule: infected vertices of G remain infected forever and in consecutive rounds healthy vertices with at least 2 already infected neighbours become infected. Percolation occurs if eventually every vertex is infected. In this paper, we are interested to calculate the maximal time t ( G ) the process can take, in terms of the number of times the interval function is applied, to eventually infect the entire vertex set. We prove that the problem of deciding if t ( G ) ? k is NP-complete for: (a) fixed k ? 4 ; (b) bipartite graphs and fixed k ? 7 ; and (c) planar graphs. Moreover, we obtain linear and polynomial time algorithms for trees and chordal graphs, respectively.
- Published
- 2015
- Full Text
- View/download PDF
27. Моделирование основной задачи внешней баллистики в условиях интервальной недетерминированности данных
- Author
-
Эсанбаев Бунёд Икматулло углы, Навоийский государственный педагогический институт, Esanbaev Bunoyd Ikmatullo ugly, Navoiy State Pedagogical Institute, Ибрагимов Алимжан Артикбаевич, Ibragimov Alizhan Artikbaevich, Эсанбаев Бунёд Икматулло углы, Навоийский государственный педагогический институт, Esanbaev Bunoyd Ikmatullo ugly, Navoiy State Pedagogical Institute, Ибрагимов Алимжан Артикбаевич, and Ibragimov Alizhan Artikbaevich
- Abstract
в данной статье рассматривается один из вариантов основной задачи внешней баллистики в условиях интервальной недетерминированности параметров. Предполагается, что начальные данные заданы неточно, т.е. их возможные значения принадлежат к некоторому интервалу. Разработан алгоритм решения поставленной задачи в рамках интервального анализа и получены оценки ширины интервального решения., this article describes one of options of the main objective of external ballistics under the interval non-determination of parameters. It is supposed that initial data has been set inaccurately, i.e. their possible values belong to some interval. The algorithm of the solution of an objective within the interval analysis has been developed. The evaluation of the interval decision width has been obtained.
- Published
- 2017
28. Simulation of the main objective of external ballistics under the interval non-determination of basic data
- Author
-
Esanbaev Bunoyd Ikmatullo ugly and Ibragimov Alizhan Artikbaevich
- Subjects
баллистический коэффициент ,non-determination ,ballistic coefficient ,интервальная функция ,external ballistics ,недетерминированность ,ширина интервала ,interval function ,внешняя баллистика ,interval width - Abstract
в данной статье рассматривается один из вариантов основной задачи внешней баллистики в условиях интервальной недетерминированности параметров. Предполагается, что начальные данные заданы неточно, т.е. их возможные значения принадлежат к некоторому интервалу. Разработан алгоритм решения поставленной задачи в рамках интервального анализа и получены оценки ширины интервального решения., this article describes one of options of the main objective of external ballistics under the interval non-determination of parameters. It is supposed that initial data has been set inaccurately, i.e. their possible values belong to some interval. The algorithm of the solution of an objective within the interval analysis has been developed. The evaluation of the interval decision width has been obtained.
- Published
- 2017
- Full Text
- View/download PDF
29. METHOD OF MODELING OF BEHAVIOR OF FUNCTION BY DEDETERMINATION
- Author
-
Levin, V.I.
- Subjects
интервал ,интервальная функция ,интервальные вычисления ,раздетерминизация ,деление на нуль ,interval ,interval function ,interval calculation ,dedetermination ,division by zero - Abstract
Context. In this paper we propose the dedetermination as the new method designed to solving a problem of calculation of deterministicfunctions with the so-called singular points where the function does not take a certain value.Objective. The approach is developed that allows for division by zero and thus exclude singular points of functions.Method. The method proposed in this article is to move from the problematic (from point of view of calculating) determined function to the corresponding not determined (interval) function by replacing determined function parameters by corresponding interval parameters.Due to this change values of the function at the singular points will be well-defined interval and values.Results. The latter allows you to solve the problem of calculating the function. For the simplified by cutting out interval function theeffective formulas are derived based on main provisions of interval mathematics and make it easy to calculate value of this function. Theproposed in the article approach to the problem of calculating functions with singular points is important for all those classes of systems inwhich the problem really exists. It is about the systems which functions have any number of specific points. Such systems are found mostly intelemetry, reliability theory and practice, humanitarian and others areas. The features of these areas is that they do not always apply theclassical methods of deterministic mathematics. This leads us to search for new approaches to solving problems that arise here.Conclusions. The solution to this problem is achieved by legalization division by zero by intervalization of calculations. It uses theprinciple of cutting out a neighborhood of zero in the interval being the denominator of the fraction representing studied function., Актуальность. При моделировании организационно-технических систем в ряде случаев возникают сложности в исследованиифункционирования таких систем, если они формализованы на основе аналитико-детерминированных функций. В работе предложенновый метод – раздетерминизация, созданный для решения проблемы вычисления детерминированных функций, имеющих так называ-емые особые точки, в которых у функции не существует определенного значения.Цель. Целью является работка подхода, позволяющего осуществлять деление на нуль и тем самым исключать особые точки функций.Метод. Предложенный в статье метод заключается в переходе от проблематичной, с точки зрения вычисления, детерминированнойфункции к соответствующей недетерминированной, а именно, интервальной функции, путем замены детерминированных параметров функции соответствующими интервальными параметрами. Благодаря этой замене значения функции в особых точках становятсяинтервальными и вполне определенными значениями. Последнее и позволяет решить проблему вычисления функции.Результат. Путем вырезания интервальной функции выведены рабочие формулы, основанные на основных положенияхинтервальной математики и позволяющие легко вычислять значения этой функции. Предложенный в статье подход к решениюпроблемы вычисления функций с особыми точками имеет важное значение для всех классов прикладных систем, в которых этапроблема реально существует. Речь здесь идет о тех системах, функции-характеристики которых имеют некоторое число особыхточек. Такие системы встречаются чаще всего в телеметрии, теории и практике надежности, гуманитарной сфере и ряде другихобластей. Особенности этих областей в том, что в них не всегда применимы классические методы детерминистской математики, чтопобуждает разрабатывать новые подходы к решению возникающих здесь задач.Выводы. Решение проблемы вычисления функции достигается легализацией деления на нуль путем интервализации вычислений.При этом используется принцип вырезания окрестности нуля из интервала, являющегося делителем интервальной дроби,представляющей исследуемую функцию.
- Published
- 2017
30. A forbidden subgraph characterization of some graph classes using betweenness axioms
- Author
-
Prasanth G. Narasimha-Shenoi, Iztok Peterin, Geetha Seethakuttyamma, Joseph Mathews, Simon Špacapan, Anandavally K. Lakshmikuttyamma, and Manoj Changat
- Subjects
Discrete mathematics ,Combinatorics ,Induced path ,Geodesic ,Chordal graph ,Discrete Mathematics and Combinatorics ,Interval function ,Graph ,Connectivity ,Axiom ,Theoretical Computer Science ,Mathematics - Abstract
Let I G ( x , y ) and J G ( x , y ) be the geodesic and induced path intervals between x and y in a connected graph G , respectively. The following three betweenness axioms are considered for a set V and R : V × V → 2 V : (i) x ∈ R ( u , y ) , y ∈ R ( x , v ) , x ≠ y , | R ( u , v ) | > 2 ⇒ x ∈ R ( u , v ) ; (ii) x ∈ R ( u , v ) ⇒ R ( u , x ) ∩ R ( x , v ) = { x } ; (iii) x ∈ R ( u , y ) , y ∈ R ( x , v ) , x ≠ y ⇒ x ∈ R ( u , v ) . We characterize the class of graphs for which I G satisfies (i), the class for which J G satisfies (ii) and the class for which I G or J G satisfies (iii). The characterization is given in terms of forbidden induced subgraphs. It turns out that the class of graphs for which I G satisfies (i) is a proper subclass of distance hereditary graphs and the class for which J G satisfies (ii) is a proper superclass of distance hereditary graphs. We also give an axiomatic characterization of chordal and Ptolemaic graphs.
- Published
- 2013
- Full Text
- View/download PDF
31. On the Numbers of Products in Prefix SOPs for Interval Functions
- Author
-
Tsutomu Sasao and Infall Syafalni
- Subjects
Discrete mathematics ,Combinatorics ,Prefix ,Artificial Intelligence ,Hardware and Architecture ,Interval (graph theory) ,Computer Vision and Pattern Recognition ,Electrical and Electronic Engineering ,Interval function ,Software ,Expression (mathematics) ,Mathematics - Abstract
SUMMARY First, this paper derives the prefix sum-of-products expression (PreSOP) and the number of products in a PreSOP for an interval function. Second, it derives Ψ(n ,τ p), the number of n-variable interval functions that can be represented with τp products. Finally, it shows that more than 99.9% of the n-variable interval functions can be represented with � 3n − 1� products, when n is sufficiently large. These results are use
- Published
- 2013
- Full Text
- View/download PDF
32. A generalized Henstock-Stieltjes integral involving division functions
- Author
-
Lee Peng Yee, Supriya Pal, and D. K. Ganguly
- Subjects
Discrete mathematics ,General Mathematics ,Convergence (routing) ,Line integral ,Interval (graph theory) ,Riemann–Stieltjes integral ,Function (mathematics) ,Point function ,Division (mathematics) ,Interval function ,Mathematics - Abstract
We can consider the Riemann-Stieltjes integral $$ \int\limits_a^b f $$ dg as an integral of a point function f with respect to an interval function g. We could extend it to the Henstock-Stieltjes integral. In this paper, we extend it to a generalized Stieltjes integral $$ \int\limits_a^b f $$ dg of a point function f with respect to a function g of divisions of an interval. Then we prove for this integral the standard results in the theory of integration, including the controlled convergence theorem.
- Published
- 2008
- Full Text
- View/download PDF
33. Theory of ϕ-Jensen variance and its applications in higher education
- Author
-
Sui Sun Cheng, JiaJin Wen, and Yi Huang
- Subjects
Algebra ,Discrete mathematics ,Conjecture ,Applied Mathematics ,Discrete Mathematics and Combinatorics ,Monotonic function ,Function (mathematics) ,Variance (accounting) ,Interval function ,Analysis ,Mathematics - Abstract
This paper introduces the theory of ϕ-Jensen variance. Our main motivation is to extend the connotation of the analysis of variance and facilitate its applications in probability, statistics and higher education. To this end, we first introduce the relevant concepts and properties of the interval function. Next, we study several characteristics of the log-concave function and prove an interesting quasi-log concavity conjecture. Next, we introduce the theory of ϕ-Jensen variance and study the monotonicity of the interval function $\operatorname{JVar}_{\phi}\varphi ( {{X _{ [ {a,b} ] }}} )$ by means of the log concavity. Finally, we demonstrate the applications of our results in higher education, show that the hierarchical teaching model is ‘normally’ better than the traditional teaching model under the appropriate hypotheses, and study the monotonicity of the interval function $\operatorname{Var} \mathscr{A} (X _{ [ {a,b} ] } )$ .
- Published
- 2015
- Full Text
- View/download PDF
34. Review of Emmanuel Amiot, Music through Fourier Space: Discrete Fourier Transform in Music Theory (Springer, 2016).
- Author
-
Yust, Jason
- Subjects
- *
FOURIER transforms , *NONFICTION - Published
- 2017
- Full Text
- View/download PDF
35. Intervals and steps in a connected graph
- Author
-
Ladislav Nebeský
- Subjects
Discrete mathematics ,Distance ,Characterization (mathematics) ,Interval function ,Step ,Power set ,Theoretical Computer Science ,Combinatorics ,Finite graph ,Geodesic ,Interval (graph theory) ,Discrete Mathematics and Combinatorics ,Connectivity ,Mathematics - Abstract
Let G be a (finite) connected graph. Intervals and steps in G are objects that depend on the distance function d of G. If u,v∈V(G), then by the u–v interval in G we mean the set{x∈V(G);d(u,x)+d(x,v)=d(u,v)}.By the interval function of G we mean the mapping I of V(G)×V(G) into the power set of V(G) such that I(u,v) is the u–v interval of G. By a step in G we mean an ordered triple (u,v,w) where u,v,w∈V(G), d(u,v)=1 and d(v,w)=d(u,w)−1. A characterization of the interval function of G and a characterization of the set of all steps in G were published by this author in 1994 and 1997, respectively.This paper is a review of author's results on intervals and steps in a connected graph. Some small results or short proofs are new.
- Published
- 2004
- Full Text
- View/download PDF
36. On the fixed points of the interval function [f]([x])=[A][x]+[b]
- Author
-
Günter Mayer and Ingo Warnke
- Subjects
Discrete mathematics ,Numerical Analysis ,Algebra and Number Theory ,Solution set ,Solution of interval linear systems ,Fixed point ,Interval function ,Fixed point equation ,Fixed points ,Existence and uniqueness of fixed points ,Discrete Mathematics and Combinatorics ,Geometry and Topology ,Uniqueness ,Shape of interval fixed points ,Mathematics - Abstract
For the interval function [f]: I ( R n )→ I ( R n ) defined by [f]([x])=[A][x]+[b],|[A]| irreducible with ρ(|[A]|)⩾1, we derive necessary and sufficient criteria for the existence and uniqueness of fixed points [x]*. In addition, we show how [x]* can be represented by means of the input data [A] and [b].
- Published
- 2003
- Full Text
- View/download PDF
37. Special Cases of the Interval Function between Pitch-Class Sets X and Y
- Author
-
David Lewin
- Subjects
Combinatorics ,Pitch class ,Ode ,Hexachord ,Interval function ,Music ,Clef ,Mathematics - Abstract
1.1.1 Example 1 shows aspects of an imaginary passage for strings (bass clef) and winds (treble clef). The strings (at a piano dynamic, making frequent bow changes) sustain an "Ode to Napoleon" hexachord, labeled "OTN" on the example. The winds (playing louder) make figuration based on forms of a hexachord H, bracketed on the example, namely H itself, an inverted form h, the complement H* of H, the Tl 1-transpose of h, and so forth. When we explore the pc-intervals spanned between notes of OTN and notes of H, an interesting feature is manifest: There are three ways to span interval 0 between OTN and H, namely F-to-F, G#-to-Ab, and C#-to-Db. There are three ways to span interval 1 between OTN and H, namely C-to-Db, C#-to-D, and E-to-F. There are three ways to span interval 2 between OTN and H, namely C-to-D, F-toG, and C#-to-E. There are three ways to span interval 3 between OTN and H, namely C-to-Eb, F-to-Ab, and E-to-G. There are three ways to span interval 4 between OTN and H, namely A-to-Db, C#-to-F, and E-toAb. There are three ways to span interval 5 between OTN and H, namely A-to-D, C-to-F, and G#-to-Db. There are three ways to span interval 6 between OTN and H, namely A-to-Eb, G#-to-D, and C#-to-G. There are
- Published
- 2001
- Full Text
- View/download PDF
38. Bounded variation in the mean
- Author
-
Daniel Waterman and Pamela B. Pierce
- Subjects
Combinatorics ,Zero set ,Applied Mathematics ,General Mathematics ,Mathematical analysis ,Bounded variation ,Partition (number theory) ,Interval function ,Infimum and supremum ,Fourier series ,Mathematics ,Circle group - Abstract
It is shown that the concept of bounded variation in the mean is not a meaningful generalization of ordinary bounded variation. In fact, it is a characterization of functions which differ from functions of bounded variation on a zero set. Let f be a real-valued function in L1 on the circle group T. We define the corresponding interval function by f (I) = f (b) -f (a), where I denotes the interval [a, b]. Let 0 = to < tj < ... < t4 = 27r be a partition of [0, 27r], and Ikx = [x + tkl-, X+tk]. If ,n Vm(f) =sSUP{j E If(Ikx) I dx} < oo, Tk=1 where the supremum is taken over all partitions, then f is said to be of bounded variation in the mean (or of bounded variation in the L1 norm). We denote the class of all functions which are of bounded variation in the mean by BVM. This concept was introduced by Moricz and Siddiqi [MS], who investigated the convergence in the mean of the partial sums of S[f], the Fourier series of f. If f is of bounded variation (f E BV) with variation V(f, T), then
- Published
- 2000
- Full Text
- View/download PDF
39. Characterizing the interval function of a connected graph
- Author
-
Ladislav Nebeský
- Subjects
Combinatorics ,General Mathematics ,Interval function ,Connectivity ,Mathematics - Published
- 1998
- Full Text
- View/download PDF
40. Applications of interval computations to earthquake-resistant engineering: How to compute derivatives of interval functions fast
- Author
-
Vladik Kreinovich, David C. Nemir, and Efrén Gútierrez
- Subjects
Computational Mathematics ,Control theory ,business.industry ,Applied Mathematics ,Computation ,Structure (category theory) ,Earthquake resistant ,Interval (mathematics) ,Interval function ,Aerospace ,business ,Software ,Mathematics - Abstract
One of the main sources of destruction during earthquake is resonance. Therefore, the following idea has been proposed. We design special control linkages between floors that are normally unattached to the building but can be attached if necessary. They are so designed that adding them changes the building's characteristic frequency. We continuously monitor displacements within the structure, and when they exceed specified limits, the linkages are engaged in a way to control structural motion. This idea can also be applied to avoid vibrational destruction of large aerospace structures.
- Published
- 1995
- Full Text
- View/download PDF
41. A characterization of the interval function of a connected graph
- Author
-
Ladislav Nebeský
- Subjects
Combinatorics ,Discrete mathematics ,General Mathematics ,Path (graph theory) ,Graph of a function ,Characterization (mathematics) ,Interval function ,Connectivity ,Mathematics ,Unit interval - Published
- 1994
- Full Text
- View/download PDF
42. Finite Sholander Trees, Trees, and their Betweenness
- Author
-
Dieter Rautenbach, Philipp Matthias Schäfer, and Vašek Chvátal
- Subjects
Discrete mathematics ,K-ary tree ,Intersection (set theory) ,05C05, 52A01, 52A37 ,Convexity ,Graph ,Theoretical Computer Science ,Combinatorics ,Tree structure ,Betweenness ,Betweenness centrality ,FOS: Mathematics ,Graph (abstract data type) ,Discrete Mathematics and Combinatorics ,Mathematics - Combinatorics ,Tree (set theory) ,Combinatorics (math.CO) ,Axiom ,Tree ,Mathematics ,Interval function - Abstract
We provide a proof of Sholander's claim (Trees, lattices, order, and betweenness, Proc. Amer. Math. Soc. 3, 369-381 (1952)) concerning the representability of collections of so-called segments by trees, which yields a characterization of the interval function of a tree. Furthermore, we streamline Burigana's characterization (Tree representations of betweenness relations defined by intersection and inclusion, Mathematics and Social Sciences 185, 5-36 (2009)) of tree betweenness and provide a relatively short proof., 8 pages
- Published
- 2011
43. Axiomatic characterization of the interval function of a graph
- Author
-
Mulder, H.M. (Martyn), Nebesky, L., Mulder, H.M. (Martyn), and Nebesky, L.
- Abstract
A fundamental notion in metric graph theory is that of the interval function I : V × V → 2V – {∅} of a (finite) connected graph G = (V,E), where I(u,v) = { w | d(u,w) + d(w,v) = d(u,v) } is the interval between u and v. An obvious question is whether I can be characterized in a nice way amongst all functions F : V × V -> 2V – {∅}. This was done in [13, 14, 16] by axioms in terms of properties of the functions F. The authors of the present paper, in the conviction that characterizing the interval function belongs to the central questions of metric graph theory, return here to this result again. In this characterization the set of axioms consists of five simple, and obviously necessary, axioms, already presented in [9], plus two more complicated axioms. The question arises whether the last two axioms are really necessary in the form given or whether simpler axioms would do the trick. This question turns out to be non-trivial. The aim of this paper is to show that these two supplementary axioms are optimal in the following sense. The functions satisfying only the five simple axioms are studied extensively. Then the obstructions are pinpointed why such functions may not be the interval function of some connected graph. It turns out that these obstructions occur precisely when either one of the supplementary axioms is not satisfied. It is also shown that each of these supplementary axioms is independent of the other six axioms. The presented way of proving the characterizing theorem (Theorem 3 here) allows us to find two new separate ``intermediate'' results (Theorems 1 and 2). In addition some new characterizations of modular and median graphs are presented. As shown in the last section the results of this paper could provide a new perspective on finite connected graphs.
- Published
- 2008
44. Transit functions on graphs (and posets)
- Author
-
Mulder, H.M. (Martyn) and Mulder, H.M. (Martyn)
- Abstract
The notion of transit function is introduced to present a unifying approach for results and ideas on intervals, convexities and betweenness in graphs and posets. Prime examples of such transit functions are the interval function I and the induced path function J of a connected graph. Another transit function is the all-paths function. New transit functions are introduced, such as the cutvertex transit function and the longest path function. The main idea of transit functions is that of ‘transferring’ problems and ideas of one transit function to the other. For instance, a result on the interval function I might suggest similar problems for the induced path function J. Examples are given of how fruitful this transfer can be. A list of Prototype Problems and Questions for this transferring process is given, which suggests many new questions and open problems.
- Published
- 2007
45. On the continuity of associated interval functions
- Author
-
V. Sinha and Inder K. Rana
- Subjects
Discrete mathematics ,Set (abstract data type) ,Continuous function ,Interval functions ,Mathematical analysis ,Geometry and Topology ,Interval (mathematics) ,Interval function ,26A99 ,continuity ,Analysis ,Mathematics - Abstract
The aim of this note is to show that for a given continuous function $F$ on a set $E \subset \R,$ the associated interval function need not be continuous. We also give an example to show that the associated interval function can be continuous even if $F$ is not continuous.
- Published
- 2003
46. Mutual existence of product integrals in normed rings
- Author
-
Jon C. Helton
- Subjects
Discrete mathematics ,Applied Mathematics ,General Mathematics ,Product integration ,Multiplicative function ,Identity element ,Interval function ,Real number ,Mathematics - Abstract
Definitions and integrals are of the subdivision-refinement type, and functions are from R × R R \times R to N, where R denotes the set of real numbers and N denotes a ring which has a multiplicative identity element represented by 1 and a norm | ⋅ | | \cdot | with respect to which N is complete and | 1 | = 1 |1| = 1 . If G is a function from R × R R \times R to N, then G ∈ O M ∗ G \in O{M^\ast } on [a, b] only if (i) x Π y ( 1 + G ) _x{\Pi ^y}(1 + G) exists for a ≤ x > y ≤ b a \leq x > y \leq b and (ii) if ε > 0 \varepsilon > 0 , then there exists a subdivision D of [a, b] such that, if { x i } i = 0 n \{ {x_i}\} _{i = 0}^n is a refinement of D and 0 ≤ p > q ≤ n 0 \leq p > q \leq n , then \[ | x p ∏ x q ( 1 + G ) − ∏ i = p + 1 q ( 1 + G i ) | > ε ; \left |{}_{x_{p}}\prod ^{x_q} (1 + G) - \prod \limits _{i = p + 1}^q {(1 + {G_i})} \right | > \varepsilon ; \] and G ∈ O M ∘ G \in O{M^ \circ } on [a, b] only if (i) x Π y ( 1 + G ) _x{\Pi ^y}(1 + G) exists for a ≤ x > y ≤ b a \leq x > y \leq b and (ii) the integral ∫ a b | 1 + G − Π ( 1 + G ) | \smallint _a^b|1 + G - \Pi (1 + G)| exists and is zero. Further, G ∈ O P ∘ G \in O{P^ \circ } on [a, b] only if there exist a-subdivision D of [a, b] and a number B such that, if { x i } i = 0 n \{ {x_i}\} _{i = 0}^n is a refinement of D and 0 > p ≤ q ≤ n 0 > p \leq q \leq n , then | Π i = p q ( 1 + G i ) | > B |\Pi _{i = p}^q(1 + {G_i})| > B . If F and G are functions from R × R R \times R to N, F ∈ O P ∘ F \in O{P^ \circ } on [a, b], each of lim x , y → p + F ( x , y ) {\lim _{x,y \to {p^ + }}}F(x,y) and lim x , y → p − F ( x , y ) {\lim _{x,y \to {p^ - }}}F(x,y) exists and is zero for p ∈ [ a , b ] p \in [a,b] , each of lim x → p + F ( p , x ) , lim x → p − F ( x , p ) , lim x → p + G ( p , x ) {\lim _{x \to {p^ + }}}F(p,x),{\lim _{x \to {p^ - }}}F(x,p),{\lim _{x \to {p^ + }}}G(p,x) and lim x → p − G ( x , p ) {\lim _{x \to {p^ - }}}G(x,p) exists for p ∈ [ a , b ] p \in [a,b] , and G has bounded variation on [a, b], then any two of the following statements imply the other: (1) F + G ∈ O M ∗ F + G \in OM^\ast on [a, b], (2) F ∈ O M ∗ F \in OM^\ast on [a, b], and (3) G ∈ O M ∗ G \in OM^\ast on [a, b]. In addition, with the same restrictions on F and G, any two of the following statements imply the other: (1) F + G ∈ O M ∘ F + G \in OM^\circ on [a, b], (2) F ∈ O M ∘ F \in OM^\circ on [a, b], and (3) G ∈ O M ∘ G \in OM^\circ on [a, b]. The results in this paper generalize a theorem contained in a previous paper by the author [Proc. Amer. Math. Soc. 42 (1974), 96-103]. Additional background on product integration can be obtained from a paper by B. W. Helton [Pacific J. Math. 16 (1966), 297-322].
- Published
- 1975
- Full Text
- View/download PDF
47. On Formal Intervals between Time-Spans
- Author
-
David Lewin
- Subjects
Combinatorics ,Computer science ,Existential quantification ,INT ,Ordered pair ,Invariant (mathematics) ,Interval function ,Algorithm ,Music ,Real number - Abstract
A formal interval system (FIS) is an ordered triple (THINGS, IVLS, int), where THINGS is a set, IVLS is a mathematical group, and int is a function from THINGS × THINGS to IVLS satisfying three conditions: (1) from all r,s, and t in THINGS, int (r,t) = int (r,s)int(s,f) [group product in IVLS]; (2) for all s and t in THINGS, int(t,s) = int(s,t) [group inverse in IVLS]; (3) for every s in THINGS and every i in IVLS, there exists a unique t in THINGS satisfying the equation int(s,t) = i. The FIS is a useful general model for our intuitions about "intervals" between "things" in many specific musical contexts. A "time-span" is an ordered pair (a,x), where a is a real number and x is a positive real. This pair is meant to model a temporal event that begins a units of time after (or – a before) some referential moment and extends x units of time therefrom. A change of referential time-unit and a change of referential moment relabel the events (a, x) and (b, y) as events (au + m,xu) and (bu + m,yu). We seek a FIS with time-spans for its THINGS whose interval function is invariant under such transformations: int((au + m,xu), (bu + m,yu)) = int((a,x),(b,y)). There is in fact exactly one such FIS, up to isomorphism in the pertinent sense. This FIS is discussed and explored.
- Published
- 1984
- Full Text
- View/download PDF
48. The CS-US interval function in rabbit nictitating membrane response conditioning: Single vs multiple trials per conditioning session
- Author
-
Charles F. Levinthal
- Subjects
Health (social science) ,genetic structures ,endocrine system diseases ,Interstimulus interval ,nutritional and metabolic diseases ,Experimental and Cognitive Psychology ,Interval function ,humanities ,Education ,Developmental psychology ,Orienting response ,Neuropsychology and Physiological Psychology ,Anesthesia ,Developmental and Educational Psychology ,Conditioning ,Nictitating membrane ,Psychology ,hormones, hormone substitutes, and hormone antagonists - Abstract
The effect of varying trials per day conditions on the CS-US interval or interstimulus interval (ISI) function in rabbit nictitating membrane response conditioning was studied in two experiments. Experiment 1 showed that a 1250-msec ISI was more effective than a 250-msec ISI when there was 1 trial/day. Experiment 2 showed that as the number of trials per day decreased from 20 to 1, the superiority of the 250-msec ISI group over the 1250-msec ISI group declined, with a reversal at 1 trial/day. Results are interpreted in terms of the role of a hypothesized CS-elicited short-duration orienting response in CR performance.
- Published
- 1973
- Full Text
- View/download PDF
49. On Variational Measures Related to Some Bases
- Author
-
L. Di Piazza, B. Bongiorno, and Valentin A. Skvortsov
- Subjects
differentiation basis ,Pure mathematics ,Class (set theory) ,Lebesgue measure ,Basis (linear algebra) ,Henstock integral ,Applied Mathematics ,Mathematical analysis ,variational measure ,Interval (mathematics) ,Absolute continuity ,Interval function ,Measure (mathematics) ,δ-variation ,Perron integral ,Calculus of variations ,Analysis ,Mathematics - Abstract
We extend, to a certain class of differentiation bases, some results on the variational measure and the δ-variation obtained earlier for the full interval basis. In particular the theorem stating that the variational measure generated by an interval function is σ-finite whenever it is absolutely continuous with respect to the Lebesgue measure is extended to any Busemann–Feller basis.
- Full Text
- View/download PDF
50. The interval function of a connected graph and road systems
- Author
-
Ladislav Nebeský
- Subjects
Connected component ,Discrete mathematics ,Connected graph ,Geodesic ,Generalization ,Mixed graph ,Function (mathematics) ,Theoretical Computer Science ,Combinatorics ,Road system ,Bijection ,Discrete Mathematics and Combinatorics ,Bound graph ,Intervaloid function ,Connectivity ,Mathematics ,Interval function - Abstract
Let V be a finite nonempty set. In this paper, a road system on V (as a generalization of the set of all geodesics in a connected graph G with V(G)=V) and an intervaloid function on V (as a generalization of the interval function (in the sense of Mulder) of a connected graph G with V(G)=V) are introduced. A natural bijection of the set of all intervaloid functions on V onto the set of all road systems on V is constructed. This bijection enables to deduce an axiomatic characterization of the interval function of a connected graph G from a characterization of the set of all geodesics in G.
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.