Log semiring (original) (raw)
In mathematics, in the field of tropical analysis, the log semiring is the semiring structure on the logarithmic scale, obtained by considering the extended real numbers as logarithms. That is, the operations of addition and multiplication are defined by conjugation: exponentiate the real numbers, obtaining a positive (or zero) number, add or multiply these numbers with the ordinary algebraic operations on real numbers, and then take the logarithm to reverse the initial exponentiation. Such operations are also known as, e.g., logarithmic addition, etc. As usual in tropical analysis, the operations are denoted by ⊕ and ⊗ to distinguish them from the usual addition + and multiplication × (or ⋅). These operations depend on the choice of base b for the exponent and logarithm (b is a choice of
| Property | Value |
|---|---|
| dbo:abstract | In mathematics, in the field of tropical analysis, the log semiring is the semiring structure on the logarithmic scale, obtained by considering the extended real numbers as logarithms. That is, the operations of addition and multiplication are defined by conjugation: exponentiate the real numbers, obtaining a positive (or zero) number, add or multiply these numbers with the ordinary algebraic operations on real numbers, and then take the logarithm to reverse the initial exponentiation. Such operations are also known as, e.g., logarithmic addition, etc. As usual in tropical analysis, the operations are denoted by ⊕ and ⊗ to distinguish them from the usual addition + and multiplication × (or ⋅). These operations depend on the choice of base b for the exponent and logarithm (b is a choice of logarithmic unit), which corresponds to a scale factor, and are well-defined for any positive base other than 1; using a base b < 1 is equivalent to using a negative sign and using the inverse 1/b > 1. If not qualified, the base is conventionally taken to be e or 1/e, which corresponds to e with a negative. The log semiring has the tropical semiring as limit ("tropicalization", "dequantization") as the base goes to infinity (max-plus semiring) or to zero (min-plus semiring), and thus can be viewed as a deformation ("quantization") of the tropical semiring. Notably, the addition operation, logadd (for multiple terms, LogSumExp) can be viewed as a deformation of maximum or minimum. The log semiring has applications in mathematical optimization, since it replaces the non-smooth maximum and minimum by a smooth operation. The log semiring also arises when working with numbers that are logarithms (measured on a logarithmic scale), such as decibels (see Decibel § Addition), log probability, or log-likelihoods. (en) |
| dbo:wikiPageExternalLink | https://archive.org/details/appliedcombinato0000loth |
| dbo:wikiPageID | 37563991 (xsd:integer) |
| dbo:wikiPageLength | 6484 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1071403440 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cambridge_University_Press dbr:Probability_semiring dbr:Decibel dbr:Deformation_theory dbr:Algebraic_operation dbr:Invariant_measure dbr:Positive_real_numbers dbr:Mathematical_optimization dbr:Mathematics dbr:Maximum dbr:Pullback dbr:Quasi-arithmetic_mean dbr:Min-plus_semiring dbr:Logarithm dbr:Logarithmic_scale dbc:Tropical_analysis dbr:Max-plus_semiring dbr:Lebesgue_measure dbr:Log-likelihood dbr:LogSumExp dbr:Log_probability dbr:Logarithmic_mean dbc:Logarithms dbr:Conjugation_(group_theory) dbr:Isomorphic dbr:Softmax_function dbr:Minimum dbr:Semiring dbr:Wojciech_Szpankowski dbr:Gesine_Reinert dbr:Semifield dbr:Sophie_Schbath dbr:Tropical_analysis dbr:Tropical_semiring dbr:Tropicalization dbr:Valérie_Berthé dbr:Exponentiate dbr:Extended_real_numbers dbr:Logarithmic_measure dbr:Logarithmic_unit |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Efn dbt:Math dbt:Mvar dbt:Notelist dbt:Refbegin dbt:Refend dbt:Reflist dbt:Sfn dbt:Short_description dbt:Slink dbt:Tmath |
| dct:subject | dbc:Tropical_analysis dbc:Logarithms |
| rdfs:comment | In mathematics, in the field of tropical analysis, the log semiring is the semiring structure on the logarithmic scale, obtained by considering the extended real numbers as logarithms. That is, the operations of addition and multiplication are defined by conjugation: exponentiate the real numbers, obtaining a positive (or zero) number, add or multiply these numbers with the ordinary algebraic operations on real numbers, and then take the logarithm to reverse the initial exponentiation. Such operations are also known as, e.g., logarithmic addition, etc. As usual in tropical analysis, the operations are denoted by ⊕ and ⊗ to distinguish them from the usual addition + and multiplication × (or ⋅). These operations depend on the choice of base b for the exponent and logarithm (b is a choice of (en) |
| rdfs:label | Log semiring (en) |
| owl:sameAs | wikidata:Log semiring https://global.dbpedia.org/id/9TDPp |
| prov:wasDerivedFrom | wikipedia-en:Log_semiring?oldid=1071403440&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Log_semiring |
| is dbo:wikiPageRedirects of | dbr:Logarithmic_addition |
| is dbo:wikiPageWikiLink of | dbr:Positive_real_numbers dbr:Quasi-arithmetic_mean dbr:Logarithm dbr:Logarithmic_scale dbr:LogSumExp dbr:Logarithmic_addition dbr:Logarithmic_mean dbr:Extended_real_number_line dbr:Finite-state_transducer dbr:Softmax_function dbr:Semiring dbr:Semifield |
| is foaf:primaryTopic of | wikipedia-en:Log_semiring |